Achieving an Efficient and Fair Equilibrium Through Taxation

08/10/2017
by   Lin Gao, et al.
0

It is well known that a game equilibrium can be far from efficient or fair, due to the misalignment between individual and social objectives. The focus of this paper is to design a new mechanism framework that induces an efficient and fair equilibrium in a general class of games. To achieve this goal, we propose a taxation framework, which first imposes a tax on each player based on the perceived payoff (income), and then redistributes the collected tax to other players properly. By turning the tax rate, this framework spans the continuum space between strategic interactions (of selfish players) and altruistic interactions (of unselfish players), hence provides rich modeling possibilities. The key challenge in the design of this framework is the proper taxing rule (i.e., the tax exemption and tax rate) that induces the desired equilibrium in a wide range of games. First, we propose a flat tax rate (i.e., a single tax rate for all players), which is necessary and sufficient for achieving an efficient equilibrium in any static strategic game with common knowledge. Then, we provide several tax exemption rules that achieve some typical fairness criterions (such as the Max-min fairness) at the equilibrium. We further illustrate the implementation of the framework in the game of Prisoners' Dilemma.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/04/2018

Nash equilibrium in asymmetric multi-players zero-sum game with two strategic variables and only one alien

We consider a partially asymmetric multi-players zero-sum game with two ...
research
05/14/2020

alpha- robust equilibrium in anonymous games

In this paper, we consider the notion of α- robust equilibrium for finit...
research
10/10/2018

Strategic Contention Resolution in Multiple Channels

We consider the problem of resolving contention in communication network...
research
01/05/2023

A compositional game to fairly divide homogeneous cake

The central question in the game theory of cake-cutting is how to distri...
research
09/06/2019

Optimizing Generalized Rate Metrics through Game Equilibrium

We present a general framework for solving a large class of learning pro...
research
05/15/2018

Strategic analysis of implementation assets and threats

The aim of the strategic analysis is to (simply) carry out the game betw...
research
09/09/2020

Assessing Game Balance with AlphaZero: Exploring Alternative Rule Sets in Chess

It is non-trivial to design engaging and balanced sets of game rules. Mo...

Please sign up or login with your details

Forgot password? Click here to reset