《博弈與社會》期末筆記

《博弈與社會》期末筆記第一章：導(dǎo)論1.1博弈論的起源與發(fā)展博弈論作為一門學(xué)科，起源于20世紀(jì)初。其最初的發(fā)展與數(shù)學(xué)家們對策略和決策的興趣密切相關(guān)。約翰·馮·諾依曼（JohnvonNeumann）和奧斯卡·摩根斯坦（OskarMorgenstern）的合作著作《博弈論與經(jīng)濟(jì)行為》標(biāo)志著現(xiàn)代博弈論的誕生。此后，博弈論在經(jīng)濟(jì)學(xué)、政治學(xué)、心理學(xué)等多個領(lǐng)域得到了廣泛的應(yīng)用和發(fā)展。時間發(fā)展階段主要貢獻(xiàn)者關(guān)鍵成就1928理論奠基馮·諾依曼提出了極小極大定理1944經(jīng)濟(jì)應(yīng)用馮·諾依曼&摩根斯坦出版了《博弈論與經(jīng)濟(jì)行為》1950s理論擴(kuò)展約翰·納什等提出納什均衡的概念1.2博弈論的基本概念博弈論研究的是參與者之間如何通過策略選擇來影響結(jié)果。每個參與者都希望通過自己的行動最大化個人收益。參與者、策略集、以及收益函數(shù)是構(gòu)成一個博弈的三大要素。參與者：參與博弈決策過程的個體或團(tuán)體。策略集：每個參與者可以選擇的一系列行動方案。收益函數(shù)：描述了不同策略組合下各參與者的收益情況。1.3博弈論與其他學(xué)科的關(guān)系博弈論不僅限于經(jīng)濟(jì)學(xué)領(lǐng)域，在政治科學(xué)中，它被用來分析選舉策略和國際關(guān)系；在生物學(xué)中，它幫助解釋物種間的競爭與合作；而在計(jì)算機(jī)科學(xué)里，博弈論則用于網(wǎng)絡(luò)設(shè)計(jì)和信息安全等方面的研究。第二章：基本要素2.1參與者、策略和收益博弈論中的每一個博弈都是由多個參與者之間的互動組成。每個參與者都有自己的目標(biāo)，這些目標(biāo)通常是通過選擇不同的策略來實(shí)現(xiàn)的。而收益則是根據(jù)所有參與者的策略組合決定的結(jié)果。參與者：可以是個體、組織或國家。策略：參與者可能采取的行為路徑。收益：策略實(shí)施后的直接后果或獎勵。2.2零和博弈與非零和博弈根據(jù)參與者之間的利益關(guān)系，博弈可以分為零和博弈和非零和博弈。在零和博弈中，一個參與者的收益必然意味著另一個參與者的損失，總收益為零。而非零和博弈則允許存在雙贏或多贏的局面。零和博弈：如撲克牌游戲，一方所得即為另一方所失。非零和博弈：如國際貿(mào)易，雙方可以通過合作獲得比單獨(dú)行動更高的收益。2.3納什均衡的定義與示例納什均衡是指在一個博弈中，當(dāng)所有其他參與者的策略已知時，沒有任何一個參與者能夠通過單方面改變自己的策略而增加自己的收益。這種狀態(tài)代表了一種穩(wěn)定點(diǎn)，在這個點(diǎn)上沒有激勵去偏離當(dāng)前的策略。示例：兩個公司A和B同時決定廣告預(yù)算。如果A增加預(yù)算而B保持不變，則A可能會吸引更多的客戶。但如果兩方都增加預(yù)算，他們將平分市場，但成本更高。在這種情況下，雙方都不改變預(yù)算的策略就構(gòu)成了一個納什均衡。第三章：完全信息靜態(tài)博弈3.1完全信息靜態(tài)博弈的特點(diǎn)在完全信息靜態(tài)博弈中，所有參與者都知道其他參與者的策略集和收益函數(shù)，并且所有參與者同時做出決策。這意味著沒有參與者能夠在做決策之前觀察到他人的選擇。特點(diǎn)：所有信息公開透明。決策是同時進(jìn)行的。3.2支配策略與納什均衡的求解方法支配策略指的是無論其他參與者采取何種策略，某一特定策略總是優(yōu)于其他策略的選擇。通過尋找支配策略，可以簡化博弈分析過程，有時甚至可以直接找到納什均衡。方法：尋找支配策略。分析剩余策略組合以確定納什均衡。3.3經(jīng)典案例分析考慮“囚徒困境”這一經(jīng)典案例。兩名犯罪嫌疑人被捕后分別關(guān)押，并被告知如果一方認(rèn)罪而另一方不認(rèn)罪，則認(rèn)罪者將被釋放，而不認(rèn)罪者將被判重刑。如果兩人都認(rèn)罪，則兩人均被判輕刑；若兩人都不認(rèn)罪，則因證據(jù)不足只能判處輕微處罰。結(jié)果分析：從個人理性角度看，認(rèn)罪是最優(yōu)選擇。然而，集體最優(yōu)解是兩人都不認(rèn)罪，這展示了個人理性與集體理性的沖突。第四章：完全信息動態(tài)博弈4.1動態(tài)博弈中的順序決策過程在完全信息動態(tài)博弈中，參與者根據(jù)一定的順序做出決策。這種博弈類型允許參與者觀察到之前參與者的行動，并據(jù)此調(diào)整自己的策略。理解這一過程對于分析復(fù)雜的戰(zhàn)略互動至關(guān)重要。序貫理性：每個參與者在每一個決策點(diǎn)上都選擇最優(yōu)反應(yīng)。信息集：表示參與者在某個決策時刻所知道的所有信息。4.2子博弈完美均衡的定義及計(jì)算子博弈是指從一個特定決策節(jié)點(diǎn)開始直到博弈結(jié)束的一系列可能路徑。**子博弈完美均衡（SPNE）**是一種強(qiáng)化了納什均衡概念的解，要求在整個博弈及其所有子博弈中均達(dá)到納什均衡狀態(tài)。逆向歸納法：一種用于尋找子博弈完美均衡的方法，從最后階段的決策開始反向推理至初始階段。示例：考慮兩個公司之間的價格戰(zhàn)，通過逆向歸納可以確定在每個決策點(diǎn)上的最佳定價策略。4.3應(yīng)用實(shí)例探討讓我們通過一個具體的例子來說明如何應(yīng)用上述理論。假設(shè)一家新進(jìn)入市場的公司必須決定是否降低價格以吸引顧客，而現(xiàn)有市場領(lǐng)導(dǎo)者則需要決定是保持當(dāng)前價格還是降價應(yīng)對挑戰(zhàn)。情景分析：如果新進(jìn)入者降價，市場領(lǐng)導(dǎo)者有兩種選擇：降價或不降價。如果市場領(lǐng)導(dǎo)者選擇降價，新進(jìn)入者的收益將減少；反之亦然。通過逆向歸納法，我們可以預(yù)測雙方最有可能采取的策略組合。第五章：不完全信息靜態(tài)博弈5.1不完全信息下的博弈特點(diǎn)在不完全信息靜態(tài)博弈中，至少有一個參與者不知道其他參與者的全部信息。這增加了博弈的復(fù)雜性，因?yàn)閰⑴c者必須基于不確定的信息做出決策。類型空間：描述每個參與者可能擁有的不同類型，包括他們的偏好、能力等。信念更新：參與者根據(jù)對手的行為不斷修正自己對對手類型的估計(jì)。5.2貝葉斯納什均衡的概念與解析貝葉斯納什均衡擴(kuò)展了納什均衡的概念，適用于不完全信息環(huán)境。它要求每個參與者在其信念的基礎(chǔ)上選擇最優(yōu)策略，并且這些策略構(gòu)成一個納什均衡。概率分布：每個參與者對其對手類型的先驗(yàn)概率分布的理解。條件策略：給定對手類型時的最佳響應(yīng)策略。5.3實(shí)際問題中的應(yīng)用以拍賣為例，買家通常只知道商品的大致價值范圍，而不清楚其他競標(biāo)者的估值。在這種情況下，買家必須根據(jù)自己的估值和其他競標(biāo)者的潛在出價制定策略。密封投標(biāo)拍賣：每個競標(biāo)者提交一個報(bào)價，最高報(bào)價者贏得拍賣品并支付其報(bào)價金額。策略選擇：競標(biāo)者需權(quán)衡報(bào)高價贏得物品的風(fēng)險(xiǎn)與報(bào)低價失去機(jī)會的可能性。第六章：不完全信息動態(tài)博弈6.1信號傳遞與精煉貝葉斯均衡在不完全信息動態(tài)博弈中，參與者可以通過發(fā)送信號來影響對方對自己類型的認(rèn)知。精煉貝葉斯均衡要求參與者不僅要根據(jù)對手的歷史行為更新對對手類型的信念，還要在此基礎(chǔ)上選擇最優(yōu)策略。信號機(jī)制：如求職者通過教育水平向雇主傳達(dá)工作能力的信息。信念系統(tǒng)：基于接收到的信號調(diào)整對對手類型的概率評估。6.2拍賣理論簡介拍賣不僅是經(jīng)濟(jì)學(xué)中的一個重要研究領(lǐng)域，也是不完全信息動態(tài)博弈的一個典型應(yīng)用場景。不同的拍賣形式會導(dǎo)致不同的競價行為和結(jié)果。公開增價拍賣：所有競標(biāo)者公開叫價，直至無人愿意再提高出價為止。荷蘭式拍賣：賣家設(shè)定起始價，然后逐步降低價格，直到有競標(biāo)者接受當(dāng)前價格為止。6.3相關(guān)實(shí)際案例分析考慮一家公司在招聘高級管理人員時的情況。候選人通過提供簡歷、推薦信等方式向公司展示自己的能力和經(jīng)驗(yàn)。公司則依據(jù)這些信息決定是否錄用該候選人以及提供的薪資待遇。信息不對稱：候選人的真實(shí)能力往往難以直接衡量，公司只能依賴于間接信息進(jìn)行判斷。激勵相容約束：設(shè)計(jì)招聘流程使得真正有能力的人更傾向于提供準(zhǔn)確的信息，從而增加被選中的幾率。第七章：合作博弈基礎(chǔ)7.1合作博弈的定義與分類合作博弈（CooperativeGameTheory）研究的是參與者之間如何通過協(xié)作來實(shí)現(xiàn)共同利益。與非合作博弈不同，這里允許參與者形成聯(lián)盟并共享收益。轉(zhuǎn)移支付：在合作博弈中，參與者之間可以進(jìn)行資源或貨幣的轉(zhuǎn)移。聯(lián)盟形式：根據(jù)是否允許轉(zhuǎn)移支付，合作博弈可分為聯(lián)盟博弈和非聯(lián)盟博弈。分類描述聯(lián)盟博弈允許參與者之間進(jìn)行轉(zhuǎn)移支付，通常用特征函數(shù)表示每個聯(lián)盟的價值非聯(lián)盟博弈不允許轉(zhuǎn)移支付，更注重于分配規(guī)則的設(shè)計(jì)7.2核心概念與穩(wěn)定集核心（Core）是合作博弈中的一個基本概念，指的是那些無法被任何子聯(lián)盟改善其收益的分配方案集合。如果某個分配不在核心內(nèi)，則意味著存在一個或多個子聯(lián)盟能夠通過重組獲得更高的收益。核心穩(wěn)定性：如果所有可能的子聯(lián)盟都不能通過脫離當(dāng)前聯(lián)盟而獲得更多收益，則該分配屬于核心。穩(wěn)定集：除了核心之外，還有其他形式的穩(wěn)定分配，如Shapley值、核仁等。7.3分配問題討論在合作博弈中，如何公平地分配總收益是一個關(guān)鍵問題。不同的分配方法反映了不同的公平原則和策略考量。Shapley值：基于邊際貢獻(xiàn)的概念，計(jì)算每個參與者對聯(lián)盟價值的貢獻(xiàn)比例。討價還價解：當(dāng)兩個或更多參與者就如何分配收益進(jìn)行談判時，討價還價解提供了一種理論框架。7.4實(shí)際應(yīng)用案例考慮一個簡單的生產(chǎn)團(tuán)隊(duì)，成員們各自擁有不同的技能，共同完成項(xiàng)目后獲得報(bào)酬。如何合理分配這筆收入，既能體現(xiàn)每個人的工作量又能保證團(tuán)隊(duì)整體的積極性？分析過程：確定每個成員的邊際貢獻(xiàn)。使用Shapley值計(jì)算每個人的應(yīng)得份額。討論實(shí)際操作中的挑戰(zhàn)與調(diào)整。第八章：聯(lián)盟形成與穩(wěn)定性8.1聯(lián)盟形成的機(jī)制與條件聯(lián)盟形成是指參與者選擇與其他成員結(jié)成聯(lián)盟的過程。這一過程受到多種因素的影響，包括信息透明度、信任水平以及預(yù)期收益。信息不對稱：當(dāng)參與者之間的信息不完全透明時，聯(lián)盟形成變得更加復(fù)雜。信任構(gòu)建：長期的合作關(guān)系有助于增強(qiáng)成員間的信任，促進(jìn)聯(lián)盟的穩(wěn)定性。8.2夏普利值及其意義夏普利值（ShapleyValue）是衡量每個參與者在聯(lián)盟中所做貢獻(xiàn)的一種方法。它確保了分配方案滿足效率性、對稱性和冗余性的要求。計(jì)算步驟：列出所有可能的聯(lián)盟組合。對每個聯(lián)盟計(jì)算參與者的邊際貢獻(xiàn)。平均化所有情況下各參與者的邊際貢獻(xiàn)得到最終分配。8.3聯(lián)盟穩(wěn)定性分析聯(lián)盟的穩(wěn)定性取決于其內(nèi)部結(jié)構(gòu)及外部環(huán)境。一個穩(wěn)定的聯(lián)盟應(yīng)該能夠抵御內(nèi)外部的干擾，并保持成員的積極性。外部威脅：來自其他潛在聯(lián)盟的競爭壓力。內(nèi)部協(xié)調(diào)：確保成員間利益分配的公正性，避免因不滿導(dǎo)致聯(lián)盟瓦解。8.4應(yīng)用實(shí)例探討以國際氣候協(xié)議為例，各國作為獨(dú)立參與者，在減排目標(biāo)設(shè)定上需要達(dá)成一致意見。然而，由于各國經(jīng)濟(jì)發(fā)展階段和技術(shù)水平差異，制定統(tǒng)一標(biāo)準(zhǔn)面臨諸多挑戰(zhàn)。解決方案：基于歷史排放量和發(fā)展需求制定差異化責(zé)任分擔(dān)機(jī)制。引入激勵措施鼓勵發(fā)展中國家積極參與。第九章：演化博弈理論9.1演化穩(wěn)定策略的概念演化穩(wěn)定策略（EvolutionarilyStableStrategy,ESS）源自生物學(xué)領(lǐng)域，用于解釋物種間的行為模式為何能夠在自然選擇過程中得以維持。ESS定義：如果一種策略在一個群體中占據(jù)主導(dǎo)地位，并且新進(jìn)入者采用任何其他策略都無法成功入侵，則該策略被視為演化穩(wěn)定策略。9.2生物學(xué)和社會科學(xué)中的應(yīng)用盡管起源于生物學(xué)，但ESS概念同樣適用于社會科學(xué)領(lǐng)域，特別是在理解人類行為和社會規(guī)范方面。生物進(jìn)化模型：如鷹鴿博弈展示了動物在爭奪資源時采取的不同策略。社會規(guī)范建立：在某些文化背景下，特定的行為方式成為主流，類似于生物界中的ESS現(xiàn)象。9.3模型構(gòu)建與分析構(gòu)建一個有效的演化博弈模型需要明確參與者類型、互動規(guī)則及適應(yīng)度函數(shù)等要素。參與者類型：可以是固定的幾種行為模式，也可以隨時間動態(tài)變化。互動規(guī)則：描述參與者之間如何相互作用，影響彼此的適應(yīng)度得分。適應(yīng)度函數(shù)：量化每種策略下的相對成功率，決定其在群體中的傳播速度。9.4實(shí)際應(yīng)用案例考慮在線社交網(wǎng)絡(luò)中的用戶行為，某些內(nèi)容分享習(xí)慣可能因?yàn)閹砀嗟年P(guān)注和支持而逐漸流行起來。這種現(xiàn)象可以通過演化博弈理論加以解釋。案例分析：定義不同類型用戶的特征（如積極分享者、被動瀏覽者）。分析不同策略組合下各類型用戶的適應(yīng)度變化趨勢。探討何種條件下某種分享習(xí)慣會成為社群內(nèi)的普遍實(shí)踐。第十章：博弈論在經(jīng)濟(jì)學(xué)中的應(yīng)用10.1市場結(jié)構(gòu)分析市場結(jié)構(gòu)決定了企業(yè)在市場中的行為模式及其競爭策略。不同的市場結(jié)構(gòu)（如完全競爭、壟斷競爭、寡頭壟斷和完全壟斷）影響著企業(yè)的定價策略、產(chǎn)量決策及利潤水平。完全競爭：市場上存在大量買家和賣家，任何單一參與者都無法影響市場價格。壟斷競爭：多個廠商提供差異化產(chǎn)品，價格和質(zhì)量成為競爭的關(guān)鍵因素。寡頭壟斷：少數(shù)幾家企業(yè)控制大部分市場份額，企業(yè)間的互動對市場結(jié)果至關(guān)重要。完全壟斷：單一供應(yīng)商控制整個市場，能夠決定價格和產(chǎn)量。市場結(jié)構(gòu)特點(diǎn)示例完全競爭大量小規(guī)模參與者，自由進(jìn)出市場農(nóng)產(chǎn)品市場壟斷競爭差異化產(chǎn)品，一定程度的價格控制餐飲業(yè)寡頭壟斷少數(shù)大企業(yè)主導(dǎo)市場石油行業(yè)完全壟斷單一供應(yīng)商，無替代品公用事業(yè)10.2寡頭壟斷模型寡頭壟斷是現(xiàn)代經(jīng)濟(jì)中最常見的市場結(jié)構(gòu)之一。經(jīng)典的寡頭壟斷模型包括古諾模型、伯特蘭德模型和斯塔克爾伯格模型等。古諾模型：假設(shè)所有企業(yè)同時選擇產(chǎn)量，目標(biāo)是在給定競爭對手產(chǎn)量的情況下最大化自身利潤。伯特蘭德模型：企業(yè)選擇價格而非產(chǎn)量作為競爭手段，最終導(dǎo)致價格等于邊際成本。斯塔克爾伯格模型：一個領(lǐng)導(dǎo)者先行動，隨后跟隨者根據(jù)領(lǐng)導(dǎo)者的決策作出反應(yīng)。10.3公共物品供給問題公共物品具有非排他性和非競爭性兩大特性，這意味著很難通過市場機(jī)制有效提供這些物品。政府通常扮演重要角色來解決這一問題。免費(fèi)搭車者問題：由于無法排除任何人享受公共物品帶來的好處，個人缺乏為公共物品付費(fèi)的動力。集體行動困境：當(dāng)個體利益與集體利益沖突時，如何協(xié)調(diào)各方達(dá)成共識是一個挑戰(zhàn)。第十一章：政治科學(xué)中的博弈論11.1投票模式與選舉策略選舉制度設(shè)計(jì)直接影響到選民的行為以及候選人的競選策略。理解不同投票規(guī)則下的激勵機(jī)制對于預(yù)測選舉結(jié)果至關(guān)重要。簡單多數(shù)制：獲得最多票數(shù)的候選人獲勝，可能導(dǎo)致兩黨制格局。比例代表制：政黨根據(jù)得票比例分配議席，鼓勵多黨體系的發(fā)展。排序投票法：選民按偏好順序排列候選人，旨在更準(zhǔn)確反映民意。11.2國際關(guān)系中的博弈論分析國際關(guān)系中的戰(zhàn)略互動涉及國家間的安全保障、貿(mào)易談判等多個方面。博弈論提供了分析這些問題的有效工具。安全困境：一個國家增強(qiáng)軍事力量可能引發(fā)其他國家采取類似措施，從而加劇地區(qū)緊張局勢。合作博弈：通過簽訂條約或協(xié)議實(shí)現(xiàn)共同利益最大化，如氣候變化協(xié)定。11.3政策制定過程中的戰(zhàn)略互動政策制定不僅涉及到立法機(jī)關(guān)內(nèi)部的協(xié)商，還受到外部利益集團(tuán)的影響。各參與方需權(quán)衡短期利益與長期目標(biāo)之間的關(guān)系。利益集團(tuán)游說：特定行業(yè)的組織試圖影響政策走向以維護(hù)自身權(quán)益。公眾意見的作用：媒體和社會運(yùn)動可以改變公眾態(tài)度，進(jìn)而影響政治決策。11.4實(shí)例探討：歐盟的形成與發(fā)展歐盟是一個典型的國際合作案例，展示了成員國如何克服分歧，在經(jīng)濟(jì)、法律等領(lǐng)域達(dá)成一致。一體化進(jìn)程：從關(guān)稅同盟到貨幣聯(lián)盟，逐步深化的合作層次反映了成員國之間信任度的提升。挑戰(zhàn)與機(jī)遇：面對全球化帶來的新問題，歐盟需要不斷調(diào)整其治理結(jié)構(gòu)以適應(yīng)變化。第十二章：心理學(xué)與行為博弈論12.1行為實(shí)驗(yàn)與有限理性傳統(tǒng)博弈論假設(shè)參與者具備完全理性和充分信息，但在現(xiàn)實(shí)中，人們的決策往往受到認(rèn)知偏差和情感因素的影響。前景理論：人們傾向于規(guī)避損失而非追求收益，這種心理傾向會影響風(fēng)險(xiǎn)評估。錨定效應(yīng)：初次接觸的信息會對后續(xù)判斷產(chǎn)生過大的影響，即使該信息并不相關(guān)。12.2心理因素對博弈結(jié)果的影響情緒、個性特征等因素都會對博弈中的人類行為產(chǎn)生顯著影響。了解這些心理機(jī)制有助于改進(jìn)模型預(yù)測精度。信任游戲：參與者被要求在沒有直接監(jiān)督的情況下進(jìn)行金錢交易，測試他們對陌生人的信任程度。報(bào)復(fù)心理：遭受不公平對待后，個體會表現(xiàn)出更強(qiáng)的競爭意愿，甚至不惜犧牲自身利益。12.3行為博弈論的應(yīng)用領(lǐng)域行為博弈論已廣泛應(yīng)用于金融市場、消費(fèi)行為研究等多個領(lǐng)域，幫助解釋一些傳統(tǒng)經(jīng)濟(jì)學(xué)難以說明的現(xiàn)象。消費(fèi)者