On the Efficiency of Information-Assisted Search for Parking Space: A Game-Theoretic Approach

Abstract : This paper seeks to systematically explore the efficiency of the uncoordinated information-assisted parking search in urban environments with two types of parking resource facilities: inexpensive but limited facilities (public) and expensive yet unlimited ones (private); an additional cruising cost is incurred when deciding for a public facility but failing to actually utilize one. Drivers decide whether to go for the public or directly for the private facilities, assuming perfect knowledge of prices and costs, total parking capacities and demand; the latter information can be broadcast by an ideal centralized information dissemination mechanism, assisting the otherwise uncoordinated parking search process. Drivers are viewed as strategic decision-makers that aim at minimizing the cost of the acquired parking spot. We formulate the resulting game as an instance of resource selection games and derive its Nash equilibria and their dependence on the environmental parameters such as the parking demand and supply as well as the pricing policy. The cost at the equilibrium states is compared to that under the optimal resource assignment (dictated to the drivers directly by an ideal centralized scheme) and conditions are derived for minimizing the related price of anarchy. Finally, the numerical results and the presented discussion provide hints for the practical management and pricing of public and private parking resources.
Type de document :
Communication dans un congrès
David Hutchison; Takeo Kanade; Madhu Sudan; Demetri Terzopoulos; Doug Tygar; Moshe Y. Vardi; Gerhard Weikum; Wilfried Elmenreich; Falko Dressler; Vittorio Loreto; Josef Kittler; Jon M. Kleinberg; Friedemann Mattern; John C. Mitchell; Moni Naor; Oscar Nierstrasz; C. Pandu Rangan; Bernhard Steffen. 7th International Workshop on Self-Organizing Systems (IWSOS), May 2013, Palma de Mallorca, Spain. Springer, Lecture Notes in Computer Science, LNCS-8221, pp.54-65, 2014, Self-Organizing Systems. 〈10.1007/978-3-642-54140-7_5〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01291494
Contributeur : Hal Ifip <>
Soumis le : lundi 21 mars 2016 - 15:38:14
Dernière modification le : vendredi 24 novembre 2017 - 11:58:10
Document(s) archivé(s) le : mercredi 22 juin 2016 - 11:03:21

Fichier

978-3-642-54140-7_5_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Evangelia Kokolaki, Merkourios Karaliopoulos, Ioannis Stavrakakis. On the Efficiency of Information-Assisted Search for Parking Space: A Game-Theoretic Approach. David Hutchison; Takeo Kanade; Madhu Sudan; Demetri Terzopoulos; Doug Tygar; Moshe Y. Vardi; Gerhard Weikum; Wilfried Elmenreich; Falko Dressler; Vittorio Loreto; Josef Kittler; Jon M. Kleinberg; Friedemann Mattern; John C. Mitchell; Moni Naor; Oscar Nierstrasz; C. Pandu Rangan; Bernhard Steffen. 7th International Workshop on Self-Organizing Systems (IWSOS), May 2013, Palma de Mallorca, Spain. Springer, Lecture Notes in Computer Science, LNCS-8221, pp.54-65, 2014, Self-Organizing Systems. 〈10.1007/978-3-642-54140-7_5〉. 〈hal-01291494〉

Partager

Métriques

Consultations de la notice

19

Téléchargements de fichiers

5