Art

J-GLOBAL ID：201802281930525790   Reference number：18A1236775

Edge Taxation Method of Selfish Routing Games Based on Network Structure

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

Author (2)： MATSUI YOSHIKI (大阪大 大学院基礎工学研究科) ,  KANAZAWA TAKAFUMI (大阪大 大学院基礎工学研究科)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 118  Issue： 85(MSS2018 1-36)  Page： 115-118  Publication year： Jun. 07, 2018 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *routing ,  *communication operation ,  delay ,  Nash equilibrium ,  cooperative game ,  spanning tree
Semi thesaurus term： *network routing ,  *selfish routing ,  network latency ,  noncooperative game ,  spanning tree

JST classification (1)： Network methods  (KA03040X)

Reference (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.

Terms in the title (4)： 利己的ルーティング ,  ネットワーク構造 ,  辺 ,  課税