home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / ai / 4383 < prev    next >
Encoding:
Internet Message Format  |  1992-11-23  |  2.0 KB

  1. Xref: sparky comp.ai:4383 rec.games.programmer:4803
  2. Newsgroups: comp.ai,comp.ai.genetic,rec.games.programmer
  3. Path: sparky!uunet!zaphod.mps.ohio-state.edu!pacific.mps.ohio-state.edu!linac!mp.cs.niu.edu!uxa.ecn.bgu.edu!news.ils.nwu.edu!anaxagoras!krulwich
  4. From: krulwich@zowie.ils.nwu.edu (Bruce Krulwich)
  5. Subject: Re: Games and genetic algorithms
  6. In-Reply-To: pja@neuron.cis.ohio-state.edu's message of Mon, 23 Nov 1992 20:48:18 GMT
  7. Message-ID: <KRULWICH.92Nov23153449@zowie.ils.nwu.edu>
  8. Followup-To: comp.ai,comp.ai.genetic,rec.games.programmer
  9. Sender: usenet@ils.nwu.edu (Mr. usenet)
  10. Nntp-Posting-Host: zowie.ils.nwu.edu
  11. Organization: The Institute for the Learning Sciences, Evanston, IL
  12. References: <1992Nov11.001553.12600@samba.oit.unc.edu>
  13.     <1992Nov11.131739.19137@athena.mit.edu>
  14.     <1992Nov16.175215.29411@versyss.com>
  15.     <1992Nov18.210045.19530@Princeton.EDU>
  16.     <PAULSON3-201192153909@kip2-11.apple.com>
  17.     <PJA.92Nov23154818@neuron.cis.ohio-state.edu>
  18. Date: Mon, 23 Nov 1992 21:34:49 GMT
  19. Lines: 30
  20.  
  21.  
  22. Intuitively, does anyone really think that strategies for game playing are
  23. learned in a random-permutation  evolutionary sort of way?  My intuition is
  24. that people employ alot of reasoning, such as explanation, in learning new
  25. strategies and in modifying old ones.  
  26.  
  27. Think, say, of a typical strategy in game-playing, such as the "fork" in
  28. tic-tac-toe of chess.  It doesn't make sense to me that this would be learned
  29. through random permutations, rather through a player explaining the ways in
  30. which the enabled moves interact with the opponent's ability to respond.
  31.  
  32. For such an explanation-based approach to learning game strategies, see the
  33. following papers:
  34.  
  35.     "Plan debuging an intentional system" (IJCAI91)
  36.     Collins, Birnbaum, Krulwich, and Freed
  37.  
  38.     "Determining what to learn in a multi-component planning system"
  39.     (CogSci91)  Krulwich
  40.  
  41. They can be FTP'ed anonymously:
  42.  
  43. Site:    ftp.ils.nwu.edu
  44. Login:    anonymous
  45. Pass:    anonymous
  46. Dir:    pub/papers
  47. Files:    gc_ijcai91.ps.Z and bk_cs91.ps.Z (respectively)
  48.  
  49.  
  50.  
  51.