Communication for improving policy computation in distributed POMDPs

Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004

Volumn 3, Issue , 2004, Pages 1098-1105

  Nair, Ranjit ^a   Tambe, Milind ^a   Roth, Maayan ^b   Yokoo, Makoto ^c  

^a Univ of Southern California ^*  (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMAL POLICY; PARTIALLY OBSERVABLE MARKOV DECISION PROBLEMS (POMDP); POLICY COMPUTATION; TEAMWORK;

ALGORITHMS; COMMUNICATION SYSTEMS; CONSTRAINT THEORY; COSTS; DECISION MAKING; MARKOV PROCESSES; METRIC SYSTEM; SYNCHRONIZATION;

MULTI AGENT SYSTEMS;

EID: 4544315369     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. R. Becker, S. Zilberstein, V. Lesser, and C. V. Goldman. Transition-Independent Decentralized Markov Decision Processes. In AAMAS, 2003.
2. D. Bernstein, S. Zilberstein, and N. Immerman. The complexity of decentralized control of MDPs. In U A I, 2000.
3. I. Chadès, B. Scherrer, and F. Charpillet. A heuristic approach for solving decentralized-pomdp: Assessment on the pursuit problem. In A CM SAC, 2002.
4. C.V. Goldman and S. Zilberstein. Optimizing information exchange in cooperative multi-agent systems. In AAMAS, 2003.
5. L. Kaelbling, M. Littman, and A. Cassandra. Planning and acting in partially observable stochastic domains. Artificial Intelligence, 101, 1998.
6. G. Monahan. A survey of partially observable markov decision processes: Theory, models and algorithms. Management Science, 101(1):1-16, 1982.
7. R. Nair, D. Pynadath, M. Yokoo, M. Tambe, and S. Marsella. Taming decentralized POMDPs: Towards efficient policy computation for multiagent settings. In IJCAI, 2003.
8. R. Nair, M. Tambe, and S. Marsella. Team formation for reformation in multiagent domains like robocuprescue. In RoboCup Symposium, 2002.
9. R. Nair, M. Tambe, and S. Marsella. Role allocation and reallocation in multiagent teams: Towards a practical analysis. In AAMAS, 2003.
10. L. Peshkin, N. Meuleau, K. E. Kim, and L. Kaelbling. Learning to cooperate via policy search. In U A I, 2000.
11. D. Pynadath and M. Tambe. The communicative multi-agent team decision problem: Analyzing teamwork theories and models. JAIR, 16:389-423, 2002.
12. P. Xuan, V. Lesser, and S. Zilberstein. Communication decisions in multiagent cooperation. In Agents, 2001.