CHRIS HAY

IDEAS · SYSTEMS · OBJECTS / LONDON · 2026

When does improvement become invention?

I wanted to know when getting better becomes building on what came before.

ABOUT THIS NOTE +

This is an old question in artificial life. In 2003, Lenski, Ofria, Pennock and Adami used Avida to show complex computational functions building on simpler functions that had evolved earlier. I had a much smaller world with traceable lineages and replayable history. I wanted to see how far I could get. Eight of 108 compositions helped locally; five repeated existing immediate actions. Two later helpful mutations were found, but neither passed the held-out dependence gate. Compositions were prepared offline.

N-CELL80-03OPENRECORDED 2026-09-09DRAFT · V0.1REFERENCE DRAFTFOLLOW ↓
01 / BENEFIT

A change happened.
Eight of them helped.

Can a useful change become the foundation for another useful change? I tested that question in stages, beginning with whether a new program helped at all.

BEFORE YOU EXPLORE THE RESULTS

What would count as building on an earlier invention?

Here, the organisms are grazers with inherited movement programs. I prepared new programs by combining existing pieces of code, then let mutations introduce them into the population. I wanted to know whether any useful combination could make a later improvement possible.

For the first test, I replayed 108 births with and without the new program and counted each focal organism’s direct offspring. In the grid below, every mark is one such comparison. A plus means the organism left more offspring with the new program; a dot means the counts tied; a minus means it left fewer.

Follow the note through three further questions: does the program do anything different, does another useful mutation follow it, and does that later mutation benefit from the first change being present?

108 TESTED ORIGINS / EACH MARK IS ONE COUNTERFACTUAL
+ 8 helped· 84 tied− 16 harmed

Origin 9 · seed 6840143426865955071 · 0 direct offspring with the composition, 2 with the change undone. −2 offspring.

Local benefit over a fixed horizon, not a universal fitness estimate. Origins retain their recorded order. Inspect the measurements ↗

The first result: eight of the 108 changes helped locally. That gives us eight candidates to examine for new behaviour; an offspring advantage alone does not tell us whether a program does something new.

02 / NOVELTY

Different code.
Often the same decision.

Five of the eight helpful compositions chose the same immediate actions as an existing library gene across every food-input triple in this world.

EIGHT HELPFUL COMPOSITIONS / EXHAUSTIVE IMMEDIATE-ACTION CHECK

sum_equals∘mul_div_sat[slot2]

Same immediate actions as all_distinct3, between_exclusive, is_valid_date, q_mul3.

0 / 0 / 0Action 0output 0
0 / 0 / 40Action 0output 0
0 / 40 / 0Action 0output 0
0 / 40 / 40Action 0output 0
40 / 0 / 0Action 0output 0
40 / 0 / 40Action 0output 0
40 / 40 / 0Action 0output 0
40 / 40 / 40Action 0output 0

All eight food triples in {0,40}³. Outputs other than 0, 1 or 2 share the fallback branch. This post-hoc check does not compare instruction cost or future mutation paths.

Three helpful compositions had distinct signatures in this domain. That is a bounded kind of novelty. The compositions were prepared offline before the ecology ran; these experiments did not demonstrate online program invention.

03 / SUCCESSION

It helped.
Then something else helped.

72 FOLLOW-ON NUMERICAL REVERTS
helped
2
tied
69
harmed
1

Local direct-offspring effects in descendants that retained the first composed movement gene.

TWO RECORDED CANDIDATES
  1. 597 → 63850 → 48

    Offspring energy share · +1 direct offspring.

  2. 4964 → 4975210 → 202

    Reproduction threshold · +2 direct offspring.

In the threshold candidate, the simultaneous energy-share change is held fixed when the threshold is reverted.

Two helpful changes in succession were worth investigating. The next test asked whether the first change contributed to the second change’s value.

04 / DEPENDENCE

Would it still help
without the first change?

Compare old and composed movement with either version of the later numerical allele. Select a candidate and a held-out world to inspect all four recorded combinations.

EX-10 / FOUR GENETIC COMBINATIONS · RECORDED TOTAL BIRTHS
Old movement · old allele555
Old movement · later allele646
Composed movement · old allele85
Composed movement · later allele90

Later allele with old movement+91

Later allele with composed movement+5

Interaction−86

Seed 6840143426865955171. Bar scale adjusts to the selected world's largest birth count; all four bars share that scale. These are fresh worlds with whole founder populations, not replays of the ancestral birth.

POSITIVE INTERACTION3 / 5
REQUIRED4 / 5

Gate not passed. Positive mean interaction was also required. This candidate’s mean is +17.4 births.

Interaction = the later allele’s benefit with composed movement minus its benefit with old movement. Even a positive interaction does not by itself show the benefit was impossible without the first change.

05 / THE RATCHET

The next invention.
Still across a gap.

AFTER THE COMPARISONS / WHAT WE LEARNED

Useful changes appeared. Reliable dependence did not.

Eight changes helped, but five of those chose the same immediate actions as programs already in the library. Three had distinct behaviour in the tested food-input domain. Two useful changes were followed by another useful mutation.

For those two candidates, I compared all four combinations: with and without the first change, and with and without the later one. The first candidate showed a positive interaction in three of five fresh worlds; the other did so in none. Both fell short of the required four of five.

These experiments establish local adaptation in this world. They have not yet shown a dependable chain in which an earlier innovation supports the next. Even positive interaction would need a stronger test to establish that the later benefit was impossible without the first change.

Getting better isn’t the same thing as building on what came before.

Neither candidate passed the registered interaction gate. A stronger future test would ask whether an inherited capability makes a later benefit possible at all.

A resource accessible through composition could provide such a barrier. The primitive library would have to be checked, the capability acquired and retained through selection, and the later mutation tested with and without it across held-out worlds.

That is a proposed experiment. Even a successful bounded example would leave the larger question of open-ended evolution unresolved.

OPEN

Can something evolve that makes the next invention possible?

An old question in artificial life, asked again in a small world I can inspect.

THE NOTE / AT READING PACE

Read the complete noteOPEN +

I wanted to see it for myself

This is an old question in artificial life. In 2003, Lenski, Ofria, Pennock and Adami used Avida to show complex computational functions building on simpler functions that had evolved earlier. I had a much smaller world with traceable lineages and replayable history. I wanted to see how far I could get.

Lenski, Ofria, Pennock & Adami (2003) — The evolutionary origin of complex features

THE NOTE

An artificial ecology can change. It can adapt. It can discover things that help.

But does anything new become the foundation for what comes next?

In Cell80, organisms carry small programs as genes. Those programs help determine when they eat, how they move and when they reproduce. Offspring inherit programs and numerical settings, with mutations. Some lineages leave more offspring than others.

In the first note, I traced a population shift to a birth and tested what happened when one inherited change was undone. The second asked what kept predators and grazers alive long enough for evolution to continue.

first notesecond

Here I use replay to ask a different question: did a mutation help its carrier reproduce, and did a later advantage depend on it?

I completed a batch of 379 primary worlds, with additional verification runs, to separate several claims that are easy to collapse into one story.

Change → benefit → novelty → succession → dependence

Each requires evidence of its own.

01 / CHANGE

A mutation happens.

An offspring receives a different movement program, or a different threshold for reproduction. Its genome is now different from its parent's.

This is the easiest step to produce. A changing genome tells us that variation exists. We still have to find out what that variation does.

8 of 108 tested composition changes helped.

I tested changes that replaced an existing movement gene with a composition of library programs. In eight cases, the focal organism produced more direct offspring than it did when that change was undone. Eighty-four cases tied; sixteen produced fewer.

These were local advantages, measured in particular birth contexts over a fixed horizon. They establish that some composed genes can help in this ecology.

The compositions themselves were generated before the worlds ran. Evolution encountered a prepared pool of possibilities; it did not write these programs during the experiment.

5 of the 8 helpful compositions repeated an existing behaviour.

A program can contain different code and still make the same decisions.

The movement input in this world is small enough to check exhaustively: three food readings, each either zero or forty. That gives eight possible input combinations.

Across all eight, five helpful compositions chose exactly the same immediate actions as a gene already in the library. Even the composition with the largest offspring gain repeated an available behaviour.

Three helpful compositions had distinct action signatures in this domain. That is a specific, bounded kind of novelty. The check concerns immediate movement actions; it does not establish equivalence of execution costs or future mutation possibilities. It was also a later diagnostic, separate from the registered acceptance tests.

2 candidates contained a later beneficial change.

I followed descendants that retained a helpful composition and tested subsequent numerical mutations. Of 72 tested changes, two increased the focal organism's direct offspring count.

One altered how much energy a parent passed to its offspring. The other lowered the reproduction threshold.

There was now a sequence worth investigating: a helpful composition, inherited along a lineage, followed by another helpful change.

Getting better twice raises a further question. Did the first improvement contribute to the value of the second?

Neither candidate passed.

For each candidate, I tested four combinations in fresh worlds: the original genes, the first change alone, the second change alone, and both changes together.

The registered test asked whether the later mutation helped more with the composed movement gene than with the original movement gene. That interaction had to be positive in at least four of five held-out worlds, and positive on average.

One candidate had positive interaction in three worlds. The other had it in none.

The assay used whole founder populations in fresh environments, so it answers a different question from replaying a single birth in the ancestral world. Under that assay, neither sequence established the registered dependence claim.

There is also a stronger question beyond this test: would the later mutation have been advantageous at all without the earlier change? A positive interaction alone would not settle that.

06 / THE RATCHET

Still open.

Getting better isn't the same thing as building on what came before.

The result I want next is an inherited capability that makes a later advance possible. A lineage crosses a barrier; something previously unavailable becomes useful; subsequent evolution builds on that access.

These experiments have not demonstrated that sequence. Even a successful bounded example would leave the larger question of open-ended evolution unresolved.

A useful next experiment would introduce a resource or environmental structure that no existing primitive can exploit, but a composition can. The primitive library would need to be checked against that barrier, and the lineage would need to acquire and retain the capability through selection.

Then comes the decisive comparison: a later mutation should help when that capability is present and fail to help when it is absent, across held-out worlds. That would test whether the first advance opened a route to the second.

The finite experiment is complete. The question it leaves is larger:

THE EARLIER RECOVERY CLAIM

The earlier numerical recovery “ratchet” is separate from cumulative capability dependence. Extending the no-swap condition from five seeds to ten lowered mean recovery from 0.505 to 0.359. No tested full-role dose reached the registered 0.5 threshold. This genome endpoint is not reproductive fitness.

Measurements, methods & provenanceOPEN +

The world viewers play spatial states exported by the Rust ecology engine. They do not run a new simulation in your browser. The other studies show recorded outcomes and an intervention diagram. Historical EX-4 and the later closure batch used different gene pools and assays.

The complete September closure batch contains 379 primary worlds plus verification runs. That is not the total across the earlier programme. First-step benefit counts direct offspring of a focal organism; the factorial assay counts total births in fresh founder populations.

Source reports and their file hashes are included with the evidence download. The EX-4 replay uses the historical gene library and reproduces the recorded birth and plurality event. The EX-9 replay matches the complete history hash of the selected closure world. Both show sampled end-of-tick states, without interpolating organism positions.

SOURCES & PROVENANCE

AUTHOR / CHRIS HAY · VERSION / 0.1

REFERENCE THIS DRAFT

An unpublished working record. These references identify the draft and omit a publication date. They become version-specific publication citations when the record is released.

Chris Hay. When does improvement become invention? [Unpublished draft, version 0.1. First publicly recorded 2026-09-09]. https://chrishayuk.com/notebook/when-does-improvement-become-invention
DOWNLOAD