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

Offline deMangler

  • Full Member Mark II
  • ***
  • Posts: 183
  • om tare tuttare ture soha
    • View Profile
Emergent behaviour in simple robots
« on: February 01, 2010, 10: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

  • Arcen Games Founder
  • Administrator
  • Zenith Council Member Mark III
  • *****
  • Posts: 19,473
    • View Profile
    • Email
Re: Emergent behaviour in simple robots
« Reply #1 on: February 01, 2010, 11: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?  Click here to get started with Mantis for Suggestions and Bug Reports.  Thanks for helping to make our games better!

Offline Echo35

  • Master Member
  • *****
  • Posts: 1,496
  • More turrets! MORE TURRETS!
    • View Profile
    • Google Profile
    • Email
Re: Emergent behaviour in simple robots
« Reply #2 on: February 01, 2010, 12:45:39 PM »
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,630
  • "What is Thisbe?"
    • View Profile
    • Spikey00's Community Forums
Re: Emergent behaviour in simple robots
« Reply #3 on: February 01, 2010, 03:47:06 PM »
Quite a fascinating subject, isn't it?
PURPLE GUYS, PURPLE GUYS EVERYWHERE
AI War Web IRC / irc.rtsnet.org/aiwar
AI War Facebook Page
AI War Steam Community Page

Offline Moonshine Fox

  • Hero Member Mark III
  • *****
  • Posts: 1,023
  • if (inRange == true) { killHuman(); }
    • View Profile
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!

Offline deMangler

  • Full Member Mark II
  • ***
  • Posts: 183
  • om tare tuttare ture soha
    • View Profile
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 Moonshine Fox

  • Hero Member Mark III
  • *****
  • Posts: 1,023
  • if (inRange == true) { killHuman(); }
    • View Profile
Re: Emergent behaviour in simple robots
« Reply #6 on: March 19, 2010, 02:25:09 AM »
Thanks for the link!

Offline deMangler

  • Full Member Mark II
  • ***
  • Posts: 183
  • om tare tuttare ture soha
    • View Profile
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