Abstract
Recently there has been a growing interest in evolutionary models of play with endogenous interaction structure. We call such processes co-evolutionary dynamics of networks and play. We study a co-evolutionary process of networks and play in settings where players have diverse preferences. In the class of potential games we provide a closed-form solution for the unique invariant distribution of this process. Based on this result we derive various asymptotic statistics generated by the co-evolutionary process. We give a complete characterization of the random graph model, and stochastically stable states in the small noise limit. Thereby we can select among action profiles and networks which appear jointly with non-vanishing frequency in the limit of small noise in the population. We further study stochastic stability in the limit of large player populations.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Anderson S, de Palma A, Thisse J (1992) Discrete choice theory of product differentiation. The MIT Press, Cambridge
Blume L (1993) Statistical mechanics of strategic interaction. Games Econ Behav 5: 387–424
Blume L (1997) Population games. In: Arthur W, Durlauf S, Lane D (eds) The economy as an evolving complex system II, SFI studies in the science of complexity, vol XXVII. Addison-Wesley, Menlo-Park, pp 425–462
Bollobás B, Janson S, Riordan O (2007) The phase transition in inhomogeneous random graphs. Random Struct Algorithm 31(1): 3–122
den Hollander F (2000) Large deviations. Fields institute monographs. American Mathematical Society, Providence
Durrett R (2007) Random graph dynamics, Cambridge series in statistical and probabilistic mathematics. Cambridge University Press, Cambridge
Ely J, Sandholm WH (2005) Evolution in Bayesian games I: theory. Games Econ Behav 53: 83–109
Ethier SN, Kurtz TG (1986) Markov processes: characterization and convergence. Wiley, New York
Fudenberg D, Levine DK (1998) The theory of learning in games. The MIT Press, Cambridge
Golub B, Jackson MO (2010) How homophily affects diffusion and learning in networks. Mimeo. http://arxivorg/abs/08114013. Accessed 26 September 2010
Goyal S, Vega-Redondo F (2005) Network formation and social coordination. Games Econ Behav 50: 178–207
Hofbauer J, Sandholm WH (2007) Evolution in games with randomly disturbed payoffs. J Econ Theory 132: 47–69
Hofbauer J, Sigmund K (1988) The theory of evolution and dynamical systems. Cambridge University Press, Cambridge
Horst U, Scheinkman JA (2006) Equilibria in systems of social interactions. J Econ Theory 130(1): 44–77
Jackson MO, Watts A (2002) On the formation of interaction networks in social coordination games. Games Econ Behav 41: 265–291
Kandori M, Mailath G, Rob R (1993) Learning, mutation, and long run equilibria in games. Econometrica 61: 29–56
Monderer D, Shapley L (1996) Potential games. Games Econ Behav 14: 124–143
Park J, Newman M (2004) The statistical mechanics of networks. Phys Rev E 70: 066117
Sandholm WH (2007) Pigouvian pricing and stochastic evolutionary implementation. J Econ Theory 132: 367–382
Sandholm WH (2010a) Orders of limits for stationary distributions, stochastic dominance, and stochastic stability. Theor Econ 5: 1–26
Sandholm WH (2010b) Population games and evolutionary dynamics. The MIT Press, Cambridge
Söderberg B (2002) General formalism for inhomogeneous random graphs. Phys Rev E 66: 066121–066126
Staudigl M (2010a) Co-evolutionary dynamics and bayesian interaction games. EUI Working papers. European University Institute, Florence
Staudigl M (2010b) Co-evolutionary dynamics of networks and play PhD Thesis. Department of Economics, University of Vienna, Vienna
Staudigl M (2010c) On a general class of stochastic co-evolutionary dynamics. Working Paper No: 1001. Department of Economics, University of Vienna, Vienna
Staudigl M (2011) Potential games in volatile environments. Games Econ Behav 72(1): 271–287
Vega-Redondo F (2007) Complex social networks, econometric society monograph series. Cambridge University Press, Cambridge
Young H (1993) The evolution of conventions. Econometrica 61(1): 57–84
Young HP (2003) The diffusion of innovations in social networks. In: Blume LE, Durlauf SN (eds) The economy as an evolving complex system III. Oxford University Press, New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Staudigl, M. Co-evolutionary dynamics and Bayesian interaction games. Int J Game Theory 42, 179–210 (2013). https://doi.org/10.1007/s00182-012-0331-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-012-0331-0