An allocation rule for dynamic random network formation processes

Abstract : Most allocation rules for network games presented in the literature assume that the network structure is fixed. We put explicit emphasis on the construction of networks and examine the dynamic formation of networks whose evolution across time periods is stochastic. Time-series of networks are studied that describe processes of network formation where links may appear or disappear at any period. Moreover, convergence to an efficient network is not necessarily prescribed. Transitions from one network to another are random and yield a Markov chain. We propose the link-based allocation rule for such dynamic random network formation processes and provide its axiomatic characterization. By considering a monotone game and a particular (natural) network formation process we recover the link-based flexible network allocation rule of Jackson.
Document type :
Other publications
Complete list of metadatas

Cited literature [47 references]  Display  Hide  Download

https://halshs.archives-ouvertes.fr/halshs-00881125
Contributor : Lucie Label <>
Submitted on : Thursday, November 7, 2013 - 3:25:29 PM
Last modification on : Tuesday, March 27, 2018 - 11:48:05 AM
Long-term archiving on : Saturday, February 8, 2014 - 10:00:09 AM

File

13063.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : halshs-00881125, version 1

Collections

Citation

Jean-François Caulier, Michel Grabisch, Agnieszka Rusinowska. An allocation rule for dynamic random network formation processes. 2013. ⟨halshs-00881125⟩

Share

Metrics

Record views

369

Files downloads

249