Home > Publications > Publikationen

Publikationen

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

Congestion Games with Complementarities.

In: Proceedings of the 10th International Conference on Algorithms and Complexity (CIAC), LNCS, pp. 222-233, May 24 - 26, 2017, Springer, Heidelberg

Abstract

We study a model of selfish resource allocation that seeks to incorporate dependencies among resources as they exist in in modern networked environments. Our model is inspired by utility functions with constant elasticity of substitution (CES) which is a well-studied model in economics. We consider congestion games with different aggregation functions. In particular, we study $L_p$ norms and analyze the existence and complexity of (approximate) pure Nash equilibria. Additionally, we give an almost tight characterization based on monotonicity properties to describe the set of aggregation functions that guarantee the existence of pure Nash equilibria.

Weblink

https://doi.org/10.1007/978-3-319-57586-5_19

Bibtex

@inproceedings{key=FLS17,
author = {Feldotto, Matthias and Leder, Lennart and Skopalik, Alexander},
title = {Congestion Games with Complementarities},
booktitle = {Proceedings of the 10th International Conference on Algorithms and Complexity (CIAC)},
series = {LNCS},
pages = {222-233},
publisher = {Springer, Heidelberg},
month = {24~-~26~} # may,
year = {2017},
}

Copy bibTeX to clipboard

Permalink

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