Relationship Design for Socially Desirable Behavior in Static Games

07/13/2022
by   Shenghui Chen, et al.
0

Interactions among multiple self-interested agents may not necessarily yield socially desirable behaviors. While static games offer a pragmatic model for such interactions, and modifying the utilities of the agents in such games provides a means toward achieving socially desirable behavior, manipulating the utilities is hard-if not impossible-after the system is deployed. We investigate an alternative means where each agent incorporates others' utilities into its own utility based on a relationship network, which characterizes how much one agent cares about another and hence the extent of their utility incorporation. We introduce the notion of a relationship game, a static game with a set of weighted relationship networks and a social cost function. The main problem we study is the design of the weight vector on the relationships such that the Nash equilibrium of the associated game is socially desirable. We propose an ordering-based exact method and a gradient-based approximate method to solve this problem. We show theoretically that the exact solution scales exponentially with the number of players. Empirical results show both methods are effective and scale exponentially, with the runtime of gradient-based solution growing slower.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/04/2023

Cost Inference for Feedback Dynamic Games from Noisy Partial State Observations and Incomplete Trajectories

In multi-agent dynamic games, the Nash equilibrium state trajectory of e...
research
03/02/2021

Trust in Social Network Games

We consider agents in a social network competing to be selected as partn...
research
12/07/2021

Approximating Nash Equilibrium in Random Graphical Games

Computing Nash equilibrium in multi-agent games is a longstanding challe...
research
01/14/2020

Hierarchical Network Formation Games

We propose a novel network formation game that explains the emergence of...
research
03/16/2023

Large Population Games on Constrained Unreliable Networks

This paper studies an N–agent cost-coupled game where the agents are con...
research
11/19/2018

Nash equilibrium seeking in potential games with double-integrator agents

In this paper, we show the equivalence between a constrained, multi-agen...
research
06/30/2011

K-Implementation

This paper discusses an interested party who wishes to influence the beh...

Please sign up or login with your details

Forgot password? Click here to reset