AIPLFeb 25, 2017

Monte Carlo Action Programming

arXiv:1702.08441v11 citations
Originality Synthesis-oriented
AI Analysis

This addresses the challenge of programming autonomous systems for complex, uncertain environments, though it appears incremental as it combines existing methods like action programming and Monte Carlo Tree Search.

The paper tackles the problem of enabling autonomous systems to act in large probabilistic state spaces with high branching factors by proposing Monte Carlo Action Programming, a programming language framework that integrates formal syntax and semantics with stochastic interpretation via Monte Carlo Tree Search, and demonstrates its effectiveness empirically.

This paper proposes Monte Carlo Action Programming, a programming language framework for autonomous systems that act in large probabilistic state spaces with high branching factors. It comprises formal syntax and semantics of a nondeterministic action programming language. The language is interpreted stochastically via Monte Carlo Tree Search. Effectiveness of the approach is shown empirically.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes