納什均衡與囚徒困境

1、納什均衡納什均衡，Nash equilibrium又稱為非合作博弈均衡，是博弈論的一個(gè)重要術(shù)語，以約翰納 什命名，是一種策略組合，使得每個(gè)參與人的策略是對其他參與人策略的最優(yōu)反應(yīng)。首先我們先簡單看一下納什均衡的經(jīng)濟(jì)學(xué)含義：所謂納什均衡，指的是參與人的這樣一種策 略組合，在該策略組合上，任何參與人單獨(dú)改變策略都不會(huì)得到好處。換句話說，如果在一 個(gè)策略組合上，當(dāng)所有其他人都不改變策略時(shí)，沒有人會(huì)改變自己的策略，則該策略組合就 是一個(gè)納什均衡。納什均衡（Nash equilibrium），無一參與者可以通過獨(dú)自行動(dòng)而增加收益的策略組合。納什均衡達(dá)成時(shí)，并不意味著博弈雙方都處于不動(dòng)的狀態(tài)，在順序博弈中

2、這個(gè)均衡是在博弈 者連續(xù)的動(dòng)作與反應(yīng)中達(dá)成的。納什均衡可以分成兩類:純戰(zhàn)略納什均衡”和”混合戰(zhàn)略納什均衡”。純戰(zhàn)略是提供給玩家要如何進(jìn)行賽局的一個(gè)完整的定義。特別地是，純戰(zhàn)略決定在任何一種 情況下要做的移動(dòng)。戰(zhàn)略集合是由玩家能夠施行的純戰(zhàn)略所組成的集合。混合戰(zhàn)略是對每個(gè)純戰(zhàn)略分配一個(gè)機(jī)率而形成的戰(zhàn)略?；旌蠎?zhàn)略允許玩家隨機(jī)選擇一個(gè)純戰(zhàn) 略?；旌蠎?zhàn)略博弈均衡中要用概率計(jì)算，因?yàn)槊恳环N策略都是隨機(jī)的，達(dá)到某一概率時(shí)，可 以實(shí)現(xiàn)支付最優(yōu)。因?yàn)闄C(jī)率是連續(xù)的，所以即使戰(zhàn)略集合是有限的，也會(huì)有無限多個(gè)混合戰(zhàn) 略。案例：智豬博弈、囚徒困境、普通范式博弈（公司合作背叛）、餓獅博弈、硬幣正反。這里有一個(gè)理想化假設(shè)

3、，那就是假設(shè)雙方都知道博弈次數(shù)是無限的話，也就是說雙方的商業(yè) 往來是無止盡的，那么二者的策略都將持續(xù)選擇合作，最終的博弈收益將定格在（3, 3）， 這就是一個(gè)納什均衡。既然博弈次數(shù)是無限的，那么任何一方都沒有理由選擇背叛策略去冒 險(xiǎn)追求5點(diǎn)短暫收益，而招致對方在下一輪博弈中的報(bào)復(fù)（這種報(bào)復(fù)在博弈論里稱作“以牙 還牙”策略）。還有另一種假設(shè)情況是，假使雙方都知道博弈次數(shù)是有限的，也許下一次博弈就是最后一次， 那么為了避免對方在最后一輪博弈中選擇背叛策略而使我方遭受-3的收益損失，于是雙方 都重新采取了背叛的策略選擇，最后的博弈結(jié)果又回到了（-1，-1），這就形成了第二個(gè)納什 均衡。從行為的時(shí)間序

4、列性，博弈論進(jìn)一步分為兩類：囚徒VS餓獅靜態(tài)博弈：在博弈中，參與人同時(shí)選擇；動(dòng)態(tài)博弈（Sequential game）：也叫序貫博弈，在博弈中，參與人的行動(dòng)有先后順序，且后行 動(dòng)者能夠觀察到先行動(dòng)者所選擇的行動(dòng)。常用逆向歸納法（Backward Induction）求解2018.6.09 09:46住百家被爆解散曾是資本寵兒 拖欠員工數(shù)十萬離職款17:01住百家致命傷在供應(yīng)鏈資金耗光欲借區(qū)塊鏈暗度陳倉00:00住百家陷勞資糾紛幾近停擺員工曝其復(fù)制愛彼迎房源6月8日，住百家員工向新旅界（LvJieMedia）爆料，稱“住百家已經(jīng)解散了，拖欠了員工 五六十萬的離職補(bǔ)償”，“張亨德拉黑了討薪員工的微

5、信，還退了公司微信群”。在住百家的員工維權(quán)群中，有員工憤慨的表示要和張亨德“魚死網(wǎng)破”，“頭一次遇到這樣的 老板，有錢養(yǎng)江湖術(shù)士，買好幾萬的泰山石，沒錢解決裁員的事”住百家曾是旅游行業(yè)的創(chuàng)業(yè)明星，成立于2012年3月，主營海外民宿預(yù)訂，曾被譽(yù)為“中 國的Airbnb”。住百家2017年半年報(bào)顯示，截至2017年上半年，住百家已覆蓋全球80余 個(gè)國家、800余座城市的30萬余套房源。住百家曾在資本市場上斬獲頗多，2013年5月獲得百萬元天使輪融資；2014年8月，獲得 百萬美元A輪融資，投資方來自聯(lián)想之星；2015年8月，獲得中信金石、AB Capital等的 近2億元融資；2016年4月，登陸

6、新三板，成為“共享住宿第一股” 2016年8月，通過新 三板定增募資3200萬元；2016年12月，又獲得海航集團(tuán)1億元融資（新聞回顧）。投資人高山（化名）表示，住百家在模式上并無問題，但受到了創(chuàng)始人的“拖累”。相關(guān)人 士透露，后續(xù)有比較知名的機(jī)構(gòu)愿意投資，但準(zhǔn)備簽約前，張亨德收到了收購老股的要約。 張亨德在算卦后敲定計(jì)劃出售出售老股，結(jié)果導(dǎo)致融資“流產(chǎn)”。據(jù)行業(yè)觀察人士看來，住百家的運(yùn)營模式出了問題。據(jù)住百家離職員工表示，“住百家真正 合作的房源非常少，雖然對外宣稱幾十萬套，但實(shí)際能預(yù)訂的房源僅2000-3000套，線上大 多是重復(fù)的房源。同時(shí)為了讓客戶看到海量房源，70%-80%的房源信息

7、都是從愛彼迎短租平 臺(tái)上拷貝過來的，并在它的基礎(chǔ)上加價(jià)”。顯然，這樣的“復(fù)制粘貼”要比其他平臺(tái)價(jià)格高， 并且耗費(fèi)大量的人力成本?！白“偌以鴮ｉT招聘實(shí)習(xí)生從事復(fù)制粘貼的工作?！痹撾x職 員工還透露。同時(shí)，上述離職人員還表示，之前的營收增長，大部分來源是代訂機(jī)票和酒店業(yè)務(wù)，例如在 某網(wǎng)站上購買，然后9.8折再賣給客戶，每單虧損票價(jià)的2%-3%，實(shí)際就是賠錢賺數(shù)字，以 此來拉投資。此外，一位其他短租平臺(tái)的負(fù)責(zé)人還透露，此前在一次采訪中，當(dāng)有媒體問及張亨德時(shí)，他 表示幾百萬套房源，而當(dāng)時(shí)作為全球最大的短租民宿平臺(tái)愛彼迎，全球房源數(shù)量不過200萬 套。新飛破產(chǎn)外債超25億、4.5億被拍賣，一代巨頭一步步把

8、自己送上了絕路1994年，中國正興起一場招商引資的大潮。河南省委、省政府借鑒沿海地區(qū)的經(jīng)驗(yàn)，制定了 “引進(jìn)外資嫁接和改造國有大中型企業(yè)”戰(zhàn)略，希望引進(jìn)外資入股新飛。隨即，新飛集團(tuán)和新加坡豐隆集團(tuán)、新加坡豫新電器三方合資，成立了河南新飛電器有限公 司，其中新飛集團(tuán)占股49%，后兩者分別占股45%和6%。由于豫新電器由豐隆電器掌控， 相當(dāng)于豐隆電器掌握了新飛電器51%的控股權(quán)。劉炳銀雖握著經(jīng)營權(quán)，但各方運(yùn)營戰(zhàn)略極大受到董事會(huì)的干擾。1993年，美的電器和青島 海爾接連登陸資本市場，意識(shí)到差距后的劉炳銀也曾兩次推動(dòng)新飛進(jìn)行多元化，進(jìn)入空調(diào)產(chǎn) 業(yè)，但兩次都被董事會(huì)否決。尤其是2001年9月15日，劉炳

9、銀因胃癌病逝后，新飛失去了 在董事會(huì)的話語權(quán)。2005年，是新飛的轉(zhuǎn)折點(diǎn)。這一年，新鄉(xiāng)市政府將新飛集團(tuán)在合資公司新飛電器中所持有 的39%國有股權(quán)轉(zhuǎn)讓給新加坡豐隆。被豐隆占股90%股份的新飛，也從國企變成了外資企 業(yè)。2006年，接任劉炳銀的李根被換掉。新來的新加坡人張冬貴接管新飛電器，之后，連續(xù)空降 400多名高管，新飛中高層管理大換血。而1996年就月薪千元的新飛員工，此后十多年未漲薪。2012年，一線工人的工資仍是千元 左右，更是出現(xiàn)員工大罷工。據(jù)澎湃新聞報(bào)道，2003年3月，新飛最先進(jìn)的無氟冰箱生產(chǎn)線發(fā)生火災(zāi)，員工沒等消防車 來就沖進(jìn)廠房滅火，廠房熏得一片漆黑，十天之后廠房煥然一新。然而2007年，新飛電器 的空調(diào)廠房又發(fā)生了一場大火，當(dāng)時(shí)員工就站在路邊，看著大火說，燒吧，燒光了才好。僅 僅4年，員工們對公司的感情便由愛到了恨。2012年新飛第一次停產(chǎn)2013年1月31日家電下鄉(xiāng)補(bǔ)貼政策的全面結(jié)束，迎面潑來了一盆冷水。2017年10月，一份河南新飛家電、新飛電器、新飛制冷的聯(lián)合聲明在網(wǎng)上曝光，稱幾年持 續(xù)虧損，重壓之下宣布停產(chǎn)。11月1日，新飛電器廠區(qū)內(nèi)已經(jīng)空無一人，倉庫和車間均已貼上封條。20