Show simple item record

dc.contributor.authorGourvès, Laurent*
dc.contributor.authorMonnot, Jérôme*
dc.contributor.authorTelelis, Orestis*
dc.date.accessioned2012-04-13T14:31:32Z
dc.date.available2012-04-13T14:31:32Z
dc.date.issued2012
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/8874
dc.descriptionin Book series, Springer Optimization and Its Applications, Volume 60
dc.language.isoenen
dc.subjectEquilibria
dc.subjectEfficiency
dc.subjectStrategic games
dc.subjectScheduling models
dc.subject.ddc003en
dc.titleStrategic Scheduling Games: Equilibria and Efficiency
dc.typeChapitre d'ouvrage
dc.contributor.editoruniversityotherCenter for Mathematics and Computer Science (CWI); Pays-Bas
dc.description.abstractenMotivated by today’s decentralized operation of interconnected computing platforms, classical task scheduling models are revisited under a game theoretic perspective. Instead of being designed by a central entity which aims at optimizing an aggregate efficiency measure, task allocations emerge through aggregated localized decisions taken by a group of autonomous self-interested agents. The outcome is sought as an equilibrium whose overall social efficiency typically diverges from the optimal group’s choice. This divergence, captured by a measure that came to be known as the Price of Anarchy, can be alleviated by local scheduling policies called Coordination Mechanisms. This chapter reviews standard task scheduling models, dedicated coordination mechanisms and their influence on the price of anarchy. It also exemplifies the design and analysis of coordination mechanisms on a particular scheduling model with setup times, and discusses open research questions.
dc.identifier.citationpages209-244
dc.relation.ispartoftitleJust-in-Time Systems
dc.relation.ispartofeditorRoger Z. Ríos-Mercado, Yasmín A. Ríos-Solís
dc.relation.ispartofpublnameSpringer
dc.relation.ispartofpublcityBerlin Heidelberg
dc.relation.ispartofdate2012
dc.relation.ispartofurl10.1007/978-1-4614-1123-9
dc.description.sponsorshipprivateouien
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-1-4614-1122-2
dc.identifier.doi10.1007/978-1-4614-1123-9_10
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2017-01-07T14:14:50Z
hal.person.labIds989*
hal.person.labIds989*
hal.person.labIds56832*
hal.identifierhal-01508763*


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record