DocumentCode :
2602636
Title :
Resource optimization and self interest: variations on the game of life
Author :
Lauer, Michael R. ; Mitchem, Phillip A. ; Gagliano, Ross A.
Author_Institution :
Dept. of Math. & Comput. Sci., Georgia State Univ., Atlanta, GA, USA
fYear :
1995
fDate :
9-13 Apr 1995
Firstpage :
136
Lastpage :
143
Abstract :
Conway´s `game of life´ is extended using Axelrod´s (1984) model of the prisoner´s dilemma to investigate resource utilization. Totally cooperative “birth” and “death” rules in the standard game (“selfless” nodes) are combined with competitive algorithms of strategy from the prisoner´s dilemma (“selfish” nodes). In prior simulation experiments, non-zero levels of “selfish” births provided counterintuitively higher resource utilization values; i.e. a larger population on a fixed sized grid. Additional results are obtained by examining the separate processes of “selfish” nodes; e.g. the relative advantage of “killing” other nodes over a derived vitality factor. These game extensions are called `real life´, which includes both processes, and `special life´, which has the vitality factor only. In order to analyze resource utilization, stability and complexity, several metrics are employed, including Hamming distance and fractal (box) dimension. Combining two strategies appears to not only enhance overall system effectiveness but also provides insight into the relationships between notions of order, complexity and chaos
Keywords :
cellular automata; chaos; competitive algorithms; optimisation; simulation; Hamming distance; chaos; competitive algorithms; complexity; cooperative rules; fixed sized grid; fractal dimension; game of life; node birth; node death; node killing; prisoner´s dilemma; real life; resource optimization; resource utilization; self-interest; selfish nodes; selfless nodes; simulation; special life; stability; vitality factor; Chaos; Computer displays; Computer science; Hamming distance; History; Mathematical model; Mathematics; Resource management; Stability analysis; Vehicles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Symposium, 1995., Proceedings of the 28th Annual
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-8186-7091-6
Type :
conf
DOI :
10.1109/SIMSYM.1995.393586
Filename :
393586
Link To Document :
بازگشت