• 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