EVOLUTION NOTEBOOK

Ecology → selection → mathematical limits

From living systems
to no free lunch.

Physical constraints give organisms consequences to live with. Selection can act on those consequences. What, then, do theorems about search actually rule out?

Follow the argument from resource budgets to probability measures. Along the way, separate observations, conditional models, theorems, and claims that need another premise.

Begin with a living system
● Established biology◇ Conditional model□ Mathematical result↗ Interpretation

01 · Biological foundations

A living system has a budget.

Organisms acquire resources and use them for maintenance, movement, growth and reproduction. Those uses can compete. An extra journey takes time; movement expends energy; food can replenish it.

These are causal relationships in an environment. They do not require an organism to calculate a numerical “fitness score.” Ecological theory models the relationships so that their consequences can be studied.

But energy intake is not fitness itself. A reproductive advantage depends on what additional energy changes, along with survival, nutrients, mating and other demands.

Pianka, pp. 85–86 · Gregory, p. 159

What is established, and what still needs a model?

Resource use and allocation are biological foundations. A specific conversion from saved energy to expected offspring is a separate empirical or modeling claim. We will state that conversion when we use it.

02 · Biological foundations

A difference becomes evolutionary through inheritance.

Suppose variants differ in reproductive contribution. If relevant differences are transmitted, their representation can change across generations. Selection describes this population process; it has no need to anticipate a future destination.

Three distinctions matter: a better-performing individual is not automatically evidence of a heritable advantage; a frequency change can also reflect drift or migration; and a trait’s advantage depends on context.

Learning belongs here too. An animal can improve a route during its lifetime. That observation does not, by itself, demonstrate evolution of inherited route policies or learning rules.

Gregory, pp. 158–161 · Dobzhansky et al., pp. 97–98

Prediction to check

When reproductive differences are present but policy transmission is erased, the inherited population advantage in the next example disappears. The physical route-cost difference can remain.

03 · A conditional worked model

A home, four resources, two routes.

Both candidate routes visit the same resources and return home. One travels 18 distance units, the other 24. Under an equal-cost-per-distance assumption, they collect the same gross reward but retain different net energy.

The interactive model assumes reproductive weight = 1 + β × net energy. It then compares selected and neutral offspring under the same census. With the displayed defaults, the expected share of policy A rises from 50% to about 56.5%.

No global route optimum is used. No extra process searches for the evaluator. The modeled energy loss follows from the journey, and the reproductive relationship is an explicit assumption.

Worked model and exact checks · Dugatkin, pp. 351–358

Why this is only a special case of foraging

Real animals may skip or revisit patches, carry changing loads, encounter risks, or trade distance against food quality. In central-place foraging, a fixed all-sites traveling-salesperson tour is a special case. A longer journey can be more profitable. The scene uses arbitrary units and hypothetical inherited policies; it is not a fitted bee experiment.

What the bee experiments actually measured

Lihoreau and colleagues observed route refinement over individual experience. Woodgate and colleagues show why improvement should not be equated with reliable global optimization. Neither result is a direct measurement of genetic adaptation or offspring production. In social bees, connecting worker foraging to fitness also requires a colony-level reproductive model.

Lihoreau et al. 2012 · Woodgate et al. 2017

04 · From mechanism to abstraction

The landscape comes from the modeled relationship.

A “fitness landscape” assigns an evaluated outcome to candidate states. In our route example, resource geometry, travel costs and the reproductive relationship generate that assignment.

Not every imaginable assignment fits those constraints. Nearby routes may share travel segments; related phenotypes may share physiological properties. That structure can make observations useful for future changes.

Biology also supplies complications: resource use can change the environment, other organisms can change the payoffs, and demographic sampling can alter outcomes. A fixed scalar landscape captures only part of that picture.

Pianka, pp. 92–93 · Environmental-measure model, M2–M4

The inference we can make: a specified physical mechanism can generate structured payoffs. How frequently nature generates a particular useful structure is a further question.

05 · A mathematical result

“No free lunch” comes with an averaging rule.

The classical finite-domain result compares appropriately matched searches that do not repeat queries, under a specified distribution of objective functions. The familiar uniform case includes every assignment of outputs to inputs.

A sharper way to inspect the condition is permutation symmetry: the relevant weights must agree across complete input-permutation orbits. Symmetry of genotype labels or coordinates alone is weaker.

The small example compares two policies, each making two distinct queries. On four oriented matching landscapes their success rates are ¾ and ½. On the complete twelve-function permutation orbit, both are ½.

Igel & Toussaint, Theorem 5 · Exact non-repeating comparison, M5

What the example does—and does not—show

The performance difference is calculated, not inferred merely from non-closure. It does not contradict NFL: the structured ensemble changes a premise. NFL equality over its full average is compatible with advantages on restricted ecological families.

06 · Coevolution and scope

Changing the contest changes the question.

Wolpert and Macready’s generalized optimization framework distinguishes self-play that selects a champion from particular biological population-performance measures. What gets evaluated, and how that evaluation depends on the problem, matters.

Their biological NFL construction has specified endpoints and a never-revisiting approximation. “No champion” is not the complete list of premises.

The original paper also considers designing an organism to survive a later ecosystem change and allows that NFL may not hold for that objective. This qualifies a categorical exclusion of biological subject matter. It does not itself demonstrate that unguided evolution solves the design problem.

Wolpert & Macready 2005, pp. 724–727; especially p. 726

Keep three things separate: the organisms, the interaction protocol, and the mathematical performance criterion.

07 · Information access and cost

An oracle is an interface. Its price still matters.

In a mathematical model, an oracle tells an algorithm something about a candidate. The word does not imply a conscious evaluator. A biological interpretation needs to explain what physical interaction supplies that information.

Ewert and Marks show that a full-row query can simulate partial-cell queries at equal call count in their static matrix model. That information ordering survives our audit.

If a full row costs several elementary tests, early rejection can be cheaper: stop testing a candidate as soon as a required condition fails. Their paper explicitly acknowledges the possibility of cheaper partial queries.

Ewert & Marks 2017, p. 5 · Resource comparison

What is held fixed in the graphic?

Each independent candidate must pass all k independent tests, each with pass probability ½. Discovery must be confirmed; there is no free terminal guess. Full rows are indivisible. An unlimited supply is assumed for the expected waiting time. Both expected costs grow exponentially even though their ratio grows without bound.

08 · The disputed inference

Which “search for a search”?

There is genuine computational meta-search: an algorithm can search for another algorithm. Ross’s experiments do that. The conservation-of-information argument instead evaluates probabilities over distributions of search outcomes. Shared words do not make these the same construction.

The weak bound uses the mean success probability for a fixed target. A stricter tail comes from uniform volume over the probability simplex. An ecological mechanism need not generate distributions according to that volume.

In the project’s eight-bit example, after 36 mutation trials, ask which output distributions give a separately fixed target at least a 95% chance of success. The mechanism-induced probability is 1/256; uniform-simplex volume gives 0.05²⁵⁵. Mean output probabilities remain uniform in both cases, so the weak bound survives.

Marks, Dembski & Ewert, pp. 177–181 · Ross 2002 · M1–M4

The foraging objection, made precise: ordinary physical consequences can supply a payoff map without a separately executed search for an evaluator. A theorem over simplex volume does not establish the frequency of such physical maps without a measure-transfer argument.
Two qualifications the criticism must retain

The book already concedes extraction of environmental information. The objection concerns its further rarity and origin inferences. Also, a separately fixed target differs from a target defined by the realized environment; the calculation above uses the fixed-target event.

09 · The current research

Specific capabilities, with their conditions attached.

The current work combines several distinct results. A local-search idealization adapts efficiently on a stated structured landscape family. A separate finite-population model maintains an expected advantage in persistent environments. A resource comparison shows why call count is not the same as work.

The conceptual criticism has predecessors. English and Felsenstein raised closely related measure and applicability objections in 2015. Blancke and colleagues distinguished an authored simulation from foresight within its modeled mechanism.

The graph also records a cautionary case in an argument favoring information gain under selection: a Theobald note asserts a nonnegative expression that can equal −0.08. Selection need not reduce marginal genotype entropy. Useful evidence must survive the same checks regardless of its rhetorical direction.

Current proofs and limits · English–Felsenstein 2015 · Blancke et al. 2011 · Theobald note: error-audited

10 · What follows

A theorem can be correct. Its application still needs evidence.

Natural selection’s adaptive capability is compatible with qualified NFL equalities. The decisive questions concern the actual mechanism, the relevant distribution of environments, the observation channel, and the endpoint being measured.

The next empirical bridges are concrete: connect resource returns to reproductive contribution; establish inherited differences in the relevant policies; measure environmental regularity; account for feedback costs; and define the coordinated complexity that a stronger claim concerns.

Route improvement and two-type tracking do not answer all those questions. Neither does an average over arbitrary functions establish that biological adaptation is excluded.

Inspect the conceptual connections

Follow a claim back to its premises

The connections behind the story.

The graph distinguishes prerequisites, supporting passages, model assumptions, qualifications and causal feedback. A connection is not a numerical confidence score.

What did the dependency analysis find?

Bibliography and source boundaries

Evidence you can trace.

Library books, primary papers, inherited Notebook records and unpublished project models have different roles. Page anchors and access limits appear with each source. Inclusion of a disputed source records the claim being audited; it does not endorse it.