文献

J-GLOBAL ID：201802281930525790   整理番号：18A1236775

利己的ルーティングにおけるネットワーク構造に基づいた各辺の課税額決定法

Edge Taxation Method of Selfish Routing Games Based on Network Structure

著者 (2件)： 松井義樹 (大阪大 大学院基礎工学研究科) ,  金澤尚史 (大阪大 大学院基礎工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 118  号： 85(MSS2018 1-36)  ページ： 115-118  発行年： 2018年06月07日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ネットワークを利用する各プレイヤーが,自身の遅延を小さくしようと利己的に経路を選ぶことを利己的ルーティングという。利己的ルーティングにおいては,各プレイヤーの経路選択によって,社会全体の平均遅延を最小にするフロー(最小遅延フロー)をはじめとする目標フローが実現されるとは限らない。そこで,目標フローを実現するためにネットワークを利用するプレイヤーを各経路(各パス)または各辺への課税により制御する手法が提案されている。しかし,各パスへ課税する手法は,すべてのプレイヤーとその選択するパスを区別する必要があり,実現が困難である。一方,各辺へ課税する手法は,各辺において通過するすべてのプレイヤーに区別なく課税することで実現することができる。しかしながら,既存の手法では制約が強く,一般のネットワークに対して任意の目標フローを実現する手法はまだ提案されていない。そこで,本稿では,一般のネットワークにおいて各辺への課税により任意の目標フローを実現する制御手法を提案し,その実現可能条件を明らかにする。(著者抄録)

シソーラス用語： *経路選定 ,  *通信操作 ,  遅れ ,  Nash均衡 ,  協力ゲーム ,  スパンニング木
準シソーラス用語： *ネットワークルーティング ,  *利己的ルーティング ,  ネットワーク遅延 ,  非協力ゲーム ,  全域木

分類 (1件)： ネットワーク法  (KA03040X)

引用文献 (6件)：

• W.H. Sandholm, ′′Evolutionary implementation and congestion pricing,′′ The Review of Economic Studies, vol.69, no.3, pp.667-689, 2002.
• G. Karakostas and S.G. Kolliopoulos, ′′Edge pricing of multicommodity networks for heterogeneous selfish users,′′ FOCS, vol.4, pp.268-276, 2004.
• 木下雅也,金澤尚史,′′集団ゲームにおいて任意状態を大域漸近安定化する補助金配分法,′′第58回自動制御連合講演会予稿集, 2C1-5, 2015.
• 竹中淑子,線形代数的グラフ理論,培風館,1989.
• 大附辰夫他,′′最近のグラフ理論とその応用(2),′′情報処理, vol.21, no.2, pp.171-179, 1980.

タイトルに関連する用語 (4件)： 利己的ルーティング ,  ネットワーク構造 ,  辺 ,  課税