Biological auctions with multiple rewards

The competition for resources among cells, individuals or species is a fundamental characteristic of evolution. Biological all-pay auctions have been used to model situations where multiple individuals compete for a single resource. However, in many situations multiple resources with various values exist and single reward auctions are not applicable. We generalize the model to multiple rewards and study the evolution of strategies. In biological all-pay auctions the bid of an individual corresponds to its strategy and is equivalent to its payment in the auction. The decreasingly ordered rewards are distributed according to the decreasingly ordered bids of the participating individuals. The reproductive success of an individual is proportional to its fitness given by the sum of the rewards won minus its payments. Hence, successful bidding strategies spread in the population. We find that the results for the multiple reward case are very different from the single reward case. While the mixed strategy equilibrium in the single reward case with more than two players consists of mostly low-bidding individuals, we show that the equilibrium can convert to many high-bidding individuals and a few low-bidding individuals in the multiple reward case. Some reward values lead to a specialization among the individuals where one subpopulation competes for the rewards and the other subpopulation largely avoids costly competitions. Whether the mixed strategy equilibrium is an evolutionarily stable strategy (ESS) depends on the specific values of the rewards.

[1]  J. M. Smith,et al.  The war of attrition with random rewards. , 1978, Journal of theoretical biology.

[2]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[3]  J. Morgan,et al.  An Analysis of the War of Attrition and the All-Pay Auction , 1997 .

[4]  M. Nowak,et al.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game , 1993, Nature.

[5]  K Sigmund,et al.  The theory of evolution and dynamic systems mathematical aspects of selection , 1984 .

[6]  Günther Palm,et al.  Evolutionary stable strategies and game dynamics for n-person games , 1984 .

[7]  Michael R. Baye,et al.  The all-pay auction with complete information , 1990 .

[8]  E. Danchin,et al.  Functions of courtship feeding in black-legged kittiwakes: natural and sexual selection , 2003, Animal Behaviour.

[9]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[10]  D. E. Matthews Evolution and the Theory of Games , 1977 .

[11]  I. Terashima,et al.  Relationships between Height, Diameter and Weight Distributions of Chenopodium album Plants in Stands: Effects of Dimension and Allometry , 1995 .

[12]  D. M. V. Hesteren Evolutionary Game Theory , 2017 .

[13]  D. Fudenberg,et al.  Emergence of cooperation and evolutionary stability in finite populations , 2004, Nature.

[14]  Herbert Gintis,et al.  Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction - Second Edition , 2009 .

[15]  D. Fudenberg,et al.  A Theory of Exit in Duopoly , 1986 .

[16]  Josef Hofbauer,et al.  The theory of evolution and dynamical systems , 1988 .

[17]  T. Hara A stochastic model and the moment dynamics of the growth and size distribution in plant populations , 1984 .

[18]  J. Millar,et al.  Reproductive Behavior of Thyanta pallidovirens (Heteroptera: Pentatomidae) , 1997 .

[19]  Martin A Nowak,et al.  The one-third law of evolutionary dynamics. , 2007, Journal of theoretical biology.

[20]  D. Fudenberg,et al.  Evolutionary cycles of cooperation and defection. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[21]  P. Hammerstein,et al.  Biological markets. , 1995, Trends in ecology & evolution.

[22]  Krishnendu Chatterjee,et al.  Forgiver Triumphs in Alternating Prisoner's Dilemma , 2013, PloS one.

[23]  P. Hammerstein,et al.  Biological markets: supply and demand determine the effect of partner choice in cooperation, mutualism and mating , 1994, Behavioral Ecology and Sociobiology.

[24]  M. Westoby,et al.  Plant height and evolutionary games , 2003 .

[25]  R. Thornhill Sexual Selection and Nuptial Feeding Behavior in Bittacus apicalis (Insecta: Mecoptera) , 1976, The American Naturalist.

[26]  J. M. Smith The theory of games and the evolution of animal conflicts. , 1974, Journal of theoretical biology.

[27]  H. Peyton Young,et al.  Stochastic Evolutionary Game Dynamics , 1990 .

[28]  I. Terashima,et al.  Effects of Plant Density on Frequency Distributions of Plant Height in Chenopodium album Stands: Analysis Based on Continuous Monitoring of Height-growth of Individual Plants , 1995 .

[29]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[30]  M. Nowak Evolutionary Dynamics: Exploring the Equations of Life , 2006 .

[31]  Arne Traulsen,et al.  Stochastic payoff evaluation increases the temperature of selection. , 2007, Journal of theoretical biology.

[32]  M. Nowak,et al.  Evolutionary game dynamics in a Wright-Fisher process , 2006, Journal of mathematical biology.

[33]  W. Ewens Mathematical Population Genetics : I. Theoretical Introduction , 2004 .

[34]  F. Weissing,et al.  Diversifying evolution of competitiveness , 2014, Nature Communications.

[35]  G. Parker Sperm competition games: raffles and roles , 1990, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[36]  Arne Traulsen,et al.  Exploration dynamics in evolutionary games , 2009, Proceedings of the National Academy of Sciences.

[37]  L. Samuelson Evolutionary Games and Equilibrium Selection , 1997 .

[38]  C. Cannings,et al.  The Generalized War of Attrition , 1997 .

[39]  Chris Cannings,et al.  The n-person war of attrition , 1989 .

[40]  D. Gwynne Courtship feeding increases female reproductive success in bushcrickets , 1984, Nature.

[41]  E. Thompson,et al.  Dung fly struggles: A test of the war of attrition , 1980, Behavioral Ecology and Sociobiology.

[42]  J. Hofbauer From Nash and Brown to Maynard Smith: Equilibria, Dynamics and ESS , 2001 .

[43]  M R Rose,et al.  Cheating in evolutionary games. , 1978, Journal of theoretical biology.

[44]  Krishnendu Chatterjee,et al.  Evolutionary dynamics of biological auctions. , 2012, Theoretical population biology.

[45]  G. Parker,et al.  Sperm competition, male prudence and sperm-limited females , 2002 .

[46]  Drew Fudenberg,et al.  Monotone Imitation Dynamics in Large Populations , 2007, J. Econ. Theory.

[47]  Chris Cannings,et al.  The n-person war of attrition , 1989 .

[48]  M. Nowak,et al.  Tit for tat in heterogeneous populations , 1992, Nature.

[49]  J. Haigh,et al.  Evolutionary game auctions. , 1980, Journal of theoretical biology.