|
Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2014, Volume 6, Issue 4, Pages 85–96
(Mi mgta146)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Price of anarchy for machine load balancing game with 3 machines
Julia V. Chirkova IAMR KarRC RAS, Cand.Sc.
Abstract:
The Machine Load Balancing Game with 3 machines is considered. A set of n jobs is to be assigned to a set of 3 machines with different speeds. Jobs choose machines to minimize their own delays. The social cost of a schedule is the maximum delay among all machines, i.e. makespan. For this model the upper bound estimation of the Price of Anarchy is obtained. This upper bound estimation is an exact estimation of the Price of Anarchy for the case when the speed of the fastest machine is enough large. Conditions of PoA increasing with addition a machine in the system of 2 machines are found.
Keywords:
machine load balancing game, Nash equilibrium, price of anarchy.
Citation:
Julia V. Chirkova, “Price of anarchy for machine load balancing game with 3 machines”, Mat. Teor. Igr Pril., 6:4 (2014), 85–96
Linking options:
https://www.mathnet.ru/eng/mgta146 https://www.mathnet.ru/eng/mgta/v6/i4/p85
|
Statistics & downloads: |
Abstract page: | 442 | Full-text PDF : | 73 | References: | 28 |
|