文献

J-GLOBAL ID：202002272165479947   整理番号：20A0114534

需要変動ネットワークにおける利己的ルーティングに対する各辺の課税額決定法

Edge Taxation Method for Selfish Routing in Elastic Demand Networks

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

抄録/ポイント： ネットワークを利用する各プレイヤーが,自身の遅延を小さくしようと利己的に経路を選ぶことを利己的ルーティングという.利己的ルーティングにおいては,各プレイヤーの経路選択によって,社会全体の平均遅延を最小にするフロー(最小遅延フロー)をはじめとする目標フローが実現されるとは限らない.そこで,目標フローを実現するためにネットワークを利用するプレイヤーを各辺への課税により制御する手法が提案されている.しかし,フロー要求が変化するネットワークに対して任意の目標フローを実現するための各辺の課税額を決定する手法は提案されていない.本稿ではフロー要求が変化する場合において任意の目標フローを実現するための各辺の課税額を決定する手法を提案する.また,提案手法が適用可能なネットワークの条件を示す.(著者抄録)

シソーラス用語： 変動 ,  *経路選定 ,  通信操作 ,  *税 ,  ゲーム理論 ,  *線形計画法 ,  最適化問題 ,  Nash均衡
準シソーラス用語： 課税 ,  需要変動 ,  利己的ルーティング

分類 (1件)： 数理計画法  (KA03030M)

引用文献 (5件)：

• 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.
• G. Karakostas and S.G. Kolliopoulos, ′′Edge pricing of multicommodity networks for selfish users with elastic demands,′′ Algorithmica, vol.53, no.2, pp.225-249, 2009.
• 松井義樹,金澤尚史, ′′利己的ルーティングにおけるネットワーク構造に基づいた各辺の課税額決定法,′′ 電子情報通信学会 技術研究報告, 第118巻, pp.115-118, 2018.
• W.H. Sandholm, ′′Population games and deterministic evolutionary dynamics,′′ Handbook of game theory with economic applications, vol.4, pp.703-778, Elsevier, 2015.

タイトルに関連する用語 (4件)： 需要変動 ,  利己的ルーティング ,  辺 ,  課税