| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-03-02 13:10 繰り返しゲームにおける限定合理的なプレイヤーの戦略に関する研究 ○舛井道晴（東工大）  AI2008-64 |
|
| 抄録 | （和） | ゲーム理論の枠組みでは通常，すべての意思決定者は完全な推論能力や計算機， ときにはそれ以上の計算能力を備えたプレイヤーを仮定している。多項式時間では 解くことができないような，計算量の大きいクラスの問題の意思決定も，合理的なプレイヤーは短時間でかつ正確に実行できることになっている。しかし近年，プレイヤーの合理性に関心がもたれるようになり，限定合理性という視点を取り入れた分析も盛んにおこなわれている。特に，計算機科学的制約を設けることにより，これまで多くの注目すべき理論的分析結果が得られており，特に囚人のジレンマゲームに関する分析は，多くの手法によって行われている。 限定合理性を考慮した分析を行うためには，どのように``限定"された合理性をモデル化するかが問題となる。そのために様々な手法が提案されているが，中でも有限オートマトンを用いたプレイヤーのモデル化手法がよく取り入れられている（Rubinstein(1986), Abrue and Rubinstein(1988)）。有限オートマトンにより戦略を表現し，その状態数を戦略の複雑さとする。そして，その複雑さの上限を設定されたプレイヤーを考える。 本研究では，計算機シミュレーションを用い，いくつかの繰り返しゲームにおける限定合理的なプレイヤーの戦略を分析する。 限定合理性という枠組みを与えることで，各プレイヤーの利得がどのように変化するかを分析することが目的である。 計算機シミュレーションによる分析はゲーム理論においても利用されている。例えば，アクセルロッドによって行われた囚人のジレンマゲームのコンピュータプログラム選手権は有名である（Axelrod(1984)）。この選手権では，A.RapoportによるTit-For-Tat（仕返し戦略）の有効性を示すなど，以後のゲーム理論，広くは社会科学における計算機シミュレーションに大きな影響を与えた。だが一方で，この選手権に関する難点としてパラメータへの依存性などが指摘されており、それに関する研究もなされている。特に利得，繰り返し回数，対戦するプレイヤーの種類に結果が大きく依存する。利得を変えることにより，協調をとるプレイヤーが適応しやすい環境を整えることもできれば、裏切りをとるプレイヤーが適応しやすい環境を整えることもできる。繰り返し回数が少なければ裏切りをとるプレイヤーが有利となるケースも発生する。本研究では実験パラメータが結果に及ぼす影響も調べる。 |
| （英） | In the fifties Simon pointed out the importance of ``bounded rationality" to economic theory. Since then, the term ``bounded rationality" have been used to cover a wide range of issues. One of the approach of bounded rationality is the finite automata approach which is first suggested by Aumann(1981). In this approach, each player is restricted to carry out his strategies by finite automata. And a player's aim is to maximize his payoff and to minimize the number of states of his machine. The effects of these restrictions are analyzed theoretically in Rubinstein(1986) and Abrue and Rubinstein(1988). To examine properties of strategies, behavior and the stable state, we conduct simulation experiments. We construct some types of strategies by finite automata, for example, Tit-For-Tat, Trigger, Pavlov. And simulation enviornments are classifiedinto some models, a round-robin model, an evolutionary model and a noise model. In this work, we first discuss the model of games and bounded rationality. Next, we explain the theoretical results and settings of simulation. Finally,we analyze the results of simulations and compare these results with theoretical one. |
|
| キーワード | （和） | ゲーム理論 / 限定合理性 / 有限オートマトン / 繰り返しゲーム / / / / |
| （英） | game theory / bounded rationality / finite automaton / repeated game / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 456, AI2008-64, pp. 1-4, 2009年3月. | |
| 資料番号 | AI2008-64 | |
| 発行日 | 2009-02-23 (AI) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | AI2008-64 |
|
| 研究会情報 | |
| 研究会 | AI IPSJ-ICS JSAI-KBS |
| 開催期間 | 2009-03-02 - 2009-03-04 |
| 開催地（和） | ラフォーレ蔵王リゾート＆スパ |
| 開催地（英） | Laforet Zao Resort & Spa |
| テーマ（和） | 社会システムと知能 |
| テーマ（英） | Socio System and Intelligence |
| 講演論文情報の詳細 | |
| 申込み研究会 | AI |
| 会議コード | 2009-03-AI-ICS-KBS |
| 本文の言語 | 日本語 |
| タイトル（和） | 繰り返しゲームにおける限定合理的なプレイヤーの戦略に関する研究 |
| サブタイトル（和） | |
| タイトル（英） | Strategies of Bounded Rational Players in the Repeated Game |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ゲーム理論 / game theory |
| キーワード(2)（和/英） | 限定合理性 / bounded rationality |
| キーワード(3)（和/英） | 有限オートマトン / finite automaton |
| キーワード(4)（和/英） | 繰り返しゲーム / repeated game |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 舛井 道晴 / Michiharu Masui / マスイ ミチハル |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. ot Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-03-02 13:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | AI |
| 資料番号 | AI2008-64 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.456 |
| ページ範囲 | pp.1-4 |
| ページ数 | 4 |
| 発行日 | 2009-02-23 (AI) |
[研究会発表申込システムのトップページに戻る]