Multi-planner intervention in network games with community structures

03/25/2021
by   Kun Jin, et al.
0

Network games study the strategic interaction of agents connected through a network. Interventions in such a game – actions a coordinator or planner may take that change the utility of the agents and thus shift the equilibrium action profile – are introduced to improve the planner's objective. We study the problem of intervention in network games where the network has a group structure with local planners, each associated with a group. The agents play a non-cooperative game while the planners may or may not have the same optimization objective. We model this problem using a sequential move game where planners make interventions followed by agents playing the intervened game. We provide equilibrium analysis and algorithms that find the subgame perfect equilibrium. We also propose a two-level efficiency definition to study the efficiency loss of equilibrium actions in this type of game.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/14/2018

Adaptive Incentive Design

We apply control theoretic and optimization techniques to adaptively des...
research
06/16/2022

Learning to Infer Structures of Network Games

Strategic interactions between a group of individuals or organisations c...
research
02/26/2021

Discord and Harmony in Networks

Consider a coordination game played on a network, where agents prefer ta...
research
12/11/2014

Reinforcement Learning and Nonparametric Detection of Game-Theoretic Equilibrium Play in Social Networks

This paper studies two important signal processing aspects of equilibriu...
research
10/16/2017

Targeting Interventions in Networks

Individuals interact strategically with their network neighbors, as in e...
research
11/22/2022

Network coevolution drives segregation and enhances Pareto optimal equilibrium selection in coordination games

In this work we assess the role played by the dynamical adaptation of th...
research
10/04/2021

Inducing Equilibria via Incentives: Simultaneous Design-and-Play Finds Global Optima

To regulate a social system comprised of self-interested agents, economi...

Please sign up or login with your details

Forgot password? Click here to reset