Analyzing myopic approaches for multi-agent communication

Computational Intelligence

Volumn 25, Issue 1, 2009, Pages 31-50

  Becker, Raphen ^a   Carlin, Alan ^a   Lesser, Victor ^a   Zilberstein, Shlomo ^a  

^a The Manning College of Information and Computer Sciences   (United States)

Author keywords

Communication; Decentralized MDPs; Decision theoretic planning; Multi agent systems

Indexed keywords

ALTERNATIVE APPROACHES; COMMUNICATION POLICIES; DECENTRALIZED MDPS; DECISION-THEORETIC PLANNING; FUNDAMENTAL PROBLEMS; MULTI AGENTS; PARTIAL INFORMATIONS; POOR PERFORMANCE;

COMMUNICATION;

MULTI AGENT SYSTEMS;

EID: 59449098657     PISSN: 08247935     EISSN: 14678640     Source Type: Journal    
DOI: 10.1111/j.1467-8640.2008.01329.x     Document Type: Article

References (26)

1. Becker, R., S. Zilberstein, V. Lesser, and C. V. Goldman. 2004. Solving transition independent decentralized Markov decision processes. Journal of Artificial Intelligence Research, 22 : 423 455.
2. Bernstein, D. S., R. Givan, N. Immerman, and S. Zilberstein. 2002. The complexity of decentralized control of Markov decision processes. Mathematics of Operations Research, 27 (4 819 840.
3. Boutilier, C. 1999. Sequential optimality and coordination in multiagent systems. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, pp. 478 485.
4. Emery-Montemerlo, R., G. Gordon, J. Schneider, and S. Thrun. 2004. Approximate solutions for partially observable stochastic games with common payoffs. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-Agent Systems. ACM Press, New York, pp. 136 143.
5. Ghavamzadeh, M., and S. Mahadevan. 2004. Learning to communicate and act in cooperative multiagent systems using hierarchical reinforcement learning. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-Agent Systems. ACM Press, New York, pp. 1114 1121.
6. Gmytrasiewicz, P. J., and E. H. Durfee. 2001. Rational communication in multi-agent environments. Journal of Autonomous Agents and Multi-Agent Systems, 4 (3 233 272.
7. Goldman, C. V., and S. Zilberstein. 2003. Optimizing information exchange in cooperative multi-agent systems. In Proceedings of the Second International Joint Conference on Autonomous Agents and Multi-Agent Systems, Melbourne, Australia. ACM Press, New York, pp. 137 144.
8. Goldman, C. V., and S. Zilberstein. 2004. Decentralized control of cooperative systems: Categorization and complexity analysis. Journal of Artificial Intelligence Research, 22 : 143 174.
9. Heckerman, D. E., E. J. Horvitz, and B. Middleton. 1993. An approximate nonmyopic computation for value of information. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15 (3 292 298.
10. Horvitz, E. J. 1988. Reasoning under varying and uncertain resource constraints. In Proceedings of the Seventh National Conference on Artificial Intelligence, Minneapolis, MN, Morgan Kaufmann, San Francisco, pp. 111 116.
11. Howard, R. A. 1966. Information value theory. IEEE Transactions on Systems Science and Cybernetics, SSC-2 (1 22 26.
12. Morris, R. A., J. Gasch, L. Khatib, and S. Covington. 2008. Local search for optimal global map generation using mid-decadal landsat images. In Proceedings of the Twenty-First Conference on Artificial Intelligence, Chicago, Illinois, pp. 1706 1711.
13. Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (2nd ed.). Morgan Kaufmann, San Francisco.
14. Petrik, M., and S. Zilberstein. 2007. Anytime coordination using separable bilinear programs. In Proceedings of the Twenty-Second Conference on Artificial Intelligence, Vancouver, British Columbia, pp. 750 755.
15. Pynadath, D. V., and M. Tambe. 2002. The communicative multiagent team decision problem: Analyzing teamwork theories and models. Journal of Artificial Intelligence Research, 16 : 389 423.
16. Rabinovich, Z., C. V. Goldman, and J. S. Rosenschein. 2003. The complexity of multiagent systems: The price of silence. In Proceedings of the Second International Joint Conference on Autonomous Agents and Multi-Agent Systems, Melbourne, Australia, ACM Press, New York, pp. 1102 1103.
17. Roth, M., R. Simmons, and M. Veloso. 2005. Reasoning about joint beliefs for execution-time communication decisions. In Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems, Utrecht, the Netherlands, pp. 786 793.
18. Roth, M., R. Simmons, and M. Veloso. 2006. What to communicate Execution-time decision in multi-agent POMDPs. In Proceedings of the Eighth International Symposium on Distributed Autonomous Robotic Systems (DARS), Minneapolis, MN.
19. Russell, S., and E. Wefald. 1991. Principles of metareasoning. Artificial Intelligence, 49 (1 3 361 395.
20. Seuken, S., and S. Zilberstein. 2008. Formal models and algorithms for decentralized decision making under uncertainty. Journal of Autonomous Agents and Multi-Agent Systems, 17 (2 190 250.
21. Shen, J., V. Lesser, and N. Carver. 2003. Minimizing communication cost in a distributed Bayesian network using a decentralized MDP. In Proceedings of the Second International Joint Conference on Autonomous Agents and Multi-Agent Systems, Melbourne, Australia, ACM Press, New York, pp. 678 685.
22. Stone, P., and M. Veloso. 1999. Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork. Artificial Intelligence, 110 (2 241 273.
23. Szer, D., and F. Charpillet. 2004. Improving coordination with communication in multi-agent reinforcement learning. In Proceedings of the Sixteenth IEEE International Conference on Tools with Artificial Intelligence, Boca Raton, Florida, ACM Press, New York, pp. 436 440.
24. Tambe, M. 1997. Towards flexible teamwork. Journal of Artificial Intelligence Research, 7 : 83 124.
25. Xuan, P., V. Lesser, and S. Zilberstein. 2001. Communication decisions in multi-agent cooperation: Model and experiments. In Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, ACM Press, New York, pp. 616 623.
26. Xuan, P., and V. Lesser. 2002. Multi-agent policies: From centralized ones to decentralized ones. In Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems, Bologna, Italy, ACM Press, New York, pp. 1098 1105.