FEEM working papers "Note di lavoro" series
2005 .048

A Characterization of Stochastically Stable Networks


Autori: Vincent Vannetelbosch, Olivier Tercieux
Serie: Climate Change and Sustainable Development
Editor: Carlo Carraro
Tipo: Journal
Parole chiave: Network formation,Pairwise stability,Stochastic stability
Numero JEL: C70,D20
JEL: International Journal of Game Theory
Pagine: Vol. 34, No. 3, pp. 351-369
Data: 10/2006

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 file
Scarica il file PDF

FEEM Newsletter

Iscriviti per rimanere aggiornato.

I Suoi dati saranno trattati dalla Fondazione Eni Enrico Mattei. – Titolare del trattamento – per ricevere via posta elettronica la newsletter della Fondazione. Il conferimento dell’indirizzo e-mail è necessario alla fornitura del servizio. La invitiamo a consultare la Privacy Policy per ottenere maggiori informazioni a tutela dei Suoi diritti.

Questo Sito utilizza cookie tecnici e analytics, nonché consente l’invio di cookie di profilazione di terze parti.
Chiudendo questo banner o comunque proseguendo la navigazione sul Sito manifesti il tuo consenso all’uso dei cookie. Per ulteriori informazioni e per esprimere scelte selettive in ordine all’uso dei cookie vedi la   Cookie PolicyOk