The Impact of Tribalism on Social Welfare

07/16/2019
by   Seunghee Han, et al.
0

We explore the impact of mutual altruism among the players belonging to the same set – their tribe – in a partition of all players in arbitrary strategic games upon the quality of equilibria attained. To this end, we introduce the notion of a τ-tribal extension of an arbitrary strategic game, in which players' subjective cost functions are updated to reflect this, and the associated Price of Tribalism, which is the ratio of the social welfare of the worst Nash equilibrium of the tribal extension to that of the optimum of social welfare. We show that in a well-known game of friendship cliques, network contribution games as well as atomic linear congestion games, the Price of Tribalism is higher than the Price of Anarchy of either the purely selfish players or fully altruistic players (i.e. ones who seek to maximise the social welfare). This phenomenon is observed under a variety of equilibrium concepts. In each instance, we present upper bounds on the Price of Tribalism that match the lower bounds established by our example.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/29/2017

The Quality of Equilibria for Set Packing Games

We introduce set packing games as an abstraction of situations in which ...
research
07/12/2011

Funding Games: the Truth but not the Whole Truth

We introduce the Funding Game, in which m identical resources are to be ...
research
02/26/2020

The Efficiency of Best-Response Dynamics

Best response (BR) dynamics is a natural method by which players proceed...
research
05/20/2022

On the Impact of Player Capability on Congestion Games

We study the impact of player capability on social welfare in congestion...
research
05/11/2021

Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees

Liquid democracy has a natural graphical representation, the delegation ...
research
08/22/2017

Game Efficiency through Linear Programming Duality

The efficiency of a game is typically quantified by the price of anarchy...
research
09/27/2020

The Power of Signaling and its Intrinsic Connection to the Price of Anarchy

A basic lesson from game theory is that strategic behavior often renders...

Please sign up or login with your details

Forgot password? Click here to reset