第4講重復(fù)剔除

博弈論

GameTheory蔡樹彬shubin66162）科技樓14062第3講重復(fù)剔除劣勢策略3俾斯麥海戰(zhàn)智豬博弈（猜數(shù)字）4選擇占優(yōu)策略，不要選擇劣勢策略理性選擇有時(shí)會帶來壞結(jié)果追求個(gè)人利益最大化，有時(shí)不僅不能獲得最大的全局利益，而且不能獲得最大的個(gè)人利益（困境）如何避免困境？5如何避免囚徒困境？

共謀（可信）訂立合同（OPEC）強(qiáng)制執(zhí)行（公共設(shè)施的維護(hù)）重復(fù)博弈（贏得好名聲）道德教育（做個(gè)好人，吃虧是福）6博弈概念的泛化如同科學(xué)、真理一樣，博弈這個(gè)詞今天也被用濫了，所有斗爭的各方所進(jìn)行的都被稱作“博弈”因?yàn)檎恼{(diào)控，房產(chǎn)市場中買賣雙方進(jìn)入了博弈中央政府警告地方政府，不要與中央政府進(jìn)行博弈博弈論里的博弈是個(gè)狹義的概念，關(guān)注的是意識到其行動將相互影響的決策者們的行為。7下面哪些事件可以進(jìn)行博弈？學(xué)生就被搬離事件與校長、后勤處的對話學(xué)生給老師教學(xué)評估老師要求學(xué)生平時(shí)來上課中國鋼鐵企業(yè)與鐵礦石企業(yè)的價(jià)格談判中國稀土出口企業(yè)與國外稀土進(jìn)口企業(yè)8二人零和博弈1有沒有優(yōu)勢策略？2有沒有優(yōu)勢策略？優(yōu)勢策略均衡是多少？如何形式化地描述該博弈？2北南1北2,-22.5,-2.5南1,-11.5,-1.59策略博弈G={P,A,U}其中，P是參與人的集合，A是參與人的行動集合，U是參與人的支付參與人i的策略si：就是i在博弈中選取何種行動aiAi是pi可能的行動的集合，si是pi的實(shí)際行動參與人pi的策略集（策略空間）Si是所有可能的策略的集合10俾斯麥海戰(zhàn)最佳應(yīng)對與優(yōu)勢策略的定義有什么不同？ 最佳應(yīng)對是對對手的某個(gè)策略，優(yōu)勢策略是對對手的所有策略11木村有優(yōu)勢策略：北肯尼沒有優(yōu)勢策略：但是考慮到木村肯定會選擇優(yōu)勢策略北，所以肯寧的最佳策略也是選北或者換種思路：南是木村的劣勢策略，木村肯定不會選擇南，所以博弈實(shí)際上變成：木村北南肯尼北2,-22.5,-2.5南1,-13,-3木村北肯尼北2,-2南1,-1在新的博弈里，肯尼有優(yōu)勢策略：北12重復(fù)剔除劣勢策略雙方都沒有優(yōu)勢策略但是木村有一個(gè)劣勢策略：中，也即在任何情況下，木村肯定都不會選擇中剔除掉木村的劣勢策略后，肯尼的中又成了劣勢策略，剔除剔除了兩個(gè)中之后，博弈變成了最初的形式重復(fù)剔除劣勢策略木村北南中肯尼北2,-22.5,-2.54，-4南1,-13,-34，-4中1.5，-1.51，-15