Startseite > Publikationen > Publikationen

Publikationen

Feldotto, Matthias;Gairing, Martin;Skopalik, Alexander;Skopalik, Alexander:

Bounding the Potential Function in Congestion Games and Approximate Pure Nash Equilibria.

In: Proceedings of the 10th International Conference on Web and Internet Economics (WINE), LNCS, Band 10660 , S. 191-204, 17. - 20. Dez. 2014, Springer International Publishing Switzerland

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/978-3-319-48749-6_47

Bibtex

@inproceedings{key=FGKS17,
author = {Feldotto, Matthias and Gairing, Martin and Skopalik, Alexander and Skopalik, Alexander},
title = {Bounding the Potential Function in Congestion Games and Approximate Pure Nash Equilibria},
booktitle = {Proceedings of the 10th International Conference on Web and Internet Economics (WINE)},
volume = {10660},
series = {LNCS},
pages = {191-204},
publisher = {Springer International Publishing Switzerland},
month = {17~-~20~} # dec,
year = {2014},
}

BibTeX in die Zwischenablage kopieren

Permalink

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