Altruism Design in Networked Public Goods Games

05/02/2021
by   Sixie Yu, et al.
0

Many collective decision-making settings feature a strategic tension between agents acting out of individual self-interest and promoting a common good. These include wearing face masks during a pandemic, voting, and vaccination. Networked public goods games capture this tension, with networks encoding strategic interdependence among agents. Conventional models of public goods games posit solely individual self-interest as a motivation, even though altruistic motivations have long been known to play a significant role in agents' decisions. We introduce a novel extension of public goods games to account for altruistic motivations by adding a term in the utility function that incorporates the perceived benefits an agent obtains from the welfare of others, mediated by an altruism graph. Most importantly, we view altruism not as immutable, but rather as a lever for promoting the common good. Our central algorithmic question then revolves around the computational complexity of modifying the altruism network to achieve desired public goods game investment profiles. We first show that the problem can be solved using linear programming when a principal can fractionally modify the altruism network. While the problem becomes in general intractable if the principal's actions are all-or-nothing, we exhibit several tractable special cases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/25/2020

Inducing Equilibria in Networked Public Goods Games through Network Structure Modification

Networked public goods games model scenarios in which self-interested ag...
research
11/20/2022

Topological Distance Games

We introduce a class of strategic games in which agents are assigned to ...
research
09/05/2019

Swap Stability in Schelling Games on Graphs

We study a recently introduced class of strategic games that is motivate...
research
06/07/2021

Stateful Strategic Regression

Automated decision-making tools increasingly assess individuals to deter...
research
06/05/2023

Calibrated Stackelberg Games: Learning Optimal Commitments Against Calibrated Agents

In this paper, we introduce a generalization of the standard Stackelberg...
research
06/12/2021

Solving Graph-based Public Good Games with Tree Search and Imitation Learning

Public goods games represent insightful settings for studying incentives...
research
08/19/2022

Learning in Stackelberg Games with Non-myopic Agents

We study Stackelberg games where a principal repeatedly interacts with a...

Please sign up or login with your details

Forgot password? Click here to reset