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