Exploiting locality of interaction in networked distributed POMDPs

AAAI Spring Symposium - Technical Report

Volumn SS-06-04, Issue , 2006, Pages 41-48

  Kim, Yoonheui ^a   Nair, Ranjit ^b   Varakantham, Pradeep ^a   Tambe, Milind ^a   Yokoo, Makoto ^c  

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

^b HONEYWELL   (United States)

^c KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; CONSTRAINT THEORY; INTELLIGENT AGENTS; MATHEMATICAL MODELS; OPTIMIZATION; STOCHASTIC CONTROL SYSTEMS;

DISTRIBUTED CONSTRAINT OPTIMIZATION (DCOP); DISTRIBUTED SENSOR NETS; MULTIAGENT APPLICATIONS;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (14)

1. Becker, R.; Zilberstein, S.; Lesser, V.; and Goldman, C. 2004. Solving transition independent decentralized Markov decision processes. JAIR 22:423-455.
2. Bernstein, D. S.; Zilberstein, S.; and Immerman, N. 2000. The complexity of decentralized control of MDPs. In UAI.
3. Dolgov, D., and Durfee, E. 2004. Graphical models in local, asymmetric multi-agent markov decision processes. In AAMAS.
4. Goldman, C., and Zilberstein, S. 2004. Decentralized control of cooperative systems: Categorization and complexity analysis. JAIR 22:143-174.
5. Guestrin, C.; Venkataraman, S.; and Koller, D. 2002. Context specific multiagent coordination and planning with factored MDPs. In AAAI.
6. Hansen, E.; Bernstein, D.; and Zilberstein, S. 2004. Dynamic Programming for Partially Observable Stochastic Games. In AAAI.
7. Lesser, V.; Ortiz, C.; and Tambe, M. 2003. Distributed sensor nets: A multiagent perspective. Kluwer.
8. Modi, P. J.; Shen, W.; Tambe, M.; and Yokoo, M. 2003. An asynchronous complete method for distributed constraint optimization. In AAMAS.
9. Montemerlo, R. E.; Gordon, G.; Schneider, J.; and Thrun, S. 2004. Approximate solutions for partially observable stochastic games with common payoffs. In AAMAS.
10. Nair, R.; Pynadath, D.; Yokoo, M.; Tambe, M.; and Marsella, S. 2003. Taming decentralized POMDPs: Towards efficient policy computation for multiagent settings. In IJCAI.
11. Nair, R.; Varakantham, P.; Tambe, M.; and Yokoo, M. 2005. Networked distributed POMDPs: A synthesis of distributed constraint optimization and POMDPs. In Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI-05), 133-139.
12. Peshkin, L.; Meuleau, N.; Kim, K.-E.; and Kaelbling, L. 2000. Learning to cooperate via policy search. In UAI.
13. Yokoo, M., and Hirayama, K. 1996. Distributed breakout algorithm for solving distributed constraint satisfaction problems. In ICMAS.
14. Zhang, W.; Xing, Z.; Wang, G.; and Wittenberg, L. 2003. An analysis and application of distributed constraint satisfaction and optimization algorithms in sensor networks. In AAMAS.