Startseite > Publikationen > Publikationen

Publikationen

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

Congestion Games with Mixed Objectives.

In: Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA), LNCS, Band 10043 , S. 655-669, 16. - 18. Dez. 2016, Springer, Heidelberg

Abstract

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 existence of pure Nash equilibria (PNE) and the convergence of improvement dynamics. For games that do not possess PNE we give bounds on the approximation ratio of approximate pure Nash equilibria.

Weblink

http://dx.doi.org/10.1007%2F978-3-319-48749-6_47

Bibtex

@inproceedings{key=FLS16,
author = {Feldotto, Matthias and Leder, Lennart and Skopalik, Alexander},
title = {Congestion Games with Mixed Objectives},
booktitle = {Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)},
volume = {10043},
series = {LNCS},
pages = {655-669},
publisher = {Springer, Heidelberg},
month = {16~-~18~} # dec,
year = {2016},
}

BibTeX in die Zwischenablage kopieren

Permalink

https://www.hni.uni-paderborn.de/pub/9425