Dynamics of multi-player games

被引:7
作者
Ben-Naim, E. [1 ]
Kahng, B.
Kim, J. S.
机构
[1] Los Alamos Natl Lab, Div Theoret, Los Alamos, NM 87545 USA
[2] Los Alamos Natl Lab, Ctr Nonlinear Studies, Los Alamos, NM 87545 USA
[3] Seoul Natl Univ, Sch Phys & Astron, Seoul 151747, South Korea
[4] Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
关键词
applications to game theory and mathematical economics; interacting agent models; nonlinear dynamics; stochastic processes;
D O I
10.1088/1742-5468/2006/07/P07001
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
We analyse the dynamics of competitions with a large number of players. In our model, n players compete against each other and the winner is decided based on the standings: in each competition, the mth ranked player wins. We solve for the long time limit of the distribution of the number of wins for all n and m using scaling analysis of the nonlinear evolution equations, and find three different scenarios. When the best player wins, the standings are most competitive as there is one tier with a clear differentiation between strong and weak players. When an intermediate player wins, the standings are two-tier with equally strong players in the top tier and clearly-separated players in the lower tier. Interestingly, the size and the strength of the upper tier are nontrivial. When the worst player wins, the standings are least competitive as there is one tier in which all of the players are equal. We conclude that controlling the rank of the winner provides a way of controlling social inequalities.
引用
收藏
页数:15
相关论文
共 25 条
[11]   Simulating dynamical features of escape panic [J].
Helbing, D ;
Farkas, I ;
Vicsek, T .
NATURE, 2000, 407 (6803) :487-490
[12]   Wealth distributions in asset exchange models [J].
Ispolatov, S ;
Krapivsky, PL ;
Redner, S .
EUROPEAN PHYSICAL JOURNAL B, 1998, 2 (02) :267-276
[13]  
Johnson N.L., 1977, URN MODELS THEIR APP, DOI DOI 10.1038/nature02398
[14]   From massively parallel algorithms and fluctuating time horizons to nonequilibrium surface growth [J].
Korniss, G ;
Toroczkai, Z ;
Novotny, MA ;
Rikvold, PA .
PHYSICAL REVIEW LETTERS, 2000, 84 (06) :1351-1354
[15]  
KRAPIVSKY PL, 2006, COMMUNICATION
[16]  
Malarz K., 2005, PHYSICS0502118
[17]  
Ormerod P, 2001, BUTTERFLY EC NEW GEN
[18]   Power-law distributions from additive preferential redistributions [J].
Ree, S .
PHYSICAL REVIEW E, 2006, 73 (02)
[19]   Inelastically scattering particles and wealth distribution in an open economy [J].
Slanina, F .
PHYSICAL REVIEW E, 2004, 69 (04) :7
[20]   Reinvestigation of self-organizing social hierarchies [J].
Sousa, AO ;
Stauffer, D .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2000, 11 (05) :1063-1066