文献

J-GLOBAL ID：201002256564255855   整理番号：10A0718280

アルゴリズム的ゲーム理論

Algorithmic Game Theory

著者 (1件)： ROUGHGARDEN Tim (Stanford Univ., CA)
資料名： Communications of the ACM (Association for Computing Machinery)  (Communications of the ACM (Association for Computing Machinery))
巻： 53  号： 7  ページ： 78-86  発行年： 2010年07月 
JST資料番号： B0330B  ISSN： 0001-0782  CODEN： CACMA  資料種別： 逐次刊行物 (A)
記事区分： 文献レビュー  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： インターネットやWebは社会とコンピュータの関係を変えた。こうした現実の動きに追随して,理論家はモデル化と解析を行ってきた。その1つの結果が,ゲーム理論とコンピュータ科学理論との結合として出現した”アルゴリズム的ゲーム理論(AGT)”である。AGTの主目的は,旧来のミクロ経済におけるものとは種々の面で異なっている。インターネットのようなネットワークや旧来とは異なるオークションがAGT研究の動機となっている。また,AGTは量的な評価を重視しており,最適化問題としてのモデル化,最適解の追求,下限上限の追及などを対象とする。さらには,これらを多項式時間などの妥当な計算複雑性でもって実現する。こうした特徴が,旧来のゲーム理論においては周辺的なことと見なされていたのに対し,AGTを固有の研究分野となさしめている。本稿では,現在のAGT研究の傾向を述べた。アルゴリズム理論と計算複雑性理論の貢献を述べ,参考文献を示した。理論の枠組みを示し,ネットワークルーティング,Nash均衡,均衡計算の複雑性,戦略,将来動向等を議論した。

シソーラス用語： *アルゴリズム理論 ,  *ゲーム理論 ,  インターネット ,  Web【情報システム】 ,  計算機科学 ,  経済学 ,  価格決定 ,  入札 ,  最適化問題 ,  計算量 ,  計算量理論 ,  Nash均衡
準シソーラス用語： アルゴリズム的ゲーム理論 ,  インターネットオークション ,  コンピュータ科学 ,  ミクロ経済学 ,  計算複雑さの理論 ,  計算複雑性 ,  社会ネットワーク

分類 (2件)： 計算理論  (JB02000A) ,  ゲーム理論  (KA03060T)

タイトルに関連する用語 (1件)： アルゴリズム的ゲーム理論