著者

池田 隆文 伊庭 斉志

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告知能と複雑系(ICS) (ISSN:09196072)

巻号頁・発行日

vol.2002, no.1, pp.191-198, 2002-01-09

参考文献数

11

被引用文献数

1

---

囚人のジレンマ(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 Dlemma has widely been studied for explaination of the cooperative vehaviour 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 situation. 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.