Jump to content

  • Log In with Google      Sign In   
  • Create Account


Using genetic algorithms to 'train' my AI


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
4 replies to this topic

#1 Netherlords   Members   -  Reputation: 646

Like
1Likes
Like

Posted 01 August 2013 - 09:17 AM

Hi,

 

My name is Peter Norberg and I've previously written about my game AI in this thread: AI in a turn based strategy game. It's been a while since my last update and due to this I had to start a new thread. But there's been a lot done on the AI and it's now quite developed and able to do most of the needed actions as well as simple diplomacy.

 

Now I've just started to see if I can 'train' the AI by using genetic algorithms. I'm not sure if this will be a success or not. At my blog, Words from the Netherlords, I've described how I intend to do it and my intention is to write down my conclusions when I'm finished with it, good or bad...

 

Rising Empires uses an utility-based AI which depending on the sitiuation and its free resources can make multiple decisions each turn.

 

All thoughts on the subject are welcome!



Sponsor:

#2 Netherlords   Members   -  Reputation: 646

Like
1Likes
Like

Posted 07 August 2013 - 12:12 PM

The first results and comments on my trials have now been added to the blog. I've tried to improve the Human and Greenskin races and at least the Greenskins show some promising improvements. I intend to fine tune my algorithms a bit (I hope I remember to add the code in my next update) and try two of the other races as well.

 

This is very fun! biggrin.png 



#3 myers80   Members   -  Reputation: 194

Like
1Likes
Like

Posted 09 August 2013 - 10:51 AM

Interesting project; I like GAs.  I didn't see it mentioned in your blog, but are you using elitism?  That is, letting your best performer(s) through to the next generation unaltered?  It's a good way to ensure you don't lose your best candiates to a bad crossover.



#4 Netherlords   Members   -  Reputation: 646

Like
1Likes
Like

Posted 22 August 2013 - 11:24 AM

Yes, I let the winner from each generation pass to the next generation unaltered. Sometimes I see a 'freak' AI win a single game and in the next generation the winner looks more normal again. I'll soon publish the next part, it's written but I must proofread the text before I publish it.



#5 Netherlords   Members   -  Reputation: 646

Like
1Likes
Like

Posted 27 August 2013 - 10:55 AM

I've completed the third part of my tests to see if I can improve my AI with the help of genetic algorithms. If you're interested it can (as usual) be found at my blog. Training the Elf and Ende races didn't give as good results as did the Greenskins...






Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS