Transition-independent decentralized markov decision processes

  title={Transition-independent decentralized markov decision processes},
  author={Raphen Becker and Shlomo Zilberstein and Victor R. Lesser and Claudia V. Goldman},
There has been substantial progress with formal models for sequential decision making by individual agents using the Markov decision process (MDP). However, similar treatment of multi-agent systems is lacking. A recent complexity result, showing that solving decentralized MDPs is NEXP-hard, provides a partial explanation. To overcome this complexity barrier, we identify a general class of transition-independent decentralized MDPs that is widely applicable. The class consists of independent… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 159 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 100 extracted citations

Hybrid BDI-POMDP Framework for Multiagent Teaming

J. Artif. Intell. Res. • 2005
View 11 Excerpts
Highly Influenced

159 Citations

Citations per Year
Semantic Scholar estimates that this publication has 159 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-5 of 5 references

Decentralized control of a multiple access broadcast channel: Performance bounds

J. M. Ooi, G. W. Wornell
Proceedings of the 35th Conference on Decision and Control, • 1996
View 3 Excerpts
Highly Influenced

Decentralized control of finite state Markov processes

1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes • 1980
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…