This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

A Characterization of Stochastically Stable Networks

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Vincent Vannetelbosch (CORE, Université Catholique de Louvain)
Olivier Tercieux (CentER, Tilburg University)

Additional information is available for the following registered author(s):

Abstract

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 that may 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 network is included in the 1/2-pairwise stable set. Thus, any network outside the 1/2-pairwise stable set must be considered as a nonrobust 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.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.feem.it/NR/rdonlyres/8E2A6F4F-B18F-4B0F-8CB1-FA5BA2F4FC9B/1533/4805.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Fondazione Eni Enrico Mattei in its series Working Papers with number 2005.48.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: Apr 2005
Date of revision:
Handle: RePEc:fem:femwpa:2005.48

Contact details of provider:
Postal: Corso Magenta, 63 - 20123 Milan
Phone: 0039-2-52036934
Fax: 0039-2-52036946
Email:
Web page: http://www.feem.it/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (barbara racah).

Related research
Keywords: Network formation; Pairwise stability; Stochastic stability;

Other versions of this item:

Find related papers by JEL classification:
C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
D20 - Microeconomics - - Production and Organizations - - - General

This paper has been announced in the following NEP Reports:

References listed on IDEAS
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.:
  1. Matthew O. Jackson, 2002. "The Stability and Efficiency of Economic and Social Networks," Microeconomics 0211011, EconWPA. [Downloadable!]
  2. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    Other versions:
  3. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January. [Downloadable!] (restricted)
    Other versions:
  4. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-71, September. [Downloadable!] (restricted)
  5. Jackson, Matthew O. & Watts, Alison, 2002. "The Evolution of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 106(2), pages 265-295, October. [Downloadable!] (restricted)
    Other versions:
  6. 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. [Downloadable!] (restricted)
    Other versions:
  7. 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. [Downloadable!] (restricted)
  8. Watts, Alison, 2001. "A Dynamic Model of Network Formation," Games and Economic Behavior, Elsevier, vol. 34(2), pages 331-341, February. [Downloadable!] (restricted)
  9. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January. [Downloadable!] (restricted)
  10. Tercieux, Olivier, 2006. "p-Best response set," Journal of Economic Theory, Elsevier, vol. 131(1), pages 45-70, November. [Downloadable!] (restricted)
  11. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October. [Downloadable!] (restricted)
    Other versions:
  12. Maruta, Toshimasa, 1997. "On the Relationship between Risk-Dominance and Stochastic Stability," Games and Economic Behavior, Elsevier, vol. 19(2), pages 221-234, May. [Downloadable!] (restricted)
    Other versions:
  13. Maruta, Toshimasa, 2002. "Binary Games with State Dependent Stochastic Choice," Journal of Economic Theory, Elsevier, vol. 103(2), pages 351-376, April. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, 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.)

  1. Jean-Jacques, HERINGS & Ana, MAULEON & Vincent, VANNETELBOSCH, 2006. "Farsightedly stable networks," Discussion Papers (ECON - Département des Sciences Economiques) 2006046, Université catholique de Louvain, Département des Sciences Economiques. [Downloadable!]
    Other versions:
  2. Herings, P. Jean-Jacques & Peeters, Ronald, 2006. "Homotopy Methods to Compute Equilibria in Game Theory," Research Memoranda 046, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization. [Downloadable!]
Statistics
Access and download statistics

Did you know? Over 1000 institutions contribute their bibliographic data directly to this service.

This page was last updated on 2009-11-6.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.