A NOTE ON THE SOLUTION ALGORITHM OF NASH EQUILIBRIUM IN DYNAMIC TRAFFIC ASSIGNMENT FOR SINGLE DESTINATION NETWORKS

Abstract

本稿は井料1)により提案された，動的交通量配分問題のNash均衡解の解法「順序配分アルゴリズム」について，いくつかの修正・補足を行う．具体的には，単一終点ネットワークに対して順序配分アルゴリズムが均衡解を導出することを保証する定理（定理 3b, 井料1)）に不備があることを反例とともに示す．この反例は，ネットワーク上に待ち行列が存在する場合，その最後尾に到着できる任意の車両が同一時刻に終点に到着できることを指摘するものであり，原著論文で示された終点到着時刻に基づく車両の配分順序付けが多くの場合不可能であることを意味する．その上で，単一終点ネットワークに対する適切な配分順序付けが存在することを新たに証明し，この構造のネットワークでは順序配分アルゴリズムが必ず均衡解を導出することを保証する．

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 4 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.