What evolutionary game theory tells us about multiagent learning

Artificial Intelligence

Volumn 171, Issue 7, 2007, Pages 406-416

  Tuyls, Karl ^a   Parsons, Simon ^b  

^a MAASTRICHT UNIVERSITY   (Netherlands)

^b CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

Evolutionary game theory; Multiagent learning; Replicator dynamics

Indexed keywords

ARTIFICIAL INTELLIGENCE; LEARNING SYSTEMS; MULTI AGENT SYSTEMS;

EVOLUTIONARY GAME THEORY; MULTIAGENT LEARNING; REPLICATOR DYNAMICS;

GAME THEORY;

EID: 34249064148     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2007.01.004     Document Type: Article

References (30)

1. Axelrod R. The Evolution of Cooperation (1984), Basic Books, New York
2. Borgers T., and Sarin R. Learning through reinforcement and replicator dynamics. Journal of Economic Theory 77 (1997)
3. Clark A. Natural-Born Cyborgs: Minds, Technologies, and the Future of Human Intelligence (2003), Oxford University Press, Oxford
4. Erev I., and Roth A.E. Predicting how people play games with unique, mixed-strategy equilibria. American Economic Review 88 (1998) 848-881
5. Friedman D. The double auction institution: A survey. In: Friedman D., and Rust J. (Eds). The Double Auction Market: Institutions, Theories and Evidence. Santa Fe Institute Studies in the Sciences of Complexity (1993), Perseus Publishing, Cambridge, MA 3-25 (Chapter 1)
6. Friedman D. Evolutionary economics goes mainstream: A review of "The Theory of Learning in Games". Journal of Evolutionary Economics 8 4 (December 1998) 423-432
7. Fundeberg D., and Levine D.K. The Theory of Learning in Games (1998), MIT Press, Cambridge, MA
8. Gintis H. Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction (2001), Princeton University Press
9. Hirsch M.W., and Smale S. Differential Equations, Dynamical Systems and Linear Algebra (1974), Academic Press, Inc
10. Hofbauer J., and Sigmund K. Evolutionary Games and Population Dynamics (1998), Cambridge University Press, Cambridge
11. Jackson M.O. Mechanism theory. In: Devigs U. (Ed). Optimization and Operations Research. The Encyclopedia of Life Support Science (2003), EOLSS Publishers, Oxford, UK The working paper version of this article includes a more comprehensive bibliography and some bibliographic notes
12. Maes P. Agents that reduce work and information overload. Communications of the ACM 37 7 (July 1994) 30-40
13. Maynard-Smith J. Evolution and the Theory of Games (1982), Cambridge University Press, Cambridge
14. Maynard-Smith J., and Price J. The logic of animal conflict. Nature 146 (1973) 15-18
15. McWhorter J. The Power of Babel: A Natural History of Language (2003), Harper-Collins, New York
16. S. Phelps, S. Parsons, P. McBurney, Automated trading agents versus virtual humans: an evolutionary game-theoretic comparison of two double-auction market designs, in: Proceedings of the 6th Workshop on Agent-Mediated Electronic Commerce, New York, 2004
17. Preist C., and van Tol M. Adaptative agents in a persistent shout double auction. Proceedings of the 1st International Conference on the Internet, Computing and Economics (1998), ACM Press 11-18
18. Rosenschein J.S., and Zlotkin G. Rules of Encounter (1994), MIT Press, Cambridge, MA
19. Samuelson L. Evolutionary Games and Equilibrium Selection (1997), MIT Press, Cambridge, MA
20. Shoham Y., Powers R., and Grenager T. If multi-agent learning is the answer, what is the question?. Artificial Intelligence 171 7 (2007) 365-377 this issue
21. P.J. 't Hoen, K. Tuyls, Engineering multi-agent reinforcement learning using evolutionary dynamics, in: Proceedings of the 15th European Conference on Machine Learning, 2004
22. Tuyls K., 't Hoen P.J., and Vanschoenwinkel B. An evolutionary dynamical analysis of multi-agent learning in iterated games. The Journal of Autonomous Agents and Multi-Agent Systems 12 (2006) 115-153
23. Tuyls K., Verbeeck K., and Lenaerts T. A selection-mutation model for Q-learning in multi-agent systems. The Second International Joint Conference on Autonomous Agents and Multi-Agent Systems (2003), ACM Press, Melbourne, Australia
24. Vega-Redondo F. Economics and the Theory of Games (2003), Cambridge University Press, Cambridge
25. K. Verbeeck, Coordinated exploration in multi-agent reinforcement learning, PhD dissertation, Vrije Universiteit Brussel, Brussels, Belgium, 2004
26. K. Verbeeck, A. Nowe, K. Tuyls, Coordinated exploration in multi-agent reinforcement learning: An application to load-balancing, in: Proceedings of the Fifth Joint Conference on Autonomous Agents and Multi-Agent Systems, Utrecht, The Netherlands, 2005
27. von Neumann J., and Morgenstern O. Theory of Games and Economic Behaviour (1944), Princeton University Press
28. W.E. Walsh, R. Das, G. Tesauro, J.O. Kephart, Analyzing complex strategic interactions in multi-agent systems, in: P. Gymtrasiwicz, S. Parsons (Eds.), Proceedings of the 4th Workshop on Game Theoretic and Decision Theoretic Agents, 2001
29. Weibull J.W. Evolutionary Game Theory (1996), MIT Press, Cambridge, MA
30. Wooldridge M. An Introduction to Multiagent Systems (2002), John Wiley & Sons, Ltd, Chichester, England