局所コネクションゲームにおける安定戦略のネットワーク構造に関して

IWAZAKI Hikaru; UJIGAWA Takenori; SUNG Shao-Chin

文献

J-GLOBAL ID：201402293317503341 整理番号：14A0862289

局所コネクションゲームにおける安定戦略のネットワーク構造に関して

On Network Structure of Stable Strategies in Local Connection Games

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=14A0862289&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=14A0862289&from=J-GLOBAL&jstjournalNo=F1398A") }}

著者 (3件)： , ,
資料名：
巻： 16 号： 3 ページ： 420-424 発行年： 2012年05月20日
JST資料番号： F1398A ISSN： 1343-0130 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

筆者らはプレーヤの戦略に基づいてネットワークが形成される局所コネクションゲームと呼ばれるネットワーク形成ゲームのモデルに関心を持っている。各プレーヤは前もって決められたあるコストを支払う事によって他のプレーヤに対するリンクの構築を決定し得て,各プレーヤの戦略は構築するリンクの選択である。各プレーヤは彼あるいは彼女の戦略をリンク構築用のコスト及び全体ネットワーク上の全ての他のプレーヤへの接触コストに依存して決定及び/あるいは変更し,これは全体ネットワークの構造に影響する。局所コネクションゲームの研究に関する1つの主な関心事は全ての安定した戦略プロファイルを特徴付ける事である。本論文において,筆者らはリンク構築用のコストによって起こる安定した戦略プロファイルのネットワーク構造に関する影響を分析した。単位コスト事例において,筆者らはネットワーク構造の見地において戦略プロファイルが安定であるための必要十分条件を提供した。更に,筆者らは同様に統合コストと非統合コストとの間の関係を調査した。(翻訳著者抄録)

, , , , , , ,

通信網 , 計算機網 , ゲーム理論

引用文献 (5件)：

S. Albers, S. Eilts, E. Even-Dar, Y. Mansour, and L. Roditty, “On Nash Equilibria for a Network Creation Game,” In Proc. of the 17th Annual ACM-SIAM Symposium on Discrete Algorithm, Miami, Florida, pp. 89-98, 2006.
V. Bala and S. Goyal, “Non-Cooperative Model of Network Formation,” In D. Acemoglu (Eds.), Econometrica, The Econometric Society, pp. 1181-1229, 2000.
J. Corbo and D. Parkes, “The price of selfish behavior in bilateral network formation,” In Proc. of the 24th Annual ACM Symposium on Principles of Distributed Computing, pp. 99-107, Las Vegas, Nevada, 2005.
A. Fabrikant, A. Luthra, E. Maneva, C. H. Papadimitriou, and S. Shenker, “On a Network Creation Game,” In Proc. of Twenty-Second ACM Symposium on Principles of Distributed Computing, pp. 247-351, Boston, Massachusetts, 2003.
E. Tardos and T. Wexler, “Network Formation Games and the Potential Function Method,” In N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani (Eds.), Algorithmic Game Theory, Cambridge University Press, pp. 487-516, 2007.

前のページに戻る