Startseite > Publikationen > Publikationen


Feldotto, Matthias;Leder, Lennart;Skopalik, Alexander:

Congestion Games with Mixed Objectives.

Journal of Combinatorial Optimization 36(4): S. 1145-1167, 2018


We study a new class of games which generalizes congestion games and its bottleneck variant. We introduce congestion games with mixed objectives to model network scenarios in which players seek to optimize for latency and bandwidths alike. We characterize the (non-)existence of pure Nash equilibria (PNE), the convergence of improvement dynamics, the quality of equilibria and show the complexity of the decision problem. For games that do not possess PNE we give bounds on the approximation ratio of approximate pure Nash equilibria.



author = {Feldotto, Matthias and Leder, Lennart and Skopalik, Alexander},
title = {Congestion Games with Mixed Objectives},
journal = {Journal of Combinatorial Optimization},
volume = {36},
number = {4},
pages = {1145-1167},
year = {2018},

BibTeX in die Zwischenablage kopieren