|
JAIST Repository >
a. 知識科学研究科・知識科学系 >
a11. 会議発表論文 >
a11-1. 会議発表論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/12883
|
| タイトル: | Tractable Infinite Order Markov Analysis for Iterated Games with Learners |
| 著者: | Hidaka, Shohei
Torii, Takuma
Masumi, Akira |
| キーワード: | Markov process
Game theory
Prisoner's dilemma |
| 発行日: | 2014-12 |
| 出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
| 誌名: | 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS) |
| 開始ページ: | 286 |
| 終了ページ: | 291 |
| DOI: | 10.1109/SCIS-ISIS.2014.7044671 |
| 抄録: | The theory of games involving players who adaptively learn from their past experiences is not yet well understood. We analyze games in which players make on each turn a probabilistic choice of actions determined by a k^<th>-order Markov process which signifies how they learn from their past k actions for a fixed number k. As the number of states in such Markov processes grows exponentially with k, the analysis of games involving learners with long memories has been viewed as computationally intractable. This study develops a technique which enables feasible analysis of these long-memory Markov process. We further show that, for two players involved in an iterated prisoners’ dilemma, the probability of mutual defection increases with the size of their memories. This result is consistent with the classical prisoners’dilemma with two rational players. |
| Rights: | This is the author's version of the work. Copyright (C) 2014 IEEE. 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS), 2014, 286-291. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
| URI: | http://hdl.handle.net/10119/12883 |
| 資料タイプ: | author |
| 出現コレクション: | a11-1. 会議発表論文 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 21052.pdf | | 176Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
