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

  • Evangelia Kokolaki
  • Merkourios Karaliopoulos
  • Ioannis Stavrakakis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8221)


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.


Nash Equilibrium Price Policy Parking Space Congestion Game Pure Nash Equilibrium 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
  2. 2.
  3. 3.
    Anderson, S.P., de Palma, A.: The economics of pricing parking. Journal of Urban Economics 55(1), 1–20 (2004)CrossRefGoogle Scholar
  4. 4.
    Arbatskaya, M., Mukhopadhaya, K., Rasmusen, E.: The parking lot problem. Tech. rep., Department of Economics, Emory University, Atlanta (2007)Google Scholar
  5. 5.
    Arnott, R.: Spatial competition between parking garages and downtown parking policy. Transport Policy (Elsevier), 458–469 (2006)Google Scholar
  6. 6.
    Ashlagi, I., Monderer, D., Tennenholtz, M.: Resource selection games with unknown number of players. In: Proc. AAMAS 2006, Hakodate, Japan (2006)Google Scholar
  7. 7.
    Ayala, D., Wolfson, O., Xu, B., Dasgupta, B., Lin, J.: Parking slot assignment games. In: Proc. 19th ACM SIGSPATIAL GIS (2011)Google Scholar
  8. 8.
    Caliskan, M., Graupner, D., Mauve, M.: Decentralized discovery of free parking places. In: Proc. 3rd VANET (in Conjunction with ACM MobiCom), Los Angeles, CA, USA (2006)Google Scholar
  9. 9.
    Cheng, S.G., Reeves, D.M., Vorobeychik, Y., Wellman, M.P.: Notes on the equilibria in symmetric games. In: Proc. 6th Workshop on Game Theoretic and Decision Theoretic Agents (Colocated with IEEE AAMAS), New York, USA (August 2004)Google Scholar
  10. 10.
    Delot, T., Cenerario, N., Ilarri, S., Lecomte, S.: A cooperative reservation protocol for parking spaces in vehicular ad hoc networks. In: Proc. 6th Inter. Conference on Mobile Technology, Application and Systems, MOBILITY (2009)Google Scholar
  11. 11.
    Ferguson, T.S.: Optimal stopping and applications,
  12. 12.
    Goldstein, D.G., Gigerenzer, G.: Models of ecological rationality: The recognition heuristic. Psychological Review 109(1), 75–90 (2002)CrossRefGoogle Scholar
  13. 13.
    Hutchinson, J.M.C., Fanselow, C., Todd, P.M.: Ecological rationality: intelligence in the world. Oxford University Press, New York (2012)Google Scholar
  14. 14.
    Kokolaki, E., Karaliopoulos, M., Stavrakakis, I.: Leveraging information in vehicular parking games. Tech. rep., Dept. of Informatics and Telecommunications, Univ. of Athens (2012),
  15. 15.
    Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. Computer Science Review 3(2), 65–69 (2009)CrossRefGoogle Scholar
  16. 16.
    Larson, R.C., Sasanuma, K.: Congestion pricing: A parking queue model. Journal of Industrial and Systems Engineering 4(1), 1–17 (2010)Google Scholar
  17. 17.
    MacQueen, J., Miller, J.: Optimal persistence policies. Operations Research 8(3), 362–380 (1960)CrossRefzbMATHMathSciNetGoogle Scholar
  18. 18.
    Mathur, S., Jin, T., Kasturirangan, N., Chandrasekaran, J., Xue, W., Gruteser, M., Trappe, W.: Parknet: Drive-by sensing of road-side parking statistics. In: Proc. 8th ACM MobiSys., San Francisco, CA, USA, pp. 123–136 (2010)Google Scholar
  19. 19.
    Simon, H.A.: A behavioral model of rational choice. The Quarterly Journal of Economics 69(1), 99–118 (1955)CrossRefGoogle Scholar
  20. 20.
    Wang, H., He, W.: A reservation-based smart parking system. In: Proc. 5th International Workshop on Cyber-Physical Networking Systems (Colocated with IEEE INFOCOM) (April 2011)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2014

Authors and Affiliations

  • Evangelia Kokolaki
    • 1
  • Merkourios Karaliopoulos
    • 1
  • Ioannis Stavrakakis
    • 1
  1. 1.Department of Informatics and TelecommunicationsNational & Kapodistrian University of AthensIlissiaGreece

Personalised recommendations