home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / talk / origins / 14291 < prev    next >
Encoding:
Text File  |  1992-11-17  |  2.3 KB  |  53 lines
  1. Newsgroups: talk.origins
  2. Path: sparky!uunet!snorkelwacker.mit.edu!bloom-picayune.mit.edu!athena.mit.edu!lking
  3. From: lking@athena.mit.edu (Loren King)
  4. Subject: Game theory and Artificial Life
  5. Message-ID: <1992Nov16.201235.13130@athena.mit.edu>
  6. Keywords: Survival, environment, games
  7. Sender: news@athena.mit.edu (News system)
  8. Nntp-Posting-Host: locke.mit.edu
  9. Organization: Massachusetts Institute of Technology
  10. References: <MAGUIRE.92Nov10155811@signal.clarkson.edu> <1992Nov11.125743.1085@city.cs> <1992Nov11.220916.4256@athena.mit.edu> <101998@bu.edu>
  11. Date: Mon, 16 Nov 1992 20:12:35 GMT
  12. Lines: 39
  13.  
  14. In article <101998@bu.edu>, colby@bu-bio.bu.edu (Chris Colby) writes:
  15.  
  16. |> In article <1992Nov11.220916.4256@athena.mit.edu> lking@athena.mit.edu 
  17. |> (Loren King) writes:
  18. |> 
  19. |> >Well, the subject line sort of says it all.  Robert Axelrod, William
  20. |> >Hamilton and John Maynard Smith have done what you've suggested,
  21. |> >although with a different game (i.e. the prisoner's dilemma).
  22. |>                                           ^^^^^^^^^^^^^^^^^^^
  23. |> 
  24. |> A recent issue of Nature (Oct 29) had a simple model of the prisoners
  25. |> dilemna with spatial stucture. A N*N (it varied) grid had a single
  26. |> player per square with a fixed strategy (cooperate or defect). Each square
  27. |> played each of the surrounding squares and the player with the highest
  28. |> score inherited the square. For some sets of parameters, both strategies
  29. |> remained on the board. Chaotic spatial patterns and kaliedoscopic
  30. |> oscillations could be seen under different starting conditions. 
  31.  
  32.  
  33.  
  34. I haven't had time to read this yet, but while we're on the topic, there
  35. are a couple of neat volmes in the Sante Fe Institute Studies in Complexity
  36. Series, titled "Artificial Life" (1987) and "Artificial Life II" (1990).
  37. A lot of comp-sci demons in both, but Richard Dawkins squeezed in a paper 
  38. on "The Evolution of Evolvability" in the first volume.
  39.  
  40. The second volume has some results similar to the ones you describe above:
  41. different local rules create complex, and sometimes counter-intuitive, global 
  42. patterns in the game space.  One result finds that pockets of strategies in 
  43. Nash Equilibrium can sustain themselves even when surrounding strategies are 
  44. unstable.
  45.  
  46. However, I'll stop babbling and go read the Nature article.
  47.  
  48.  
  49.  
  50.  
  51. Loren King
  52. MIT
  53.