References & Citations
Computer Science > Computer Science and Game Theory
Title: Provision of Public Goods on Networks: On Existence, Uniqueness, and Centralities
(Submitted on 29 Apr 2016 (this version), latest version 18 May 2016 (v2))
Abstract: We consider the provision of public goods on networks of strategic agents. We study different effort outcomes of these network games, namely, the Nash equilibria, Pareto efficient effort profiles, and semi-cooperative equilibria (effort profiles resulting from interactions among coalitions of agents). We first identify necessary and sufficient conditions on the structure of the network for the uniqueness of these effort profiles. We show that our finding unifies (and strengthens) existing results in the literature. We also identify conditions for the existence of these effort profiles for the subclasses of games at the two extremes of our model, namely games of strategic complements and games of strategic substitutes. All identified conditions are based only on the network structure, and therefore, are independent of the selected solution concept, or the mechanism/negotiations that lead to the effort profile. We provide a graph-theoretical interpretation of agents' efforts by linking an agent's decision to her centrality in the interaction network. Using this connection, we separate the effects of incoming and outgoing edges on agents' efforts and uncover an alternating effect over walks of different length in the network.
Submission history
From: Parinaz Naghizadeh Ardabili [view email][v1] Fri, 29 Apr 2016 16:57:32 GMT (213kb,D)
[v2] Wed, 18 May 2016 21:06:52 GMT (213kb,D)
Link back to: arXiv, form interface, contact.