Showing 1–2 of 2 results for author: Leder, L

Congestion Games with Complementarities

Authors: Matthias Feldotto, Lennart Leder, Alexander Skopalik

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 $L_p$ norms and analyze… ▽ More 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. △ Less

Submitted 3 May, 2017; v1 submitted 25 January, 2017; originally announced January 2017.

Comments: The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-57586-5_19

Congestion Games with Mixed Objectives

Authors: Matthias Feldotto, Lennart Leder, Alexander Skopalik

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… ▽ More 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. △ Less

Submitted 21 December, 2016; v1 submitted 18 July, 2016; originally announced July 2016.

Comments: The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-48749-6_47