Aggregate play and welfare in strategic interactions on networks

DOI10.1016/J.JMATECO.2020.02.006MaRDI QIDQ2178587zbMATH OpenOpenAlexFDO

Authors Karan N. Chadha, Ankur A. Kulkarni

Publication date 11 May 2020

Published in Journal of Mathematical Economics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.07630

zbMATH Keywords

linear complementarity problemsindependent setspublic goods gamegames on networkscliques

Mathematics Subject Classification ID

Applications of game theory (91A80) Games involving graphs (91A43) Welfare economics (91B15) Public goods (91B18)

Abstract: In recent work by Bramoull'{e} and Kranton, a model for the provision of public goods on a network was presented and relations between equilibria of such a game and properties of the network were established. This model was further extended to include games with imperfect substitutability in Bramoull'{e} et al. The vast multiplicity of equilibria in such games along with the drastic changes in equilibria with small changes in network structure, makes it challenging for a system planner to estimate the maximum social welfare of such a game or to devise interventions that enhance this welfare. Our main results address this challenge by providing close approximations to the maximum social welfare and the maximum aggregate play in terms of only network characteristics such as the maximum degree and independence number. For the special case when the underlying network is a tree, we derive formulae which use only the number of nodes and their degrees. These results allow a system planner to assess aggregate outcomes and design interventions for the game, directly from the underlying graph structure, without enumerating all equilibria of the game, thereby significantly simplifying the planner's problem. A part of our results can be viewed as a logical extension of [7] where the maximum weighted aggregate effort of the model in [2] was characterized as the weighted independence number of the graph.

Recommendations

• Externalities aggregation in network games
• Network structure, games, and agent dynamics
• Network games under strategic complementarities
• Social interactions in large networks: a game theoretic approach
• Strategic games on a hierarchical network model
• Dynamics in Network Interaction Games
• Dynamics in network interaction games
• Games on social networks: cooperation, structure and dynamics
• Multilevel strategic interaction game models for complex networks
• Networks structure, equilibria, and adjustment dynamics in network games with nonhomogeneous players

Cites work

• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• Equilibrium points in n -person games
• Graph theory with applications
• On independent cliques and linear complementarity problems
• Public goods in networks
• Refinement of the equilibrium of public goods games over networks: efficiency and effort of specialized equilibria
• Who's Who in Networks. Wanted: The Key Player

Cited in

(5)

• Public goods in networks: a statistical mechanics approach
• Public good provision games on networks with resource pooling
• Equilibrium design in an \(n\)-player quadratic game
• Multi-activity influence and intervention
• Group play in games and the role of consent in network formation

This page was built for publication: Aggregate play and welfare in strategic interactions on networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2178587)