Convexity and complementarity in network formation. Implications for the structure of pairwise stable networks

Tim Hellmann

No 423, Center for Mathematical Economics Working Papers from Center for Mathematical Economics, Bielefeld University

Abstract: This paper studies the properties of convexity (concavity) and strategic complements (substitutes) in network formation and the implications for the structure of pairwise stable networks. First, different definitions of convexity (concavity) in own links from the literature are put into the context of diminishing marginal utility of own links. Second, it is shown that there always exists a pairwise stable network as long as the utility function of each player satisfies convexity in own links and strategic complements. For network societies with a profile of utility functions satisfying concavity in own links and strategic complements, a local uniqueness property of pairwise stable networks is derived. The results do neither require any specification on the utility function nor any other additional assumptions such as homogeneity.

Keywords: Existence; Stability; Uniqueness; Supermodularity; Increasing differences; Networks; Game theory; Network formation (search for similar items in EconPapers)
Date: 2011-08-16
New Economics Papers: this item is included in nep-gth and nep-net
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://pub.uni-bielefeld.de/download/2316427/2319865 First Version, 2009 (application/pdf)

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:bie:wpaper:423

Access Statistics for this paper

More papers in Center for Mathematical Economics Working Papers from Center for Mathematical Economics, Bielefeld University Contact information at EDIRC.
Bibliographic data for series maintained by Bettina Weingarten ().