博弈論的經典案例課件

實例1.囚徒困境

2.智豬博弈

3.性別戰(zhàn)

4.斗雞博弈

5.猜硬幣

6.市場進入阻擾博弈1ppt課件實例1.囚徒困境1ppt課件1囚徒困境

兩個小偷作案后被警察抓住，分別關在不同的屋子里審訊。警察告訴他們：如果兩個人都坦白，各判刑8年；如果兩個人都抵賴，各判1年(可能因證據不足)；如果其中一人坦白另一人抵賴，坦白的放出去，而抵賴的判刑10年。

2ppt課件1囚徒困境兩個小偷作案后被警察抓囚徒困境

參與人——小偷參與人策略集——{坦白，抵賴}

參與人的支付——判刑年限3ppt課件囚徒困境參與人——小偷3ppt課件囚徒困境B

坦白抵賴坦白A

抵賴4ppt課件囚徒困境囚徒困境

解決問題的思路：給定對方的選擇，尋找自己的最優(yōu)戰(zhàn)略。

每位參與者要選擇的戰(zhàn)略必須是針對其它參與者選擇戰(zhàn)略的最優(yōu)反應。

5ppt課件囚徒困境解決問題的思路：5ppt課件囚徒困境

結果——(坦白，坦白)(或(－8，－8))。該結果稱為博弈的Nash均衡。

(－1，－1)相對于(－8，－8)為Pareto最優(yōu)。6ppt課件囚徒困境6ppt課件囚徒困境

“囚徒困境”反映的問題：

個人理性與集體理性的矛盾！7ppt課件囚徒困境“囚徒困境”反映的問題：7ppt課件囚徒困境

1.寡頭壟斷市場上產量的確定，如石油輸出國組織(OPEC)；

2.公共產品的供給；

3.美蘇軍備競賽；

4.素質教育與應試教育。現(xiàn)實生活中哪些情形具有“囚徒困境”？8ppt課件囚徒困境現(xiàn)實生活中哪些情形具有“囚徒困境”？8p囚徒困境“囚徒困境”引申出來的結論：

一種制度(體制，協(xié)議)安排，要發(fā)生效力，必須是一種Nash均衡。否則，這種制度安排便不能成立。9ppt課件囚徒困境“囚徒困境”引申出來的結論：9ppt課件2智豬博弈

現(xiàn)有一豬圈，里面有兩頭豬——大豬和小豬(參與人)；豬圈的一端是食槽，一端是按鈕。(大豬或小豬)按按鈕，食槽中可進10個單位的食物，按按鈕的成本為2個單位的食物。10ppt課件2智豬博弈10ppt課件智豬博弈

按鈕食槽11ppt課件智豬博弈11ppt課件智豬博弈

假設食物進入食槽后，

1.大豬先吃，吃9個食物；

2.小豬先吃，吃4個食物；

3.同時吃，大豬吃7個食物，小豬吃3個食物。12ppt課件智豬博弈假設食物進入食槽后，12ppt課件智豬博弈

小豬按等待按大豬等待13ppt課件智豬博弈13ppt課件智豬博弈

大豬按按鈕。

Nash均衡——(按，等待)。結果——(4，4)。14ppt課件智豬博弈大豬按按鈕。14ppt課件智豬博弈

智豬博弈反映：

多勞者不多得！15ppt課件智豬博弈智豬博弈反映：多勞者不多得！15pp智豬博弈

智豬博弈的實例：

1.股東對股份公司的監(jiān)督；

2.股票市場；

3.大、小企業(yè)對新產品的開發(fā)；

4.公共產品的提供。16ppt課件智豬博弈智豬博弈的實例：16ppt課件3性別戰(zhàn)

一對戀人決定周末出去活動。他們的活動選擇有——看足球和看芭蕾。假設男孩喜歡看足球，女孩喜歡看芭蕾，但他們又不愿意分開活動。如果他們各自單獨決策，將如何選擇？17ppt課件3性別戰(zhàn)一對戀人決定周末出去活動。他3性別戰(zhàn)

女足球足球男芭蕾

芭蕾18ppt課件3性別戰(zhàn)性別戰(zhàn)

性別戰(zhàn)博弈中存在兩個Nash均衡——(足球，芭蕾)和(芭蕾，足球)。博弈結果——(2，1)和(1，2)。19ppt課件性別戰(zhàn)性別戰(zhàn)博弈中存在兩個Nash均衡—4斗雞博弈萬丈深淵設想兩個勇士舉著火棍從獨木橋兩端沖向中央進行火拼。20ppt課件4斗雞博弈萬丈深淵設想兩個勇士舉著火棍從獨木橋兩端沖向斗雞博弈

每個人都有兩種選擇——前進或后退。兩人都前進，則兩敗俱傷；一人進另一人退，則進者勝，退則丟面子；兩人都退，都丟面子。21ppt課件斗雞博弈每個人都有兩種選擇——前進或后退斗雞博弈B

進退進A

退22ppt課件斗雞博弈斗雞博弈

斗雞博弈存在兩個Nash均衡——(進，退)和(退，進)。博弈結果——(2，0)和(0，2)。23ppt課件斗雞博弈斗雞博弈存在兩個Nash均衡——(斗雞博弈

斗雞博弈實例：

1.公共產品提供；

2.美蘇爭霸；

3.警察與游行隊伍；

4.夫妻吵架；

5.古巴導彈危機。24ppt課件斗雞博弈斗雞博弈實例：24ppt課件斗雞博弈

現(xiàn)實生活中的象騎虎難下、進退兩難的局面都可看成是斗雞博弈的具體體現(xiàn)。25ppt課件斗雞博弈現(xiàn)實生活中的象騎虎難下、進斗雞博弈

性別戰(zhàn)和斗雞博弈引出的問題：

當存在多個Nash均衡時，如何選擇，即如何達到一致性預測。

26ppt課件斗雞博弈性別戰(zhàn)和斗雞博弈引出的問題：26p5猜硬幣

甲乙兩人玩猜硬幣游戲。甲出正反，乙猜正反。若乙猜對，則甲給乙一元錢；否則，乙給甲一元錢。27ppt課件5猜硬幣甲乙兩人玩猜硬幣游戲。甲猜硬幣B

正反正A

反28ppt課件猜硬幣猜硬幣

不存在前面所討論的Nash均衡。實際中，甲乙都以50％的概率選擇“正”、“反”。29ppt課件猜硬幣不存在前面所討論的Nash均衡。29pp猜硬幣

此時，甲乙都不再采用單純“正”策略和“反”策略，而是采用混合策略，即以50％的概率選擇策略“正”、“反”。甲——(50%，50％)

乙——(50%，50％)30ppt課件猜硬幣此時，甲乙都不再采用單純“正”策略和“6石頭、剪刀、布B

石頭剪刀布石頭剪刀布

A31ppt課件6石頭、剪刀、布6石頭、剪刀、布存在類似于猜硬幣游戲的均衡嗎？32ppt課件6石頭、剪刀、布存在類似于猜硬幣游戲的均衡嗎？32ppt課7市場進入阻擾博弈

在某一產品生產領域，一廠商(稱為在位者)單獨生產該產品，獲得高額利潤300。現(xiàn)有另一廠商(進入者)準備進入該產品市場。33ppt課件7市場進入阻擾博弈在某一產品生產領域市場進入阻擾博弈

進入者面臨的選擇——“進入”或“不進入”；在位者面臨的選擇——“默許”或“斗爭”。34ppt課件市場進入阻擾博弈進入者面臨的選擇——“進入”市場進入阻擾博弈B

默許斗爭進入A

不進入不是Nash均衡35ppt課件市場進入阻擾博弈