1 |
Nisan N , Ronen A . Algorithmic mechanism design[J]. Games and Economic Behavior, 2001, 35, 166- 196.
doi: 10.1006/game.1999.0790
|
2 |
Koutsoupias E, Papadimitriou C. Wrost-case equlibria[C]//Proceeding of the 16th International Symposium on Theoretical Aspects of Computer Science. Berlin Heidelberg: Springer-Verlag, 1999: 404-413.
|
3 |
Caragiannis I , Flammini M , Kaklamanis C , et al. Tight Bounds for Selfish and Greedy Load Balancing[J]. Algorithmica, 2011, 61 (3): 606- 637.
doi: 10.1007/s00453-010-9427-8
|
4 |
Czumaj A , Krysta P , Vöcking B . Selfish traffic allocation for server farms[J]. SIAM Journal on Computing, 2010, 39 (5): 1957- 1987.
doi: 10.1137/070693862
|
5 |
Chen B , Gürel S . Efficiency analysis of load balancing games with and without activation costs[J]. Journal of Scheduling, 2012, 15 (2): 157- 164.
doi: 10.1007/s10951-011-0247-8
|
6 |
Xie F , Xu Z , Zhang Y , et al. Scheduling games on uniform machines with activation cost[J]. Theoretical Computer Science, 2015, 580, 28- 35.
doi: 10.1016/j.tcs.2015.02.023
|
7 |
Hoeksma R , Uetz M . The price of anarchy for utilitarian scheduling games on related machines[J]. Discrete Optimization, 2019, 31, 29- 39.
doi: 10.1016/j.disopt.2018.08.001
|
8 |
Xie F , Zhang Y , Bai Q , et al. Inefficiency analysis of the scheduling game on limited identical machines with activation costs[J]. Information Processing Letters, 2016, 116 (4): 316- 320.
doi: 10.1016/j.ipl.2015.10.006
|
9 |
Berenbrink P , Friedetzky T , Goldberg L A , et al. Distributed selfish load balancing[J]. SIAM Journal on Computing, 2007, 37 (4): 1163- 1181.
doi: 10.1137/060660345
|
10 |
Angel E , Bampis E , Pascual F , et al. On truthfulness and approximation for scheduling selfish tasks[J]. Journal of Scheduling, 2009, 12 (5): 437- 445.
doi: 10.1007/s10951-009-0118-8
|
11 |
Chen X , Hu X , Ma W , et al. Reducing price of anarchy of selfish task allocation with more selfishness[J]. Theoretical Computer Science, 2013, 507 (7): 17- 33.
|
12 |
Cheng X , Li R , Zhou Y . Tighter price of anarchy for selfish task allocation on selfish machines[J]. Journal of Combinatorial Optimization, 2020,
doi: 10.1007/s10878-020-00556-6
|