JAIST Repository >
School of Knowledge Science >
Conference Papers >
Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/12883

Title: Tractable Infinite Order Markov Analysis for Iterated Games with Learners
Authors: Hidaka, Shohei
Torii, Takuma
Masumi, Akira
Keywords: Markov process
Game theory
Prisoner's dilemma
Issue Date: 2014-12
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Magazine name: 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS)
Start page: 286
End page: 291
DOI: 10.1109/SCIS-ISIS.2014.7044671
Abstract: 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
Material Type: author
Appears in Collections:a11-1. 会議発表論文 (Conference Papers)

Files in This Item:

File Description SizeFormat
21052.pdf176KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology