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