The Buck-Passing Game

08/09/2018
by   Roberto Cominetti, et al.
0

We consider a model where agents want to transfer the responsibility of doing a job to one of their neighbors in a social network. This can be considered a network variation of the public good model. The goal of the agents is to see the buck coming back to them as rarely as possible. We frame this situation as a game, called the buck-passing game, where players are the vertices of a directed graph and the strategy space of each player is the set of her out-neighbors. The cost that a player incurs is the expected long term frequency of times she gets the buck. We consider two versions of the game. In the deterministic one the players choose one of their out-neighbors. In the stochastic version they choose a probability vector that determines who of their out-neighbors is chosen. We use the finite improvement property to show that the deterministic buck-passing game admits a pure equilibrium. Under some conditions on the strategy space this is true also for the stochastic version. This is proved by showing the existence of an ordinal potential function. These equilibria are prior-free, that is, they do not depend on the initial distribution according to which the first player having the buck is chosen.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/01/2021

A note on the network coloring game

The network coloring game has been proposed in the literature of social ...
research
12/22/2020

Spatial Parrondo games with spatially dependent game A

Parrondo games with spatial dependence were introduced by Toral (2001) a...
research
01/27/2023

Complexity of equilibria in binary public goods games on undirected graphs

We study the complexity of computing equilibria in binary public goods g...
research
12/23/2018

The hat guessing number of graphs

Consider the following hat guessing game: n players are placed on n vert...
research
11/09/2019

Tit-for-Tat Dynamics and Market Volatility

We study the tit-for-tat dynamic in production markets, where each playe...
research
02/21/2023

Cops and Robber – When Capturing is not Surrounding

We consider "surrounding" versions of the classic Cops and Robber game. ...
research
12/19/2017

Effects of update rules on networked N-player trust game dynamics

We investigate the effects of update rules on the dynamics of an evoluti...

Please sign up or login with your details

Forgot password? Click here to reset