English

Price of Anarchy for Mechanisms with Risk-Averse Agents

Computer Science and Game Theory 2018-04-26 v1

Abstract

We study the price of anarchy of mechanisms in the presence of risk-averse agents. Previous work has focused on agents with quasilinear utilities, possibly with a budget. Our model subsumes this as a special case but also captures that agents might be less sensitive to payments than in the risk-neutral model. We show that many positive price-of-anarchy results proved in the smoothness framework continue to hold in the more general risk-averse setting. A sufficient condition is that agents can never end up with negative quasilinear utility after playing an undominated strategy. This is true, e.g., for first-price and second-price auctions. For all-pay auctions, similar results do not hold: We show that there are Bayes-Nash equilibria with arbitrarily bad social welfare compared to the optimum.

Keywords

Cite

@article{arxiv.1804.09468,
  title  = {Price of Anarchy for Mechanisms with Risk-Averse Agents},
  author = {Thomas Kesselheim and Bojana Kodric},
  journal= {arXiv preprint arXiv:1804.09468},
  year   = {2018}
}

Comments

Full version of ICALP 2018 paper