What evolutionary game theory tells us about multiagent learning

This paper discusses If multi-agent learning is the answer, what is the question? [Y. Shoham, R. Powers, T. Grenager, If multi-agent learning is the answer, what is the question? Artificial Intelligence 171 (7) (2007) 365-377, this issue] from the perspective of evolutionary game theory. We briefly discuss the concepts of evolutionary game theory, and examine the main conclusions from [Y. Shoham, R. Powers, T. Grenager, If multi-agent learning is the answer, what is the question? Artificial Intelligence 171 (7) (2007) 365-377, this issue] with respect to some of our previous work. Overall we find much to agree with, concluding, however, that the central concerns of multiagent learning are rather narrow compared with the broad variety of work identified in [Y. Shoham, R. Powers, T. Grenager, If multi-agent learning is the answer, what is the question? Artificial Inteligence 171 (7) (2007) 365-377, this issue].

[1]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[2]  A. Roth,et al.  Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria , 1998 .

[3]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[4]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[5]  Ann Nowé,et al.  Coordinated exploration in multi-agent reinforcement learning: an application to load-balancing , 2005, AAMAS '05.

[6]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[7]  Daniel Friedman,et al.  Evolutionary economics goes mainstream: A review of the theory of learning in games , 1998 .

[8]  Tom Lenaerts,et al.  A selection-mutation model for q-learning in multi-agent systems , 2003, AAMAS '03.

[9]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[10]  G. Tesauro,et al.  Analyzing Complex Strategic Interactions in Multi-Agent Systems , 2002 .

[11]  Peter McBurney,et al.  An evolutionary game-theoretic comparison of two double-auction market designs , 2004, AAMAS'04.

[12]  John McWhorter,et al.  The power of Babel : a natural history of language , 2003 .

[13]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[14]  Karl Tuyls,et al.  Analyzing Multi-agent Reinforcement Learning Using Evolutionary Dynamics , 2004, ECML.

[15]  J. Neumann,et al.  The Theory of Games and Economic Behaviour , 1944 .

[16]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[17]  C. Preist,et al.  Adaptive agents in a persistent shout double auction , 1998, ICE '98.

[18]  A. Clark,et al.  Books , 2004, INTR.

[19]  Yoav Shoham,et al.  If multi-agent learning is the answer, what is the question? , 2007, Artif. Intell..

[20]  Karl Tuyls,et al.  An Evolutionary Dynamical Analysis of Multi-Agent Learning in Iterated Games , 2005, Autonomous Agents and Multi-Agent Systems.

[21]  M. Hirsch,et al.  Differential Equations, Dynamical Systems, and Linear Algebra , 1974 .

[22]  M. Bacharach.  Economics and the Theory of Games , 2019 .

[23]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[24]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[25]  Herbert Gintis,et al.  Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction - Second Edition , 2009 .

[26]  Jeffrey S. Rosenschein and Gilad Zlotkin.  Rules of Encounter , 1994 .

[27]  L. Samuelson.  Evolutionary Games and Equilibrium Selection , 1997 .

[28]  Tilman Börgers,et al.  Learning Through Reinforcement and Replicator Dynamics , 1997 .

[29]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[30]  D. E. Matthews.  Evolution and the Theory of Games , 1977 .

[31]  M. Nowak,et al.  Evolutionary game theory , 1995, Current Biology.