人工智能緒論(ppt 46頁)-文庫吧
2025-02-10 16:16 本頁面
【正文】 利人 ?數(shù)學(xué)家、計(jì)算機(jī)學(xué)家， 1946年發(fā)明世界上第一臺(tái)電子計(jì)算機(jī)，電子計(jì)算機(jī)之父，博弈論之父，首次提出二進(jìn)制思想與程序內(nèi)存思想 9 博弈論 ?是指某個(gè)個(gè)人或是組織，面對(duì)一定的環(huán)境條件，在一定的規(guī)則約束下，依靠所掌握的信息，從各自選擇的行為或是策略進(jìn)行選擇并加以實(shí)施，并從各自取得相應(yīng)結(jié)果或收益的過程，在經(jīng)濟(jì)學(xué)上博弈論是個(gè)非常重要的理論概念。 ?“囚徒困境 ”、 “智豬博弈 ” 10 囚徒困境 ?警方逮捕甲、乙兩名嫌疑犯，但沒有足夠證據(jù)指控二人入罪。于是警方分開囚禁嫌疑犯，分別和二人見面，并向雙方提供以下相同的選擇： ? 若一人認(rèn)罪并作證檢控對(duì)方（相關(guān)術(shù)語稱“背叛 ”對(duì)方），而對(duì)方保持沉默，此人將即時(shí)獲釋，沉默者將判監(jiān) 10年。 ? 若二人都保持沉默（相關(guān)術(shù)語稱互相 “合作 ”），則二人同樣判監(jiān)半年。 ? 若二人都互相檢舉（互相 “背叛 ”），則二人同樣判監(jiān) 2年。 11 答案是：雙方都會(huì)選擇背叛 ?若對(duì)方沉默、背叛會(huì)讓我獲釋，所以會(huì)選擇背叛。 ?若對(duì)方背叛指控我，我也要指控對(duì)方才能得到較低的刑期，所以也是會(huì)選擇背叛。 ?二人面對(duì)的情況一樣，所以二人的理性思考都會(huì)得出相同的結(jié)論 ——選擇背叛。背叛是兩種策略之中的支配性策略。因此，這場(chǎng)博弈中唯一可能達(dá)到的納什均衡，就是雙方參與者都背叛對(duì)方，結(jié)果二人同樣服刑 2年。 12 智豬博弈 ?豬圈里有兩頭豬，一頭大豬，一頭小豬。豬圈的一邊有個(gè)踏板，每踩一下踏板，在遠(yuǎn)離踏板的豬圈的另一邊的投食口就會(huì)落下少量的食物。如果有一只豬去踩踏板，另一只豬就有機(jī)會(huì)搶先吃到另一邊落下的食物。當(dāng)小豬踩動(dòng)踏板時(shí)，大豬會(huì)在小豬跑到食槽之前剛好吃光所有的食物；若是大豬踩動(dòng)了踏板，則還有機(jī)會(huì)在小豬吃完落下的食物之前跑到食槽，爭(zhēng)吃到另一半殘羹。 ? 那么，兩只豬各會(huì)采取什么策略？ 13 ?答案是：小豬將選擇 “搭便車 ”策略，也就是舒舒服服地等在食槽邊；而大豬則為一點(diǎn)殘羹不知疲倦地奔忙于踏板和食槽之間。 ?改變方案一：減量方案。投食僅原來的一半分量。結(jié)果是小豬大豬都不去踩踏板了。 ?改變方案二：增量方案。投食為原來的一倍分量。結(jié)果是小豬、大豬都會(huì)去踩踏板。 ?改變方案三：減量加移位方案。投食僅原來的一半分量，但同時(shí)將投食口移到踏板附近。結(jié)果呢，小豬和大豬都在拼命地?fù)屩忍ぐ濉? 14 人工智能的起源與發(fā)展
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1