拡張gSpanによる社会システムの協調構造の発見

カテゴリ: 研究会(論文単位)

論文No: ST15006

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2015/03/11

タイトル(英語): The discovery of the coordination structure of social system by extention of gSpan

著者名: 梅沢 貴大(千葉大学),荒井 幸代(千葉大学)

著者名(英語): Takahiro Umezawa(chiba university),sachiyo arai(chiba university)

キーワード: マルチエージェント|協調の進化|グラフマイニング|Multi agents|Evolution of cooperation|graph mining

要約(日本語): 進化ゲーム繰り返し後のネットワークの挙動に影響を及ぼす，主体の初期行動の配置関係を，ネットワーク上の初期行動の分布から抽出する方法を提案する。具体的には，主体の初期行動の配置関係が異なるネットワークを複数用意し，十分な繰り返し囚人のジレンマゲーム後に，協調主体が存在しているネットワークに共通する構造の抽出を行う。本提案手法により，協調を創発する構造が発見できることをいくつかの実験を通して示す。

要約(英語): In this paper, we propose the procedure to find the typical topological features of the initial network which affect the evolution of cooperation. The topological feature is defined by positional relationship of each agent's strategy whether it takes a cooperative or a defective action.Specifically, We extend gSpan，a well-known graph mining. It is possible to discover the initial placement relationship of agent's strategy that affect the evolution of cooperation by the proposed method.

原稿種別: 日本語

PDFファイルサイズ: 724 Kバイト