Heterogeneous Noise and Stable Miscoordination

Arigapudi, Srinivas and Heller, Yuval and Schreiber, Amnon (2023): Heterogeneous Noise and Stable Miscoordination.

Abstract

Coordination games admit two types of equilibria: coordinated pure equilibria in which everyone plays the same action, and inefficient mixed equilibria with miscoordination. The existing literature shows that populations will converge to one of the pure coordinated equilibria from almost any initial state. By contrast, we show that plausible learning dynamics, in which agents sample the aggregate behavior of the opponent’s population and best reply to their samples, can induce stable miscoordination if there is heterogeneity in the sample sizes: some agents base their choices on noisy small samples (anecdotal evidence), while others rely on large samples

• Item Type: MPRA Paper
• Language: English
• Keywords: sampling best Response dynamics, action-sampling dynamics, coordi- nation games, hawk-dove games, evolutionary stability, logit dyanmics.
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games; C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C73 - Stochastic and Dynamic Games ; Evolutionary Games ; Repeated Games

References

Arigapudi, S., Y. Heller, and I. Milchtaich (2021). Instability of defection in the prisoner’s dilemma under best experienced payoff dynamics. Journal of Economic Theory (forthcoming).

Aumann, R. J. (1987). Correlated equilibrium as an expression of Bayesian rationality. Econometrica 55(1), 1–18.

Baliga, S. and T. Sjöström (2012). The strategy of manipulating conflict. American Economic Review 102(6), 2897–2922.

Baliga, S. and T. Sjöström (2020). The strategy and technology of conflict. Journal of Political Economy 128(8), 3186–3219.

Benndorf, V., I. Martinez-Martinez, and H.-T. Normann (2016). Equilibrium selection with coupled populations in hawk–dove games: Theory and experiment in continuous time. Journal of Economic Theory 165, 472–486.

Benndorf, V., I. Martínez-Martínez, and H.-T. Normann (2021). Games with coupled populations: An experiment in continuous time. Journal of Economic Theory, 105281.

Bilancini, E., L. Boncinelli, S. Ille, and E. Vicario (2021). Memory length and harshness of conflict in the hawk–dove game. Mimeo.

Bornstein, G., D. Budescu, and S. Zamir (1997). Cooperation in intergroup, n-person, and two-person games of chicken. Journal of Conflict Resolution 41(3), 384–406.

Brams, S. J. and D. M. Kilgour (1987). Threat escalation and crisis stability: A game-theoretic analysis. American Political Science Review 81(3), 833–850.

Brams, S. J. and D. M. Kilgour (2001). Fallback bargaining. Group Decision and Negotiation 10(4), 287–316.

Cárdenas, J., C. Mantilla, and R. Sethi (2015). Stable sampling equilibrium in common pool resource games. Games 6(3), 299–317.

Cason, T. N., D. Friedman, and E. Hopkins (2014). Cycles and instability in a rock–paper–scissors population game: A continuous time experiment. Review of Economic Studies 81(1), 112–136.

Dixit, A., D. McAdams, and S. Skeath (2019). “We haven’t got but one more day”: The Cuban missile crisis as a dynamic chicken game. Available at SSRN 3406265.

Green, D. N. (1983). Fixed point properties of the binomial function. Journal of the Franklin Institute 316(1), 51–62.

Heller, Y. and E. Mohlin (2018). Social learning and the shadow of the past. Journal of Economic Theory 177, 426–460.

Herold, F. and C. Kuzmics (2020). The evolution of taking roles. Journal of Economic Behavior & Organization 174, 38–63.

Hoffman, M., S. Suetens, U. Gneezy, and M. A. Nowak (2015). An experimental investigation of evolutionary dynamics in the rock–paper–scissors game. Scientific Reports 5(1), 1–7.

Izquierdo, L. R., S. S. Izquierdo, and W. H. Sandholm (2019). An introduction to ABED: Agent-based simulation of evolutionary game dynamics. Games and Economic Behav- ior 118, 434–462.

Lipnowski, I. and S. Maital (1983). Voluntary provision of a pure public good as the game of “chicken”. Journal of Public Economics 20(3), 381–386.

Mantilla, C., R. Sethi, and J. C. Cárdenas (2018). Efficiency and stability of sampling equilibrium in public goods games. Journal of Public Economic Theory 22(2), 355–370.

Maynard-Smith, J. (1982). Evolution and the Theory of Games. Cambridge University Press.

Maynard-Smith, J. and G. A. Parker (1976). The logic of asymmetric contests. Animal Behaviour 24(1), 159–175.

Oprea, R., K. Henwood, and D. Friedman (2011). Separating the hawks from the doves: Evidence from continuous time laboratory games. Journal of Economic Theory 146(6), 2206–2225.

Osborne, M. J. and A. Rubinstein (1998). Games with procedurally rational players. American Economic Review 88(4), 834–847.

Osborne, M. J. and A. Rubinstein (2003). Sampling equilibrium, with an application to strategic voting. Games and Economic Behavior 45(2), 434–441.

Oyama, D., W. H. Sandholm, and O. Tercieux (2015). Sampling best response dynamics and deterministic equilibrium selection. Theoretical Economics 10(1), 243–281.

Perko, L. (2013). Differential Equations and Dynamical Systems, Volume 7. Berlin: Springer Science & Business Media.

Rapoport, A. and A. M. Chammah (1966). The game of chicken. American Behavioral Scientist 10(3), 10–28.

Salant, Y. and J. Cherry (2020). Statistical inference in games. Econometrica 88(4), 1725–1752.

Sandholm, W. H. (2001). Almost global convergence to p-dominant equilibrium. International Journal of Game Theory 30(1), 107–116.

Sandholm, W. H. (2010). Population Games and Evolutionary Dynamics. Cambridge, MA: MIT Press.

Sandholm, W. H., S. S. Izquierdo, and L. R. Izquierdo (2019). Best experienced payoff dynamics and cooperation in the centipede game. Theoretical Economics 14(4), 1347– 1385.

Sandholm, W. H., S. S. Izquierdo, and L. R. Izquierdo (2020). Stability for best experienced payoff dynamics. Journal of Economic Theory 185, 104957.

Sawa, R. and J. Wu (2021). Statistical inference in evolutionary dynamics. Available at SSRN 3767635.

Selten, R. and T. Chmura (2008). Stationary concepts for experimental 2x2-games. American Economic Review 98(3), 938–66.

Sethi, R. (2000). Stability of equilibria in games with procedurally rational players. Games and Economic Behavior 32(1), 85–104.

Sethi, R. (2019). Procedural rationality in repeated games. Unpublished manuscript, Barnard College, Columbia University.

Spiegler, R. (2006). Competition over agents with boundedly rational expectations. Theoretical Economics 1(2), 207–231.

Stephenson, D. (2019). Coordination and evolutionary dynamics: When are evolutionary models reliable? Games and Economic Behavior 113, 381–395.

Sugden, R. (1989). Spontaneous order. Journal of Economic Perspectives 3(4), 85–97.

Taylor, P. D. (1979). Evolutionarily stable strategies with two types of player. Journal of Applied Probability 16, 76–83.

Weibull, J. W. (1997). Evolutionary Game Theory. Cambridge, MA:MIT press.

Young, H. P. (1993). The evolution of conventions. Econometrica 61(1), 57–84.