Geodesic
Computing the price of anarchy in processor load balancing game with linear delays
Contributions to game theory and management, Tome 14 (2021), pp. 72-81

Voir la notice de l'article provenant de la source Math-Net.Ru

This paper considers a generalization of the processor load balancing game also known as KP-model. A linear delay of a processor may depend on not only its load but on loads of other processors. Players choose processors of different speeds to run their jobs striving to minimize job's delay, i.e., the job completion time on a chosen processor. The social cost is the maximum delay over all processors. We propose a computing algorithm of the exact PoA value which can be applied to estimate the POA visually if its exact analytical expression is not obtained yet or it is rather complicated to figure out its formula.
Keywords: processor load balancing game, Nash equilibrium, price of anarchy, linear functional, computation. 
@article{CGTM_2021_14_a6,
     author = {Julia V. Chirkova},
     title = {Computing the price of anarchy in processor load balancing game with linear delays},
     journal = {Contributions to game theory and management},
     pages = {72--81},
     publisher = {mathdoc},
     volume = {14},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2021_14_a6/}
}
TY  - JOUR
AU  - Julia V. Chirkova
TI  - Computing the price of anarchy in processor load balancing game with linear delays
JO  - Contributions to game theory and management
PY  - 2021
SP  - 72
EP  - 81
VL  - 14
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2021_14_a6/
LA  - en
ID  - CGTM_2021_14_a6
ER  - 
%0 Journal Article
%A Julia V. Chirkova
%T Computing the price of anarchy in processor load balancing game with linear delays
%J Contributions to game theory and management
%D 2021
%P 72-81
%V 14
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2021_14_a6/
%G en
%F CGTM_2021_14_a6
Julia V. Chirkova. Computing the price of anarchy in processor load balancing game with linear delays. Contributions to game theory and management, Tome 14 (2021), pp. 72-81. http://geodesic.mathdoc.fr/item/CGTM_2021_14_a6/