Intrinsic robustness of the price of anarchy
T Roughgarden - Journal of the ACM (JACM), 2015 - dl.acm.org
The price of anarchy, defined as the ratio of the worst-case objective function value of a
Nash equilibrium of a game and that of an optimal outcome, quantifies the inefficiency of …
Nash equilibrium of a game and that of an optimal outcome, quantifies the inefficiency of …
Joint task offloading and resource allocation in heterogeneous edge environments
Mobile edge computing has emerged as a prevalent computing paradigm to support
applications that demand low latency and high computational capacity. Hardware …
applications that demand low latency and high computational capacity. Hardware …
Weighted congestion games: the price of anarchy, universal worst-case examples, and tightness
We characterize the Price of Anarchy (POA) in weighted congestion games, as a function of
the allowable resource cost functions. Our results provide as thorough an understanding of …
the allowable resource cost functions. Our results provide as thorough an understanding of …
On the existence of pure Nash equilibria in weighted congestion games
We study the existence of pure Nash equilibria in weighted congestion games. Let 𝒞 denote
a set of cost functions. We say that 𝒞 is consistent if every weighted congestion game with …
a set of cost functions. We say that 𝒞 is consistent if every weighted congestion game with …
Joint wireless and edge computing resource management with dynamic network slice selection
Network slicing is a promising approach for enabling low latency computation offloading in
edge computing systems. In this paper, we consider an edge computing system under …
edge computing systems. In this paper, we consider an edge computing system under …
Joint SFC deployment and resource management in heterogeneous edge for latency minimization
With the advancement of edge computing and network function virtualization, it is promising
to provide flexible and low-latency network services at the network edge. However, due to …
to provide flexible and low-latency network services at the network edge. However, due to …
Mechanism design for machine scheduling problems: Classification and literature overview
This paper provides a literature overview on (direct revelation) algorithmic mechanism
design in the context of machine scheduling problems. Here, one takes a game-theoretic …
design in the context of machine scheduling problems. Here, one takes a game-theoretic …
Dynamic taxes for polynomial congestion games
V Bilò, C Vinci - ACM Transactions on Economics and Computation …, 2019 - dl.acm.org
We consider the efficiency of taxation in congestion games with polynomial latency functions
along the line of research initiated by Caragiannis et al.[ACM Transactions on Algorithms …
along the line of research initiated by Caragiannis et al.[ACM Transactions on Algorithms …
Optimal cost-sharing in general resource selection games
V Gkatzelis, K Kollias… - Operations …, 2016 - pubsonline.informs.org
Resource selection games provide a model for a diverse collection of applications where a
set of resources is matched to a set of demands. Examples include routing in traffic and in …
set of resources is matched to a set of demands. Examples include routing in traffic and in …
A unifying tool for bounding the quality of non-cooperative solutions in weighted congestion games
V Bilò - Theory of Computing Systems, 2018 - Springer
We present a general technique, based on a primal-dual formulation, for analyzing the
quality of self-emerging solutions in weighted congestion games. With respect to traditional …
quality of self-emerging solutions in weighted congestion games. With respect to traditional …