Designing weighted and directed networks under complementarities

Xueheng Li

Games and Economic Behavior, 2023, vol. 140, issue C, 556-574

Abstract: Strategic complementarities influence various social and economic activities. This study introduces a model to design a weighted and directed complementarity network to achieve a planner's objectives. The network represents the direction and intensity of complementarities between agents, influencing their best-responses to one another and determining equilibrium efforts. The planner's objective function can be convex, as commonly assumed in prior research, or arbitrarily concave to represent scenarios with diminishing marginal returns to each agent's effort. In all scenarios, optimal networks are generalized nested split graphs (GNSGs) which exhibit a link-dominance hierarchy among agents. These optimal networks are often strictly hierarchical, leading to inequality between ex ante identical agents. Additional analysis of a non-cooperative network formation game reveals that all decentralized equilibrium networks are inefficient GNSGs.

Keywords: Weighted and directed networks; Network games; Complementarity; Optimal network; Nested split graph; Network formation (search for similar items in EconPapers)
JEL-codes: C72 D85 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0899825623000611
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:gamebe:v:140:y:2023:i:c:p:556-574

DOI: 10.1016/j.geb.2023.04.010

Access Statistics for this article

Games and Economic Behavior is currently edited by E. Kalai

More articles in Games and Economic Behavior from Elsevier
Bibliographic data for series maintained by Catherine Liu ().