Introduction to Game Theory

This article introduces the basics of Game Theory (GT) and Evolutionary Game Theory (EGT) from a computer science perspective. The fundamental concepts, the classical approach and the evolutionary approach are introduced and illustrated with some well-chosen examples. Keywords: game theory; evolution; nash equilibrium; pareto optimality; evolutionary stable strategies; replicator dynamics

[1]  Fernando Vega-Redondo,et al.  Economics and the theory of games: Contents , 2003 .

[2]  A. Rubinstein.  Perfect Equilibrium in a Bargaining Model , 1982 .

[3]  J. Nash.  Two-Person Cooperative Games , 1953 .

[4]  J. Nash.  THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[5]  E. Zeeman.  Dynamics of the evolution of animal conflicts , 1981 .

[6]  R. Myerson.  Mechanism Design by an Informed Principal , 1983 .

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

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

[9]  R. Myerson.  Incentive Compatibility and the Bargaining Problem , 1979 .

[10]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

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

[12]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[13]  A. Rubinstein.  Finite automata play the repeated prisoner's dilemma , 1986 .

[14]  W. Güth,et al.  An experimental analysis of ultimatum bargaining , 1982 .

[15]  Simon Parsons,et al.  What evolutionary game theory tells us about multiagent learning , 2007, Artif. Intell..

[16]  Michael Wooldridge,et al.  Game Theory and Decision Theory in Multi-Agent Systems , 2002, Autonomous Agents and Multi-Agent Systems.

[17]  John C. Harsanyi,et al.  Bargaining in ignorance of the opponent's utility function , 1962 .