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