> Given > this, would you regard AIXI as formally approximating the kind of goal > learning that Novamente is supposed to do?
Sorta.. but goal-learning is not the complete motivational structure of Novamente... just one aspect > > As Definition 10 makes clear, intelligence is defined relative > to a fixed > > reward function. > > A fixed reward function *outside* AIXI, so that the intelligence of AIXI > can be defined relative to it... or am I wrong? No, you're right. > > > What the theorems about AIXItl state is that, given a > > fixed reward function, the AIXItl can do as well as any other > algorithm at > > achieving this reward function, if you give it computational > resources equal > > to those that the other algorithm got, plus a constant. But > the constant is > > fucking HUGE. > > Actually, I think AIXItl is supposed to do as well as a tl-bounded > algorithm given t2^l resources... though again perhaps I am wrong. Ah, so the constant is multiplicative rather than additive. You're probably right.. I haven't looked at those details for a while (I read the paper moderately carefully several months ago, and just glanced at it briefly now in the context of this discussion). But that doesn't make the algorithm any better ;-) Now that I stretch my aged memory, I recall that Hutter's other papers give variations on the result, e.g. http://www.hutter1.de/ai/pfastprg.htm gives a multiplicative factor of 5 and some additive term. I think the result in that paper could be put together with AIXItl though he hasn't done so yet. > > Whether you specify the fixed reward function in its cumulative > version or > > not doesn't really matter... > > Actually, AIXI's fixed horizon looks to me like it could give > rise to some > strange behaviors, but I think Hutter's already aware that this is > probably AIXI's weakest link. yeah, that assumption was clearly introduced to make the theorems easier to prove. I don't think it's essential to the theory, really. ben ------- To unsubscribe, change your address, or temporarily deactivate your subscription, please go to http://v2.listbox.com/member/?[EMAIL PROTECTED]
