Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-85857-7_6 | ICES |
Keywords | Field | DocType |
dynamic routing mechanism,dynamic small-world network,dynamic routing capability,imitation link,dynamic routing,general evolutionary graph model,graph theory,dynamic topology,evolutionary graph models,evolutionary graph theory,dynamic topologies,imitation network change,small world network,coordination game,cultural evolution,digital circuits,evolutionary game theory,genetics | Graph theory,Coordination game,Digital electronics,Computer science,Network topology,Theoretical computer science,Imitation,Evolutionary game theory,Control reconfiguration,Evolutionary graph theory,Distributed computing | Conference |
Volume | ISSN | Citations |
5216 | 0302-9743 | 3 |
PageRank | References | Authors |
0.47 | 6 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Juan Camilo Peña | 1 | 3 | 0.47 |
Jorge Peña | 2 | 52 | 7.13 |
Andres Upegui | 3 | 252 | 22.41 |