An Acceleration Method for Evolutionary Systems Based on Iterated Prisoner's Dilemma.

In this paper, we describe an acceleration method for evolutionary systems based on Iterated Prisoner's Dilemma (IPD). In the systems, agents play IPD games with other agents, and strategies which earn more payoffs will gradually increase their ratio in the total population. Most computation time of the systems is occupied by IPD games, which are repeatedly played among the agents. In our method, repetition of moves in IPD games are detected, and payoffs by those moves are calculated at once by multipliers. In order to maximize the number of units for IPD games on one FPGA, multipliers are shared by the agents. We have implemented a system with the method on XC2VP100, and the speedup by the method is about four times compared with a system without the method. [ABSTRACT FROM AUTHOR]