Re: AI big wins

Eliezer S. Yudkowsky (sentience@pobox.com)
Sun, 27 Sep 1998 14:46:51 -0500

Robin Hanson wrote:
>
> Let's say that at each moment the AI has a list of optimization ideas to try,
> and some indication of which ideas are more promising. Let's assume per your
> claim that each optimization will either fail completely, or result in a 10%
> improvement. There are then two tasks: evaluate and implement each idea.
>
> As the AI progresses there are contrary forces working for and against
> accelerated growth. As the AI gets more optimized, it is able to implement
> any one optimization idea in a short time. It may also be able to evaluate
> each idea in a shorter time. But working against this is the fact that the
> AI will wisely first work on the easiest most likely to succeed ideas. So
> as time goes on the AI has to evaluate more and more ideas before it comes
> to one that works, and it takes more and more work to implement each idea.

Now _that's_ the kind of argument I wanted to hear! Thanks, Hanson. [But would you _please_ stop making me an additional recipient? This message is very late because it accidentally went to Hanson only!]

The entire cycle described above is what I would consider a single "increment" (O' or I' or P'), if an increment is defined as the total amount achievable for any three values of (P, O, I). You are dealing with fragmentary increments, assuming that the AI's time to complete any one task is the occurrence that happens on our time scale. But I'm thinking in terms of a series of AIs created by human programmers, and that the entire potential of a given model of AI will be achieved in a run over the course of a few hours at the most, or will bog down in a run that would take centuries to complete. (As I say in another email, because of the relative speeds involved, and because of the mix of conscious thought and algorithm, exactly human speed is unlikely.) In either case, the programmer (or more likely the Manhattan Project) sighs, sits down, tries to fiddle with O or I and add abilities, and tries running the AI again.

What matters is not the AI's prioritization of its tasks, but the ability of some of those tasks to increase intelligence rather than merely optimizing. Pick the AI's task-board for a single level of intelligence, and of course things proceed easily at first and harder later on. But what matters is not the level it starts at, but the succession of levels, and when you "zoom out" to that perspective, the key steps are likely to be changes to the fundamental architecture, not optimization. If the AI is useful, anyway. Running an optimizing compiler on an optimizing compiler doesn't go to infinity; optimization is useless, except insofar as it frees up power for more intelligence.

> So why should AI abilities get better faster than the problems get harder?
> This is not our experience in other analogous areas of learning, such as
> improving computer hardware.

A human society proceeds at a fairly constant pace because it is made up of such a variety of intelligences. There are a lot of uninspired nobodies and many competent researches and a few creative minds and a supergenius once every few generations. All these combine to lend a fair steadiness to the rate of speed; no breakthrough adds up and up, because the geniuses have only a limited number of initial insights and eventually pass their prime; no bottleneck persists forever, because a genius always comes along sooner or later. There are all matter of negative feedbacks and inertias, ranging from lack of popular support to conservative oldsters. (I am thinking particularly of the history of physics.)

But an AI is a single person, and its level of intelligence is unitary. (Oh, this isn't necessarily true and I know it, but it is more true of an AI than of a human society.) Imagine if all the physicists in the world had exactly the same amount of brainpower, if the whole were linked. They would not pass to Newtonian gravitation until all of them were Newtons, but then they would remain Newtons during the next few centuries; and we must moreover imagine that they would be totally unhampered by conservatism, or politics, or attachment to a particular idea, because we their makers would not have built it in. And then the society of Newtons would pass onward at whatever rate they did, and would not proceed to 20th-century physics until Einstein came along, but then they would all be Einsteins forever after, Einstein in his prime.

I think that the result of this on a small scale would be exactly what Hanson has described. With each new level of intelligence, there would be an initial spurt of ideas (of whatever magnitude), then a leveling off. (Just like AM and EURISKO.) There would be no steady progress, as we have now, because there would be no diversity.

But returning to seed AIs, if the spurt of progress could reach a new level of intelligence, one becomes concerned with the whole ladder and not with any individual step. Each rung on the ladder is clearly labeled with a height the climber may reach up, the length of ver arms. Now either the climber may go from bottom to top, or ve will reach an impasse. If each new rung lengthens the arms over a period of time, quickly at first, and then exponentially decreasing the increment with time (does Hanson prefer another function?), it still remains true that if the climber cannot reach the next rung on the first try, ve is not likely to reach it on the second; if ve cannot reach it on the fourth, ve is virtually certain not to reach it on the sixteenth, and the climber shall hang there until a human comes along to give ver a boost.

-- 
        sentience@pobox.com         Eliezer S. Yudkowsky
         http://pobox.com/~sentience/AI_design.temp.html
          http://pobox.com/~sentience/sing_analysis.html
Disclaimer:  Unless otherwise specified, I'm not telling you
everything I think I know.