講演名 2002/1/3
模倣学習と共進化に関する研究
村上 幸一, 佐藤 浩, 生天目 章,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では, 個々の相互作用がタカ・ハトゲームとして表されるエージェント社会での, 共進化の問題を取り扱う.個々のエージェントがハト派戦略及びタカ派戦略をもち, そしてランダムな方法で選択された相手と, 相互作用をする場合には, ハト派戦略とタカ派戦略を一定の割合でとる状態, すなわち進化的に安定な戦略(ESS)の割合の分布状態で, 均衡することが知られている.しかし, この安定した状態は最適な均衡解ではない.本論文では, 各エージェントが相互に学習を行うことにより, 全員がハト派戦略をとるようになり, 最も望ましい状態になることを示す.また, エージェントが, どのようなメタルールを獲得することで, そのような最適解を定理するように共進化をしたのか, そのプロセスを明らかにする.
抄録(英) It is an interesting question to answer how the society gropes its way towards efficient equilibrium in an imperfect world when self-interested agents learn each other in order to improve the rules of interaction. In this paper, we focus on the co-evolution of meta-rules of strategic interactions in the negotiation situations. We formulate negotiation situations as hawk-dove games. It is known the mixed strategy will result in an efficient equilibrium in hawk-dove games. In this paper, we introduce co-evolutionary dynamics with local matching and investigate the role of collaboration learning, We show that all agents gradually learn to behave as doves, which result in social efficiency.
キーワード(和) タカ・ハトゲーム / 模倣学習 / 共進化 / 人工社会
キーワード(英) hawk-dove games / mutual learning / mimicry / local matching / co-evolution
資料番号 AI2001-79
発行日

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

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) 模倣学習と共進化に関する研究
サブタイトル(和)
タイトル(英) Co-evolutions through Imitation Learning
サブタイトル(和)
キーワード(1)(和/英) タカ・ハトゲーム / hawk-dove games
キーワード(2)(和/英) 模倣学習 / mutual learning
キーワード(3)(和/英) 共進化 / mimicry
キーワード(4)(和/英) 人工社会 / local matching
第 1 著者 氏名(和/英) 村上 幸一 / Yukikazu MURAKAMI
第 1 著者 所属(和/英) 防衛大学校情報数理学科
Dept. of Computer Science, National Defense Academy
第 2 著者 氏名(和/英) 佐藤 浩 / Hiroshi SATO
第 2 著者 所属(和/英) 防衛大学校情報数理学科
Dept. of Computer Science, National Defense Academy
第 3 著者 氏名(和/英) 生天目 章 / Akira NAMATAME
第 3 著者 所属(和/英) 防衛大学校情報数理学科
Dept. of Computer Science, National Defense Academy
発表年月日 2002/1/3
資料番号 AI2001-79
巻番号(vol) vol.101
号番号(no) 536
ページ範囲 pp.-
ページ数 8
発行日