北大精品課件：博弈論與公共政策之完全信息靜態(tài)博弈-wenkub.com
2024-10-16 12:32 本頁(yè)面
【正文】 各人的偏好順序如下表所示。 博弈實(shí)驗(yàn) 2 ? 公共汽車(chē)讓座博弈 ? 納什定理（納什均衡的存在性） ? 在 博弈 中， 如果 n 是有限的，并且對(duì)每個(gè) i ， Si 是有限的，則博弈至少存在一個(gè)納什均衡，均衡可能包含混合策略。若存在，則為混合策略納什均衡。 ? 混合策略納什均衡的充要條件 ? 對(duì)任一參與者，凡是以正的概率被選擇的純策略應(yīng)帶來(lái)相等的期望收益，且不低于以零概率被選擇的純策略帶來(lái)的期望收益。 ? 有些博弈不存在純策略納什均衡，但存在混合策略納什均衡。 ? 命題二： ? 如果重復(fù)剔除嚴(yán)格劣策略過(guò)程最終只剩下唯一的策略組合，那么這一策略組合為該博弈唯一的納什均衡。 ? 納什均衡的意義 ? 如果某個(gè)策略組合為納什均衡，那么任何一個(gè)參與者都沒(méi)有激勵(lì)獨(dú)自背離他所選定的策略。 例 8 乙 左 中 右 甲 上 0， 4 4， 0 5， 3 中 4， 0 0， 4 5， 3 下 3， 5 3， 5 6， 6 ? 納什均衡的定義 ? 如果存在這樣一個(gè)策略組合 —— 給定該策略組合中其他參與者的選擇，沒(méi)有人有積極性改變自己的選擇，我們就說(shuō)該策略組合是一個(gè)納什均衡。 ? 二階理性共識(shí) ：每個(gè)人是理性的，也知道其他人都是理性的，而且知道其他人知道自己是理性的，但不知道其他人是否知道自己知道他們知道自己是理性的。 例 4：俾斯麥海之戰(zhàn) 木村 北線 南線 肯尼 北線 2， 2 2， 2 南線 1， 1 3， 3 ? 在單人決策中，當(dāng)所有情況下的收益都增加（至少不減少）時(shí)，當(dāng)事者的境況不會(huì)變得更壞，但在博弈中則未必。 ? 假定他們根據(jù)下列程序決定是否購(gòu)買(mǎi)電視機(jī)： ? 每人把是否購(gòu)買(mǎi)電視機(jī)的想法寫(xiě)在一張紙條上，如果兩人都認(rèn)為應(yīng)該購(gòu)買(mǎi)，則平均分擔(dān)購(gòu)買(mǎi)電視機(jī)的費(fèi)用。 ? 在前面的囚徒困境中，（招認(rèn)，招認(rèn)）就構(gòu)成一個(gè)占優(yōu)策略均衡。 例 1：囚徒困境 囚徒 2 抵賴(lài) 招認(rèn) 囚徒 1 抵賴(lài) 1， 1 9， 0 招認(rèn) 0， 9 6， 6 ? 但是，如果參與者超過(guò) 2人，則用雙變量矩陣形式來(lái)表示博弈就不那么方便了，甚至根本無(wú)法采用這種形式。博弈論與公共政策
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1