Evolutionary Graph Models with Dynamic Topologies on the Ubichip
The ubichip is a reconfigurable digital circuit with special reconfiguration mechanisms, such as dynamic routing and self-replication, for supporting the implementation of bio-inspired hardware systems. The dynamic routing mechanism allows to create and destroy interconnections between remote units in a distributed fashion, thus proving useful for implementing cellular systems featuring dynamic topologies. Evolutionary graph theory investigates genetic and cultural evolution processes using the mathematical formalism of both evolutionary game and graph theory. Populations are embedded in graphs representing interaction and imitation links. Payoffs are assigned and successful individuals are imitated with high probability. This paper describes the hardware implementation of a general evolutionary graph model in which the imitation network changes over time by exploiting the dynamic routing capabilities of the ubichip. As a particular example, we analyze the case of a coordination game played by agents arranged in a cycle in which imitation links are randomly created so as to simulate dynamic small-world networks.
KeywordsReconfigurable circuit dynamic routing dynamic topology evolutionary game theory graph theory
Unable to display preview. Download preview PDF.
- 1.Sanchez, E., Perez-Uribe, A., Upegui, A., Thoma, Y., Moreno, J., Villa, A., Volken, H., Napieralski, A., Sassatelli, G., Lavarec, E.: PERPLEXUS: Pervasive computing framework for modeling complex virtually-unbounded systems. In: Arslan, T., et al. (eds.) AHS 2007 - Proceedings of the 2nd NASA/ESA Conference on Adaptive Hardware and Systems, pp. 587–591. IEEE Computer Society Press, Los Alamitos (2007)CrossRefGoogle Scholar
- 2.Upegui, A., Thoma, Y., Sanchez, E., Perez-Uribe, A., Moreno, J.M., Madrenas, J.: The Perplexus bio-inspired reconfigurable circuit. In: Arslan, T., et al. (eds.) Proceedings of the 2nd NASA/ESA Conference on Adaptive Hardware and Systems, pp. 600–605. IEEE Computer Society Press, Los Alamitos (2007)CrossRefGoogle Scholar
- 4.Gintis, H.: Game theory evolving. Princeton University Press, Princeton (2000)Google Scholar
- 6.Boyd, R., Richerson, P.J.: Culture and the evolutionary process. University of Chicago Press, Chicago (1985)Google Scholar
- 9.Thoma, Y., Upegui, A., Perez-Uribe, A., Sanchez, E.: Self-replication mechanism by means of self-reconfiguration. In: Platzner, M., Grosspietsch, K.E., Hochberger, C., Koch, A. (eds.) ARCS 2007. LNCS, vol. 4415, pp. 105–112. Springer, Heidelberg (2007)Google Scholar
- 10.Thoma, Y., Sanchez, E.: An adaptive FPGA and its distributed routing. In: Proc. ReCoSoc 2005 Reconfigurable Communication-centric SoC, Montpellier - France, June 2005, pp. 43–51 (2005)Google Scholar