運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座

《運(yùn)籌學(xué)》課程綱領(lǐng)課程性質(zhì)：方法技能類專業(yè)必須課課時(shí)數(shù)：1-14周，3，42課時(shí)課程框架考評(píng)方案：作業(yè)（40%）+考試（60%）約束條件、目標(biāo)最大/小化、最優(yōu)方案線性規(guī)劃整數(shù)規(guī)劃動(dòng)態(tài)規(guī)劃運(yùn)輸問(wèn)題決議論對(duì)策論圖與網(wǎng)絡(luò)分析運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第1頁(yè)《運(yùn)籌學(xué)》教材內(nèi)容線性規(guī)劃第一章1-5節(jié)運(yùn)輸問(wèn)題第三章1-3節(jié)

整數(shù)規(guī)劃第五章1-5節(jié)動(dòng)態(tài)規(guī)劃第七章1-4節(jié)圖與網(wǎng)絡(luò)分析第八章1-3節(jié)

對(duì)策論第十二章1-3節(jié)

決議論第十三章1-3節(jié)運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第2頁(yè)《運(yùn)籌學(xué)》課程答疑時(shí)間：周一8：00——10：0012：00——18：00地點(diǎn)：建工樓512郵箱：kongjingjing@電話籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第3頁(yè)對(duì)策論孔靜靜3月2日《運(yùn)籌學(xué)》運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第4頁(yè)課堂游戲——“同學(xué)困境”請(qǐng)各位在不被鄰桌看到情況下，選擇α或者β隨機(jī)兩人一組，判定成績(jī)成績(jī)給定標(biāo)準(zhǔn)若你選擇α，同伴選擇β，則你得A，同伴得C；若都選擇α，則都得B-；若你選擇β，同伴選擇α，則你得C，同伴得A；若都選擇β，則都得B+。運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第5頁(yè)αβαβαB-，B-A，CβC，AB+，B+課堂游戲——“同學(xué)困境”我同伴B-ACB+我成績(jī)?chǔ)力娄罛-CβAB+我同伴同伴成績(jī)?chǔ)力挛彝槌煽?jī)表格運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第6頁(yè)內(nèi)容及目標(biāo)明確對(duì)策/博弈論概念及要素準(zhǔn)確了解“嚴(yán)格占優(yōu)策略”初步了解“納什均衡”掌握矩陣對(duì)策構(gòu)建和求解方法運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第7頁(yè)運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第8頁(yè)策略形勢(shì)：不完全競(jìng)爭(zhēng)條件下反抗行為，自與他局中人策略集支付/贏得追上被拒追不追博弈論基本概念運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第9頁(yè)博弈論舉例運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第10頁(yè)囚徒困境（Prisoner’sDilemma）囚徒R和囚徒G被指控銀行搶劫，即使被抓，但證據(jù)不足。于是，將R和G分別關(guān)押，并告訴他們：若你坦白，他抵賴，則你直接釋放，他被判監(jiān)禁;若你抵賴，他坦白，則你被判監(jiān)禁，他直接釋放;若你倆都坦白，則都被判8年監(jiān)禁；若你倆都抵賴，則都被判1年監(jiān)禁。Whatwillhedo?Whatwillhedo?WhatshallIdo?運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第11頁(yè)囚徒R囚徒G坦白抵賴坦白-8，-80，-10抵賴-10，0-1，-1定義：嚴(yán)格占優(yōu)策略Strictlydominatestrategy不論囚徒G怎樣選擇策略，囚徒R策略“坦白”支付全部?jī)?yōu)于“抵賴”，則策略“坦白”稱囚徒R嚴(yán)格占優(yōu)策略。嚴(yán)格劣勢(shì)策略Strictlydominatedstrategy結(jié)論1：不要選擇嚴(yán)格劣勢(shì)策略。結(jié)論2：理性選擇造成次優(yōu)結(jié)果。定義：上策均衡納什均衡囚徒困境（Prisoner’sDilemma）運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第12頁(yè)我同伴αβαB-，B-A，CβC，AB+，B+課堂游戲——“同學(xué)困境”運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第13頁(yè)思索宿舍衛(wèi)生價(jià)格戰(zhàn)爭(zhēng)過(guò)分捕撈碳排放軍備競(jìng)賽

現(xiàn)實(shí)囚徒困境溝通協(xié)議、協(xié)議制度、法律威脅重復(fù)教育

破解方法坦白抵賴坦白-8，-80，-10抵賴-10，0-1，-1運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第14頁(yè)智豬博弈（BoxedPigGame）

踏板一次，食槽出現(xiàn)10份豬食，踏板一次消耗2份豬食體力，等候豬可先進(jìn)食。若大豬、小豬都去踏板，同時(shí)跑向食槽，大豬吃7份，得5份，小豬吃3份，得1份；若大豬踏板，小豬等候，則小豬搶先，吃4份，得4份，大豬吃6份，得4份；若大豬等候，小豬踏板，則大豬吃10份，得10份，小豬吃0份，消耗2份，得-2份；若大豬、小豬都等候，所得都是0。運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第15頁(yè)踏板等候踏板等候5，

14，

410，

-20，

0占優(yōu)策略納什均衡結(jié)論3：學(xué)會(huì)換位思索。智豬博弈（BoxedPigGame）

踏板一次，食槽出現(xiàn)10份豬食，踏板一次消耗2份豬食體力，等候豬可先進(jìn)食。若大豬、小豬都去踏板，同時(shí)跑向食槽，大豬吃7份，得5份，小豬吃3份，得1份；若大豬踏板，小豬等候，則小豬搶先，吃4份，得4份，大豬吃6份，得4份；若大豬等候，小豬踏板，則大豬吃10份，得10份，小豬吃0份，消耗2份，得-2份；若大豬、小豬都等候，所得都是0。運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第16頁(yè)一個(gè)問(wèn)題情景兩個(gè)基本概念三個(gè)主要結(jié)論策略形勢(shì)：不完全競(jìng)爭(zhēng)條件下反抗行為。三要素概念1：嚴(yán)格占優(yōu)策略/嚴(yán)格劣勢(shì)策略結(jié)論1：不要選擇嚴(yán)格劣勢(shì)策略。結(jié)論2：個(gè)人理性選擇造成非最優(yōu)。結(jié)論3：學(xué)會(huì)換位思索。概念2：上策均衡/納什均衡內(nèi)容回顧運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第17頁(yè)對(duì)策/博弈分類局中人個(gè)數(shù)：二個(gè)，多個(gè)策略集中個(gè)數(shù)：有限，無(wú)限支付/贏得代數(shù)和：零和，非零和局中人是否合作：非合作，合作局中人行動(dòng)時(shí)間：靜態(tài)，動(dòng)態(tài)局中人對(duì)他者信息了解程度：完全信息，非完全信息對(duì)策次數(shù)：?jiǎn)未?，重?fù)運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第18頁(yè)JohnNashJohnHarsanyLeihadenSeltenJamesA.Mirrlees獲諾貝爾獎(jiǎng)博弈論學(xué)者1994MichaelSpence1996RobertAumannThomasShelling作業(yè)運(yùn)籌學(xué)教程胡云權(quán)第五版孔靜靜運(yùn)籌學(xué)博弈論專題知識(shí)講座第19頁(yè)學(xué)習(xí)資料《運(yùn)籌學(xué)（第3版）》

胡運(yùn)權(quán)（主編）

清華大學(xué)出版社《策略：博弈論導(dǎo)論》Watson.J.（著），費(fèi)方域、賴丹馨(譯)，

格致出版社《博弈論與信息經(jīng)濟(jì)學(xué)》

張維迎（著），上海人民出版社網(wǎng)易公開(kāi)課或新浪公開(kāi)課：博弈論耶魯大學(xué)http: