[论文解读] To Observe or Not to Observe: Queuing Game Framework for Urban Parking

Lillian J. Ratliff, Chase Dowling+2 more|arXiv (Cornell University)|Mar 29, 2016

Smart Parking Systems Research参考文献 12被引用 4

一句话总结

本文将城市停车建模为具有并行队列的排队博弈，比较了在免费和昂贵信息获取条件下，自私驾驶行为的纳什均衡与社会最优结果。研究发现，仅需部分信息渗透即可显著提升社会福利，减少拥堵和等待时间，而无需所有驾驶员完全可观测。

ABSTRACT

We model parking in urban centers as a set of parallel queues and overlay a game theoretic structure that allows us to compare the user-selected (Nash) equilibrium to the socially optimal equilibrium. We model arriving drivers as utility maximizers and consider the game in which observing the queue length is free as well as the game in which drivers must pay to observe the queue length. In both games, drivers must decide between balking and joining. We compare the Nash induced welfare to the socially optimal welfare. We find that gains to welfare do not require full information penetration---meaning, for social welfare to increase, not everyone needs to pay to observe. Through simulation, we explore a more complex scenario where drivers decide based the queueing game whether or not to enter a collection of queues over a network. We examine the occupancy-congestion relationship, an important relationship for determining the impact of parking resources on overall traffic congestion. Our simulated models use parameters informed by real-world data collected by the Seattle Department of Transportation.

研究动机与目标

• 将城市停车建模为具有博弈论决策的并行队列系统。
• 在不同信息获取条件下，比较纳什均衡（自私行为）与社会最优停车策略。
• 研究信息获取（免费或昂贵）对驾驶员福利、拥堵和系统效率的影响。
• 使用西雅图的真实数据模拟网络级停车动态，分析占用率-拥堵权衡。
• 通过识别实现显著社会福利提升的最低信息需求，为政策制定提供依据。

提出的方法

• 将城市停车建模为 M/M/c/n 并行队列，其中 c 为停车位数量，n 为系统容量。
• 构建非合作博弈，驾驶员根据效用最大化原则选择加入或退出队列。
• 分析两种情景：(1) 免费观测队列长度，(2) 信息获取昂贵，需预先购买信息。
• 利用排队论和博弈论优化方法，推导稳态队列长度分布，并计算纳什均衡与社会最优均衡。
• 开发网络流模型，整合多个队列以模拟具有异质访问和利用率的现实停车网络。
• 使用西雅图交通局的真实数据校准模拟参数，并评估拥堵-福利权衡。

实验结果

研究问题

• RQ1 在社会福利和拥堵方面，停车排队博弈中的纳什均衡与社会最优均衡相比如何？
• RQ2 信息获取（免费与昂贵）对驾驶员行为和系统效率有何影响？
• RQ3 实现社会福利的显著提升，是否需要完全的信息渗透？
• RQ4 网络拓扑结构和利用率水平如何影响停车系统中的等待时间和拥堵？
• RQ5 在未实现100%可观测性的情况下，部分信息可用是否仍能带来显著福利提升？

主要发现

• 在所有测试的参数组合中，社会最优均衡始终比纳什均衡实现更高的社会福利。
• 在所有利用率水平下，社会最优策略下的平均等待时间均低于纳什均衡，尤其在高利用率时更为显著。
• 纳什均衡在 ρ = 0.8 时出现等待时间突然下降，这是由于更多驾驶员选择退出；但随着 ρ 接近 1，等待时间急剧上升。
• 仅需部分信息渗透（P₀ ≠ 1）即可实现显著的社会福利提升，表明完全可观测在经济上不可行且不必要。
• 社会最优策略所需的信息可用性低于纳什策略，表明有针对性的信息传播可带来高效率提升。
• 使用西雅图数据的模拟结果证实，占用率-拥堵关系强烈受均衡选择影响，社会最优策略即使在高需求下也能有效减少拥堵。