Games With Tolerant Players

A notion of pi-tolerant equilibrium is defined that takes into account that players have some tolerance regarding payoffs in a game. This solution concept generalizes Nash and refines epsilon-Nash equilibrium in a natural way. We show that pi-tolerant equilibrium can explain cooperation in social dilemmas such as Prisoner's Dilemma and the Public Good game. We then examine the structure of particularly cooperative pi-tolerant equilibria, where players are as cooperative as they can be, subject to their tolerances, in Prisoner's Dilemma. To the extent that cooperation is due to tolerance, these results provide guidance to a mechanism designer who has some control over the payoffs in a game, and suggest ways in which cooperation can be increased.

[1]  R. Mark Isaac,et al.  Divergent evidence on free riding: An experimental examination of possible explanations , 1984 .

[2]  R. McKelvey,et al.  Quantal Response Equilibria for Normal Form Games , 1995 .

[3]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[4]  Charles A. Holt,et al.  Anomalous Behavior in a Traveler's Dilemma? , 1999 .

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

[6]  David G. Rand,et al.  Heuristics guide the implementation of social preferences in one-shot Prisoner's Dilemma experiments , 2014, Scientific Reports.

[7]  James M. Walker,et al.  Group size and the voluntary provision of public goods : Experimental evidence utilizing large groups , 1994 .

[8]  Paul W. Goldberg,et al.  Reducibility among equilibrium problems , 2006, STOC '06.

[9]  C. Engel,et al.  When is the risk of cooperation worth taking? The prisoner’s dilemma as a game of multiple motives , 2013 .

[10]  M. Rabin,et al.  UNDERSTANDING SOCIAL PREFERENCES WITH SIMPLE TESTS , 2001 .

[11]  Daniel Houser,et al.  Disposition, History and Contributions in Public Goods Experiments , 2007 .

[12]  H. Simon,et al.  A Behavioral Model of Rational Choice , 1955 .

[13]  Daniel Kahneman,et al.  Fairness and the Assumptions of Economics , 1986 .

[14]  M. Dufwenberg,et al.  Price Competition and Market Concentration : An Experimental Study * , 1998 .

[15]  H. Simon,et al.  Rational choice and the structure of the environment. , 1956, Psychological review.

[16]  J. Zelmer.  Linear Public Goods Experiments: A Meta-Analysis , 2003 .

[17]  Martin Dufwenberg,et al.  Price floors and competition , 2007 .

[18]  Joseph Y. Halpern,et al.  Translucent players: Explaining cooperative behavior in social dilemmas , 2014, TARK.

[19]  Joseph Y. Halpern,et al.  Game theory with translucent players , 2013, TARK.

[20]  Gary E. Bolton,et al.  ERC: A Theory of Equity, Reciprocity, and Competition , 2000 .

[21]  E. Fehr.  A Theory of Fairness, Competition and Cooperation , 1998 .

[22]  Aner Sela,et al.  On the Heritability of Consumer Decision Making: An Exploratory Approach for Studying Genetic Effects on Judgment and Choice , 2011 .