2021年度 人工知能学会全国大会(第35回)

講演情報

一般セッション

一般セッション » GS-5 エージェント

[2I1-GS-5a] エージェント:ゲーム理論

2021年6月9日(水) 09:00 〜 10:40 I会場 (GS会場 4)

座長:上田 俊(佐賀大学)

09:20 〜 09:40

[2I1-GS-5a-02] ほぼ公的観測下の繰り返し囚人のジレンマにおける協力のダイナミクス

〇五十嵐 瞭平1、西野上 和真1、岩崎 敦1 (1. 電気通信大学)

キーワード:ゲーム理論、繰り返しゲーム、不完全観測、レプリケータダイナミクス

本論文では,2人のプレイヤがお互いの見間違えをほぼ共有する「ほぼ公的」観測下の繰り返し囚人のジレンマにおける協力のダイナミクスを突然変異付きレプリケータダイナミクスを用いて分析した.2人がまったく見間違えない「完全」観測下では,常に裏切り (ALLD) や 一度でも裏切られたら許さない (GRIM) といった非協力的な戦略しか生き残らないことが知られている.一方で,ほぼ公的観測下では,有名なしっぺ返し (TFT) が均衡になることが知られている.そこでほぼ公的観測下で,,TFTが生き残るかどうかを検証した.その結果,ALLDやGRIMに加えて,相手を1度だけ処罰したら,協力に戻る戦略であるForgiver (FGV) が広いパラメータの組で生き残ったた.一方で,TFTはFGVと比べて狭い範囲でしか生き残らないことがわかった.

講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。

パスワード