Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-01291494
Contributor : Hal Ifip <>
Submitted on : Monday, March 21, 2016 - 3:38:14 PM
Last modification on : Tuesday, January 14, 2020 - 1:36:09 PM
Long-term archiving on: : Wednesday, June 22, 2016 - 11:03:21 AM

File

978-3-642-54140-7_5_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

77

Files downloads

201