656 search results - page 11 / 132 » Complexity of finite-horizon Markov decision process problem... |
133
Voted
CDC
2010
IEEE
14 years 8 months ago
2010
IEEE
We give an optimal dynamic programming algorithm to solve a class of finite-horizon decentralized Markov decision processes (MDPs). We consider problems with a broadcast informati...
119
click to vote
IJCAI
2007
15 years 3 months ago
2007
A key problem in reinforcement learning is finding a good balance between the need to explore the environment and the need to gain rewards by exploiting existing knowledge. Much ...
122
click to vote
AAAI
1997
15 years 3 months ago
1997
Many stochastic planning problems can be represented using Markov Decision Processes (MDPs). A difficulty with using these MDP representations is that the common algorithms for so...
105
Voted
ICMAS
2000
15 years 3 months ago
2000
In this paper, we formulate agent's decision process under the framework of Markov decision processes, and in particular, the multi-agent extension to Markov decision process...
103
click to vote
IJCAI
2007
15 years 3 months ago
2007
Formal analysis of decentralized decision making has become a thriving research area in recent years, producing a number of multi-agent extensions of Markov decision processes. Wh...