數(shù)據(jù)模型與決策博弈論

數(shù)據(jù)、模型與決策

第九講博弈論

主講：鄧旭東教授教學(xué)內(nèi)容博弈論的產(chǎn)生和發(fā)展1博弈論的基本概念與博弈的分類2博弈論的經(jīng)典模型3Nash均衡解的求解方法4合作博弈5學(xué)習(xí)目標(biāo)了解博弈論的產(chǎn)生和發(fā)展情況掌握博弈及博弈論的概念、博弈論的分類了解和掌握博弈論的經(jīng)典模型掌握純策略和混合策略Nash均衡解的求解方法掌握聯(lián)盟博弈及夏普利值的概念，會(huì)求解兩人聯(lián)盟和三人聯(lián)盟情況下的夏普利值培養(yǎng)應(yīng)用博弈論于經(jīng)濟(jì)與管理實(shí)踐的意識(shí)博弈論、納什均衡及核的概念

博弈論(GameTheory)是一門關(guān)于決策者在對(duì)決策結(jié)果沒(méi)有完全信息和互動(dòng)條件下做出理性決策的理論。

所謂“互動(dòng)”是指這樣一種情況，任何決策者決策的結(jié)果不僅取決于其自身采取的策略，還取決于其他人采取的策略。

納什均衡指兩人或多人互動(dòng)的結(jié)果：當(dāng)其他人所選策略不變時(shí)，沒(méi)有任何人可以通過(guò)單方面改變其策略而取得更好的結(jié)果。

核指兩個(gè)或多個(gè)聯(lián)盟互動(dòng)的結(jié)果：當(dāng)其他聯(lián)盟的策略不變時(shí)，沒(méi)有任何聯(lián)盟可以通過(guò)單方面改變其策略而取得對(duì)該聯(lián)盟所有成員更好的結(jié)果。一、博弈論的產(chǎn)生和發(fā)展20世紀(jì)50年代，合作博弈發(fā)展到全盛期，非合作博弈論也開(kāi)始創(chuàng)立；20世紀(jì)60年代后，非合作博弈得到進(jìn)一步發(fā)展；幾十年來(lái)，眾多的博弈論學(xué)者花費(fèi)了無(wú)窮的精力，研究博弈論里博弈的結(jié)構(gòu)，發(fā)展納什均衡點(diǎn)的定義，并探討其實(shí)際應(yīng)用的可能性?，F(xiàn)代博弈理論誕生的標(biāo)志：馮·諾依曼和摩根斯坦1944年出版的巨著《博弈論與經(jīng)濟(jì)行為》（TheTheoryofGamesandEconomicBehavior）1994年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)：納什、哈薩尼、澤爾騰1996年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)：莫里斯、維克瑞2001年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)：阿克爾洛夫、斯彭斯、斯蒂格利茨2005年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)：奧曼、謝林博弈論的產(chǎn)生博弈論的產(chǎn)生和發(fā)展博弈論的發(fā)展1994年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)

1994年的諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)，授予了三位對(duì)博弈論做出奠基性貢獻(xiàn)的學(xué)者，他們是美國(guó)普林斯頓大學(xué)數(shù)學(xué)系的納什（JohnNash）教授、美國(guó)伯克利加州大學(xué)商學(xué)院的哈薩尼（JohnHarsanyi）教授和德國(guó)波恩大學(xué)經(jīng)濟(jì)學(xué)系的澤爾騰（ReinhardSelten）教授。納什對(duì)博弈論的貢獻(xiàn)有兩個(gè)方面：①合作博弈理論中的討價(jià)還價(jià)模型，稱為納什討價(jià)還價(jià)解；②非合作博弈論方面，這也是他的主要貢獻(xiàn)所在。納什對(duì)非合作博弈論的主要貢獻(xiàn)是他在1950年和1951年的兩篇論文中在非常一般的意義上定義了非合作博弈及其均衡解，并證明了均衡解的存在，由此奠定了非合作博弈論的基礎(chǔ)。1996年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)1996年的諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)授予了英國(guó)劍橋大學(xué)的詹姆斯·莫里斯（JamesA.Mirrlees）教授和美國(guó)哥倫比亞大學(xué)的威廉姆·維克瑞（WilliamVickrey）教授，表彰他們對(duì)信息經(jīng)濟(jì)學(xué)的貢獻(xiàn)。這兩位經(jīng)濟(jì)學(xué)家分別在20世紀(jì)60年代和70年代揭示了不對(duì)稱信息對(duì)交易所帶來(lái)的影響，并提出了相應(yīng)的對(duì)策。

信息經(jīng)濟(jì)學(xué)是研究信息不對(duì)稱條件下交易關(guān)系和契約安排的理論。從本質(zhì)上講，信息經(jīng)濟(jì)學(xué)是不對(duì)稱博弈論在經(jīng)濟(jì)學(xué)上的應(yīng)用。不對(duì)稱信息指的是某些參與人擁有另一些參與人不擁有的信息。

博弈論是方法論導(dǎo)向的，它研究的是給定信息結(jié)構(gòu)后，尋找最可能的均衡結(jié)果；信息經(jīng)濟(jì)學(xué)是以問(wèn)題導(dǎo)向的，它研究的是給定信息結(jié)構(gòu)后，進(jìn)行最優(yōu)的契約安排。

由于信息經(jīng)濟(jì)學(xué)研究什么是不對(duì)稱信息情況下的最優(yōu)交易契約，故又稱為契約理論，或機(jī)制設(shè)計(jì)理論。正因?yàn)樾畔⒉粚?duì)稱，不同的制度安排對(duì)應(yīng)不同的經(jīng)濟(jì)效率，現(xiàn)在經(jīng)常討論的國(guó)有企業(yè)委托人—代理人問(wèn)題、激勵(lì)機(jī)制問(wèn)題、產(chǎn)權(quán)問(wèn)題等，都是信息經(jīng)濟(jì)學(xué)的問(wèn)題。2001年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)

2001年的諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)授予了三位美國(guó)經(jīng)濟(jì)學(xué)家，他們是伯克利加州大學(xué)經(jīng)濟(jì)系的喬治·阿克爾洛夫（GeorgeAkerlof）教授、斯坦福大學(xué)商學(xué)院的邁克爾·斯彭斯（MichaelSpence）教授和哥倫比亞大學(xué)經(jīng)濟(jì)系、商學(xué)院及國(guó)際關(guān)系學(xué)院的約瑟夫·斯蒂格利茨（JosephStiglitz）教授。早在20世紀(jì)70年代，他們就揭示了當(dāng)代信息經(jīng)濟(jì)的核心，認(rèn)為信息是有價(jià)值的。其應(yīng)用價(jià)值對(duì)中國(guó)目前的改革也有著一定的指導(dǎo)意義。

1970年，阿克爾洛夫?qū)鹘y(tǒng)經(jīng)濟(jì)學(xué)理論提出了挑戰(zhàn)，他從分析舊車市場(chǎng)入手，發(fā)現(xiàn)在舊車交易中，賣者顯然比買者對(duì)車輛擁有更多的信息，而因?yàn)檫@種信息不對(duì)稱，買車的人難以完全信任賣車人提供的信息，因而試圖通過(guò)低價(jià)來(lái)彌補(bǔ)其信息上的損失。由于買者出價(jià)過(guò)低，賣者又不愿提供好的產(chǎn)品，從而導(dǎo)致次貨的泛濫，其最終的結(jié)果是舊車市場(chǎng)的萎縮。阿克爾洛夫就此得出結(jié)論：市場(chǎng)放開(kāi)并不能解決所有問(wèn)題，信息是有價(jià)值的。斯彭斯則在1973年通過(guò)剖析人才市場(chǎng)盛行的造假行為，指出人才市場(chǎng)同樣存在用人單位與應(yīng)聘者之間信息不對(duì)稱的問(wèn)題，并由此造成了人才市場(chǎng)上“劣幣”驅(qū)逐“良幣”的現(xiàn)象。斯蒂格利茨則將信息不對(duì)稱這一理論應(yīng)用到保險(xiǎn)和金融市場(chǎng)。2001年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)這三個(gè)人從不同領(lǐng)域探討了信息不對(duì)稱問(wèn)題，指出市場(chǎng)體制需要完善、設(shè)計(jì)，設(shè)計(jì)里有最優(yōu)。這是對(duì)傳統(tǒng)經(jīng)濟(jì)學(xué)的重大突破。

Akerlof，G.（1970）”TheMarketforLemons：QualityUncertaintyandMarketMechanism”，QuarterlyJournalofEconomics，84:488-599.

Spence，M.（1973），”JobMarketSignaling”，QuarterlyJournalofEconomics，87.

Rothschild，M.andStiglitz，J.（1976），”EquilibriuminCompetitiveInsuranceMarket”,QuarterlyJournalofEconomics90：629-49.

2005年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)奧曼（RobertJ.Aumann）提出了無(wú)限次的重復(fù)博弈的理論，謝林（ThomasC.Schelling）提出了對(duì)抗?fàn)顟B(tài)下的“可置信威脅”等概念，深刻地分析了行為選擇的條件對(duì)博弈均衡結(jié)果的影響。

奧曼率先提出的“重復(fù)博弈”分析，目前成為所有社會(huì)科學(xué)的主流分支，并已應(yīng)用于政治沖突、灌溉系統(tǒng)、國(guó)際條約乃至公司相互勾結(jié)等各種各樣的問(wèn)題。

奧曼對(duì)沖突與合作策略思想的貢獻(xiàn)在于，他運(yùn)用了邏輯學(xué)和數(shù)學(xué)來(lái)理解，當(dāng)人們每天都面對(duì)相同對(duì)手或競(jìng)爭(zhēng)者時(shí)，他們所能作出的選擇。當(dāng)策略情形大量重復(fù)出現(xiàn)時(shí)，即便個(gè)體間有直接的利益沖突，達(dá)成合作的機(jī)率也會(huì)上升，因?yàn)槊總€(gè)個(gè)體在未來(lái)時(shí)間內(nèi)，都會(huì)與另一方反復(fù)打交道。

謝林于20世紀(jì)60年代出版《沖突的策略》，著力闡述了在雙方處于僵持時(shí)，采取一些策略性手段的重要性。這些手段包括：事先承諾、邊緣政策和有威懾力的威脅。例如，通過(guò)限定你自己的選擇范圍，你就可以使對(duì)手清楚地知道，你將對(duì)他們的行動(dòng)作出何種反應(yīng)——不管他們采取什么行動(dòng)，這也就加大了他們作出讓步的可能性。

在地緣政治領(lǐng)域之外，謝林還發(fā)現(xiàn)，人通常都是愿意合作的，但當(dāng)他們?cè)谝粋€(gè)團(tuán)隊(duì)中完全依理性行事時(shí)，則不那么容易合作。二、、博博弈弈論論的的基基本本概概念念與與博博弈弈的的分分類類博弈弈論論的的基基本本概概念念包包括括參參與與人人、、行行動(dòng)動(dòng)、、信信息息、、策策略略、、支支付付、、結(jié)結(jié)果果和和均均衡衡。。其其中中，，參參與與人人、、策策略略和和支支付付是是描描述述一一個(gè)個(gè)博博弈弈所所需需要要的的最最少少的的要要素素，，而而行行動(dòng)動(dòng)和和信信息息是是其其““積積木木””。。參參與與人人、、行行動(dòng)動(dòng)和和結(jié)結(jié)果果統(tǒng)統(tǒng)稱稱為為““博博弈弈規(guī)規(guī)則則””。。博博弈弈分分析析的的目目的的是是使使用用博博弈弈規(guī)規(guī)則則預(yù)預(yù)測(cè)測(cè)均均衡衡。。參與人——是指在一一個(gè)博弈弈中能夠夠選擇自自己的行行動(dòng)方案案從而使使自身的的利益最最大化的的決策主主體，即即有決策策權(quán)的參參加者。。個(gè)人或或組織團(tuán)團(tuán)體，參參與人是是理性的的。行動(dòng)——是參與人人在博弈弈的某個(gè)個(gè)時(shí)點(diǎn)的的決策變變量。當(dāng)當(dāng)參與人人的行動(dòng)動(dòng)存在先先后次序序時(shí)，后后行動(dòng)者者就可以以通過(guò)觀觀察先行行動(dòng)者的的行動(dòng)選選擇來(lái)獲獲取信息息，再?zèng)Q決定行動(dòng)動(dòng)方案。。信息——是參與人人有關(guān)博博弈的知知識(shí)，特特別是有有關(guān)自然然狀況、、其他參參與人的的特征、、偏好和和行動(dòng)等等方面的的知識(shí)。?！袄硇孕浴笔枪补餐R(shí)識(shí)，各參參與人的的偏好也也可能是是共同知知識(shí)。博弈論的的基本概概念策略——是參與人人在給定定信息集集的情況況下的行行動(dòng)規(guī)則則，它規(guī)規(guī)定了參參與人在在何時(shí)何何種情況況下選擇擇何種行行動(dòng)，是是完整的的行動(dòng)方方案。各各參與人人在各自自的策略略集中選選擇一個(gè)個(gè)特定的的策略所所構(gòu)成的的策略組組合稱為為一個(gè)局局勢(shì)。支付——是指在博博弈論中中，對(duì)應(yīng)應(yīng)一個(gè)確確定的自自然狀況況，參與與人各選選擇一個(gè)個(gè)特定的的策略所所形成的的局勢(shì)下下參與人人得到的的效用。。當(dāng)自然然狀況不不確定或或參與人人隨機(jī)選選擇其策策略時(shí)，，參與人人關(guān)心的的是期望望效用。。結(jié)果——是一個(gè)博博弈各種種可能的的最終后后果，如如各參與與人的最最優(yōu)策略略、最優(yōu)優(yōu)策略下下的效用用等。均衡——是各參與與人最優(yōu)優(yōu)策略所所形成的的局勢(shì)，，在該局局勢(shì)下，，沒(méi)有參參與人愿愿意選擇擇其他的的策略。。博弈的分分類通過(guò)事前前交流協(xié)協(xié)商達(dá)成成有約束束力的協(xié)協(xié)議稱為為合作。。根據(jù)參與與人之間間是否存存在合作作，博弈弈可劃分分為合作作博弈和和非合作作博弈。。合作博弈弈與非合合作博弈弈之間的的區(qū)別主主要在于于人們的的行為相相互作用用時(shí)，當(dāng)當(dāng)事人能能否達(dá)成成一個(gè)具具有約束束力的協(xié)協(xié)議。如如果有，，就是合合作博弈弈；反之之，則是是非合作作博弈。。合作博博弈強(qiáng)強(qiáng)調(diào)的的是團(tuán)團(tuán)體理理性，，強(qiáng)調(diào)調(diào)的是是效率率、公公正、、公平平；非非合作作博弈弈強(qiáng)調(diào)調(diào)的是是個(gè)人人理性性、個(gè)個(gè)人最最優(yōu)決決策，，其結(jié)結(jié)果可可能是是有效效率的的，也也可能能是無(wú)無(wú)效率率的。。根據(jù)參參與人人行動(dòng)動(dòng)的先先后順順序，，博弈弈可以以劃分分為靜靜態(tài)博博弈和和動(dòng)態(tài)態(tài)博弈弈。靜靜態(tài)博博弈指指的是是博弈弈中，，參與與人同同時(shí)選選擇行行動(dòng)或或雖非非同時(shí)時(shí)但后后行動(dòng)動(dòng)者并并不知知道先先行動(dòng)動(dòng)者采采取了了什么么具體體行動(dòng)動(dòng)；動(dòng)動(dòng)態(tài)博博弈指指的是是參與與人的的行動(dòng)動(dòng)有先先后順順序，，且后后行動(dòng)動(dòng)者能能夠觀觀察到到先行行動(dòng)者者所選選擇的的行動(dòng)動(dòng)。博弈的分類類根據(jù)參與人人對(duì)博弈的的整體環(huán)境境（即自然然狀況及其其他參與人人的特征、、偏好和策策略）是否否有全面而而準(zhǔn)確的知知識(shí)，博弈弈可劃分為為完全信息息博弈和不不完全信息息博弈。完完全信息指指的是每一一個(gè)參與人人對(duì)所有其其他參與人人（對(duì)手））的特征、、策略空間間及支付函函數(shù)有全面面而準(zhǔn)確的的知識(shí)；否否則，就是是不完全信信息。行動(dòng)順序信息靜態(tài)動(dòng)態(tài)完全信息完全信息靜態(tài)博弈；納什均衡；納什（1950，1951）完全信息動(dòng)態(tài)博弈；子博弈精煉納什均衡；澤爾騰（1965）不完全信息不完全信息靜態(tài)博弈；貝葉斯納什均衡；哈薩尼（1967-1968）不完全信息動(dòng)態(tài)博弈；精煉貝葉斯納什均衡；澤爾騰（1975），Kreps和Wilson（1982），F(xiàn)udenberg和Tirole（1991）博弈的分類類博弈論的討討論基于兩兩條：①參與人都都是理性的的，他的目目標(biāo)非常明明確，就是是使自己的的效用達(dá)到到最大；②②博弈論中中的例子是是簡(jiǎn)單而很很不實(shí)際的的，但是它它比一些具具體實(shí)際的的復(fù)雜的例例子更能揭揭示實(shí)質(zhì)，，使得很多多人即使不不去學(xué)習(xí)博博弈論的理理論，也能能理解這些些例子中提提出的問(wèn)題題和分析的的方法，這這是有指導(dǎo)導(dǎo)意義的。所以我們們?cè)趯W(xué)習(xí)博博弈論的知知識(shí)時(shí)，要要注意這些些簡(jiǎn)單而典典型的例子子，學(xué)習(xí)分分析問(wèn)題，，提出概念念，解決問(wèn)問(wèn)題的過(guò)程程。三、博弈論論的經(jīng)典模模型博弈的分類類乙坦白抵抵賴賴坦白甲抵賴有兩個(gè)人因因?yàn)樯嫦臃阜缸锒徊恫叮痪椒椒謩e關(guān)在在兩個(gè)房間間內(nèi)審訊。。他們面臨臨的情況是是：如果兩兩個(gè)人都坦坦白罪行，，那么將各各被判處六六年有期徒徒刑；如果果一方坦白白另一方抵抵賴，那么么坦白者從從寬，判處處一年徒刑刑，抗拒者者從嚴(yán)，判判處八年徒徒刑；如果果兩個(gè)人均均抵賴，則則各被判處處兩年徒刑刑。這樣，兩個(gè)個(gè)囚徒面臨臨的博弈格格局如上圖圖所示，每每個(gè)格子中中左邊的數(shù)數(shù)字是甲的的支付（盈盈利或得益益），右邊邊是乙的支支付（盈利利或得益））。1.囚徒困境境(theprisoner’sdilemma)-6，-6-1，-8-8，-1-2，-2博弈的分分類①劃線法解囚徒困困境乙坦白抵賴坦白甲抵賴（坦白，，坦白））：嚴(yán)嚴(yán)格格優(yōu)勢(shì)策策略（抵賴，，抵賴））：嚴(yán)嚴(yán)格格劣勢(shì)策策略實(shí)例思考考：價(jià)價(jià)格大戰(zhàn)戰(zhàn)、廣告告大戰(zhàn)、、優(yōu)惠大大戰(zhàn)合作：““雙贏贏對(duì)局””1.囚徒困境境(theprisoner’sdilemma)-6，-6-1，-8-8，-1-2，-2博弈的分分類②可口可樂(lè)與百事可樂(lè)的價(jià)格大戰(zhàn)（單位：億美美元）百事可樂(lè)低價(jià)高價(jià)低價(jià)可口可樂(lè)高價(jià)（低價(jià)，低價(jià)價(jià)）：嚴(yán)嚴(yán)格優(yōu)勢(shì)策策略（高價(jià)，高價(jià)價(jià)）：嚴(yán)嚴(yán)格劣勢(shì)策策略多數(shù)情形是非非合作博弈卡特爾——幾個(gè)大企業(yè)聯(lián)聯(lián)手或勾結(jié)形形成對(duì)行業(yè)的的壟斷，謀求求最大利潤(rùn)而而結(jié)成的聯(lián)盟盟?？ㄌ貭柌环€(wěn)定定。OPEC———石油輸出國(guó)組組織1.囚徒困境(theprisoner’sdilemma)-3，-30，-5-5，0-1，-1博弈的分類③箭頭法解囚徒困境乙坦白抵賴坦白甲抵賴1.囚徒困境(theprisoner’sdilemma)-6，-6-1，-8-8，-1-2，-2博弈的分類納什均衡狀態(tài)態(tài)是市場(chǎng)力量量相互作用的的穩(wěn)定的結(jié)局局。AA’B’B0??????1雜貨鋪定位：設(shè)想有一個(gè)個(gè)小居民點(diǎn)，，居民住宅沿沿著一條公路路均勻地排開(kāi)開(kāi)?，F(xiàn)在有兩兩家雜貨鋪要要在這個(gè)小居居民點(diǎn)開(kāi)張，，他們賣一樣樣的東西，價(jià)價(jià)格也完全一一樣。那么，，兩家雜貨店店開(kāi)在什么地地方好呢？商品一樣，價(jià)價(jià)格也一樣，，居民到哪個(gè)個(gè)雜貨鋪買東東西，就看哪哪個(gè)雜貨鋪離離自己比較近近。在雜貨鋪鋪定位的博弈弈中，地盤就就是市場(chǎng)份額額，地盤就是是經(jīng)濟(jì)利益。。兩個(gè)雜貨鋪鋪在市場(chǎng)競(jìng)爭(zhēng)爭(zhēng)的位置博弈弈中，位于左左邊的要向右右靠，位于右右邊的要向左左擠，最后的的結(jié)局，是兩兩家雜貨鋪緊緊挨著位于中中點(diǎn)1/2的位置。這就就是納什均衡衡的位置。因因?yàn)檎l(shuí)要是單單獨(dú)移開(kāi)“一一點(diǎn)”，他就就會(huì)喪失“半半點(diǎn)”市場(chǎng)份份額。所以誰(shuí)誰(shuí)都不想偏離離中點(diǎn)的位置置。2.雜貨鋪定位博博弈博弈的分類海灘占位：據(jù)說(shuō)西方發(fā)發(fā)達(dá)國(guó)家的不不少男男女女女有日光浴的的愛(ài)好，因?yàn)闉樗欣谏砩眢w健康?，F(xiàn)現(xiàn)在設(shè)想較長(zhǎng)長(zhǎng)的海灘上比比較均勻地散散步著許多日日光浴者。太太陽(yáng)的照射使使人們需要補(bǔ)補(bǔ)充水分。假假如有A與B兩個(gè)小販來(lái)到到海灘，以同同樣的價(jià)格、、相同的質(zhì)量量向日光浴者者提供同一品品牌的礦泉水水（或啤酒））。在直線狀狀的海灘上他他們應(yīng)當(dāng)如何何合理地安置置自己的攤位位呢？思考：在社會(huì)經(jīng)濟(jì)濟(jì)領(lǐng)域內(nèi)，有有不少現(xiàn)象與與上述雜貨鋪鋪定位、海灘灘占位有著相相似之處，從從某種意義上上也可以用同同樣的邏輯進(jìn)進(jìn)行分析和闡闡述。①超市在商業(yè)街街的布局問(wèn)題題。如果地段的的繁華等其他他原因可以認(rèn)認(rèn)為相同的話話，那么，只只要條件許可可，超市的幾幾乎相依為鄰鄰現(xiàn)象完全可可以看作公正正的市場(chǎng)競(jìng)爭(zhēng)爭(zhēng)的合理結(jié)果果。②同城航空公司司航班起飛時(shí)時(shí)刻確定問(wèn)題題。同一城市的的兩家航空公公司開(kāi)辟飛往往同一目的地地的航班，常常出現(xiàn)他們各各自的起飛時(shí)時(shí)刻被安排在在幾乎同一時(shí)時(shí)間的現(xiàn)象。。③電視臺(tái)對(duì)節(jié)目目的編排問(wèn)題題。人們對(duì)電視視節(jié)目的喜愛(ài)愛(ài)存在著一定定的檔次差異異，因此電視視臺(tái)對(duì)節(jié)目的的編排將直接接影響到收視視率。設(shè)想如如果將高雅藝藝術(shù)節(jié)目與較較低檔趣味的的節(jié)目比作海海灘的兩端，，那么觀賞電電視節(jié)目的觀觀眾就相當(dāng)于于散步在海灘灘上的日光浴浴者。因此不不少電視臺(tái)常常將黃金播放放時(shí)段的文藝藝節(jié)目定位于于中等趣味以以提高自己的的收視率。此此外，各電視視臺(tái)中一些內(nèi)內(nèi)容雖然不同同但情調(diào)卻差差不多的娛樂(lè)樂(lè)節(jié)目，常在在播放時(shí)間上上撞車。④海灘占位問(wèn)題題在政治學(xué)中中也可以找到到類似的案例例。2.雜貨鋪定位博博弈博弈的分類女方足球芭蕾足球男方芭蕾情侶博弈與經(jīng)經(jīng)濟(jì)決策的關(guān)關(guān)系兩個(gè)相鄰的企企業(yè)都要解決決各自的供水水問(wèn)題。如果果他們各干各各的，成本就就會(huì)比較高，，效益就沒(méi)有有那么好。如如果兩個(gè)企業(yè)業(yè)聯(lián)合起來(lái)一一起投資建設(shè)設(shè)共用的供水水系統(tǒng)，效益益就會(huì)比較好好。但是在選選定合作方案案的時(shí)候，由由于各種因素素，在攜手合合作的大前提提下，還是可可能有小算盤盤的考慮。你你想這樣，他他想那樣，這這也是人之常常情。這種合合作比不合作作好，但是在在合作的大局局下面又不免免有小算盤、、不免打小九九九的對(duì)局，，這就是情侶侶博弈。3.情侶博弈(Battleofsexes)2，10，0-1，-11，2博弈的分類乙獵鹿打打兔獵鹿甲打兔4只兔子管4天，1只鹿各管10天。經(jīng)濟(jì)體制改革革：蘇歐“振蕩療療法”或“休休克療法”，，一步到位，，社會(huì)損失大大；中國(guó)“漸漸進(jìn)式改革””、“摸著石石頭過(guò)河”，，社會(huì)損失小小，體制制外體體制內(nèi)4.獵人博弈和帕帕累托優(yōu)勢(shì)10，100，44，04，4博弈的分類B雞進(jìn)退進(jìn)A雞退兩只雞A和B過(guò)獨(dú)木橋，雙雙方都可以選選擇進(jìn)退，如如果雙方都選選擇進(jìn)，則雙雙方就都成了了落湯雞。如如果一進(jìn)一退退，則有一方方可以過(guò)橋，，另一方收益益為0。各自的收益益如上圖所示示。在這個(gè)博弈問(wèn)問(wèn)題中，一進(jìn)進(jìn)一退是博弈弈的格局。5.斗雞博博弈-3，-32，00，20，0博弈的的分類類小豬按等按大豬等豬圈里里有一一大一一小兩兩頭豬豬，豬豬圈的的一端端有一一個(gè)豬豬食槽槽，另另一端端安裝裝了一一個(gè)控控制豬豬食供供應(yīng)的的按鈕鈕。按按一下下按鈕鈕會(huì)有有10個(gè)單位位的豬豬食進(jìn)進(jìn)槽，，但誰(shuí)誰(shuí)按按按鈕誰(shuí)誰(shuí)就需需付出出相當(dāng)當(dāng)于2個(gè)單位位豬食食的成成本。。大豬先先到：：大大豬豬吃9個(gè)，小小豬吃吃1個(gè)同時(shí)到到：大大豬吃吃7個(gè)，小小豬吃吃3個(gè)小豬先先到：：大大豬豬吃6個(gè)，小小豬吃吃4個(gè)6.智豬博博弈和和搭便便車行行為5，14，49，-10，0博弈的的分類類乙受賄不受賄賄受賄甲不受賄賄實(shí)際上上許多多博弈弈問(wèn)題題就存存在多多個(gè)Nash均衡解解，這這為預(yù)預(yù)測(cè)帶帶來(lái)困困難，，引起起Nash均衡解解的精精煉問(wèn)問(wèn)題。。并且不不是任任何問(wèn)問(wèn)題都都有純純策略略Nash均衡解解。7.串謀博博弈和和高薪薪養(yǎng)廉廉9，90，88，07，7博弈的的分類類守衛(wèi)睡不睡偷小偷不偷一小偷欲偷竊竊有一守衛(wèi)看看守的倉(cāng)庫(kù)，，如果小偷去去偷竊時(shí)守衛(wèi)衛(wèi)在睡覺(jué)，則則小偷就能得得手，假設(shè)小小偷得手可得得價(jià)值為V的贓物；但如如果小偷去偷偷竊時(shí)守衛(wèi)沒(méi)沒(méi)有睡覺(jué)，則則小偷就要被被抓住，如被被抓住則要坐坐牢，坐牢的的負(fù)效用為-P(設(shè)其單位與贓贓物的價(jià)值相相同)，再設(shè)守衛(wèi)睡睡覺(jué)而未被偷偷則有S的正效用；睡睡覺(jué)遭偷則要要被解雇，解解雇的負(fù)效用用為-D，其單位與S的單位相同。。如果小偷不不偷，則他既既無(wú)得也無(wú)失失；守衛(wèi)不睡睡則出一份力力掙一份工資資同樣也是既既無(wú)得也無(wú)失失。8.小偷與守衛(wèi)的的博弈V，-D-P，00，S0，0①圖解方法求解守衛(wèi)期小小偷期望望得益益望望得得益（睡）S（偷）VPt*小偷偷Pg*守衛(wèi)睡0Pt′′1的概率0Pg′1的概率－D-P－D’-P’’（a）（（b）圖小偷與守衛(wèi)的的混合策略8.小偷與守衛(wèi)的的博弈②代數(shù)方法求解設(shè)小偷選擇偷偷的概率為pt，則選擇不偷偷的概率為1-Pt，那么守衛(wèi)選選擇睡覺(jué)的期期望支付為E睡=(-D)××Pt﹢S×(1-Pt)=S-(D+S)×Pt守衛(wèi)選擇不睡睡覺(jué)的期望支支付為E不睡=0×Pt﹢0×(1-Pt)=0要達(dá)到一種均均衡狀態(tài)，小小偷選擇偷與與不偷不能讓讓守衛(wèi)在選擇擇睡覺(jué)與不睡睡覺(jué)之間有明明顯的傾向性性。因此，必必然有E睡=E不睡于是可求得當(dāng)D不變，而S增加時(shí)，Pt會(huì)增加；而當(dāng)當(dāng)S不變，增加D時(shí)，Pt會(huì)降低。由此此可見(jiàn)，加重重對(duì)失職守衛(wèi)衛(wèi)的懲罰，在在長(zhǎng)期中會(huì)起起到抑制盜竊竊的作用；當(dāng)當(dāng)對(duì)守衛(wèi)實(shí)施施的懲罰不變變，而提高其其待遇，意味味著S的增加，反而而會(huì)使盜竊現(xiàn)現(xiàn)象更為嚴(yán)重重（Pt增加）。8.小偷與守衛(wèi)的的博弈設(shè)守衛(wèi)選擇睡睡的概率為pg，則選擇不睡睡的概率為1-pg，那么小偷選選擇偷的期望望支付為小偷選擇不偷偷的期望支付付為要達(dá)到一種均均衡狀態(tài)，守守衛(wèi)選擇睡與與不睡不能讓讓小偷在選擇擇偷與不偷之之間有明顯的的傾向性。因因此，必然有有于是可求得當(dāng)V不變，而P增加時(shí)，pg會(huì)增加，由此此可見(jiàn)，加重重對(duì)小偷的懲懲罰雖然在短短期中能抑制制盜竊，但在在長(zhǎng)期中卻只只能使守衛(wèi)多多睡覺(jué)（pg增加），盜竊竊的情況卻不不會(huì)有什么改改善，反而，，由于守衛(wèi)選選擇睡覺(jué)的概概率增加了，，小偷選擇偷偷的概率會(huì)增增加，長(zhǎng)期來(lái)來(lái)看盜竊現(xiàn)象象甚至?xí)鼮闉閲?yán)重。8.小偷與守衛(wèi)的的博弈蜈蚣博弈模型型是Rosenthsal在1981年提出的，它它是動(dòng)態(tài)博弈弈的例子，其其模型稱為擴(kuò)擴(kuò)展型博弈模模型，是用樹(shù)樹(shù)來(lái)對(duì)博弈過(guò)過(guò)程做結(jié)構(gòu)化化處理。ⅠⅡⅡⅠⅠⅡⅡⅠⅠⅡⅡAA┄AAAA(100,100)DDDDDD(1,1)(0,3)(98,98)(97,100)(99,99)(98,101)這個(gè)博弈的結(jié)結(jié)果是（1，1）。求解過(guò)程要用用到逆向歸納納法，即從動(dòng)動(dòng)態(tài)博弈的最最后一個(gè)階段段博弈方的行行為開(kāi)始分析析，逐步倒推推回前一個(gè)階階段相應(yīng)博弈弈方的行為選選擇，一直到到第一個(gè)階段段的分析方法法。9.蜈蚣博弈1.重復(fù)剔除嚴(yán)格格劣勢(shì)策略法法下面用一個(gè)例例子說(shuō)明重復(fù)復(fù)剔除嚴(yán)格劣劣勢(shì)策略的求求解方法。博弈方Ⅱ左中中右右上博弈方Ⅰ下首先由上表可可知，博弈方方Ⅰ與Ⅱ都沒(méi)有優(yōu)勢(shì)策策略，所以不不存在優(yōu)勢(shì)策策略均衡解。。從博弈方Ⅰ來(lái)看，其上下下策略中沒(méi)有有哪一個(gè)是嚴(yán)嚴(yán)格劣勢(shì)策略略，但從博弈弈方Ⅱ來(lái)看，右策略略嚴(yán)格劣于中中策略，故可可將右策略剔剔除。這時(shí)就就簡(jiǎn)化為下表表表示的博弈弈。四、Nash均衡解的求解解方法1，01，30，10，40，22，0博弈方Ⅱ左中中上博弈方Ⅰ下觀察上表的的博弈又可可發(fā)現(xiàn)，““下”是博博弈方Ⅰ的嚴(yán)格劣勢(shì)勢(shì)策略，因因此下策略略可剔除，，這樣又可可得表如下下。博弈方2左中中博弈方1上觀察上表又又發(fā)現(xiàn)，左左是博弈方方Ⅱ的嚴(yán)格劣勢(shì)勢(shì)策略，剔剔除左策略略就得博弈弈的均衡解解（上，中中）。純策策略略Nash均衡衡解解的的求求解解方方法法1，01，30，40，21.01，3數(shù)學(xué)學(xué)上上已已經(jīng)經(jīng)證證明明，，在在n人博博弈弈G={S1,………,Sn;u1,……un}中，，重重復(fù)復(fù)剔剔除除嚴(yán)嚴(yán)格格劣劣勢(shì)勢(shì)策策略略最最后后若若只只剩剩下下唯唯一一的的策策略略對(duì)對(duì)，，則則此此策策略略對(duì)對(duì)一一定定是是純純Nash均衡衡解解；；而而且且重重復(fù)復(fù)剔剔除除嚴(yán)嚴(yán)格格劣劣勢(shì)勢(shì)策策略略不不會(huì)會(huì)消消去去Nash均衡衡解解。。由由此此可可見(jiàn)見(jiàn)，，在在求求Nash均衡解前，先先用重復(fù)剔除除嚴(yán)格劣勢(shì)策策略法，即使使常常不能求求出Nash均衡解，也可可能簡(jiǎn)化博弈弈問(wèn)題。重復(fù)剔除嚴(yán)格格劣勢(shì)策略與與純策略Nash均衡解的關(guān)系系2.劃線法下面用同一個(gè)個(gè)例子來(lái)介紹紹求解純策略略Nash均衡解的劃線線法。博弈方Ⅱ左中中右右上博弈方Ⅰ下博弈方Ⅰ考慮，若Ⅱ方取左策略，，自己的最大大收益為1，故在1下面劃一條短短線；若Ⅱ方取中策略，，自己的最大大收益也為1，故在第二列列數(shù)字1下面劃一條短短線；若Ⅱ方取右右策略略，自自己的的最大大收益益為2，故在在2下面劃劃一條條短線線。博博弈方方Ⅱ也作同同樣考考慮，，給數(shù)數(shù)字3、數(shù)字字4下面都都劃了了短線線。最最后數(shù)數(shù)對(duì)1，3下面都都有短短劃線線，對(duì)對(duì)應(yīng)的的策略略對(duì)為為（上上，中中），，這樣樣劃線線法就就求得得此博博弈的的解。。劃線法法的思思路是是，每每個(gè)博博弈方方找出出在其其他博博弈方方每一一個(gè)策策略或或策略略組合合下的的自己己的最最佳收收益并并劃一一條線線，那那么若若某組組數(shù)都都被劃劃線，，就意意味著著這組組數(shù)中中的每每一個(gè)個(gè)都是是在別別人策策略固固定時(shí)時(shí)自己己的最最佳收收益，，因此此誰(shuí)也也不愿愿意單單方面面改變變自己己的與與此最最佳收收益對(duì)對(duì)應(yīng)的的策略略，根根據(jù)Nash均衡解解的定定義，，這時(shí)時(shí)的策策略組組合就就是Nash均衡解解。劃線法法1，01，30，10，40，22，03.反應(yīng)函函數(shù)法法實(shí)際上上Nash均衡解解的概概念也也可推推廣到到連續(xù)續(xù)策略略、無(wú)無(wú)限策策略的的博弈弈中。。這時(shí)時(shí)常常常用反反應(yīng)函函數(shù)法法來(lái)求求Nash均衡解解。反應(yīng)函函數(shù)即即一博博弈方方對(duì)另另一博博弈方方每一一可能能策略略的最最佳反反應(yīng)策策略所所構(gòu)成成的函函數(shù)。。[例]設(shè)博弈弈雙方方的策策略變變量分分別為為q1及q2，q1及q2都在區(qū)區(qū)間(0，20)取值，，雙方方同時(shí)時(shí)選擇擇策略略。博弈方方1與2的收益益函數(shù)數(shù)分別別為u1，u2且u1=6q1-q1q2-q12u2=6q2-q1q2-q22博弈方方1針對(duì)博博弈方方2的任一一策略略q2的策略略選擇擇是求求最大大化問(wèn)問(wèn)題Maxu1=max(6q1-q1q2-q12)q1令u1對(duì)q1的導(dǎo)數(shù)等等于零，，可得q1=R1(q2)=1/2(6-q2)這就是博博弈方1對(duì)博弈方方2任一策略略q2的最佳反反應(yīng)，即即是其反反應(yīng)函數(shù)數(shù)。同樣，博博弈方2針對(duì)博弈弈方1的任一策策略q1的策略選選擇是求求解最大大化問(wèn)題題Maxu2=max(6q2-q1q2-q22)q2博弈方2對(duì)博弈方方1任一策略略q1的最佳反反應(yīng)，即即反應(yīng)函函數(shù)為q2=R2(q1)=1/2(6-q1)顯然可用用坐標(biāo)平平面的兩兩條直線線表示這這兩條反反應(yīng)函數(shù)數(shù)，如圖圖所示。。反應(yīng)函數(shù)數(shù)法q2(0,6)R1(q2)(0,3)(2,2)2R2(q1)02(6,0)如圖可得得這兩條條反應(yīng)函函數(shù)直線線的交點(diǎn)點(diǎn)為(2，2)，(2，2)即為Nash均衡解，，因?yàn)檫@這是博弈弈雙方共共同的最最佳反應(yīng)應(yīng)點(diǎn)，因因而誰(shuí)也也不愿意意單方面面離開(kāi)這這一點(diǎn)。。當(dāng)然用用求解方方程組的的方法也也可求出出此問(wèn)題題的Nash均衡解。。反應(yīng)函數(shù)數(shù)法在沒(méi)有純純策略Nash均衡解時(shí)時(shí)，可以以尋找混混合策略略Nash均衡解。。定義：對(duì)策略略式博弈弈G={S1,…,Sn;u1,…,un}，假設(shè)博博弈方i的策略集集合為Si={si1,…,sik}，pik表示博弈弈方i選擇純策策略k的概率，，則概率率分布Pi=(pi1,…,pik)稱為博弈弈方i的一個(gè)混混合策略略，其中中，0≤pik≤1對(duì)所有k（k=1,…,K）都成立，，且pi1+…+pik=1。將博弈方方的策略略定義為為混合策策略（純純策略））是混合合策略的的特例）），策略略集合定定義為混混合策略略集合，，就可以以得出混混合策略略的Nash均衡解的的概念：：混合策策略的Nash均衡就是是各博弈弈方針對(duì)對(duì)其他博博弈方的的最優(yōu)反反應(yīng)的混混合策略略組合。。Nash在1950年提出了了討論Nash均衡解存存在性的的定理，，后被稱稱為Nash定理。Nash定理：在n人策略式式博弈G={S1,…,Sn;u1,…,un}中，如果果n是有限的的，且對(duì)對(duì)每個(gè)i，Si是有限的的，則博博弈至少少存在一一個(gè)Nash均衡解，，但可能能包括混混合策略略解。這就是說(shuō)說(shuō)，每一一個(gè)有限限博弈都都至少存存在一個(gè)個(gè)混合策策略Nash均衡解。。但是常常常有多個(gè)個(gè)Nash均衡存在在，這也也為博弈弈分析帶帶來(lái)困難難。人們們通過(guò)Pareto均衡、風(fēng)風(fēng)險(xiǎn)均衡衡、聚點(diǎn)點(diǎn)均衡等等來(lái)選擇擇Nash均衡解。。混合策略Nash均衡解求Nash均衡解的反反應(yīng)函數(shù)法法可以應(yīng)用用于求混合合策略Nash均衡解。在在純策略中中，反應(yīng)函函數(shù)是純策策略之間的的最佳應(yīng)對(duì)對(duì)，而在混混合策略中中，反應(yīng)函函數(shù)就成了了一方對(duì)另另一方混合合策略概率率分布的最最佳應(yīng)對(duì)。。[例]有博弈問(wèn)題題如下，求求其Nash均衡解。乙Ⅱ1Ⅱ2Ⅰ1甲Ⅰ2設(shè)x,y分別表示甲甲選策略Ⅰ1、乙選策略略Ⅱ1的概率，則則1-x，1-y就為甲選策策略Ⅰ2、乙選策略略Ⅱ2的概率，(x,1-x)為甲的混合合策略,(y,1-y)為乙的混合合策略。假定x*，y*分別為甲、、乙的Nash均衡衡策策略略，，e1(x,y)、e2(x,y)分別別代代表表甲甲、、乙乙在在采采取取策策略略對(duì)對(duì)(x,y)時(shí)各各自自收收益益的的期期望望值值，，那那么么，，根根據(jù)據(jù)Nash均衡衡解解的的定定義義，，對(duì)對(duì)于于甲甲而而言言，，有有e1(x*,y*)≥e1(x,y*)混合合策策略略Nash均衡衡解解的的求求解解方方法法3，22，10，34，4即，，當(dāng)當(dāng)固固定定乙乙的的策策略略為為y*時(shí)，，甲甲不不愿愿意意單單方方面面離離開(kāi)開(kāi)x*這個(gè)個(gè)策策略略。。同同理理，，對(duì)對(duì)于于乙乙而而言言，，也也有有e2(x*,y*)≥e2(x*,y)即，，當(dāng)當(dāng)固固定定甲甲的的策策略略為為x*時(shí)，，乙乙不不愿愿意意單單方方面面離離開(kāi)開(kāi)y*這個(gè)個(gè)策策略略。。甲的的期期望望收收益益應(yīng)應(yīng)為為e1(x,y)=3xy+2x(1-y)+0(1-x)y+4(1-x)(1-y)=x(5y-2)+4-4y現(xiàn)在在求求甲甲的的反反應(yīng)應(yīng)函函數(shù)數(shù)，，即即y值固固定定的的情情況況下下，，使使得得e1最大大的的x的取取值值：：若y<2/5，則則當(dāng)當(dāng)x=0時(shí)，，e1達(dá)到到最最大大，，且且e1=4-4y；若y=2/5，則則對(duì)對(duì)任任意意0≤≤x≤≤1，e1都達(dá)達(dá)到到最最大大，，且且e1=12/5；若y>2/5，則當(dāng)當(dāng)x=1時(shí)，e1達(dá)到最最大，，且e1=y+2。將博弈弈方甲甲反應(yīng)應(yīng)函數(shù)數(shù)表示示在坐坐標(biāo)圖圖上。。y12/50x1混合策策略Nash均衡解解的求求解方方法同理乙乙的期期望收收益應(yīng)應(yīng)為e2(x,y)=2xy+x(1-y)+3(1-x)y+4(1-x)(1-y)=y(2x-1)+4-3x乙的反反應(yīng)函函數(shù)，，即x值固定定的情情況下下，使使得e2最大的的y的取值值：若x<1/2時(shí)，則則當(dāng)y=0時(shí)，e2達(dá)到最最大，，且e2=4-3x；若x=1/2時(shí)，對(duì)對(duì)任意意0≤y≤1，e2都達(dá)到到最大大，且且e2=5/2；若x>1/2時(shí)，當(dāng)當(dāng)y=1時(shí)，e2達(dá)到最最大，，且e2=3-x。將博弈弈方乙乙的反反應(yīng)函函數(shù)表表示在在坐標(biāo)標(biāo)圖上上，將將上述述兩個(gè)個(gè)反應(yīng)應(yīng)函數(shù)數(shù)畫(huà)在在一起起，得得到包包括混混合策策略的的Nash均衡解解，如如下圖圖所示示。yy112/5xx01/2101/21混合策策略Nash均衡解解的求求解方方法由圖可可知，，得到到雙方方反應(yīng)應(yīng)函數(shù)數(shù)的三三個(gè)交交點(diǎn)：：(1)x=0，y=0，即甲甲、乙乙選擇擇策略略對(duì)(Ⅰ2，Ⅱ2)，收益益值為為(4,4)；(2)x=1，y=1，即甲甲、乙乙選擇擇策略略對(duì)(Ⅰ1，Ⅱ1)，收收益益值值為為(3,2)；(3)x=1/2，y=2/5，對(duì)對(duì)應(yīng)應(yīng)的的混混合合策策略略對(duì)對(duì)為為((1/2,1/2),(2/5,3/5))，收益值值為(2.4,2.5)。前兩個(gè)為為純策略略Nash均衡解，，第三個(gè)個(gè)為混合合策略的的Nash均衡解。?；旌喜呗月訬ash均衡解的的求解方方法在實(shí)際的的博弈問(wèn)問(wèn)題中，，如果參參與人能能夠進(jìn)行行協(xié)商、、談判，，聯(lián)合選選擇行動(dòng)動(dòng)，共同同分享利利益，這這就是合合作博弈弈問(wèn)題。。成功的的合作往往往能通通過(guò)協(xié)同同效應(yīng)，，發(fā)揮各各方的所所長(zhǎng)與優(yōu)優(yōu)勢(shì)，共共同創(chuàng)造造共贏的的局面，，甚至實(shí)實(shí)現(xiàn)帕累累托最優(yōu)優(yōu)。但是是，由于于參與博博弈的各各方利益益間存在在著沖突突，搭便便車的問(wèn)問(wèn)題可能能導(dǎo)致合合作受到到破壞。。合作首先先是一個(gè)個(gè)態(tài)度問(wèn)問(wèn)題，然然而，光光有態(tài)度度是不夠夠的，合合作能否否實(shí)施，，重要的的是方法法。在不不同的博博弈結(jié)構(gòu)構(gòu)下，有有不同類類型的合合作，因因而“共共贏”有有不同的的含義。。在某些些博弈情情況下，，“共贏贏”意味味著參與與人“共共同避免免更糟””；有些些情況共共贏意味味著參與與人“共共同尋求求更好””。在很多情情況下，，將一個(gè)個(gè)復(fù)雜的的現(xiàn)實(shí)場(chǎng)場(chǎng)景轉(zhuǎn)化化成一個(gè)個(gè)嚴(yán)格的的非合作作博弈模模型可能能比較困困難，而而轉(zhuǎn)化為為合作博博弈框架架則可簡(jiǎn)簡(jiǎn)化對(duì)場(chǎng)場(chǎng)景細(xì)節(jié)節(jié)的描述述，突出出結(jié)果的的形成。。一個(gè)非合合作博弈弈包括四四個(gè)構(gòu)成成要素：：參與人人、博弈弈規(guī)則、、博弈結(jié)結(jié)局和博博弈效用用。合作作博弈將將后三個(gè)個(gè)要素抽抽象為一一個(gè)部分分，這樣樣合作博博弈就由由兩部分分構(gòu)成：：一是所所有參與與人的集集合，二二是將不不同參與與人的組組合對(duì)應(yīng)應(yīng)其可得得集體效效用的函函數(shù)。五、合作作博弈聯(lián)盟博弈弈是合作博博弈的基基本表述述方式，，既是合合作博弈弈，就意意味著所所有參與與人接受受與競(jìng)爭(zhēng)爭(zhēng)對(duì)手共共同爭(zhēng)取取更多收收益的指指導(dǎo)思想想。在聯(lián)聯(lián)盟博弈弈中，合合作通過(guò)過(guò)特征函函數(shù)值的的分配來(lái)來(lái)表述。。企業(yè)建立立聯(lián)盟是是有條件件的，這這個(gè)條件件便是：：訂立協(xié)協(xié)議、建建立聯(lián)盟盟的聯(lián)盟盟值大于于單獨(dú)行行動(dòng)。如如某個(gè)市市場(chǎng)上兩兩家企業(yè)業(yè)A、B共同開(kāi)發(fā)發(fā)市場(chǎng)比比單個(gè)企企業(yè)開(kāi)發(fā)發(fā)市場(chǎng)有有利，其其條件是是：V(A,B)≥≥V(A)+V(B)。其中，，V(A,B)為A、B企業(yè)共同同開(kāi)發(fā)市市場(chǎng)時(shí)雙雙方的收收益之和和，V(A)、V(B)分別為A、B單獨(dú)開(kāi)發(fā)發(fā)市場(chǎng)所所得到的的收益。。提供同種種產(chǎn)品的的企業(yè)相相互合作作的形式式能夠有有多種。。比如，，混亂的的企業(yè)在在行業(yè)協(xié)協(xié)會(huì)或某某個(gè)大企企業(yè)的引引導(dǎo)下，，統(tǒng)一某某些技術(shù)術(shù)標(biāo)準(zhǔn)，，大家共共同使用用這些標(biāo)標(biāo)準(zhǔn)。這這樣，或或者大家家的成本本降低，，或者市市場(chǎng)擴(kuò)大大了。再再如，提提供同種種產(chǎn)品的的不同企企業(yè)，它它們的優(yōu)優(yōu)勢(shì)可能能不同，，若這些些不同優(yōu)優(yōu)勢(shì)的企企業(yè)聯(lián)合合起來(lái)，，共同開(kāi)開(kāi)發(fā)某些些產(chǎn)品，，其競(jìng)爭(zhēng)爭(zhēng)力往往往更大。。不同類型型的企業(yè)業(yè)相互合合作往往往更能成成功，因因?yàn)橥愵愋偷钠笃髽I(yè)沖突突度往往往大，不不同類型型的企業(yè)業(yè)之間往往往沒(méi)有有沖突。。五、合作作博弈夏普利值值利用公理理化方法法得到合合作博弈弈的唯一一解，這這一概念念，首先先由夏普普利(L.S.Shapley)在1953年提出，，它為如如何決定定一個(gè)n人討價(jià)還還價(jià)博弈弈中每個(gè)個(gè)參與人人的所得得的分配配比例提提供了一一種很好好的方法法。夏普普利值是是合作博博弈(聯(lián)盟博弈弈)中的最重重要的概概念。某個(gè)參與與人之所所以能夠夠與其他他成員結(jié)結(jié)成聯(lián)盟盟，是因因?yàn)樗牡膮⑴c能能夠給聯(lián)聯(lián)盟帶來(lái)來(lái)附加值值，也就就是為聯(lián)聯(lián)盟做出出貢獻(xiàn)。。因此，，參與人人從聯(lián)盟盟中獲得得利益的的多少，，取決于于或正比比于他對(duì)對(duì)聯(lián)盟的的貢獻(xiàn)或或可能貢貢獻(xiàn)(期望貢獻(xiàn)獻(xiàn))。夏普利值值便是這這樣的期期望貢獻(xiàn)獻(xiàn)的反映映。它是是指在一一個(gè)聯(lián)盟盟博弈中中，某個(gè)個(gè)參與人人在各種種可能的的參與人人組成的的排列中中與前面面的參與與人構(gòu)成成的聯(lián)盟盟的期望望貢獻(xiàn)的的平均值值。1.兩人聯(lián)盟盟的情況況假定兩個(gè)個(gè)參與人人A、B單獨(dú)行動(dòng)動(dòng)的收益益為0，而聯(lián)合合行動(dòng)的的收益為為c，即V(A)=V(B)=0，V(A,B)=c這樣，A、B對(duì)聯(lián)盟都都有貢獻(xiàn)獻(xiàn)。在AB順序下，，A的邊際貢貢獻(xiàn)為0，B的邊際貢貢獻(xiàn)為c；在BA順序下，，B的邊際貢貢獻(xiàn)為0，A的邊際貢貢獻(xiàn)為c。在這兩兩種可能能的情況況下，A和B的平均貢貢獻(xiàn)或者者期望貢貢獻(xiàn)為：(0+c)/2=c/2。若按照照這樣的的方案分分配，它它是可理理解的，，兩人的的期望貢貢獻(xiàn)均為為c/2，分配也也應(yīng)該一一樣，為為c/2。對(duì)于A、B，值Φ(A)=Φ(B)=c/2便是他們們的夏普普利值。。夏普利值值2.三人聯(lián)盟盟的情況況三個(gè)參與與人A、B、C，各個(gè)聯(lián)聯(lián)盟的特特征值為為V(A)=V(B)=V(C)=0，V(A,B)=200，V(A,C)=150，V(B,C)=100，V(A,B,C)=250聯(lián)盟ABC可能的排排列與邊邊際貢獻(xiàn)獻(xiàn)計(jì)算如如下表所所示。由表可知知，A的邊際貢貢獻(xiàn)之和和為650；B的邊際貢貢獻(xiàn)之和和為500，C的邊際貢貢獻(xiàn)之和和為350。這樣，A、B、C的夏普利利值分別別為Φ(A)=650/6，Φ(B)=500/6，Φ(C)=350/6。在聯(lián)盟博博弈的分分配問(wèn)題題上需要要確定““公平的的分配標(biāo)標(biāo)準(zhǔn)”。。成員的的夏普利利值反映映了該成成員對(duì)聯(lián)聯(lián)盟的期期望貢獻(xiàn)獻(xiàn)，分配配應(yīng)當(dāng)?shù)鹊扔谄谕暙I(xiàn)。。認(rèn)可這這樣的標(biāo)標(biāo)準(zhǔn)的條條件下，，按照該該值進(jìn)行行分配，，便是公公平的；；若不按按照這樣樣的值來(lái)來(lái)進(jìn)行分分配，便便是不公公平的。。夏普利值值排列ABCACBBACBCACABCBA

A00200150150150B200100001