Article View: rec.games.programmer
Article #711Re: Computer-Controlled Players (New, Great Thread!)
From: Patrick Draper
Date: Fri, 14 Aug 1992 01:58
Date: Fri, 14 Aug 1992 01:58
40 lines
2531 bytes
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!draperReferences:
<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