人工智能向通用人工智能的躍遷之四——AXIX

AIXI ['ai?k?si?] 讀作“愛柯西” 是一個對通用人工智能的理論上的數(shù)學形式化道盏,結合了Solomonoff 歸納和序列決策理論,2001年由 Marcus Hutter 教授提出召庞。

其核心是一個強化學習智能體俩檬,最大化期望最大化來自環(huán)境的獎勵柒莉。它考慮了每個可計算的假設。在對應強化學習的定義中尘吗,該智能體在每個時間步都會看每種可能的程序并衡量采取下個行動時該程序生成的獎勵逝她。這個獎勵使用該程序構建真實環(huán)境的主觀信念進行衡量。這個信念從程序的長度計算而出:更長的程序更少被考慮睬捶,遵循奧卡姆剃刀原則黔宛。AIXI 然后選擇有用所有程序的帶權和的最高期望全獎勵的行動。

定義

AIXI 智能體會序列化地和某個(對其隨機和未知的)環(huán)境 \mu 進行交互擒贸。在時間步 t臀晃,智能體輸出一個行動 a_t,環(huán)境會返回一個觀察 o_t 和一個根據(jù)條件概率分布 \mu(o_t r_t | a_1 o_1 r_1 \ldots a_{t-1} o_{t-1}r_{t-1}a_t) 的獎勵 r_t 介劫。然后進行重復徽惋。智能體期望最大化累積未來固定生命期 m 的獎勵 r_t+\ldots+r_m

給定當前時間 t 和歷史 a_1 o_1 r_1 \ldots a_{t-1} o_{t-1}r_{t-1}座韵,AIXI 輸出行動定義為:
\underset{a_t}{\arg\max} \sum_{o_t, r_t} \ldots \max_{a_m} \sum_{o_m, r_m} [r_t + \cdots + r_m] \sum_{q: U(q,a_1,\ldots,a_m)=o_1 r_1 \ldots o_m r_m} 2^{-\text{length}(q)}
其中 U 表示一個單調(diào)通用圖靈機险绘,而 q 跑遍在通用機器 U 的所有程序。

還有 38% 的精彩內(nèi)容
最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
支付 ¥3.14 繼續(xù)閱讀
  • 序言:七十年代末回右,一起剝皮案震驚了整個濱河市隆圆,隨后出現(xiàn)的幾起案子漱挚,更是在濱河造成了極大的恐慌翔烁,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,744評論 6 502
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件旨涝,死亡現(xiàn)場離奇詭異蹬屹,居然都是意外死亡,警方通過查閱死者的電腦和手機白华,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,505評論 3 392
  • 文/潘曉璐 我一進店門慨默,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人弧腥,你說我怎么就攤上這事厦取。” “怎么了管搪?”我有些...
    開封第一講書人閱讀 163,105評論 0 353
  • 文/不壞的土叔 我叫張陵虾攻,是天一觀的道長。 經(jīng)常有香客問我更鲁,道長霎箍,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,242評論 1 292
  • 正文 為了忘掉前任澡为,我火速辦了婚禮漂坏,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己顶别,他們只是感情好谷徙,可當我...
    茶點故事閱讀 67,269評論 6 389
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著驯绎,像睡著了一般蒂胞。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上条篷,一...
    開封第一講書人閱讀 51,215評論 1 299
  • 那天骗随,我揣著相機與錄音,去河邊找鬼赴叹。 笑死鸿染,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的乞巧。 我是一名探鬼主播涨椒,決...
    沈念sama閱讀 40,096評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼绽媒!你這毒婦竟也來了蚕冬?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 38,939評論 0 274
  • 序言:老撾萬榮一對情侶失蹤是辕,失蹤者是張志新(化名)和其女友劉穎囤热,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體获三,經(jīng)...
    沈念sama閱讀 45,354評論 1 311
  • 正文 獨居荒郊野嶺守林人離奇死亡旁蔼,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,573評論 2 333
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了疙教。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片棺聊。...
    茶點故事閱讀 39,745評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖贞谓,靈堂內(nèi)的尸體忽然破棺而出限佩,到底是詐尸還是另有隱情,我是刑警寧澤裸弦,帶...
    沈念sama閱讀 35,448評論 5 344
  • 正文 年R本政府宣布祟同,位于F島的核電站,受9級特大地震影響烁兰,放射性物質(zhì)發(fā)生泄漏耐亏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,048評論 3 327
  • 文/蒙蒙 一沪斟、第九天 我趴在偏房一處隱蔽的房頂上張望广辰。 院中可真熱鬧暇矫,春花似錦、人聲如沸择吊。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,683評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽几睛。三九已至房轿,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間所森,已是汗流浹背囱持。 一陣腳步聲響...
    開封第一講書人閱讀 32,838評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留焕济,地道東北人纷妆。 一個月前我還...
    沈念sama閱讀 47,776評論 2 369
  • 正文 我出身青樓,卻偏偏與公主長得像晴弃,于是被迫代替她去往敵國和親掩幢。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 44,652評論 2 354

推薦閱讀更多精彩內(nèi)容

  • 本白皮書前期在國標委工業(yè)二部和工信部科技司的指導下上鞠,通過梳理人工智能技術际邻、應用和產(chǎn)業(yè)演進情況,分析人工智能的技術熱...
    筆名輝哥閱讀 24,045評論 2 143
  • 第一課 聯(lián)·互·網(wǎng):互聯(lián)網(wǎng)的本質(zhì) 我從1999年開始研究互聯(lián)網(wǎng)芍阎,2006年正式加入阿里巴巴世曾,一口氣干了12年的互聯(lián)...
    Hammer王閱讀 3,807評論 3 37
  • 簡介 承上一篇我的iOS入門第一課,本次要記錄的是一年前讀raywenderlich的基本教程的第二個app能曾,Ch...
    __西門吹雪__閱讀 458評論 0 2
  • 年中度硝,沒有值得慶祝的結果肿轨∈倜幔可喜的是正在年初規(guī)劃的道路上穩(wěn)健前行! 常說不忘初心方得始終椒袍。年初就想用兩年...
    being彬閱讀 163評論 1 1
  • 要做項目經(jīng)理驹暑,還真不容易玫恳。如果你習慣把事情藏在心底,把事情都擱在自己的肩上优俘,習慣于單打獨斗京办。對不起,你也許是個有擔...
    職場有什么好說閱讀 658評論 1 4