Author Topic: Zerobot evolution prize for conditional logic  (Read 40075 times)

Offline EricL

  • Administrator
  • Bot God
  • *****
  • Posts: 2266
    • View Profile
Zerobot evolution prize for conditional logic
« on: January 20, 2007, 03:46:48 PM »
I will buy the first person who can convince me they have evolved an organism that uses condtional logic from a zero bot ancestor a year's subscription to Scientific American (or your favorite magazine of comperable subscription cost).  Price of delivery to non-US addresses included.

Rules:

Must be descended from a 0 bot (any length)

No contamination from human authored DNA.  (If you use veggies with enabled DNA in your breeding sim, they must be restricted from mutating else they infect your bots with a virus containing their own human authored DNA).

Must demonstrate 'true' conditional logic I.e. they must 'delibertly' exhibit different behaviour under different circumstances.  Winning examples might include tracking or targeting another bot, velocity matching with another bot, stopping within proximity of another bot (and starting again if the bot disappears), choosing different speeds under different nrg or environmental conditions, etc.

There is no requirement that bots actually evolve use of the cond statement or traditional gene structure.

Examples which do not qualify include (but are not limited to) useful but non-conditional cyclic or periodic behaviour (e.g. reproducing, shooting, turning every N cycles).  To win, your bot must have evolved DNA which makes a decision based upon some environmental input.

For this first contest, I will allow trigger logic such as reproduction when nrg is above a certain level.  The logic must truly be conditional however and must be present in the DNA I.e. a bot which attempts to reproduce every cycle but only does so when it has body > 2 becuase the simulator requires this does not count.

To win, you must post a sim which demonstrates the claimed behaviour, provide an explanation and reverse engineer the relevant evolved DNA.

Good luck!
« Last Edit: January 20, 2007, 04:01:54 PM by EricL »
Many beers....

Offline Jez

  • Bot Overlord
  • ****
  • Posts: 788
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #1 on: January 20, 2007, 10:59:52 PM »
V nice!

Does that mean you will open a bestiary/zerobot bit of the forum for me to record posted efforts?
I only have two by MaN's atm but you never know... (point out any I have missed etc etc)

How can we tell if a ZB is true or contaminated? (beyond author honesty) I would love to see this hard coded in some way (including a default enviroment that ZB's should aim for), ZB's are very much in line with what Carlo originally intended!
If you try and take a cat apart to see how it works, the first thing you have in your hands is a non-working cat.
Douglas Adams

Offline EricL

  • Administrator
  • Bot God
  • *****
  • Posts: 2266
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #2 on: January 21, 2007, 01:22:19 PM »
Let's have people post submissions for the prize as a reply on this topic.  In fact, let's make that a requirement.  A link to another topic in the reply is fine, but no changes to the submission once the reply is made on this topic.  Submissions will be taken in order, thus if there are multiple entries, the first one to reply on this topic with a winning entry will be the winner (though if there are multiple, unrelated winning submissions with a few days of each other, I will consider awarding multiple prizes).

If we need a besatiary/zerbot topic area in general, I would be happy to create it.

I have no concerns regarding the honesty and integrity of everyone in this forum.  A certain kind of natural selection is in operation.

I designate myself as the finial voice (this time) on inadvertant contamination or rules technicalities, though opinions from the peanut gallery will be given strong consideration.  For example, Maca's Five-0 zerobots are descended from a first ancestor which contained a start and an end.  While technically a violation of the rules (starting bots should be all 0's and nothing else) I deem descendents from this common ancestor to be elligable for the prize (this time).

Regarding default ZB environments, that is a complex subject which deserves it's own topic.  In my opinion, it is possible to evolve winners using radically different environments and the environments themselves may need to be modified by the human during different breeding stages to provide new and different selection pressures as evolution proceeds.  Thus, for the contest, any environment may be used and environments may be changed as deemed necessary along the way by the human subject to the rules above (in particular, any organism with hand authored DNA added to the sim as part of the enviroment must have mutations disabled).
« Last Edit: January 21, 2007, 01:32:26 PM by EricL »
Many beers....

Offline Numsgil

  • Administrator
  • Bot God
  • *****
  • Posts: 7742
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #3 on: January 21, 2007, 11:29:32 PM »
I can attest that a static environment with modest costs at the beginning isn't the way to go.  I have a sim in the hundreds of millions of cycles and nothing noteworthy.

Offline MacadamiaNuts

  • Bot Destroyer
  • ***
  • Posts: 273
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #4 on: February 02, 2007, 04:05:59 PM »
Would any amount of repeats of this:

0 499 999
999 499 0

qualify as a valid "zerobot"? Those are unused sysvars, as far as I know, and mutations would spread better through the whole sysvar range instead of favouring the lower values.
Sometimes you win, and sometimes you lose...

Offline EricL

  • Administrator
  • Bot God
  • *****
  • Posts: 2266
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #5 on: February 02, 2007, 09:15:14 PM »
Fine with me.  A vector of random numbers would also be okay.  Any set of starting numbers would be fine as long as the entropy does not differ significantly from that of a pure zerobot.
Many beers....

Offline Sprotiel

  • Bot Destroyer
  • ***
  • Posts: 135
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #6 on: February 03, 2007, 01:07:52 PM »
Quote from: EricL
Fine with me.  A vector of random numbers would also be okay.  Any set of starting numbers would be fine as long as the entropy does not differ significantly from that of a pure zerobot.
Entropy is certainly not a relevant characteristics: a pure zerobot has minimal entropy, while a purely random genome has maximal entropy. Intuitively, both should be admissible because they incorporate no relevant information wrt. bot behaviour and evolution.

Offline EricL

  • Administrator
  • Bot God
  • *****
  • Posts: 2266
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #7 on: February 03, 2007, 03:45:42 PM »
Sorry, I should have said they must have similar relevant information entropy (otherwise known as Kullback–Leibler divergence) relative to the set of all "functional" bots.

You are corret to say the entropy of a random sequence is higher than a sequence of all zeros relative to the space of all possible seqeunces, but the set of all possible sequences is not the relevant set we care about.  A zerobot and a random bot both have similar information entropy relative to the set of all functional bots (bots that do something interesting including all hand authored bots).  Said another way, their information content is zero or nearly so relative to bots that do something interesting.

I think the root of the issue is that in a evolutionary system, the definition of "organized" is not the same as "statistically improbable".  A zerobot is statistically improbable but as far as DB is concerned, it is unorganized and thus exhibits high relevant entropy.
« Last Edit: February 03, 2007, 04:09:12 PM by EricL »
Many beers....

Offline Endy

  • Bot Overlord
  • ****
  • Posts: 852
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #8 on: February 03, 2007, 10:50:49 PM »
Quote
I can attest that a static environment with modest costs at the beginning isn't the way to go. I have a sim in the hundreds of millions of cycles and nothing noteworthy.

I've gotten decent results by mixing up the enviroments. First I started off with a gravity/brownian motion enviroment, with veggies giving free energy shots. As bots learned to feed/repro I installed standard veggies. As the bots adapted and learned to move to some extent, I lessened the amount of gravity and brownian motion in the sim.

Evolution seems to work best if it has something to work on. The bots need to have increasingly harder challenges to test their mettle against.
« Last Edit: February 03, 2007, 10:53:08 PM by Endy »

Offline Numsgil

  • Administrator
  • Bot God
  • *****
  • Posts: 7742
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #9 on: February 05, 2007, 09:37:00 PM »
Quote from: Endy
Evolution seems to work best if it has something to work on. The bots need to have increasingly harder challenges to test their mettle against.

I'll second that.  Evolution doesn't like to make progress, you have to drag it kicking and screaming to the next plateau.

Offline EricL

  • Administrator
  • Bot God
  • *****
  • Posts: 2266
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #10 on: February 05, 2007, 09:52:05 PM »
Quote from: Endy
Evolution seems to work best if it has something to work on. The bots need to have increasingly harder challenges to test their mettle against.
I will third that.  But I will also point out that the any measure of evolution that uses terms such as 'progress' or 'better' begs the question as to what external frame of reference is being used to measure it.  Humans tend to judge things in human terms and therefor tend to (incorrectly) ascribe some sort of built-in goal or relentless march towards ever increasing complexity to evolution.  Humans often think that becoming more human-like is somehow 'better' or represents 'progress' and thus we use terms like 'primitive' to refer to less complex organisms around us.  Of course, such perspectives are flawed.  Evolution can produce complexity to be sure, but only if selection favors complexity.  This of course, is the exact point both of you are making.   But many miss the point that every other extant organism on this planet is the end product of the same exact evolutionary time span and represents a successful end product of evolution just as we do and the vast majority of them are single celled.

So, while I think it is fair to say things like "bots need increasingly complex challenges to evolve increasingly complex adaptations" I think it is incorrect to claim that copmplexity is somehow 'better' or represents some sort of 'progress' absent some well-defined frame of reference.  In short, we would not long survive in a hot spring.
« Last Edit: February 05, 2007, 10:19:10 PM by EricL »
Many beers....

Offline scood

  • Bot Neophyte
  • *
  • Posts: 44
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #11 on: April 06, 2007, 03:17:59 PM »
whers a zero bot? I cant find one in the bestiearry

whats a zero bot

Offline abyaly

  • Bot Destroyer
  • ***
  • Posts: 363
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #12 on: April 06, 2007, 06:03:24 PM »
Quote from: scood
whers a zero bot? I cant find one in the bestiearry

whats a zero bot
a zerobot is a bot with a bunch of zeros for its dna.
Lancre operated on the feudal system, which was to say, everyone feuded all
the time and handed on the fight to their descendants.
        -- (Terry Pratchett, Carpe Jugulum)

Offline scood

  • Bot Neophyte
  • *
  • Posts: 44
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #13 on: April 06, 2007, 08:02:28 PM »
were can I get one?

Offline Jez

  • Bot Overlord
  • ****
  • Posts: 788
    • View Profile
Zerobot evolution prize for conditional logic
« Reply #14 on: April 06, 2007, 10:13:28 PM »
***Zerobot sim, what is it?***

http://www.darwinbots.com/Forum/index.php?...1958&hl=zerobot

You'll need to write your own, it's not difficult, the link describes a zerobot and zerobot sim.
« Last Edit: April 06, 2007, 10:14:39 PM by Jez »
If you try and take a cat apart to see how it works, the first thing you have in your hands is a non-working cat.
Douglas Adams