DeepAI
Log In Sign Up

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

09/29/2017

The Quality of Equilibria for Set Packing Games

We introduce set packing games as an abstraction of situations in which ...
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 ...
02/25/2021

Social Welfare Maximization and Conformism via Information Design in Linear-Quadratic-Gaussian Games

We consider linear-quadratic Gaussian (LQG) games in which players have ...
08/22/2017

Game Efficiency through Linear Programming Duality

The efficiency of a game is typically quantified by the price of anarchy...
02/26/2020

The Efficiency of Best-Response Dynamics

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

On the Impact of Player Capability on Congestion Games

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

Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees

Liquid democracy has a natural graphical representation, the delegation ...