The Performance of Congestion Games under Selfish and Greedy Dynamics: A Brief Survey

In this chapter, we provide the main notions and definitions that are helpful for understanding the other chapters of the book. Furthermore, we give an overview of the state-of-the-art concerning the characterization of the efficiency of outcomes generated by selfish and/or greedy dynamics in congestion games (and some of their variants).