dc.contributor.author | Fotakis, Dimitris | |
dc.contributor.author | Gourvès, Laurent | |
dc.contributor.author | Monnot, Jérôme | |
dc.date.accessioned | 2019-04-19T15:08:35Z | |
dc.date.available | 2019-04-19T15:08:35Z | |
dc.date.issued | 2017 | |
dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/18723 | |
dc.language.iso | en | en |
dc.subject | resource allocation game | en |
dc.subject | existence and computation of equilibria | en |
dc.subject | price of anarchy/stability | en |
dc.subject.ddc | 519 | en |
dc.title | Selfish Transportation Games | en |
dc.type | Communication / Conférence | |
dc.description.abstracten | We 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.citationpages | 176-187 | en |
dc.relation.ispartoftitle | SOFSEM 2017: Theory and Practice of Computer Science, Proceedings | en |
dc.relation.ispartofeditor | Steffen, Bernhard | |
dc.relation.ispartofeditor | Baier, Christel | |
dc.relation.ispartofeditor | van den Brand, Mark | |
dc.relation.ispartofeditor | Eder, Johann | |
dc.relation.ispartofeditor | Hinchey, Mike | |
dc.relation.ispartofeditor | Margaria, Tiziana | |
dc.relation.ispartofpublname | Springer International Publishing | en |
dc.relation.ispartofpublcity | Cham | en |
dc.relation.ispartofdate | 2017 | |
dc.relation.ispartofpages | 526 | en |
dc.relation.ispartofurl | 10.1007/978-3-319-51963-0 | en |
dc.subject.ddclabel | Probabilités et mathématiques appliquées | en |
dc.relation.ispartofisbn | 978-3-319-51962-3 | en |
dc.relation.conftitle | 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017) | en |
dc.relation.confdate | 2017-01 | |
dc.relation.confcity | Limerick | en |
dc.relation.confcountry | Ireland | en |
dc.relation.forthcoming | non | en |
dc.identifier.doi | 10.1007/978-3-319-51963-0_14 | en |
dc.description.ssrncandidate | non | en |
dc.description.halcandidate | oui | en |
dc.description.readership | recherche | en |
dc.description.audience | International | en |
dc.relation.Isversionofjnlpeerreviewed | non | en |
dc.relation.Isversionofjnlpeerreviewed | non | en |
dc.date.updated | 2019-03-27T18:19:49Z | |
hal.person.labIds | 245158 | |
hal.person.labIds | 989 | |
hal.person.labIds | 989 | |
hal.identifier | hal-02104866 | * |