{"product_id":"ieej-st15034","title":"冗長経路の除去による多重制約型Selfish Routing Gameの均衡解探索の高速化","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eST15034\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】電子・情報・システム部門 システム研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2015\/12\/05\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eAn Efficiency Improvement of the Equilibrium Solution Search on the Multi-constraint type Selfish Routing Game by Removing Redundant Paths\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e吉田 皓一(千葉大学),岡本 卓(千葉大学),小圷 成一(千葉大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eKoichi Yoshida(Chiba University),Takashi Okamoto(Chiba University),Seiichi Koakutsu(Chiba University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003eＳｅｌｆｉｓｈ　Ｒｏｕｔｉｎｇ　Ｇａｍｅ|可変計量勾配射影法|Ｎａｓｈ均衡解|Selfish Routing Game|Variable Metric Gradient Projection Method|Nash Equilibrium Solution\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003eSelfish Routing Gameを拡張した多重制約型Selfish Routing Gameに対し，可変計量勾配射影法による均衡解探索手法が提案されている。しかし，大規模ネットワークでは膨大な経路数が存在し，現実的な時間内に均衡解を得ることが困難である。本研究では，Selfish Routing Gameに対する冗長経路の除去手法を多重制約型Selfish Routing Gameに適用するための拡張手法を提案する。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eIn 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.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e923 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 6","offer_id":46387575128303,"sku":"IEEJ-ST15034-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_533dae16-c5ec-41c4-89ef-1e607c85d448.png?v=1744423485","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-st15034","provider":"電気学会 電子図書館","version":"1.0","type":"link"}