Equilibrium analysis in the parking search game with heuristic strategies

被引:0
|
作者
Kokolaki, Evangelia [1 ]
Stavrakakis, Ioannis [1 ]
机构
[1] Natl & Kapodistrian Univ Athens, Dept Informat & Telecommun, Athens, Greece
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The tremendous growth of urbanization calls for several interventions for the efficient and environmentally sustainable management of various urban processes, including the road traffic management. Indeed, transportation engineers need to be able to understand how drivers decide their route to effectively address the plethora of challenges for alleviating the congestion phenomena in city areas. In this paper, we model drivers' decision-making with respect to the parking space search, which has been regarded as one of the major causes of traffic congestion. We view the parking search as an instance of sequential search problems and present a game-theoretic investigation of the efficiency of heuristic parking search strategies to locate available parking spot at minimum walking and driving overhead. The analytical study concludes by drawing similarities between the parking game and well-known archetypal games that the Game Theory examines.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Game Theory-based and Heuristic Algorithms for Parking-lot Search
    Mamandi, Ayub
    Yousefi, Saleh
    Atani, Reza Ebrahimi
    CSSE 2015 20th International Symposium on Computer Science and Software Engineering, 2015,
  • [2] Parking search equilibrium on a network
    Boyles, Stephen D.
    Tang, Shoupeng
    Unnikrishnan, Avinash
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 81 : 390 - 409
  • [3] Heuristic search and computer game playing
    Chen, K
    INFORMATION SCIENCES, 2000, 122 (01) : 1 - 2
  • [4] STRATEGIES IN HEURISTIC-SEARCH
    GEORGEFF, MP
    ARTIFICIAL INTELLIGENCE, 1983, 20 (04) : 393 - 425
  • [5] A Game Theoretic Approach for Parking Spot Search with Limited Parking Lot Information
    Li, Yutong
    Li, Nan
    Tseng, H. Eric
    Kolmanovsky, Ilya
    Girard, Anouck
    Filev, Dimitar
    2020 IEEE 23RD INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2020,
  • [6] CGPS: A Collaborative Game in Parking-Lot Search
    Li, Peng
    Li, Demin
    Zhang, Xiaolu
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON SOFT COMPUTING TECHNIQUES AND ENGINEERING APPLICATION, ICSCTEA 2013, 2014, 250 : 105 - 113
  • [7] Heuristic search and computer game playing IV
    Chen, K
    INFORMATION SCIENCES, 2005, 175 (04) : 245 - 246
  • [8] Heuristic search strategies for multiobjective state space search
    Dasgupta, P
    Chakrabarti, PP
    Desarkar, SC
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1996, 21 : 263 - 290
  • [9] A Traffic Equilibrium Model with Paid-parking Search
    van Nieuwkoop, Renger H.
    Axhausen, Kay W.
    Rutherford, Thomas F.
    JOURNAL OF TRANSPORT ECONOMICS AND POLICY, 2016, 50 : 262 - 286
  • [10] Temporal difference learning for heuristic search and game playing
    Beal, DF
    Smith, MC
    INFORMATION SCIENCES, 2000, 122 (01) : 3 - 21