Inequality and Network Formation Games

03/06/2013
by   Samuel D. Johnson, et al.
0

This paper addresses the matter of inequality in network formation games. We employ a quantity that we are calling the Nash Inequality Ratio (NIR), defined as the maximal ratio between the highest and lowest costs incurred to individual agents in a Nash equilibrium strategy, to characterize the extent to which inequality is possible in equilibrium. We give tight upper bounds on the NIR for the network formation games of Fabrikant et al. (PODC '03) and Ehsani et al. (SPAA '11). With respect to the relationship between equality and social efficiency, we show that, contrary to common expectations, efficiency does not necessarily come at the expense of increased inequality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/08/2023

Computation of Nash Equilibria of Attack and Defense Games on Networks

We consider the computation of a Nash equilibrium in attack and defense ...
research
01/29/2023

Generalized Ordinal Nash Games: Variational Approach

It is known that the generalized Nash equilibrium problem can be reformu...
research
07/03/2021

On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium

Finding the minimum approximate ratio for Nash equilibrium of bi-matrix ...
research
12/22/2017

A variational inequality framework for network games: Existence, uniqueness, convergence and sensitivity analysis

We provide a unified variational inequality framework for the study of f...
research
01/26/2022

Constructing games on networks for controlling the inequalities in the capital distribution

The inequality in capital or resource distribution is among the importan...
research
08/26/2021

Dynamics of Wealth Inequality in Simple Artificial Societies

A simple generative model of a foraging society generates significant we...
research
02/26/2018

Wealth Inequality and the Price of Anarchy

Price of anarchy quantifies the degradation of social welfare in games d...

Please sign up or login with your details

Forgot password? Click here to reset