Pairwise stable networks in homogeneous societies with weak link externalities
Tim Hellmann
European Journal of Operational Research, 2021, vol. 291, issue 3, 1164-1179
Abstract:
We study general properties of pairwise stable and pairwise Nash stable networks when players are ex-ante homogeneous. Rather than assuming a particular functional form of utility, we impose general link externality conditions on utility such as ordinal convexity and ordinal strategic complements. Depending on these rather weak notions of link externalities, we show that pairwise Nash stable networks of various structure exist. For stronger versions of the convexity and strategic complements conditions, we are even able to characterize all pairwise stable networks: they are nested split graphs. We illustrate these results with many examples from the literature, including utility functions that arise from games with strategic complements played on the network and utility functions that depend on centrality measures such as Bonacich centrality.
Keywords: Network formation; Noncooperative games; Convexity; Strategic complements (search for similar items in EconPapers)
JEL-codes: A14 C72 D85 (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (5)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720308298
Full text for ScienceDirect subscribers only
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:291:y:2021:i:3:p:1164-1179
DOI: 10.1016/j.ejor.2020.09.025
Access Statistics for this article
European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati
More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().