講演名 2001/5/11
N人版繰り返し囚人のジレンマゲームにおける空間的局所性の影響とその進化
鈴木 麗璽, 有田 隆也,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 利己的集団における協調行動の進化において, 空間的局所性は相互作用と世代交代の2つの要素に分けることができる. 我々は, この2つの要素が協調行動の創発に与える影響を明らかにするため, 空間的局所性の進化を導入したN人版繰り返し囚人のジレンマゲーム(N-IPD)の戦略の進化モデルを構築した. N-IPDの戦略個体を1次元グリッド上に配置し, 各個体は遺伝的に保持する相互作用の規模と世代交代の規模に基づいてグループを形成しゲームおよび世代交代を行うものとして実験を行った. 本稿では, 2つの局所性が協調行動の創発に与える基本的特性について解析を行う. また, 相互作用の規模の進化を導入した場合, 導入しない場合と比べ高い協調の比率をもたらせたことなどについて示す.
抄録(英) The propose of this paper is to consider the dynamics of the evolution of spatial locality in the N-Person Iterated Prisoner's Dilemma by focusing on two essential factors: the scale of interaction (which decides the neighboring members playing the N-Person games) and the scale of reproduction (which decides the neighboring candidates occupying each cell in the next generation). We conducted the evolutionary experiment of the evolution of strategies for one-dimensional N-IPD with/without the evolution of these two factors. The result has shown that the dynamic evolution of the scale of interaction could facilitate the emergence of the global cooperation when the scale of reproduction was relatively small.
キーワード(和) N人版繰り返し囚人のジレンマゲーム / 空間的局所性 / 協調行動の進化 / 人工生命
キーワード(英) N-Person Iterated Prisoner's Dilemma / evolution of cooperation / spatial locality / artificial life
資料番号 AI2001-6
発行日

研究会情報
研究会 AI
開催期間 2001/5/11(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) N人版繰り返し囚人のジレンマゲームにおける空間的局所性の影響とその進化
サブタイトル(和)
タイトル(英) The Effect of the Evolution of Spatial Locality in the N-Person Iterated Prisoner's Dilemma
サブタイトル(和)
キーワード(1)(和/英) N人版繰り返し囚人のジレンマゲーム / N-Person Iterated Prisoner's Dilemma
キーワード(2)(和/英) 空間的局所性 / evolution of cooperation
キーワード(3)(和/英) 協調行動の進化 / spatial locality
キーワード(4)(和/英) 人工生命 / artificial life
第 1 著者 氏名(和/英) 鈴木 麗璽 / Reiji SUZUKI
第 1 著者 所属(和/英) 名古屋大学大学院人間情報学研究科
Graduate School of Human Informatics Nagoya University
第 2 著者 氏名(和/英) 有田 隆也 / Takaya ARITA
第 2 著者 所属(和/英) 名古屋大学大学院人間情報学研究科
Graduate School of Human Informatics Nagoya University
発表年月日 2001/5/11
資料番号 AI2001-6
巻番号(vol) vol.101
号番号(no) 66
ページ範囲 pp.-
ページ数 7
発行日