On the Efficiency of Information-Assisted Search for Parking Space: A Game-Theoretic Approach - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

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

Résumé

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.
Fichier principal
Vignette du fichier
978-3-642-54140-7_5_Chapter.pdf (399.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01291494 , version 1 (21-03-2016)

Licence

Identifiants

Citer

Evangelia Kokolaki, Merkourios Karaliopoulos, Ioannis Stavrakakis. On the Efficiency of Information-Assisted Search for Parking Space: A Game-Theoretic Approach. 7th International Workshop on Self-Organizing Systems (IWSOS), May 2013, Palma de Mallorca, Spain. pp.54-65, ⟨10.1007/978-3-642-54140-7_5⟩. ⟨hal-01291494⟩
56 Consultations
129 Téléchargements

Altmetric

Partager

More