Wealth Inequality and the Price of Anarchy

02/26/2018
by   Kurtuluş Gemici, et al.
0

Price of anarchy quantifies the degradation of social welfare in games due to the lack of a centralized authority that can enforce the optimal outcome. At its antipodes, mechanism design studies how to ameliorate these effects by incentivizing socially desirable behavior and implementing the optimal state as equilibrium. In practice, the responsiveness to such measures depends on the wealth of each individual. This leads to a natural, but largely unexplored, question. Does optimal mechanism design entrench, or maybe even exacerbate, social inequality? We study this question in nonatomic congestion games, arguably one of the most thoroughly studied settings from the perspectives of price of anarchy as well as mechanism design. We introduce a new model that incorporates the wealth distribution of the population and captures the income elasticity of travel time. This allows us to argue about the equality of wealth distribution both before and after employing a mechanism. We start our analysis by establishing a broad qualitative result, showing that tolls always increase inequality in symmetric congestion games under any reasonable metric of inequality, e.g., the Gini index. Next, we introduce the iniquity index, a novel measure for quantifying the magnitude of these forces towards a more unbalanced wealth distribution and show it has good normative properties (robustness to scaling of income, no-regret learning). We analyze iniquity both in theoretical settings (Pigou's network under various wealth distributions) as well as experimental ones (based on a large scale field experiment in Singapore). Finally, we provide an algorithm for computing optimal tolls for any point of the trade-off of relative importance of efficiency and equality. We conclude with a discussion of our findings in the context of theories of justice as developed in contemporary social sciences.

READ FULL TEXT
research
12/24/2020

Network Design for Social Welfare

In this paper, we consider the problem of network design on network game...
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
06/18/2020

The Social Welfare Implications of the Zenga Index

We introduce the social welfare implications of the Zenga index, a recen...
research
08/22/2017

Game Efficiency through Linear Programming Duality

The efficiency of a game is typically quantified by the price of anarchy...
research
03/06/2013

Inequality and Network Formation Games

This paper addresses the matter of inequality in network formation games...
research
07/13/2021

The Anarchy-Stability Tradeoff in Congestion Games

This work focuses on the design of incentive mechanisms in congestion ga...
research
06/11/2020

Corona Games: Masks, Social Distancing and Mechanism Design

Pandemic response is a complex affair. Most governments employ a set of ...

Please sign up or login with your details

Forgot password? Click here to reset