Efficiency analysis with respect to the unit cost objectives in scheduling games

Song-Song Li

Mathematical Social Sciences, 2018, vol. 94, issue C, 13-18

Abstract: We study two models of scheduling games: load-balancing games with and without activation costs, respectively. The inefficiency of equilibria is measured with two new and more reasonable social objectives: the maximum and the average of all players’ unit costs, respectively. For each game problem and each social objective, we provide parametric bounds on the PoA and the PoS and conclude that the loss of efficiency of equilibria with the new unit cost objectives is even more severe than that with the traditional objectives which focus on the costs of the players.

Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0165489618300337
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matsoc:v:94:y:2018:i:c:p:13-18

DOI: 10.1016/j.mathsocsci.2018.04.003

Access Statistics for this article

Mathematical Social Sciences is currently edited by J.-F. Laslier

More articles in Mathematical Social Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().