Efficiency of equilibria in large games. Deterministic and stochastic viewpoints.
We want to study the efficiency of equilibria in large congestion games.
The attention will be focused especially on network congestion games
and the efficiency of equilibria will be measured with either the price of
anarchy or the price of stability. In particular we plan to study the price
of anarchy as a function of the total flow of players in the game. After
looking at the problem in a deterministic context, we will turn to games
with some random elements, e.g., the delay functions or the total flow.
This job comes from a partnership with Science Magazine and