Author Topic: Emergent behaviour in simple robots  (Read 3620 times)

Offline deMangler

  • Full Member Mark II
  • ***
  • Posts: 189
  • om tare tuttare ture soha
Emergent behaviour in simple robots
« on: February 01, 2010, 09:07:28 am »
Some people might find this interesting.

http://www.plosbiology.org/article/info%3Adoi%2F10.1371%2Fjournal.pbio.1000292

The interesting thing I find here is not the way the robots evolve, which is the main point of the experiment, but that apparently motivated and complex, even co-operative behaviour emerges from groups of units with simple instruction sets.
The fact that this behaviour has emerged through random selection seems to hint at how difficult it is to code for programmers who have a 'top down' mindset.
I am wondering if part of this approach could be used to develop behaviours for units in AI War, not to interfere with the stateless nature of the in-game AI, but to run out-of-game 'evolution sessions' from which code might be incorporated into the main game.
Anyway, got me thinking.....
:)

Offline x4000

  • Chris McElligott Park, Arcen Founder and Lead Dev
  • Arcen Staff
  • Zenith Council Member Mark III
  • *****
  • Posts: 31,651
Re: Emergent behaviour in simple robots
« Reply #1 on: February 01, 2010, 10:36:11 am »
Very cool.  Evolutionary AI is not really an area of AI that holds a ton of interest for me directly at the moment, as the pitfalls of units learning the wrong behaviors can be rather severe, and the whole thing takes a ton of tuning, evaluation, and CPU time to create a database for, but it's always interesting to hear what others are doing with their systems.
Have ideas or bug reports for one of our games?  Mantis for Suggestions and Bug Reports. Thanks for helping to make our games better!

Offline Echo35

  • Master Member Mark II
  • *****
  • Posts: 1,703
  • More turrets! MORE TURRETS!
Re: Emergent behaviour in simple robots
« Reply #2 on: February 01, 2010, 11:45:39 am »
Evolutionary AI is really creepy. I read an article not too long ago about robots that were designed to look for "food" and signal other robots when they found it, and after a few trials, their AI code was "Bred" together and a new generation started. After a few hundred generations, the robots started lying to each other and hoarding the "food". It was fascinating.

Offline Spikey00

  • Lord of just 5 Colony Ships
  • Master Member Mark II
  • *****
  • Posts: 1,704
  • And he sayeth to sea worm, thou shalt wriggle
Re: Emergent behaviour in simple robots
« Reply #3 on: February 01, 2010, 02:47:06 pm »
Quite a fascinating subject, isn't it?
I'd take a sea worm any time over a hundred emotionless spinning carriers.
irc.appliedirc.com / #aiwar
AI War Facebook
AI War Steam Group

Offline Mánagarmr

  • Core Member Mark V
  • *****
  • Posts: 4,272
  • if (isInRange(target)) { kill(target); }
Re: Emergent behaviour in simple robots
« Reply #4 on: March 17, 2010, 05:36:44 am »
Evolutionary AI is really creepy. I read an article not too long ago about robots that were designed to look for "food" and signal other robots when they found it, and after a few trials, their AI code was "Bred" together and a new generation started. After a few hundred generations, the robots started lying to each other and hoarding the "food". It was fascinating.
If you have a link to this study, please share!
Click here to get started with Mantis for Suggestions and Bug Reports.

Thank you for contributing to making the game better!

Offline deMangler

  • Full Member Mark II
  • ***
  • Posts: 189
  • om tare tuttare ture soha
Re: Emergent behaviour in simple robots
« Reply #5 on: March 18, 2010, 10:31:21 am »
Evolutionary AI is really creepy. I read an article not too long ago about robots that were designed to look for "food" and signal other robots when they found it, and after a few trials, their AI code was "Bred" together and a new generation started. After a few hundred generations, the robots started lying to each other and hoarding the "food". It was fascinating.
If you have a link to this study, please share!

http://www.pnas.org/content/106/37/15786.abstract

There ya go!
:)
dM

<edit>Dunno if that is the study Echo35 was referring to, but it is the one I remember.... <edit>
« Last Edit: March 18, 2010, 10:33:31 am by deMangler »

Offline Mánagarmr

  • Core Member Mark V
  • *****
  • Posts: 4,272
  • if (isInRange(target)) { kill(target); }
Re: Emergent behaviour in simple robots
« Reply #6 on: March 19, 2010, 02:25:09 am »
Thanks for the link!
Click here to get started with Mantis for Suggestions and Bug Reports.

Thank you for contributing to making the game better!

Offline deMangler

  • Full Member Mark II
  • ***
  • Posts: 189
  • om tare tuttare ture soha
Re: Emergent behaviour in simple robots
« Reply #7 on: April 05, 2010, 10:32:18 am »
Evolutionary AI is really creepy. I read an article not too long ago about robots that were designed to look for "food" and signal other robots when they found it, and after a few trials, their AI code was "Bred" together and a new generation started. After a few hundred generations, the robots started lying to each other and hoarding the "food". It was fascinating.
If you have a link to this study, please share!

I just noticed that the other link I posted does not point to the full text.
Sorry about that.

Here is a link to the full text.

http://www.pnas.org/content/106/37/15786.full

also some links to other interesting articles about this in popular science.

http://www.wired.com/wiredscience/2009/08/real-life-decepticons-robots-learn-to-cheat/
http://www.physorg.com/news172304708.html
http://www.hplusmagazine.com/articles/ai/darwins-robots