Beyond Pigouvian Taxes: A Worst Case Analysis

07/26/2021
by   Moshe Babaioff, et al.
0

In the early 20^th century, Pigou observed that imposing a marginal cost tax on the usage of a public good induces a socially efficient level of use as an equilibrium. Unfortunately, such a "Pigouvian" tax may also induce other, socially inefficient, equilibria. We observe that this social inefficiency may be unbounded, and study whether alternative tax structures may lead to milder losses in the worst case, i.e. to a lower price of anarchy. We show that no tax structure leads to bounded losses in the worst case. However, we do find a tax scheme that has a lower price of anarchy than the Pigouvian tax, obtaining tight lower and upper bounds in terms of a crucial parameter that we identify. We generalize our results to various scenarios that each offers an alternative to the use of a public road by private cars, such as ride sharing, or using a bus or a train.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/13/2021

The Anarchy-Stability Tradeoff in Congestion Games

This work focuses on the design of incentive mechanisms in congestion ga...
research
05/18/2023

Worst-Case VCG Redistribution Mechanism Design Based on the Lottery Ticket Hypothesis

We study worst-case VCG redistribution mechanism design for the public p...
research
03/30/2021

The Price of Anarchy is Fragile in Single-Selection Coverage Games

This paper considers coverage games in which a group of agents are taske...
research
05/24/2016

Refined Lower Bounds for Adversarial Bandits

We provide new lower bounds on the regret that must be suffered by adver...
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...
research
07/04/2012

On the Number of Experiments Sufficient and in the Worst Case Necessary to Identify All Causal Relations Among N Variables

We show that if any number of variables are allowed to be simultaneously...
research
06/01/2021

Debt Swapping for Risk Mitigation in Financial Networks

We study financial networks where banks are connected by debt contracts....

Please sign up or login with your details

Forgot password? Click here to reset