 A characterization of stochastically stable networksOlivier Tercieux and Vincent Vannetelbosch Post-Print from HAL Abstract: ackson and Watts (J Econ Theory 71: 44-74, 2002) 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 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. Keywords: Network formation; Pairwise stability; Stochastic stability (search for similar items in EconPapers) Published in International Journal of Game Theory, 2006, 34 (3), pp.351-369. ⟨10.1007/s00182-006-0024-7⟩ There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it. Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:halshs-00754134 DOI: 10.1007/s00182-006-0024-7 Access Statistics for this paper More papers in Post-Print from HAL |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.