Thumbnail Image

On the Existence of Pure Nash Equilibria in Weighted Congestion Games

Harks, Tobias; Klimm, Max

Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin

We study the existence of pure Nash equilibria in weighted congestion games. Let C denote a set of cost functions. We say that C is consistent if every weighted congestion game with cost functions in C possesses a PNE. We say that C is FIP-consistent if every weighted congestion game with cost functions in C possesses the Finite Improvement Property.