有限オートマトンを用いた私的観測繰り返しゲームにおける進化的安定戦略分析

• Item type: Journal(1)
• 公開日: 2022-03-15
• タイトル: 有限オートマトンを用いた私的観測繰り返しゲームにおける進化的安定戦略分析
• タイトル / 言語: en
• タイトル: An Analysis on Evolutionary Stability of Strategies Using Finite Automata in Repeated Games with Private Monitoring
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集:若手研究者] 有限オートマトン，私的観測，繰り返しゲーム，進化的安定性
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• ID登録: 10.20729/00217474
• ID登録 / ID登録タイプ: JaLC
• 著者所属: 株式会社大和総研
• 著者所属: 筑波大学システム情報系社会工学域
• 著者所属(英): en
• 著者所属(英): Daiwa Institute of Research Ltd.
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, University of Tsukuba
• 著者名: 小池, 淳平; 澤, 亮治
• 著者名(英): Jumpei, Koike; Ryoji, Sawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 私的観測繰り返し囚人のジレンマゲームにおける進化的安定戦略の分析を行った．私的観測とは，相手の行動を見ることができない代わりに相手の行動に依存する不確実なシグナルを受け取る状況を指す．完全観測の繰り返しゲームにおける有限オートマトン戦略の進化的安定性の分析を行ったBinmore and Samuelson (1992, Journal of Economic Theory)の定義を私的観測に拡張し，数値解析により進化的安定な（2状態以下の）有限オートマトン戦略を判定した．その結果，4種類の有限オートマトンが進化的に安定となることが判明した．この4種類の有限オートマトンが実際に出現しやすいかを進化シミュレーションにより追加検証した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Evolutionarily stable strategies in repeated prisoner's dilemma games with private monitoring are examined. Private monitoring refers to settings where players can not observe other players' actions perfectly, but instead receive noisy signals about their actions. We extend the definition of evolutionary stability in Binmore and Samuelson (1992, Journal of Economic Theory) to repeated games with private monitoring, and examine evolutionary stability of (up to two-state) finite automata via a numerical analysis. We find that four types of automata are evolutionarily stable. We further conduct evolutionary simulations to examine whether these automata emerge in such environments.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 63, 号 3, p. 773-786, 発行日 2022-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764