Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
[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 …
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 …
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
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" …
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 …
unrelated machines. A coordination mechanism aims to mitigate the impact of selfishness of …
Altruism in atomic congestion games
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 …
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 …
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 …
established price of anarchy as a measure of this impact. We first investigate symmetric load …
Stackelberg routing in arbitrary networks
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 …
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
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 …
taxing in which a central planner sets and announces the congestion taxes for fixed …
Selfishness level of strategic games
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 …
welfare in a Nash equilibrium and in a social optimum, that we call selfishness level. It is the …