Abstract
We consider the repeated minimum-effort coordination game where each player follows an adaptive strategy in each period and his choice is made via the logit probability distribution. We find that there exists a stable probability distribution of the minimum effort levels (called the equilibrium of the game), and the expected value of the minimum effort levels at the equilibrium has the same comparative-statics properties as in the experimental outcomes of Van Huyck et al. (Am Econ Rev 80(1):234–248 1990): it decreases with the effort cost and the number of players. We also find that the expected value at the equilibrium responds differently to the noise parameter, contingent on the effort-cost structure. This provides us with an implication about how we could increase the coordination among the players.
Similar content being viewed by others
Notes
Due to the perfect complementarity between players’ efforts, the greater common gain can be achieved only when all the players choose greater effort levels. However, from an individual player’s perspective, the greater gain requires the greater effort level and it entails greater risk, because it is uncertain whether all the other players will choose the greater effort levels or not. As the number of players increases, the uncertainty about the other players’ choices increases, which implies that the expected gain decreases, and thus the players are less likely to choose the greater effort level. Similarly, if the number of players stays constant but the effort cost increases, the uncertainty remains the same, i.e., the expected gain doesn’t change, but the cost for choosing the greater effort level goes up, which means that the expected net gain decreases. Hence, the players are less likely to choose the greater effort level as the effort cost increases.
The parameter values are arbitrary, as an example. In the next section, we will continue our discussion while using the same parameter values taken in the experiment of Goeree and Holt (2005).
We have implemented the Monte Carlo simulations with many other parameter values and confirmed that all simulation results agree with the equilibrium values derived from the proposition.
The payoff for player i in Eq. 2 can be expressed: \(\pi _{i} (e_{i} , m_{t} )=a \left (\min (e_{i} , m_{t}) - \frac {b}{a} e_{i}\right )\), where \(\frac {b}{a}\) shows the ratio between marginal cost for putting effort and marginal (common) benefit, i.e., the cost-benefit ratio. So, if we set a = 1, parameter b comes to the cost-benefit ratio.
Also note that our equilibrium value is derived in a dynamic setting, while the experimental setting is static. So, once we can use the average values of the minimum effort levels instead of the pooled average effort levels observed in the experiment, the difference between our equilibrium values and the experimental results (the average minimum-effort levels) may be caused by the (negative) learning effect. Furthermore, we may get more information about players’ behavior under each cost structures, e.g., whether players decide less rationally in the high-cost structure or not, by using the different fitting values of μ. However, unfortunately, we could not find the relevant data or information in the paper. We ask for the readers’ understanding and thank the anonymous reviewer for the insightful comments in this regard.
References
Alós-Ferrer C, Netzer N (2010) The logit-response dynamics. Games and Economic Behavior 68:413–427
Anderson SP, Goeree JK, Holt CA (2004) Noisy directional learning and the logit equilibrium. Scand J Econ 106:581–602
Anderson SP, Goeree JK, Holt CA (2001) Minimum-Effort Coordination games: Stochastic potential and logit equilibrium. Games and Economic Behavior 34:177–199
Battalio RC, Samuelson L, Van Huyck J (2001) Optimization incentives and coordination failure in laboratory stag hunt game. Econometrica 69:749–764
Blume LE (1993) The statistical mechanics of strategic interaction. Games and Economic Behavior 5:387–424
Camerer CF (1997) Progress in behavioral game theory. J Econ Perspect 11 (4):167–188
Camerer C, Ho T-H (1999) Experience weighted attraction learning in normal-form games. Econometrica 67:827–874
Carlsson H, Ganslandt M (1998) Noisy equilibrium selection in coordination games. Economics Letters 60:23–34
Carlsson H, van Damme E (1993) Global games and equilibrium selection. Econometrica 61:989–1018
Crawford VP (1995) Adaptive dynamics in coordination games. Econometrica 63:103–144
Crawford VP (1991) An ‘evolutionary’ interpretation of Van Huyck, Battalio and Beil’s experimental results on coordination. Games and Economic Behavior 3:25–59
Deck C, Nikiforakis N (2012) Perfect and imperfect real-time monitoring in a minimum-effort game. Exp Econ 15:71–88
Engelmann D, Normann H (2010) Maximum effort in the minimum-effort game. Exp Econ 13:249–259
Foster D, Young P (1990) Stochastic evolutionary game dynamics. Theor Popul Biol 38:219–232
Goeree JK, Holt CA (2005) An experimental study of costly coordination. Games and Economic Behavior 51:349–364
Goeree JK, Holt CA (1999) Stochastic game theory: for playing games, not just for doing theory. Proceedings of the National Academy of Sciences 96:10564–10567
Harsanyi JC (1995) A new theory of equilibrium selection for games with complete information. Games and Economic Behavior 8:91–122
Harsanyi JC, Selten R (1988) A general theory of equilibrium selection in games. MIT Press, Cambridge
Kandori M, Mailath G, Rob R (1993) Learning, mutation, and long run equilibria in games. Econometrica 61:29–56
Keener J (1993) The Perron-Frobenius theorem and the ranking of football teams. SIAM Rev 35(1):80–93
Monderer D, Shapley LS (1996) Potential games. Games and Economic Behavior 14:124–143
Riechmann T, Weimann J (2008) Competition as a coordination device: Experimental evidence from a minimum effort coordination game. Eur J Polit Econ 24:437–454
Ui T (2002) Quantal Response Equilibria and Stochastic Best Response Dynamics. Mimeo
Van Huyck JB, Battalio RC, Rankin F (1997) On the origin of convention: Evidence from coordination games. Economic Journal 107:576–597
Van Huyck JB, Battalio RC, Beil RO (1990) Tacit coordination games, strategic uncertainty, and coordination failure. Am Econ Rev 80(1):234–248
Young P (1993) The evolution of conventions. Econometrica 61:57–84
Funding
This study was funded by the Ministry of Education of the Republic of Korea and the National Research Foundation of Korea (NRF-2015S1A5A2A03049830).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interests
The authors declare that they have no conflict of interest.
Additional information
This work was supported by the Ministry of Education of the Republic of Korea and the National Research Foundation of Korea (NRF-2015S1A5A2A03049830)
Rights and permissions
About this article
Cite this article
Kim, P., Lee, D. Repeated minimum-effort coordination games. J Evol Econ 29, 1343–1359 (2019). https://doi.org/10.1007/s00191-018-0587-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00191-018-0587-z