文献

J-GLOBAL ID：201502255237405932   整理番号：15A0678652

無秩序の代償と安定性の代償

著者 (2件)： 河瀬康志 (東京工大 大学院社会理工学研究科) ,  牧野和久 (京大 数理解析研)
資料名： オペレーションズ・リサーチ
巻： 60  号： 6  ページ： 337-342  発行年： 2015年06月01日 
JST資料番号： F0251A  ISSN： 0030-3674  CODEN： OPREA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ゲーム理論の非協力ゲームと呼ばれる分野では,「均衡」に関する研究が盛んに行われている。この均衡は,社会的に最適な状況とは限らない。このような均衡の非効率性を測る定量的な指標として,「無秩序の代償」と「安定性の代償」が提案されている。本稿では,これら2つの非効率性の指標を,ネットワークデザインゲームを通して紹介する。(著者抄録)

シソーラス用語： *ゲーム理論 ,  *アルゴリズム ,  無秩序系 ,  安定性 ,  設計 ,  *協力ゲーム ,  グラフ ,  *ネットワーク法 ,  Nash均衡 ,  ブロードキャスト ,  アルゴリズム的ゲーム理論 ,  ポテンシャルゲーム ,  非協力ゲーム ,  ネットワークゲーム ,  *理論
準シソーラス用語： ネットワーク設計

分類 (2件)： ゲーム理論  (KA03060T) ,  ネットワーク法  (KA03040X)

引用文献 (23件)：

• E. Koutsoupias and C. H. Papadimitriou, "Worst-case equilibria," In Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, pp. 404-413, 1999.
• T. Roughgarden and É. Tardos, "How bad is selfish routing?," Journal of the ACM, 49, pp. 236-259, 2002.
• A. S. Schulz and N. S. Moses, "On the performance of user equilibria in traffic networks," In Proceedings of the 14th Symposium Discrete Algorithms, pp.363-378, 2003.
• E. Anshelevich, A. Dasgupta, J. M. Kleinberg, É. Tardos, T. Wexler and T. Roughgarden, "The price of stability for network design with fair cost allocation," SIAM Journal on Computing, 38, pp. 1602-1623, 2008.
• D. Monderer and L. S. Shapley, "Potential games," Games and Economic Behavior, 14, pp. 124-143, 1996.

タイトルに関連する用語 (1件)： 安定性