News for hackers. Stuff that matters.
Re:Software designers pick the path, not just the destination by zb3 on Friday June 21, 2024 @06:06PM (#40754341)
> Monotonic-only improvement is the path to getting trapped. Take chances, make mistakes, and get messy.

The evolution disagrees.

Re:Software designers pick the path, not just the destination by Rhapso on Friday June 21, 2024 @06:15PM (#40754414)
Evolution is a satisficer not optimizer.

All major trophic level breakthroughs are powered by evolving a reserve of efficiency in which mult-step searching can occur.

multicellular life, collaboration between species, mutualism, social behavior, communication, society, civilization, language and cognition are all breakthroughs that permitted new feature spaces of exploration that required non-locally-optimal transitions by the involved systems FIRST to enable them.

Trust is expensive and can only get bought in the presence of a surplus of utility vs requirements.

Re:Software designers pick the path, not just the destination by bulletninja on Friday June 21, 2024 @07:15PM (#40754828)
Wow, very well put. Any suggestions for academic papers, books, or even online resources on these topics would be greatly appreciated.
Re:Software designers pick the path, not just the destination by Rhapso on Friday June 21, 2024 @07:32PM (#40754936)
This is related, and it is the paper that lives constantly rent free in my head. I think it will retroactively be viewed as revolutionary: https://www.alexwg.org/publications/PhysRevLett_110-168702.p...

Basically, intelligent behavior is optimizing for "future asymptotic entropy" vs maximizing any immediate value. How intelligent a system is then become a measure of how far in the future it can model and optimize entropy effectively for.

(updated with pdf link)

Re:Software designers pick the path, not just the destination by programjames on Saturday June 22, 2024 @01:10AM (#40756448)
Great paper! There are some similar ideas to this in game theory and reinforcement learning (RL):

[1]: Thermodynamic Game Theory: https://adamilab.msu.edu/wp-content/uploads/AdamiHintze2018....

[2]: piKL - KL-regularized RL: https://arxiv.org/abs/2112.07544

[3]: Soft-Actor Critic - Entropy-regularized RL: https://arxiv.org/abs/1801.01290

[4]: "Soft" (Boltzmann) Q-learning = Entropy-regularized policy gradients: https://arxiv.org/abs/1704.06440

Re:Software designers pick the path, not just the destination by Rhapso on Friday June 21, 2024 @07:25PM (#40754893)
Re:Software designers pick the path, not just the destination by zb3 on Friday June 21, 2024 @08:49PM (#40755288)
I didn't say that evolution finds the optimal state, just wanted to highlight how far it was able to go, much farther it seems.. (like evolution of the eye)

But your comment was refreshing, could you briefly expand on the "multicellular" life part? Did you mean that it enabled more non-locally-optimal transitions, or that it required them to appear?

Re:Software designers pick the path, not just the destination by Rhapso on Friday June 21, 2024 @09:49PM (#40755532)
I think cooperation is never a locally optimal strategy. Somebody allways gets to pick second at the prisoner's dilemma table, and locally optimal behavior is to eat the trusting idiot.

Takes a lot of luck to evolve cooperation multiple times at once, much more likely to happen in a situation where the selection pressure is lower, not higher.

Re:Software designers pick the path, not just the destination by dasil003 on Friday June 21, 2024 @11:42PM (#40756060)
Now you get into the definition of "locally". Gene pool local or individual local? I think it's evident that cooperation has proven highly effective at the gene pool level. Will it prove to only be effective short-term local and flame out over longer-time spans remains to be seen. Will there be anyone to document it? Not sure, but it's been a helluva ride.
Re:Software designers pick the path, not just the destination by corimaith on Saturday June 22, 2024 @07:33AM (#40758228)
Pretty sure those non-cooperative strategies quickly burn themselves to extinction though. The selection pressure itself would be regulated towards an equilibrium.

The thing about evolution is that you are sampling many times in different directions. So "luck" isn't that hard to achieve.

Re:Software designers pick the path, not just the destination by Rhapso on Saturday June 22, 2024 @12:23PM (#40760149)
> Pretty sure those non-cooperative strategies quickly burn themselves to extinction though.

> Pretty sure those non-cooperative strategies quickly burn themselves to extinction though.

Um, most life hanging out in the same tropic level or lower is heavily predated upon. Competition is the norm.

Luck is hard for cooperation because it is a coordination problem. You basically have to evolve cooperation entirely as a unexpressed trait then trigger it in the population almost simultaneously. The mechanisms of cell cooperation are critical dividers on our evolutionary trees for a reason, they are rare and dramatic in consequence. Cell populations regressing in terms of coordination behavior (see cancer) is one of their most problematic failure modes and it is only very weakly selected against.

Re:Software designers pick the path, not just the destination by corimaith on Sunday June 23, 2024 @12:56AM (#40764919)
>Um, most life hanging out in the same tropic level or lower is heavily predated upon. Competition is the norm.

I'm referring to the predator-prey population cycles. If you overexploit your prey you are going to run out of food and see your population thin out rapidly from starvation. Hence hyper-competitive strategies would get outbreeded by less competitive but sustainable strategies.

High predation levels would require equally high cooperation levels amongst prey to ensure rapid reproduction to sustain the food supply. If we go down the food chain it's the same thing, plant life, celluar life, etc, has to be flourishing to sustain the upper levels.

Re:Software designers pick the path, not just the destination by jfoutz on Friday June 21, 2024 @09:42PM (#40755500)
You quoted this part,

> Take chances, make mistakes, and get messy.

But then seemed to indicate evolution disagrees.

I might be misunderstanding your point, but it sure seems like, evolution tries a bunch of stuff, and whatever reproduces kinda wins.

That seems like, take chances, make mistakes, get messy. That seems like the core of evolution.

Could you clarify or refine what you’re saying? The two seem at odds.

Re:Software designers pick the path, not just the destination by zb3 on Saturday June 22, 2024 @12:48AM (#40756343)
So that was a bad quote, I only wanted to address the part that mentioned monotonic-only improvement, since to me, evolution has achieved more than I'd imagine, evolving organs like the eye incrementally.

I got inspired by this article: https://writings.stephenwolfram.com/2024/05/why-does-biologi...

Re:Software designers pick the path, not just the destination by Rhapso on Saturday June 22, 2024 @12:16PM (#40760101)
Basically, the root disagreement was "monotonic improvement". Evolution is awesome, but it couldn't work with only monotonic improvement.

I used to do an "optimization" on my genetic algorithms. I'd ensure the highest scoring genome of the last population was a member of the new one. It made sure every single generation improved or stood still.

It was a good idea to keep a copy of the "best" genome around for final output, but by keeping it in the search space, I was damaging the ability of the algorithm to do it's job by dragging the search space constantly back to the most recent local optima.

Re:Software designers pick the path, not just the destination by jptv on Friday June 21, 2024 @08:05PM (#40755099)
>> Monotonic-only improvement is the path to getting trapped. Take chances, make mistakes, and get messy.

> The evolution disagrees.

It’s not an either/or. Vast modularized localized improvement allows for the ability to prune and select what does and doesn’t work.

https://hbr.org/2020/01/taming-complexity

Re:Software designers pick the path, not just the destination by marginalia_nu on Friday June 21, 2024 @07:13PM (#40754808)
Evolution regularly ends up in local optima that it struggles to get out from. Species go extinct all the time when there's no evolutionary path that solves its problems.
Re:Software designers pick the path, not just the destination by zb3 on Friday June 21, 2024 @08:39PM (#40755245)
I didn't mean to say that evolution avoids local optima, but I wantend to say that it doesn't have to get "trapped", in the sense that it was able to produce such complex organisms as humans..
Re:Software designers pick the path, not just the destination by gizmo on Friday June 21, 2024 @09:13PM (#40755376)
Because of the incremental nature (it can't think moves ahead) only a tiny percentage of all viable life forms can be produced by evolutionary processes. Species forged by their ruthless struggle for survival. Maybe humanity will be the first species to escape evolutionary constraints, but maybe humanity is like the many other species that burn brightly but briefly. The universe seems to be cold and empty and devoid of life. Perhaps evolution is very good at producing cockroaches and not that good at creating intelligent life.
Re:Software designers pick the path, not just the destination by marginalia_nu on Friday June 21, 2024 @08:45PM (#40755275)
Right, but it could well be that there is some other greatly superior organization of life toward which there exists no evolutionary path.
Re:Software designers pick the path, not just the destination by magicalhippo on Friday June 21, 2024 @09:01PM (#40755339)
And on the flip side, a sufficient abundance of resources and/or lack of predators mean non-optimal species can procreate, and thus find other local optima.
Re:Software designers pick the path, not just the destination by marginalia_nu on Saturday June 22, 2024 @07:56AM (#40758383)
In terms of evolution, the fitness of a species is defined by its ability to reproduce. In the circumstances you describe, selection pressure exists for the species that can reproduce the fastest. Predators or resource constraints are not a requirement for evolution.
Re:Software designers pick the path, not just the destination by magicalhippo on Saturday June 22, 2024 @09:25AM (#40758982)
> In the circumstances you describe, selection pressure exists for the species that can reproduce the fastest.

My point was there's no pressure without constraints. A faster-reproducing species will only apply a pressure if starts exhausting a resource or similar.

Re:Software designers pick the path, not just the destination by roncesvalles on Friday June 21, 2024 @07:04PM (#40754746)
What makes you think we're not trapped in some really mediocre local optima? Tree dust makes me sick.
Re:Software designers pick the path, not just the destination by Rhapso on Friday June 21, 2024 @06:17PM (#40754443)
<gif="blinks in Cambrian Explosion"/>
Re:Software designers pick the path, not just the destination by furyofantares on Friday June 21, 2024 @06:29PM (#40754529)
> The evolution disagrees.

Ah yes monotonic-only improvement by way of making every small, messy mistake possible and still probably going extinct is definitely the way to go