Hostname: page-component-586b7cd67f-t7fkt Total loading time: 0 Render date: 2024-11-27T20:29:33.313Z Has data issue: false hasContentIssue false

Follow the Leader: Local Interactions with Influence Neighborhoods

Published online by Cambridge University Press:  01 January 2022

Abstract

We introduce a dynamic model for evolutionary games played on a network where strategy changes are correlated according to degree of influence between players. Unlike the notion of stochastic stability (Foster and Young, 1990), which assumes mutations are stochastically independent and identically distributed, our framework allows for the possibility that agents correlate their strategies with the strategies of those they trust, or those who have influence over them. We show that the dynamical properties of evolutionary games, where such influence neighborhoods appear, differ dramatically from those where all mutations are stochastically independent, and establish some elementary convergence results relevant for the evolution of social institutions.

Type
Research Article
Copyright
Copyright © The Philosophy of Science Association

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

We would like to thank Brian Skyrms, Cristina Bicchieri, and two anonymous referees for their helpful comments and suggestions.

References

Alexander, J. McKenzie (2000), “Evolutionary Explanations of Distributive Justice”, Evolutionary Explanations of Distributive Justice 67:490516.Google Scholar
Alexander, J. McKenzie, and Skyrms, Brian (1999), “Bargaining with Neighbors: Is Justice Contagious?”, Bargaining with Neighbors: Is Justice Contagious? 96:588598.Google Scholar
Binmore, Ken (1998), Just Playing. Cambridge, MA: MIT Press.Google Scholar
Brown, George W. (1951), “Iterative Solutions of Games by Fictitious Play”, in Koopmans, T. C. (ed.), Activity Analysis of Production and Allocation. New York: Wiley, 374376.Google Scholar
Ellison, Glenn (1993), “Learning, Local Interaction and Coordination”, Learning, Local Interaction and Coordination 61:10471071.Google Scholar
Ellison, Glenn (2000), “Basins of Attraction and Long Run Equilibria”, Basins of Attraction and Long Run Equilibria 67:1745.Google Scholar
Foster, Dean, and Young, H. Peyton (1990), “Stochastic Evolutionary Dynamics”, Stochastic Evolutionary Dynamics 38:219232.Google Scholar
Fudenberg, Drew, and Levine, David (1998), The Theory of Learning in Games. Cambridge, MA: MIT Press.Google Scholar
Goyal, Sanjeev, and Vega-Redondo, Fernando (2000), “Learning, Network Formation and Coordination”, Working paper. Rotterdam: Erasmus University.Google Scholar
Grim, Patrick, Mar, Gary, and Denis, Paul St. (1998), The Philosophical Computer: Exploratory Essays in Philosophical Computer Modeling. Cambridge, MA: MIT Press.Google Scholar
Hampton, Jean (1986), Hobbes and the Social Contract Tradition. Cambridge: Cambridge University Press.Google Scholar
Hardin, Russell (1995), One for All: The Logic of Group Conflict. Princeton, NJ: Princeton University Press.Google Scholar
Harsanyi, John, and Selten, Reinhard (1988), A General Theory of Equilibrium Selection in Games. Cambridge, MA: MIT Press.Google Scholar
Hume, David ([1740] 1976), A Treatise of Human Nature. Oxford: Clarendon Press.Google Scholar
Jackson, Matthew, and Watts, Alison (2001a), “The Evolution of Social and Economic Networks”, The Evolution of Social and Economic Networks 106:265295.Google Scholar
Jackson, Matthew, and Watts, Alison (2001b), “On the Formation of Interaction Networks in Social Coordination Games”, On the Formation of Interaction Networks in Social Coordination Games 41:265291.Google Scholar
Jiborn, Magnus (1999), Voluntary Coercion. Ph.D. Dissertation. Lund: Lund University.Google Scholar
Kandori, Michihiro, Mailath, George, and Rob, Rafael (1993), “Learning, Mutation, and Long-Run Equilibria in Games”, Learning, Mutation, and Long-Run Equilibria in Games 61:2956.Google Scholar
Kavka, Gregory (1986), Hobbesian Moral and Political Theory. Princeton, NJ: Princeton University Press.Google Scholar
Lewis, David (1969), Convention: A Philosophical Study. Cambridge, MA: Harvard University Press.Google Scholar
Morris, Stephen (2000), “Contagion”, Contagion 67:5778.Google Scholar
Nash, John (1950), “Equilibrium Points in N-Person Games”, Equilibrium Points in N-Person Games 36:4849.Google ScholarPubMed
Nash, John (1951a), “Non-Cooperative Games”, Non-Cooperative Games 54:286295.Google Scholar
Nash, John ([1951b] 1996), Essays on Game Theory. Cheltenham, UK: Edward Elgar Publishing.Google Scholar
Nowak, Martin, Bonhoeffer, Sebastian, and May, Robert (1994), “Spatial Games and the Maintenance of Cooperation”, Spatial Games and the Maintenance of Cooperation 91:48774881.Google ScholarPubMed
Nowak, Martin, and May, Robert (1992), “Evolutionary Games and Spatial Chaos”, Evolutionary Games and Spatial Chaos 359:826829.Google Scholar
Skyrms, Brian (2001), “The Stag Hunt”, American Philosophical Association (Proceedings) 75:3141.CrossRefGoogle Scholar
Skyrms, Brian (2004), The Stag Hunt: Evolution of Social Structure. Cambridge: Cambridge University Press.Google Scholar
Skyrms, Brian, and Pemantle, Robin (2000), “A Dynamic Model of Social Network Formation”, National Academy of Sciences (Proceedings) 97:93409346.CrossRefGoogle ScholarPubMed
Taylor, Michael (1987), The Possibility of Cooperation. Cambridge: Cambridge University Press.Google Scholar
Taylor, Michael, and Ward, Hugh (1982), “Chickens, Whales and Lumpy Goods”, Chickens, Whales and Lumpy Goods 20:350370.Google Scholar
Vanderschraaf, Peter (1998), “The Informal Game Theory in Hume’s Account of Convention”, The Informal Game Theory in Hume’s Account of Convention 14:215247.Google Scholar
von Neumann, John, and Morgenstern, Oskar (1944), Theory of Games and Economic Behavior. Princeton, NJ: Princeton University Press.Google Scholar
Watts, Alison (2001), “A Dynamic Model of Network Formation”, A Dynamic Model of Network Formation 34:331341.Google Scholar
Young, H. Peyton (1993), “The Evolution of Conventions”, The Evolution of Conventions 61:5784.Google Scholar
Young, H. Peyton (1998), Individual Strategy and Social Structure. Princeton, NJ: Princeton University Press.CrossRefGoogle Scholar