Show simple item record

dc.contributor.authorFotakis, Dimitris
dc.contributor.authorGourvès, Laurent
dc.contributor.authorMonnot, Jérôme
dc.date.accessioned2019-04-19T15:08:35Z
dc.date.available2019-04-19T15:08:35Z
dc.date.issued2017
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/18723
dc.language.isoenen
dc.subjectresource allocation gameen
dc.subjectexistence and computation of equilibriaen
dc.subjectprice of anarchy/stabilityen
dc.subject.ddc519en
dc.titleSelfish Transportation Gamesen
dc.typeCommunication / Conférence
dc.description.abstractenWe study a natural strategic situation arising from the selection of shared means of transportation. Some clients (the players) are located on different nodes of a given graph and they want to be transported from their location to a common destination point (e.g. school, airport). A fixed number of resources (also called buses) is available and each client has to choose exactly one. Individual costs depend on the route chosen by the buses and the distance between the nodes. We investigate the case where each bus has a static permutation which prescribes the order by which the clients are visited. We identify the cases admitting a pure strategy equilibrium and consider the construction of an equilibrium, via a dedicated algorithm, or a dynamics. We also determine the price of anarchy and the price of stability for two natural social functions.en
dc.identifier.citationpages176-187en
dc.relation.ispartoftitleSOFSEM 2017: Theory and Practice of Computer Science, Proceedingsen
dc.relation.ispartofeditorSteffen, Bernhard
dc.relation.ispartofeditorBaier, Christel
dc.relation.ispartofeditorvan den Brand, Mark
dc.relation.ispartofeditorEder, Johann
dc.relation.ispartofeditorHinchey, Mike
dc.relation.ispartofeditorMargaria, Tiziana
dc.relation.ispartofpublnameSpringer International Publishingen
dc.relation.ispartofpublcityChamen
dc.relation.ispartofdate2017
dc.relation.ispartofpages526en
dc.relation.ispartofurl10.1007/978-3-319-51963-0en
dc.subject.ddclabelProbabilités et mathématiques appliquéesen
dc.relation.ispartofisbn978-3-319-51962-3en
dc.relation.conftitle43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)en
dc.relation.confdate2017-01
dc.relation.confcityLimericken
dc.relation.confcountryIrelanden
dc.relation.forthcomingnonen
dc.identifier.doi10.1007/978-3-319-51963-0_14en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2019-03-27T18:19:49Z
hal.person.labIds245158
hal.person.labIds989
hal.person.labIds989
hal.identifierhal-02104866*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record