Selecting informative actions improves cooperative multiagent learning

Proceedings of the International Conference on Autonomous Agents

Volumn 2006, Issue , 2006, Pages 760-766

  Panait, Liviu ^a   Luke, Sean ^a  

^a GEORGE MASON UNIVERSITY   (United States)

Author keywords

Cooperation; Cooperative co evolution; Coordination; Multiagent learning

Indexed keywords

CONCURRENT ENGINEERING; EVOLUTIONARY ALGORITHMS; MULTI AGENT SYSTEMS; PROBLEM SOLVING; SEARCH ENGINES;

COEVOLUTION ALGORITHMS; CONCURRENT LEARNING PROCESSES; COOPERATIVE COEVOLUTION; MULTI AGENT LEARNING;

LEARNING SYSTEMS;

EID: 34247207678     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160633.1160767     Document Type: Conference Paper

References (26)

1. T. Back, D. Fogel, and Z. Michalewicz. Handbook of Evolutionary Computation. Oxford University Press, 1997.
2. R. Becker, S. Zilberstein, V. Lesser, and C. V. Goldman. Solving Transition Independent Decentralized Markov Decision Processes. Journal of Artificial Intelligence Research, 22:423-455, December 2004.
3. R. Brafman and M. Tennenholtz. Efficient learning equilibrium. In Advances in Neural Information Processing Systems (NIPS-2002), 2002.
4. A. Bucci and J. Pollack. On identifying global optima in cooperative coevolution. In Hans-Georg Beyer et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 2005, pages 539-544. ACM, 2005.
5. L. Bull. Evolutionary computing in multi-agent environments: Partners. In T. Back, editor, Proceedings of the Seventh International Conference on Genetic Algorithms, pages 370-377. Morgan Kaufmann, 1997.
6. L. Bull. Evolutionary computing in multi-agent environments: Operators. In D. W. V W Porto, N Saravanan and A. E. Eiben, editors, Proceedings of the Seventh Annual Conference on Evolutionary Programming, pages 43-52. Springer Verlag, 1998.
7. C. Claus and C. Boutilier. The dynamics of reinforcement learning in cooperative multiagent systems. In Proceedings of National Conference on Artificial Intelligence (AAAI-98), pages 746-752, 1998.
8. K. De Jong. Evolutionary Computation. The MIT Press, 2006.
9. E. Hansen, D. Bernstein, and S. Zilberstein. Dynamic programming for partially observable stochastic games. In Proceedings of the Nineteenth National Conference on Artificial Intelligence, 2004.
10. P. Husbands and F. Mill. Simulated coevolution as the mechanism for emergent planning and scheduling. In R. Belew and L. Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 264-270. Morgan Kaufmann, 1991.
11. S. Kapetanakis and D. Kudenko. Reinforcement learning of coordination in cooperative multi-agent systems. In Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI-02), 2002.
12. M. Lauer and M. Riedmiller. An algorithm for distributed reinforcement learning in cooperative multi-agent systems. In Proceedings of the Seventeenth International Conference on Machine Learning, pages 535-542, 2000.
13. M. I. Lichbach. The cooperator's dilemma. University of Michigan Press, 1996.
14. S. Luke. ECJ 13: A Java EC research system. Available at http://cs.gmu.edu/~eclab/projects/ecj/, 2005.
15. R. Nair, M. Tambe, M. Yokoo, D. Pynadath, and S. Marsella. Taming decentralized POMDPs: Towards efficient policy computation for multiagent settings. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI), 2003.
16. L. Panait and S. Luke. Cooperative multi-agent learning: The state of the art. Autonomous Agents and Multi-Agent Systems, 11(3), 2005.
17. L. Panait and S. Luke. Time-dependent collaboration schemes for cooperative coevolutionary algorithms. In Proceedings of the 2005 AAA1 Fall Symposium on Coevolutionary and Coadaptive Systems, 2005.
18. L. Panait, R. P. Wiegand, and S. Luke. Improving coevolutionary search for optimal multiagent behaviors. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI), pages 653-658, Acapulco, Mexico, 2003. Morgan Kaufmann.
19. L. Panait, R. P. Wiegand, and S. Luke. A sensitivity analysis of a cooperative coevolutionary algorithm biased for optimization. In Kalyanmoy Deb et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 2004, page (to appear). Springer, 2004.
20. L. Panait, R. P. Wiegand, and S. Luke. A visual demonstration of convergence properties of cooperative coevolution. In Parallel Problem Solving from Nature -PPSN-2004. Springer, 2004.
21. E. Popovici and K. D. long. Understanding cooperative co-evolutionary dynamics via simple fitness landscapes. In Hans-Georg Beyer et al, editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 2005, pages 507-514. ACM, 2005.
22. M. Potter. The Design and Analysis of a Computational Model of Cooperative CoEvolution. PhD thesis, George Mason University, Fairfax, Virginia, 1997.
23. Y. Shoham, R. Powers, and T. Grenager. On the agenda(s) of research on multi-agent learning. In Proceedings of Artificial. Multiagent Learning. Papers from the 2004 AAAI Fall Symposium. Technical Report FS-04-02, 2004.
24. D. Szer, F. Charpillet, and S. Zilberstein. MAA*: A heuristic search algorithm for solving decentralized POMDPs. In Proceedings of the Twenty First Conference on Uncertainty in Artificial. Intelligence, 2005.
25. R. P. Wiegand. Analysis of Cooperative Coevolutionary Algorithms. PhD thesis, Department of Computer Science, George Mason University, 2003.
26. R. P. Wiegand, W. Liles, and K. De Jong. An empirical analysis of collaboration methods in cooperative coevolutionary algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pages 1235-1242, 2001.