# The Price of Anarchy in Large Games

arXiv: https://arxiv.org/abs/1503.04755 · HTML: https://mlsanity.com/paper/1503.04755/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 16 Mar 2015.

## Built on by (most cited first, 1 of 1)

- [An Algorithmic Introduction to Savings Circles](https://mlsanity.com/paper/2203.12486/) (2022)

## Abstract (arXiv)

Game-theoretic models relevant for computer science applications usually feature a large number of players. The goal of this paper is to develop an analytical framework for bounding the price of anarchy in such models. We demonstrate the wide applicability of our framework through instantiations for several well-studied models, including simultaneous single-item auctions, greedy combinatorial auctions, and routing games. In all cases, we identify conditions under which the POA of large games is much better than that of worst-case instances. Our results also give new senses in which simple auctions can perform almost as well as optimal ones in realistic settings.