Cooperation among rational agents in co-action equilibrium of Prisoner's Dilemma and other single-stage symmetric games

The conventional solution concept used for solving non-cooperative games is that of the Nash equilibrium - a strategy choice by each player so that no player can do better by deviating unilaterally from it. In this paper, we propose an alternative framework referred to as the co-action equilibrium for solving such games. This equilibrium is guaranteed to exist for all games having a symmetric payoff structure. It also has the advantage of being unique for a given game. We analyze in detail three well-known two-person single-stage games, viz., Prisoner's Dilemma (PD), Chicken and Stag Hunt, to illustrate the differences between Nash and co-action solutions. The latter, in general, lead to "nicer" strategies being selected by the agents resulting in globally more efficient outcomes. For example, the co-action equilibrium in PD corresponds to full cooperation among agents at lower values of temptation to defect, while for higher temptation each agent employs a probabilistic (or mixed) strategy, thus essentially solving the dilemma. The key idea underlying the co-action solution is that agents make independent choices from the possible actions available, taking into account that other agents will behave the same way as them and they are also aware of this. It defines a new benchmark strategy for agents in non-cooperative games which is very different from the existing ones. The concept can be generalized to game situations where the symmetry assumption does not hold across all agents by clustering players into different symmetry groups that results in a novel class of games.

[1]  A. Rapoport,et al.  The Game of Chicken , 1966 .

[2]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[3]  David M. Kreps,et al.  Rational cooperation in the finitely repeated prisoners' dilemma , 1982 .

[4]  John C. Harsanyi,et al.  Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games , 1989 .

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

[6]  Robert van Rooij,et al.  The Stag Hunt and the Evolution of Social Structure , 2007, Stud Logica.

[7]  Kaushik Basu,et al.  The traveler's dilemma: Paradoxes of rationality in game theory , 1994 .

[8]  M. S. Morgan The World in the Model , 2012 .

[9]  P. Kollock SOCIAL DILEMMAS: The Anatomy of Cooperation , 1998 .

[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]  John H. Miller,et al.  Rational Cooperation in the Finitely Repeated Prisoner's Dilemma: Experimental Evidence , 1993 .

[13]  Charles A. Holt,et al.  The Nash equilibrium: A perspective , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[14]  S. M. McCune,et al.  American Behavioral Scientist , 1977 .

[15]  A. Sen,et al.  Rational Fools: A Critique of the Behavioral Foundations of Economic Theory , 1977 .

[16]  David F. Sally Conversation and Cooperation in Social Dilemmas , 1995 .

[17]  A. Colman Game Theory and its Applications: In the Social and Biological Sciences , 1995 .

[18]  Kaushik Basu,et al.  The traveler's dilemma. , 2007, Scientific American.

[19]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[20]  Sitabhra Sinha,et al.  A Dynamical View of Different Solution Paradigms in Two-Person Symmetric Games: Nash Versus Co-action Equilibria , 2015, 1501.05458.

[21]  Oriol Carbonell-Nicolau Games and Economic Behavior , 2011 .

[22]  Brigitte Moench Game Theory A Critical Text , 2016 .

[23]  S. Heap,et al.  Game theory : a critical text , 2004 .

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

[25]  K. Sigmund The Calculus of Selfishness , 2010 .

[26]  V. Sasidevan,et al.  Strategy switches and co-action equilibria in a minority game , 2012, 1212.6601.

[27]  H. Carlsson,et al.  Equilibrium selection in stag hunt games , 1993 .

[28]  Christopher McMahon,et al.  Collective Rationality and Collective Reasoning , 2001 .