2024-03-29T05:23:33Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000974722023-11-14T00:51:14Z06164:06165:06210:07360
共進化モデルの解析とその高速化High Speed Hardware Computation of Co-evolution Modelsjpnhttp://id.nii.ac.jp/1001/00097450/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=97472&item_no=1&attribute_id=1&file_no=1Copyright (c) 1999 by the Information Processing Society of Japan筑波大学理工学研究科筑波大学機能工学系筑波大学機能工学系山口, 佳樹丸山, 勉星野, 力集団に所属する個体は,集団に特有の共通のモラル(文化,道徳,習慣など)に従って行動を決定するが,モラルの発生過程を現実の世界から考察することは非常に難しい.本稿では繰り返し囚人のジレンマモデル(Iterated Prisoners Dilemma game)の得点行列を進化させることで,その解析を試みた.しかし,このモデルは非常に多くの計算時間を要求するため,充分なシミュレーションを行うことが非常に難しい.そこで,書換え可能なハードウェアを用いた高速計算によりこの問題を解決した.本稿で用いた書換え可能なハードウェアであるField Programmable Gate Arrays(FPGAs)は,計算機やメモリから回路情報をダウンロードすることで,問題毎に最適な回路を提供することができるLSIである.このLSIを用いて,本稿では複雑適応系の計算においてSUN Workstation(Ultra Sparc 200MHz)に対し120倍の高速化を実現した.ハードウェアによる高速計算は,複雑適応系のモデルを様々な制約から解放する有力な手段であり,本稿では共進化モデルの解析結果と共にFPGAを用いて行った高速化手法について示す.It is difficult to understand the emergence of social morals clearly. As the first step, we observed how the scores in IPD games are evolved. In general, the scores of IPD games are fixed, and not changed during the computation. In our model, however, the scores are evolved using a simple Genetic Algorithm. Our model requires a lot of computation time, from several days to a week, for only one simulation. High speed hardware computation is required for our model. Field Programmable Gate Arrays (FPGAs) can provide the most suitable circuits for given problems by reconfiguring its circuits. In this paper, we show that a FPGA chip can achieve about 120 times of speedup compared with a workstation (Ultra-Sparc 200MHz) in the computation of a co-evolution of strategies and scores in Iterated Prisoner's Dilemma game. This speedup makes it possible to challenge more complex problems beyond the limitation by software.ゲームプログラミングワークショップ1999論文集1999141851921999-10-152014-01-06