A characterization of stochastically stable networks
Jackson and Watts [J. of Econ. Theory 71 (2002), 44-74] have examined the dynamic formation and stochastic evolution of networks. We provide a refinement of pairwise stability, p-pairwise stability, which allows us to characterize the stochastically stable networks without requiring the "tree construction" and the computation of resistance thatmay be quite complex. When a 1/2-pairwise stable network exists, it is unique and it coincides with the unique stochastically stable network. To solve the inexistence problem of p-pairwise stable networks, we define its set-valued extension with the notion of p-pairwise stable set. The 1/2-pairwise stable set exists and is unique. Any stochastically stable networks is included in the 1/2-pairwise stable set. Thus, any network outside the 1/2-pairwise stable set must be considered as a non-robust network. We also show that the 1/2-pairwise stable set can contain no pairwise stable network and we provide examples where a set of networks is more "stable" than a pairwise stable network.
|Date of creation:||00 Jul 2004|
|Date of revision:|
|Contact details of provider:|| Postal: Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium)|
Fax: +32 10474304
Web page: http://www.uclouvain.be/core
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, December.
- Maruta, Toshimasa, 1997.
"On the Relationship between Risk-Dominance and Stochastic Stability,"
Games and Economic Behavior,
Elsevier, vol. 19(2), pages 221-234, May.
- Toshimasa Maruta, 1995. "On the Relationship Between Risk-Dominance and Stochastic Stability," Discussion Papers 1122, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Jackson, Matthew O., 1998.
"The Evolution of Social and Economic Networks,"
1044, California Institute of Technology, Division of the Humanities and Social Sciences.
- David M. Frankel & Stephen Morris & Ady Pauzner, 2000.
"Equilibrium Selection in Global Games with Strategic Complementarities,"
Econometric Society World Congress 2000 Contributed Papers
1490, Econometric Society.
- Frankel, David M. & Morris, Stephen & Pauzner, Ady, 2003. "Equilibrium selection in global games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 108(1), pages 1-44, January.
- Frankel, David M. & Morris, Stephen & Pauzner, Ady, 2003. "Equilibrium Selection in Global Games with Strategic Complementarities," Staff General Research Papers Archive 11920, Iowa State University, Department of Economics.
- David M. Frankel & Stephen Morris & Ady Pauzner, 2001. "Equilibrium Selection in Global Games with Strategic Complementarities," Cowles Foundation Discussion Papers 1336, Cowles Foundation for Research in Economics, Yale University.
- Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993.
"Learning, Mutation, and Long Run Equilibria in Games,"
Econometric Society, vol. 61(1), pages 29-56, January.
- Kandori, M. & Mailath, G.J., 1991. "Learning, Mutation, And Long Run Equilibria In Games," Papers 71, Princeton, Woodrow Wilson School - John M. Olin Program.
- M. Kandori & G. Mailath & R. Rob, 1999. "Learning, Mutation and Long Run Equilibria in Games," Levine's Working Paper Archive 500, David K. Levine.
- Atsushi Kajii & Stephen Morris, 1997.
"The Robustness of Equilibria to Incomplete Information,"
Econometric Society, vol. 65(6), pages 1283-1310, November.
- Atsushi Kajii & Stephen Morris, . ""The Robustness of Equilibria to Incomplete Information*''," CARESS Working Papres 95-18, University of Pennsylvania Center for Analytic Research and Economics in the Social Sciences.
- Atsushi Kajii & Stephen Morris, . "The Robustness of Equilibria to Incomplete Information," Penn CARESS Working Papers ed504c985fc375cbe719b3f60, Penn Economics Department.
- Matthew O. Jackson, 2002. "The Stability and Efficiency of Economic and Social Networks," Microeconomics 0211011, EconWPA.
- van Damme, E.E.C. & Weibull, J., 2002.
"Evolution in games with endogenous mistake probabilities,"
Other publications TiSEM
1c779ce9-9daa-4893-9ddb-e, Tilburg University, School of Economics and Management.
- van Damme, Eric & Weibull, Jorgen W., 2002. "Evolution in Games with Endogenous Mistake Probabilities," Journal of Economic Theory, Elsevier, vol. 106(2), pages 296-315, October.
- Matthew O. Jackson & Asher Wolinsky, 1994.
"A Strategic Model of Social and Economic Networks,"
1098, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Glen Ellison, 2010.
"Learning, Local Interaction, and Coordination,"
Levine's Working Paper Archive
391, David K. Levine.
- Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
- Maruta, Toshimasa, 2002. "Binary Games with State Dependent Stochastic Choice," Journal of Economic Theory, Elsevier, vol. 103(2), pages 351-376, April.
- Olivier Tercieux, 2006.
"p-Best response set,"
- Watts, Alison, 2001. "A Dynamic Model of Network Formation," Games and Economic Behavior, Elsevier, vol. 34(2), pages 331-341, February.
When requesting a correction, please mention this item's handle: RePEc:cor:louvco:2004056. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Alain GILLIS)
If references are entirely missing, you can add them using this form.