Abstract
This paper studies the evolutionary stability of the unique Nash equilibrium of a first price sealed bid auction. It is shown that the Nash equilibrium is not asymptotically stable under payoff monotonic dynamics for arbitrary initial populations. In contrast, for some classes of bid functions, when the initial population includes a continuum of strategies around the equilibrium, the replicator dynamic does converge to the Nash equilibrium. Simulations are presented for the replicator and Brown–von Neumann–Nash (BNN) dynamics. They suggest that the convergence for the replicator dynamic is slow compared to that for the BNN dynamic.
Similar content being viewed by others
References
Apaloo J (1997) Revisiting strategic models of evolution: The concept of neighborhood invader strategies. Theor Popul Biol 52:71–77
Brown GW, von Neumann J (1950) Solutions of games by differential equations. In: Kuhn HW, Tucker AW (eds) Contributions to the theory of games I. Princeton University Press, Princeton
Cressman R (2005) Stability of the replicator equation with continuous strategy space. Math Soc Sci 50:127–147
Cressman R (2009) Continuously stable strategies, neighborhood superiority and two-player games with continuous strategy space. Int J Game Theory 38:221–247
Cressman R, Hofbauer J, Riedel F (2006) Stability of the replicator equation for a single-species with a multi-dimensional continuous trait space. J Theor Biol 239:273–288
Eshel I (1983) Evolutionary and continuous stability. J Theor Biol 103:99–111
Eshel I, Sansone E (2003) Evolutionary and dynamic stability in continuous population games. J Math Biol 46:445–459
Hofbauer J, Oechssler J, Riedel F (2009) Brown–von Neumann–Nash dynamics: The continuous strategy case. Games Econ Behav 65:406–429
Hon-Snir S, Monderer D, Sela A (1998) A learning approach to auctions. J Econ Theory 82:65–88
Kagel J, Levin D (2011) Auctions: A survey of experimental research, 1995–2010. In: Handbook of experimental economics, vol 2, forthcoming
Krishna V (2002) Auction theory. Academic Press, New York
Louge F (2010) On the stability of CSS under the replicator dynamic. IMW Working Paper 436, Bielefeld University
Maynard Smith J, Price G (1973) The logic of animal conflict. Nature 246:15–18
Milgrom PR (2004) Putting auction theory to work. Cambridge University Press, Cambridge
Nachbar J (1990) Evolutionary’ selection dynamics in games: Convergence and limit properties. Int J Game Theory 19:59–89
Nash JF (1951) Non-cooperative games. Ann Math 54:287–295
Oechssler J, Riedel F (2001) Evolutionary dynamics on infinite strategy spaces. J Econ Theory 17:141–162
Oechssler J, Riedel F (2002) On the dynamic foundation of evolutionary stability in continuous models. J Econ Theory 107:223–252
Sandholm WH (2010) Population games and evolutionary dynamics. MIT Press, Cambridge
Saran R, Serrano R (2010) Ex-post regret learning in games with fixed and random matching: The case of private values. Mimeo
Schlag K (1998) Why imitate, and if so, how? A boundedly rational approach to multi-armed bandits. J Econ Theory 78:130–156
Taylor P, Jonker L (1978) Evolutionary stable strategies and game dynamics. Math Biosci 40:145–156
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Louge, F., Riedel, F. Evolutionary Stability in First Price Auctions. Dyn Games Appl 2, 110–128 (2012). https://doi.org/10.1007/s13235-011-0034-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13235-011-0034-3