The anarchy of scheduling without money
We consider the scheduling problem on n strategic unrelated machines when no payments are allowed, under the objective of minimizing the makespan. We adopt the model introduced in [Koutsoupias 2014] where a machine is bound by her declarations in the sense that if she is assigned a particular job th...
Váldodahkkit: | Giannakopoulos, Y, Koutsoupias, E, Kyropoulou, M |
---|---|
Materiálatiipa: | Journal article |
Giella: | English |
Almmustuhtton: |
Elsevier
2019
|
Geahča maid
-
The anarchy of scheduling without money
Dahkki: Giannakopoulos, Y, et al.
Almmustuhtton: (2016) -
The anarchy of scheduling without money
Dahkki: Kyropoulou, M, et al.
Almmustuhtton: (2016) -
The price of anarchy of finite congestion games
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2015) -
The VCG mechanism for Bayesian scheduling
Dahkki: Kyropoulou, M, et al.
Almmustuhtton: (2017) -
On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2015)