| 講演名 | 2002/1/3 n人繰り返し囚人のジレンマゲーム戦略のGAによる進化 : 技術研究報告形式 池田 隆文, 伊庭 斉志, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 囚人のジレンマ(Prisoner's Dilemma, PD)は経済学、数学、ゲーム理論、政治学、社会心理学、人工知能など、さまざまな分野で広く注目を集め、研究されてきた問題である。囚人のジレンマにはさまざまな拡張が存在する。その中にn人による繰り返し囚人のジレンマ(n-person Iterated Prisoner's Dilemma, n-IPD)がある。n-IPDは一般性と現実世界の問題への応用性が高く、エネルギーや資源の保護の問題、インフレと賃上げの自粛の問題、環境汚染問題、人口増加問題、軍縮問題、などその適用範囲は広い。本研究ではn-IPDを行うエージェント集団を遺伝的アルゴリズムを用いて進化させ、その時のエージェント集団の振る舞いを観察する。そしてゲームのプレイヤーを増やしたことによって生じる効果を明らかにし、n-IPDの特質について考察する。 |
| 抄録(英) | Althought the normal 2 person Iterated Prisoner's Dilemma has widely been studied for explaination of the cooperative behaviour evolution in social and biological systems, it began to be recognized this model has some limitation. Compared with the Prisoner's Dilemma played by 2 persons, the n-person Iterated Prisoner's Dilemma (n-IPD) has greater generality and applicability to real-life situations. In addition to the problems of energy conservation, ecology, and overpopulation, many other real-life problems can be represented by the n-IPD paradigm. The n-IPD can model those problems which cannot be handled by the 2-IPD. This paper shows the population dynamics of the 3 and 4-IPD game, in which different strategies are evolved by Genetic Algorithm. We discuss the emergent properties of n-IPD by example. |
| キーワード(和) | n人繰り返し囚人のジレンマ / 協調行動の創発 / 遺伝的アルゴリズム |
| キーワード(英) | n-IPD / cooperative behaviour / Genetic Algorithm |
| 資料番号 | AI2001-80 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2002/1/3(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | n人繰り返し囚人のジレンマゲーム戦略のGAによる進化 : 技術研究報告形式 |
| サブタイトル（和） | |
| タイトル（英） | The Strategy Evolution in N-person Iterated Prisoner's Dilemma Games : The format of Technical Report of IEICE |
| サブタイトル（和） | |
| キーワード(1)（和/英） | n人繰り返し囚人のジレンマ / n-IPD |
| キーワード(2)（和/英） | 協調行動の創発 / cooperative behaviour |
| キーワード(3)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| 第 1 著者 氏名（和/英） | 池田 隆文 / Takafumi IKEDA |
| 第 1 著者 所属（和/英） | 東京大学大学院新領域創成科学研究科基盤情報学専攻 Department of Frontier Information, Graduate School of Frontier Sciences, University of Tokyo |
| 第 2 著者 氏名（和/英） | 伊庭 斉志 / Hitoshi IBA |
| 第 2 著者 所属（和/英） | 東京大学大学院新領域創成科学研究科基盤情報学専攻 Department of Frontier Information, Graduate School of Frontier Sciences, University of Tokyo |
| 発表年月日 | 2002/1/3 |
| 資料番号 | AI2001-80 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 536 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |