Distributed model shaping for scaling to decentralized POMDPs with hundreds of agents

10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011

Volumn 2, Issue , 2011, Pages 897-904

  Velagapudi, Prasanna ^a   Varakantham, Pradeep ^b   Sycara, Katia ^a   Scerri, Paul ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

DEC POMDP; Multi agent systems; Uncertainty

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; MULTI AGENT SYSTEMS;

COMMUNICATION OVERHEADS; COMPUTATIONAL COSTS; COOPERATIVE AGENTS; COOPERATIVE TEAMS; DEC-POMDP; DISTRIBUTED MODELING; SHAPING ALGORITHM; UNCERTAINTY;

ITERATIVE METHODS;

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

References (13)

1. R. Becker, S. Zilberstein, V. Lesser, and C. V. Goldman. Solving transition independent decentralized Markov decision processes. JAIR, 22:423-455, December 2004.
2. D. S. Bernstein, R. Givan, N. Immerman, and S. Zilberstein. The complexity of decentralized control of Markov decision processes. Math. Oper. Res., 27(4):819-840, 2002.
3. B. Gerkey and M. Mataric. Multi-robot task allocation: Analyzing the complexity and optimality of key architectures. In ICRA, 2003.
4. M. Kearns, Y. Mansour, and A. Y. Ng. A sparse sampling algorithm for near-optimal planning in large Markov decision processes. Machine Learning, 49(2-3):193-208, 2002.
5. J. Marecki, T. Gupta, P. Varakantham, M. Yokoo, and M. Tambe. Exploiting coordination locales in distributed POMDPs via social model shaping. In ICAPS, 2009.
6. R. Nair, P. Varakantham, M. Tambe, and M. Yokoo. Networked distributed pomdps: A synthesis of distributed constraint optimization and POMDPs. In AAAI, 2005.
7. F. A. Oliehoek, M. T. J. Spaan, S. Whiteson, and N. Vlassis. Exploiting locality of interaction in factored Dec-POMDPs. In AAMAS, 2008.
8. P. V. Sander, D. Peleshchuk, and B. J. Grosz. A scalable, distributed algorithm for efficient task allocation. In AAMAS, 2002.
9. P. Scerri, A. Farinelli, S. Okamoto, and M. Tambe. Allocating tasks in extreme teams. In AAMAS, 2005.
10. S. Seuken and S. Zilberstein. Improved memory-bounded dynamic programming for decentralized POMDPs. In UAI, 2007.
11. P. Varakantham, J. Y. Kwak, M. Taylor, J. Marecki, P. Scerri, and M. Tambe. Exploiting coordination locales in distributed POMDPs via social model shaping. In ICAPS, 2009.
12. P. Varakantham, R. Maheswaran, and M. Tambe. Exploiting belief bounds: Practical POMDPs for personal assistant agents. In AAMAS, 2005.
13. W. Zhang, G. Wang, Z. Xing, and L. Wittenburg. Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks. Artificial Intelligence, 161(1-2):55-87, 2005.