Congestion Games with Complementarities.
ALGORITHMS AND COMPLEXITY (CIAC 2017)(2017)
摘要
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 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.
更多查看译文
关键词
Congestion games,Aggregation,L-p norms,Complementarities,Existence of equilibria,Approximate pure Nash equilibria
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络