Abstract | In this survey we present some recent advances in the literature
of atomic (mainly network) congestion games. The algorithmic
questions that we are interested in have to do with the existence of pure
Nash equilibria, the efficiency of their construction when they exist, as
well as the gap of the best/worst (mixed in general) Nash equilibria from
the social optima in such games, typically called the Price of Anarchy
and the Price of Stability respectively. |