[論文レビュー] 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.

研究の動機と目的

• 都市駐車をゲーム理論的意思決定を伴う並列キューのシステムとしてモデル化すること。
• 情報アクセスの条件が異なる状況下でのナッシュ均衡（自己利益志向行動）と社会的最適駐車戦略を比較すること。
• 情報アクセス（無料または有料）がドライバーの福祉、混雑、システム効率に与える影響を調査すること。
• シカゴの実データを用いてネットワークレベルの駐車ダイナミクスをシミュレートし、占有率と混雑のトレードオフを分析すること。
• 政策提言の根拠とするために、顕著な社会的福祉の向上を達成するための最小限の情報要件を同定すること。

提案手法

• 駐車枠数をc、システム容量をnとして、M/M/c/nの並列キューとして都市駐車をモデル化する。
• ドライバーが利得最大化を目的にキューに参加するか、参加を回避するかを意思決定する非協力ゲームを定式化する。
• 2つのシナリオを分析する：(1) キュー長の無料観測、(2) 事前購入による有料観測。
• キューイング理論とゲーム理論的最適化を用いて、定常状態のキュー長分布を導出し、ナッシュ均衡と社会的最適均衡を計算する。
• 複数のキューを統合するネットワークフロー・モデルを構築し、異種のアクセスおよび利用条件を持つ実世界の駐車ネットワークをシミュレートする。
• シカゴ市交通局の実データを用いてシミュレーションのパラメータをキャリブレーションし、混雑と福祉のトレードオフを評価する。

実験結果

リサーチクエスチョン

• RQ1 ナッシュ均衡と社会的最適均衡の間で、社会的福祉と混雑の観点から、どのような差が生じるか？
• RQ2 情報アクセス（無料対有料）がドライバー行動とシステム効率に与える影響は何か？
• RQ3 社会的福祉の有意義な向上を達成するためには、完全な情報浸透（100％の可視性）が本当に必要か？
• RQ4 ネットワークのトポロジーと利用度が、駐車システムにおける待機時間と混雑に与える影響はどの程度か？
• RQ5 完全な可視性がなくても、部分的な情報の可用性が顕著な福祉の向上をもたらす可能性はあるか？

主な発見

• テストしたすべてのパrameterの組み合わせにおいて、社会的最適均衡はナッシュ均衡よりも常に高い社会的福祉を達成する。
• 平均待機時間は、ナッシュ均衡に比べて社会的最適戦略下で一貫して短く、とくに利用度が高い状況で顕著である。
• ナッシュ均衡では、ρ = 0.8に達した際に、バッキング（参加回避）の増加に伴い待機時間が急激に低下するが、ρが1に近づくと急激に上昇する。
• 顕著な福祉向上を達成するには、完全な情報浸透（P₀ ≠ 1）が十分であり、完全な可視性は経済的に非現実的かつ不要である。
• 社会的最適戦略はナッシュ戦略よりも少ない情報可用性を要するため、的確な情報配信が高効率の向上をもたらす可能性がある。
• シカゴのデータを用いたシミュレーションにより、占有率と混雑の関係が均衡の選択に強く依存することが確認された。社会的最適戦略は、高需要下でも混雑を低減する。