[KNJIGA][B] Rational queueing

R Hassin - 2016 - books.google.com
This book provides one of the first unified accounts of the dynamic aspects involved in the
strategic behavior in queues. The author presents the material in an easy style with mostly …

The effectiveness of Stackelberg strategies and tolls for network congestion games

C Swamy - ACM Transactions on Algorithms (TALG), 2012 - dl.acm.org
It is well known that in a network with arbitrary (convex) latency functions that are a function
of edge traffic, the worst-case ratio, over all inputs, of the system delay caused due to selfish …

Altruism, selfishness, and spite in traffic routing

PA Chen, D Kempe - Proceedings of the 9th ACM Conference on …, 2008 - dl.acm.org
In this paper, we study the price of anarchy of traffic routing, under the assumption that users
are partially altruistic or spiteful. We model such behavior by positing that the" cost" …

Efficient coordination mechanisms for unrelated machine scheduling

I Caragiannis - Algorithmica, 2013 - Springer
We present three new coordination mechanisms for scheduling n selfish jobs on m
unrelated machines. A coordination mechanism aims to mitigate the impact of selfishness of …

Altruism in atomic congestion games

M Hoefer, A Skopalik - ACM Transactions on Economics and …, 2013 - dl.acm.org
This article studies the effects of altruism, a phenomenon widely observed in practice, in the
model of atomic congestion games. Altruistic behavior is modeled by a linear trade-off …

Stackelberg strategies for atomic congestion games

D Fotakis - Theory of Computing Systems, 2010 - Springer
We investigate the effectiveness of Stackelberg strategies for atomic congestion games with
unsplittable demands. In our setting, only a fraction of the players are selfish, while the rest …

Stackelberg strategies and collusion in network games with splittable flow

T Harks - Theory of Computing Systems, 2011 - Springer
We study the impact of collusion in network games with splittable flow and focus on the well
established price of anarchy as a measure of this impact. We first investigate symmetric load …

Stackelberg routing in arbitrary networks

V Bonifaci, T Harks, G Schäfer - Mathematics of Operations …, 2010 - pubsonline.informs.org
We investigate the impact of Stackelberg routing to reduce the price of anarchy in network
routing games. In this setting, an α fraction of the entire demand is first routed centrally …

A piecewise-constant congestion taxing policy for repeated routing games

F Farokhi, KH Johansson - Transportation Research Part B …, 2015 - Elsevier
In this paper, we consider repeated routing games with piecewise-constant congestion
taxing in which a central planner sets and announces the congestion taxes for fixed …

Selfishness level of strategic games

KR Apt, G Schäfer - Journal of Artificial Intelligence Research, 2014 - jair.org
We introduce a new measure of the discrepancy in strategic games between the social
welfare in a Nash equilibrium and in a social optimum, that we call selfishness level. It is the …