🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: rec.games.programmer
Article #711

Re: Computer-Controlled Players (New, Great Thread!)

#711
From: Patrick Draper
Date: Fri, 14 Aug 1992 01:58
40 lines
2531 bytes
In article <BsxD9p.Mt8@rice.edu> amitp@owlnet.rice.edu writes:
>Now... has anyone done this?  I'd really like to do something like this
>but I couldn't come up with parameters (genes), and I haven't ever written
>a GA program before.  Perhaps I'll use a really simple game (like the 
>prisoner's dilemma) and try a GA on it, and then if it works well, I
>can try a more complex game.  
>
>Ideas?  Comments?  Please respond!  We can drown out the VGA questions!  ;)
>
>	Amit
>

The first GA program that I wrote (and the last too :-)   was a reproduction
of the "flib" program described in Scientific American's Computer
Recreations column. I don't have the reference for thouse who want to look
it up (sorry).

Anyway, the thing has stuck in my head all these years, and I'd like to see
if it can be put to practical purpose (yeah, right, games are practicall :->
).  I *have* read about the genetic techniques being used for the Prisoner's
dilemma, and it seems that the best scores come from a "tit for tat" style.
That is, whatever your opponent did on his last turn, you do on your current
turn.

Another classic game is the tradgedy of the commons. It's where farmers can
graze their sheep on a commons that is fixed in resources. Eventually, the
commons becomes over grazed and everyone suffers because of it. I wonder how
the GA's would solve that one! Perhaps they would cycle like the
predator/prey model in a feast-starve cycle. Or, perhaps they would grow to
modulate themselves so that they feast to the point of starvation. Probably
a lot will depend on what conditions of action are allowed to the
computerized genes.


------------------////////////////////\\\\\\\\\\\\\\\\\\\\------------------
| Patrick Draper           Disclaimer:  I can't control my fingers,        |
| draper@irie.ais.edu                   I can't control my toes! - Ramones |
| University of Michigan                                                   |
| Computer Club                We are a nation of laws, not people         |
------------------\\\\\\\\\\\\\\\\\\\\////////////////////------------------
Technical Details
Message-ID: <BsyAtq.LFF@ais.org>
Path: arc1-ca.pugleaf.net!sparky!uunet!wupost!gumby!destroyer!ais.org!draper
References: <BsvzMw.LFy@news.cso.uiuc.edu> <Bsx9rB.F6H@news.cso.uiuc.edu> <BsxD9p.Mt8@rice.edu>

Show Full Headers
Complete Article Headers
Newsgroups: rec.games.programmer
Path: arc1-ca.pugleaf.net!sparky!uunet!wupost!gumby!destroyer!ais.org!draper
From: draper@ais.org (Patrick Draper)
Subject: Re: Computer-Controlled Players (New, Great Thread!)
Message-ID: <BsyAtq.LFF@ais.org>
Organization: UMCC
References: <BsvzMw.LFy@news.cso.uiuc.edu> <Bsx9rB.F6H@news.cso.uiuc.edu> <BsxD9p.Mt8@rice.edu>
Date: Fri, 14 Aug 1992 01:58:36 GMT
Lines: 41