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 …

Joint task offloading and resource allocation in heterogeneous edge environments

Y Liu, Y Mao, Z Liu, F Ye, Y Yang - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Mobile edge computing has emerged as a prevalent computing paradigm to support
applications that demand low latency and high computational capacity. Hardware …

Weighted congestion games: the price of anarchy, universal worst-case examples, and tightness

K Bhawalkar, M Gairing, T Roughgarden - ACM Transactions on …, 2014 - dl.acm.org
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 …

On the existence of pure Nash equilibria in weighted congestion games

T Harks, M Klimm - Mathematics of Operations Research, 2012 - pubsonline.informs.org
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 …

Joint wireless and edge computing resource management with dynamic network slice selection

S Jošilo, G Dán - IEEE/ACM Transactions on Networking, 2022 - ieeexplore.ieee.org
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 …

Joint SFC deployment and resource management in heterogeneous edge for latency minimization

Y Liu, X Shang, Y Yang - IEEE Transactions on Parallel and …, 2021 - ieeexplore.ieee.org
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 …

Mechanism design for machine scheduling problems: Classification and literature overview

D Kress, S Meiswinkel, E Pesch - OR Spectrum, 2018 - Springer
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 …

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 …

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 …

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 …