冗長経路の除去による多重制約型Selfish Routing Gameの均衡解探索の高速化

カテゴリ: 研究会(論文単位)

論文No: IIC15020

グループ名: 【D】産業応用部門 産業計測制御研究会

発行日: 2015/12/05

タイトル(英語): An Efficiency Improvement of the Equilibrium Solution Search on the Multi-constraint type Selfish Routing Game by Removing Redundant Paths

著者名: 吉田 皓一(千葉大学),岡本 卓(千葉大学),小圷 成一(千葉大学)

著者名(英語): Koichi Yoshida(Chiba University),Takashi Okamoto(Chiba University),Seiichi Koakutsu(Chiba University)

キーワード: Ｓｅｌｆｉｓｈ　Ｒｏｕｔｉｎｇ　Ｇａｍｅ|可変計量勾配射影法|Ｎａｓｈ均衡解|Selfish Routing Game|Variable Metric Gradient Projection Method|Nash Equilibrium Solution

要約(日本語): Selfish Routing Gameを拡張した多重制約型Selfish Routing Gameに対し，可変計量勾配射影法による均衡解探索手法が提案されている。しかし，大規模ネットワークでは膨大な経路数が存在し，現実的な時間内に均衡解を得ることが困難である。本研究では，Selfish Routing Gameに対する冗長経路の除去手法を多重制約型Selfish Routing Gameに適用するための拡張手法を提案する。

要約(英語): In the selfish routing game with the large network, it is difficult to obtain a solution within a practical time due to its large number of paths. This study introduces the removal method of redundant paths, which are not included in the equilibrium solution, to the equilibrium solution search method of the multi-constraint type selfish routing game to improve computational efficiency.

原稿種別: 日本語

PDFファイルサイズ: 923 Kバイト