文献

J-GLOBAL ID：201302257567016965   整理番号：12A1790434

プレーヤー特有のグラフィカルな資源配分ゲームにおける収束

Convergence in Player-Specific Graphical Resource Allocation Games

著者 (2件)： PACIFICI Valentino (KTH Royal Inst. Technol., Stockholm) ,  DAN Gyoergy (KTH Royal Inst. Technol., Stockholm)
資料名： IEEE Journal on Selected Areas in Communications  (IEEE Journal on Selected Areas in Communications)
巻： 30  号： 11  ページ： 2190-2199  発行年： 2012年12月 
JST資料番号： A0908B  ISSN： 0733-8716  CODEN： ISACEM  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本研究では,プレーヤー特有のグラフィカルな資源配分ゲーム,を考察した。ゲームは各ノードが資源のサブセットを選ぶことができるシステムをモデルとし,そして,もし隣人のどれかが同じ資源を選ぶなら,ノードへの選択された資源の値は減少する。本論文では,純粋戦略Nash均衡(NE)解が,ゲームがポテンシャル関数を認めずとも,任意の影響グラフトポロジーに対するゲームで存在して,均衡解を見つける複雑さに限界を与えるのを示した。次に,ノードが一度に一つそれらの最も良い配分に更新するとき,均衡に達するという問題を考えた。次に,更新がランダム順であれば,システムが結局均衡に達することを示した。最終的に,改良ステップが同時実行されても収束特性は保たれることを示し,まばらな影響グラフの上の隣接しているノードの間の局所調整を必要とするのみであるNEに達するように効率的アルゴリズムを提案した。

シソーラス用語： *ゲーム ,  資源割付 ,  収束 ,  モデル ,  *Nash均衡 ,  関数 ,  *位相幾何学 ,  数学的性質 ,  同時実行制御
準シソーラス用語： *トポロジー ,  ポテンシャル関数 ,  ランダム性 ,  資源配分

分類 (2件)： ゲーム理論  (KA03060T) ,  システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (5件)： プレーヤー ,  特有 ,  資源配分 ,  ゲーム ,  収束