Learning of coordination: Exploiting sparse interactions in multiagent systems

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

Volumn 2, Issue , 2009, Pages 862-869

  Melo, Francisco S ^a   Veloso, Manuela ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Local interaction; Multiagent coordination; Reinforcement learning

Indexed keywords

AUTONOMOUS AGENTS; LEARNING ALGORITHMS; REINFORCEMENT LEARNING;

ACTION SPACES; COORDINATION ACTION; LEARNING PROCESS; LEARNING-BASED ALGORITHMS; LOCAL INTERACTIONS; MULTI-AGENT COORDINATIONS; MULTI-AGENT SETTING; Q-LEARNING;

MULTI AGENT SYSTEMS;

EID: 84899840405     PISSN: 15488403     EISSN: 15582914     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. D. Aberdeen. (revised) survey of approximate methods for solving partially observable Markov decision processes. Technical report, National ICT Australia, Canberra, Australia, 2003.
2. D. Bernstein, S. Zilberstein, and N. Immerman. The complexity of decentralized control of Markov decision processes. Mathematics of Operations Research, 27(4):819-840, 2002.
3. D. Bertsekas and J. Tsitsiklis. Neuro-Dynamic Programming. Athena Scientific, 1996.
4. M. Bowling and M. Veloso. Rational and convergent learning in stochastic games. In Proc. Int. Joint Conf. Artificial Intelligence, pages 1021-1026, 2001.
5. C. Claus and C. Boutilier. The dynamics of reinforcement learning in cooperative multiagent systems. In Proc. Nat. Conf. Artificial Intelligence, pages 746-752, 1998.
6. M. Ghavamzadeh, S. Mahadevan, and R. Makar. Hierarchical multi-agent reinforcement learning. J. Autonomous Agents and Multi-Agent Systems, 13(2): 197-229, 2006.
7. A. Greenwald and K. Hall. Correlated Q-learning. In Proc. Int. Conf. Machine Learning, pages 242-249, 2003.
8. C. Guestrin, D. Koller, and R. Parr. Multiagent planning with factored MDPs. In Proc. Adv. Neural Information Proc. Systems 14, pages 1523-1530, 2001.
9. C. Guestrin, S. Venkataraman, and D. Koller. Context specific multiagent coordination and planning with factored MDPs. In Proc. National Conf. Artificial Intelligence, pages 253-259, 2002.
10. J. Kok, P. Hoen, B. Bakker, and N. Vlassis. Utile coordination: Learning interdependencies among cooperative agents. In Proc. Symp. on Computational Intelligence and Games, pages 29-36, 2005.
11. J. Kok and N. Vlassis. Sparse cooperative Q-learning. In Proc. Int. Conf. Machine Learning, pages 61-68, 2004.
12. D. Leslie and E. Collins. Generalised weakened fictitious play. Games and Economic Behavior, 56:285-298, 2006.
13. M. Littman. Value-function reinforcement learning in Markov games. J. Cognitive Systems Research, 2(1):55-66, 2001.
14. M. Roth, R. Simmons, and M. Veloso. Reasoning about joint beliefs for execution-time communication decisions. In Proc. Int. Joint Conf. Auton. Agents and Multi-Agent Systems, pages 1098-1105, 2005.
15. M. Roth, R. Simmons, and M. Veloso. Exploiting factored representations for decentralized execution in multi-agent teams. In Proc. AAMAS, pages 469-75, 2007.
16. M. Spaan and F. Melo. Local interactions in decentralized multiagent planning under uncertainty. In Proc. Int. Joint Conf. Auton. Agents and Multiagent Systems, pages 525-532, 2008.
17. M. Tan. Multi-agent reinforcement learning: Independent vs. cooperative agents. In Readings in Agents, pages 487-194, 1997.
18. X. Wang and T. Sandholm. Reinforcement learning to play an optimal Nash equilibrium in team Markov games. In Proc. NIPS 15, pages 1571-1578, 2002.