Congestion Games with Complementarities
Computer Science and Game Theory
2017-05-04 v2
Abstract
We study a model of selfish resource allocation that seeks to incorporate dependencies among resources as they exist 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 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.
Keywords
Cite
@article{arxiv.1701.07304,
title = {Congestion Games with Complementarities},
author = {Matthias Feldotto and Lennart Leder and Alexander Skopalik},
journal= {arXiv preprint arXiv:1701.07304},
year = {2017}
}
Comments
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-57586-5_19