Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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 metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Monday, March 21, 2016 - 3:38:14 PM
Last modification on : Thursday, November 26, 2020 - 3:50:03 PM
Long-term archiving on: : Wednesday, June 22, 2016 - 11:03:21 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads