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 条
[1]  
ARTHUR WB, 1987, KIBERNETIKA, V6, P49
[2]   Dynamics of social diversity [J].
Ben-Naim, E ;
Redner, S .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, :9-16
[3]   On the structure of competitive societies [J].
Ben-Naim, E. ;
Vazquez, F. ;
Redner, S. .
EUROPEAN PHYSICAL JOURNAL B, 2006, 49 (04) :531-538
[4]   Bifurcations and patterns in compromise processes [J].
Ben-Naim, E ;
Krapivsky, PL ;
Redner, S .
PHYSICA D-NONLINEAR PHENOMENA, 2003, 183 (3-4) :190-204
[5]  
BENNAIM E, 2005, PHYSICS0512143
[6]   PHASE-DIAGRAM OF A MODEL OF SELF-ORGANIZING HIERARCHIES [J].
BONABEAU, E ;
THERAULAZ, G ;
DENEUBOURG, JL .
PHYSICA A, 1995, 217 (3-4) :373-392
[7]   Effective leadership and decision-making in animal groups on the move [J].
Couzin, ID ;
Krause, J ;
Franks, NR ;
Levin, SA .
NATURE, 2005, 433 (7025) :513-516
[8]   Statistical mechanics of money [J].
Dragulescu, A ;
Yakovenko, VM .
EUROPEAN PHYSICAL JOURNAL B, 2000, 17 (04) :723-729
[9]   Concerning the static phase to phase procedures. [J].
Eggenberger, F ;
Polya, G .
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1923, 3 :279-289
[10]  
Fudenberg D., 1991, GAME THEORY