博弈論的經(jīng)典案例課件

實(shí)例1.囚徒困境

2.智豬博弈

3.性別戰(zhàn)

4.斗雞博弈

5.猜硬幣

6.市場(chǎng)進(jìn)入阻擾博弈1ppt課件實(shí)例1.囚徒困境1ppt課件1囚徒困境

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

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

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

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

坦白抵賴坦白A

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

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

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

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

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

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

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

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

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

2.公共產(chǎn)品的供給；

3.美蘇軍備競(jìng)賽；

4.素質(zhì)教育與應(yīng)試教育?，F(xiàn)實(shí)生活中哪些情形具有“囚徒困境”？8ppt課件囚徒困境現(xiàn)實(shí)生活中哪些情形具有“囚徒困境”？8p囚徒困境“囚徒困境”引申出來的結(jié)論：

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

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

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

假設(shè)食物進(jìn)入食槽后，

1.大豬先吃，吃9個(gè)食物；

2.小豬先吃，吃4個(gè)食物；

3.同時(shí)吃，大豬吃7個(gè)食物，小豬吃3個(gè)食物。12ppt課件智豬博弈假設(shè)食物進(jìn)入食槽后，12ppt課件智豬博弈

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

大豬按按鈕。

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

智豬博弈反映：

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

智豬博弈的實(shí)例：

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

2.股票市場(chǎng)；

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

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

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

女足球足球男芭蕾

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

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

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

進(jìn)退進(jìn)A

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

斗雞博弈存在兩個(gè)Nash均衡——(進(jìn)，退)和(退，進(jìn))。博弈結(jié)果——(2，0)和(0，2)。23ppt課件斗雞博弈斗雞博弈存在兩個(gè)Nash均衡——(斗雞博弈

斗雞博弈實(shí)例：

1.公共產(chǎn)品提供；

2.美蘇爭(zhēng)霸；

3.警察與游行隊(duì)伍；

4.夫妻吵架；

5.古巴導(dǎo)彈危機(jī)。24ppt課件斗雞博弈斗雞博弈實(shí)例：24ppt課件斗雞博弈

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

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

當(dāng)存在多個(gè)Nash均衡時(shí)，如何選擇，即如何達(dá)到一致性預(yù)測(cè)。

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

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

正反正A

反28ppt課件猜硬幣猜硬幣

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

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

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

石頭剪刀布石頭剪刀布

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

在某一產(chǎn)品生產(chǎn)領(lǐng)域，一廠商(稱為在位者)單獨(dú)生產(chǎn)該產(chǎn)品，獲得高額利潤(rùn)300?，F(xiàn)有另一廠商(進(jìn)入者)準(zhǔn)備進(jìn)入該產(chǎn)品市場(chǎng)。33ppt課件7市場(chǎng)進(jìn)入阻擾博弈在某一產(chǎn)品生產(chǎn)領(lǐng)域市場(chǎng)進(jìn)入阻擾博弈

進(jìn)入者面臨的選擇——“進(jìn)入”或“不進(jìn)入”；在位者面臨的選擇——“默許”或“斗爭(zhēng)”。34ppt課件市場(chǎng)進(jìn)入阻擾博弈進(jìn)入者面臨的選擇——“進(jìn)入”市場(chǎng)進(jìn)入阻擾博弈B

默許斗爭(zhēng)進(jìn)入A

不進(jìn)入不是Nash均衡35ppt課件市場(chǎng)進(jìn)入阻擾博弈