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
TERCIEUX, Olivier
VANNETELBOSCH, Vincent

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 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.

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.core.ucl.ac.be/services/psfiles/dp04/dp2004_56.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) in its series CORE Discussion Papers with number 2004056.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: 01 Jul 2004
Date of revision:
Handle: RePEc:cor:louvco:2004056

Contact details of provider:
Postal: Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium)
Phone: 32(10)474321
Fax: +32 10474301
Email:
Web page: http://www.uclouvain.be/core
More information through EDIRC

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

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

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!]
    Other versions:
Statistics
Access and download statistics

Did you know? Cannot find something on IDEAS? Encourage the publisher to index it! Instructions.

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

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.