《運(yùn)籌學(xué)教程》胡云權(quán) 第五版 孔靜靜 運(yùn)籌學(xué)-博弈論

1、運(yùn)籌學(xué)課程大綱 課程性質(zhì)：方法技能類(lèi) 專(zhuān)業(yè)必須課 課時(shí)數(shù)：1-143，42學(xué)時(shí) 課程框架 考核方案：作業(yè)（40%）+考試（60%）約束條件、目標(biāo)最大/小化、最優(yōu)方案線(xiàn)性規(guī)劃整數(shù)規(guī)劃動(dòng)態(tài)規(guī)劃運(yùn)輸問(wèn)題決策論對(duì)策論圖與網(wǎng)絡(luò)分析1運(yùn)籌學(xué)教材內(nèi)容 線(xiàn)性規(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é)2運(yùn)籌學(xué)課程答疑時(shí)間：周一 8：0010：00 12：0018：00地點(diǎn)：建工樓512郵箱：電話(huà): 3對(duì)策論孔靜靜2015年3月2日運(yùn)籌學(xué)4課堂游戲“同學(xué)困境”請(qǐng)各

2、位在不被鄰桌看到的情況下，選擇或者隨機(jī)兩人一組，判定成績(jī)成績(jī)給定的原則若你選擇 ，同伴選擇 ，則你得A，同伴得C；若都選擇，則都得B-；若你選擇，同伴選擇，則你得C，同伴得A；若都選擇，則都得B+。5課堂游戲“同學(xué)困境”我同伴B-ACB+我的成績(jī)我同伴同伴的成績(jī)我同伴成績(jī)表格6內(nèi)容及目標(biāo)明確對(duì)策/博弈論概念及要素準(zhǔn)確理解“嚴(yán)格占優(yōu)策略”初步理解“納什均衡”掌握矩陣對(duì)策構(gòu)建和求解方法78策略形勢(shì)：不完全競(jìng)爭(zhēng)條件下的對(duì)抗行為，自與他局中人策略集支付/贏(yíng)得追上被拒追不追博弈論基本概念9博弈論舉例10囚徒困境（Prisoners Dilemma） 囚徒R和囚徒G被指控銀行搶劫，雖然被抓，但證據(jù)不足。于

3、是，將R和G分別關(guān)押，并告訴他們： 若你坦白，他抵賴(lài)，則你直接釋放，他被判10年監(jiān)禁; 若你抵賴(lài)，他坦白，則你被判10年監(jiān)禁，他直接釋放; 若你倆都坦白，則都被判8年監(jiān)禁； 若你倆都抵賴(lài)，則都被判1年監(jiān)禁。What will he do?What will he do?What shall I do?11囚徒R囚徒G定義：嚴(yán)格占優(yōu)策略Strictly dominate strategy無(wú)論囚徒G如何選擇策略，囚徒R策略“坦白” 的支付全部?jī)?yōu)于“抵賴(lài)”，則策略“坦白”稱(chēng)囚徒R的嚴(yán)格占優(yōu)策略。嚴(yán)格劣勢(shì)策略Strictly dominated strategy 結(jié)論1：不要選擇嚴(yán)格劣勢(shì)策略。 結(jié)論2

4、：理性選擇導(dǎo)致次優(yōu)結(jié)果。定義：上策均衡 納什均衡囚徒困境（Prisoners Dilemma）12我同伴課堂游戲“同學(xué)困境”13思考宿舍衛(wèi)生價(jià)格戰(zhàn)爭(zhēng)過(guò)度捕撈碳排放軍備競(jìng)賽 現(xiàn)實(shí)囚徒困境溝通協(xié)議、合同制度、法律威脅重復(fù)教育 破解方法14智豬博弈（Boxed Pig Game） 踏板一次，食槽出現(xiàn)10份豬食，踏板一次消耗2份豬食體力，等待的豬可先進(jìn)食。若大豬、小豬都去踏板，同時(shí)跑向食槽，大豬吃7份，得5份，小豬吃3份，得1份；若大豬踏板，小豬等待，則小豬搶先，吃4份，得4份，大豬吃6份，得4份；若大豬等待，小豬踏板，則大豬吃10份，得10份，小豬吃0份，消耗2份，得-2份；若大豬、小豬都等待，所得

5、都是0。15踏板等待踏板等待5， 14， 410， -20， 0占優(yōu)策略納什均衡 結(jié)論3：學(xué)會(huì)換位思考。智豬博弈（Boxed Pig Game） 踏板一次，食槽出現(xiàn)10份豬食，踏板一次消耗2份豬食體力，等待的豬可先進(jìn)食。若大豬、小豬都去踏板，同時(shí)跑向食槽，大豬吃7份，得5份，小豬吃3份，得1份；若大豬踏板，小豬等待，則小豬搶先，吃4份，得4份，大豬吃6份，得4份；若大豬等待，小豬踏板，則大豬吃10份，得10份，小豬吃0份，消耗2份，得-2份；若大豬、小豬都等待，所得都是0。16一個(gè)問(wèn)題情景兩個(gè)基本概念三個(gè)重要結(jié)論策略形勢(shì)：不完全競(jìng)爭(zhēng)條件下的對(duì)抗行為。三要素概念1：嚴(yán)格占優(yōu)策略/嚴(yán)格劣勢(shì)策略 結(jié)

6、論1：不要選擇嚴(yán)格劣勢(shì)策略。 結(jié)論2：個(gè)人理性選擇導(dǎo)致非最優(yōu)。 結(jié)論3：學(xué)會(huì)換位思考。概念2：上策均衡/納什均衡內(nèi)容回顧17對(duì)策/博弈分類(lèi)局中人個(gè)數(shù)：二個(gè)，多個(gè)策略集中的個(gè)數(shù)：有限，無(wú)限支付/贏(yíng)得代數(shù)和：零和，非零和局中人是否合作：非合作，合作局中人行動(dòng)時(shí)間：靜態(tài)，動(dòng)態(tài)局中人對(duì)他者信息了解程度：完全信息，非完全信息對(duì)策次數(shù)：?jiǎn)未危貜?fù)18John NashJohn HarsanyLeihaden SeltenJames A. Mirrlees獲諾貝爾獎(jiǎng)的博弈論學(xué)者1994Michael Spence199620012005Robert AumannThomas Shelling作業(yè)19學(xué)習(xí)資料運(yùn)籌學(xué)（第3版） 胡運(yùn)權(quán)（主編） 清華大學(xué)出版社策略：博弈論導(dǎo)論Watson.J.（著），費(fèi)方域 、賴(lài)丹馨 (譯)， 格致出版社博弈論與信息經(jīng)濟(jì)學(xué) 張維迎（著