Large tournament games. (English) Zbl 1443.91035

The authors formulate large population tournament games as mean field games, i.e., stochastic games with infinitely many small players interacting through their aggregate distribution.
The rewards of the players depend on how their completion times are ranked. The completion time is the hitting time of the player’s own diffusion process, whose drift is controlled by the player by costly effort. Two cases are studied. The first one is concerned with the homogeneous players. In this set-up the semi-explicit formula for the equilibrium is found. It enables to analyse comparative statics and to tackle the problem of mechanism design. The second approach deals with heterogeneous players or rewards that are not purely rank-based. By the Schauder fixed point theorem the existence of equilibrium is proved and under additional monotonicity assumptions its uniqueness is shown.


91A15 Stochastic games, stochastic differential games
91A16 Mean field games (aspects of game theory)
91A07 Games with infinitely many players
91A06 \(n\)-person games, \(n>2\)
91B03 Mechanism design theory
Full Text: DOI arXiv Euclid


[1] Achdou, Y., Buera, F. J., Lasry, J.-M., Lions, P.-L. and Moll, B. (2014). Partial differential equation models in macroeconomics. Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 372 20130397, 19. · Zbl 1353.91027
[2] Akerlof, R. J. and Holden, R. T. (2012). The nature of tournaments. Econom. Theory 51 289-313. · Zbl 1262.91101
[3] Balafoutas, L., Dutcher, E. G., Lindner, F. and Ryvkin, D. (2017). The optimal allocation of prizes in tournaments of heterogeneous agents. Econ. Inq. 55 461-478.
[4] Bayraktar, E., Budhiraja, A. and Cohen, A. (2019). Rate control under heavy traffic with strategic servers. Ann. Appl. Probab. 29 1-35. · Zbl 1409.60131
[5] Bayraktar, E. and Zhang, Y. (2016). A rank-based mean field game in the strong formulation. Electron. Commun. Probab. 21 Paper No. 72, 12. · Zbl 1415.91050
[6] Bensoussan, A., Frehse, J. and Yam, P. (2013). Mean Field Games and Mean Field Type Control Theory. SpringerBriefs in Mathematics. Springer, New York. · Zbl 1287.93002
[7] Bimpikis, K., Ehsani, S. and Mostagir, M. (2019). Designing dynamic contests. Oper. Res. 67 339-356.
[8] Carmona, R. and Delarue, F. (2018). Probabilistic Theory of Mean Field Games with Applications I-II. Springer. · Zbl 1422.91015
[9] Carmona, R., Delarue, F. and Lacker, D. (2017). Mean field games of timing and models for bank runs. Appl. Math. Optim. 76 217-260. · Zbl 1411.91102
[10] Carmona, R., Fouque, J.-P. and Sun, L.-H. (2015). Mean field games and systemic risk. Commun. Math. Sci. 13 911-933. · Zbl 1337.91031
[11] Carmona, R. and Lacker, D. (2015). A probabilistic weak formulation of mean field games and applications. Ann. Appl. Probab. 25 1189-1231. · Zbl 1332.60100
[12] Elie, R., Mastrolia, T. and Possamaï, D. (2019). A tale of a principal and many, many agents. Math. Oper. Res. 44 377-766.
[13] Fang, D., Noe, T. H. and Strack, P. (2018). Turning up the heat: The demoralizing effect of competition in contests. Preprint, SSRN https://ssrn.com/abstract=3077866.
[14] Guéant, O., Lasry, J.-M. and Lions, P.-L. (2011). Mean field games and applications. In Paris-Princeton Lectures on Mathematical Finance 2010. Lecture Notes in Math. 2003 205-266. Springer, Berlin. · Zbl 1205.91027
[15] Halac, M., Kartik, N. and Liu, Q. (2017). Contests for experimentation. J. Polit. Econ. 125 1523-1569.
[16] Huang, M., Caines, P. E. and Malhamé, R. P. (2007). Large-population cost-coupled LQG problems with nonuniform agents: Individual-mass behavior and decentralized \(\epsilon \)-Nash equilibria. IEEE Trans. Automat. Control 52 1560-1571. · Zbl 1366.91016
[17] Huang, M., Malhamé, R. P. and Caines, P. E. (2006). Large population stochastic dynamic games: Closed-loop McKean-Vlasov systems and the Nash certainty equivalence principle. Commun. Inf. Syst. 6 221-251. · Zbl 1136.91349
[18] Karatzas, I. and Shreve, S. E. (1991). Brownian Motion and Stochastic Calculus, 2nd ed. Graduate Texts in Mathematics 113. Springer, New York. · Zbl 0734.60060
[19] Lasry, J.-M. and Lions, P.-L. (2006a). Jeux à champ moyen. I. Le cas stationnaire. C. R. Math. Acad. Sci. Paris 343 619-625. · Zbl 1153.91009
[20] Lasry, J.-M. and Lions, P.-L. (2006b). Jeux à champ moyen. II. Horizon fini et contrôle optimal. C. R. Math. Acad. Sci. Paris 343 679-684. · Zbl 1153.91010
[21] Lasry, J.-M. and Lions, P.-L. (2007). Mean field games. Jpn. J. Math. 2 229-260. · Zbl 1156.91321
[22] Lazear, E. and Rosen, S. (1981). Rank-order tournaments as optimum labor contracts. J. Polit. Econ. 89 841-64.
[23] Nadtochiy, S. and Shkolnikov, M. (2019). Particle systems with singular interaction through hitting times: Application in systemic risk modeling. Ann. Appl. Probab. 29 89-129. · Zbl 1417.35204
[24] Nutz, M. and Zhang, Y. (2017). A mean field competition. Math. Oper. Res. To appear. Preprint ArXiv:1708.01308v1.
[25] Olszewski, W. and Siegel, R. (2017). Performance-maximizing contests with many contestants. Working paper.
[26] Shkolnikov, M. (2012). Large systems of diffusions interacting through their ranks. Stochastic Process. Appl. 122 1730-1747. · Zbl 1276.60087
[27] Villani, C. (2009). Optimal Transport: Old and New. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 338. Springer, Berlin. · Zbl 1156.53003
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.