博弈論1：純策略.ppt

1、博弈論和市場競爭戰(zhàn)略，1994年諾貝爾經(jīng)濟學獎，約翰納西約翰f納什b.1928年，發(fā)展了一個均衡的概念，為非合作博弈后來被稱為納什均衡，約翰哈桑尼約翰C海薩尼b。1920年顯示如何不完全信息的博弈可以被分析，1930年第一次完善納什均衡的概念，以分析動態(tài)戰(zhàn)略互動。因為他們開創(chuàng)性地分析了非合作博弈理論中的均衡。此后，博弈論被作為理解復(fù)雜經(jīng)濟問題的基礎(chǔ)，首先，博弈論的基本理論框架，首先，博弈論的理論意義和特點，古典經(jīng)濟學：根據(jù)資源稀缺性分配資源的科學，價格是資源稀缺性的信號，從而進行經(jīng)濟行為的成本效益分析。MRMC的利潤最大化忽略了其他人的決定對彼此經(jīng)濟利益的影響。制度經(jīng)濟學：科斯：人與人之間交易

2、過程的成本收益分析。諾斯：分析交易過程的制度環(huán)境，包括制度約束和制度變遷與交易過程的關(guān)系，古典經(jīng)濟學和制度經(jīng)濟學的缺陷，都是邊際成本收益分析理論，但人們選擇的對象不是最小交易成本。相反，它根據(jù)另一方的行動計劃孤立地分析行動者的邊際收益和成本，但不分析其他人的行動對該行動者的影響，這僅適用于利益相關(guān)者的收益分析。因此，利益相關(guān)者戰(zhàn)略選擇的理論博弈論出現(xiàn)了，從而形成了博弈論對經(jīng)濟學的貢獻：簡言之：價格只提供了社會資源稀缺的機制，而經(jīng)濟決策也需要知道人們各種可能的經(jīng)濟行為的信息。博弈論研究利益相關(guān)者戰(zhàn)略選擇的互動利益函數(shù)，研究人們的行為及其形成的系統(tǒng)。從博弈論的角度來看，整個社會生活是人們的戰(zhàn)略選擇

3、和相互作用的過程，即博弈過程?，F(xiàn)實生活中的游戲，如市場競爭、高考志愿、股票買賣、家庭生活等。無所不包。2/博弈論的基本要素，博弈論：博弈規(guī)則下各方理性行為的理論。三個基本要素：1 .參與者(選擇器)。用1、2表示；2.選擇對象和范圍：政策空間、政策組合：各方可能采取的政策是選擇的對象。所選對象的整體構(gòu)成其策略空間。與S1、S2、S3；在所有各方都采取了某種戰(zhàn)略之后，它們就構(gòu)成了一個戰(zhàn)略輪廓；3.利益函數(shù)：第I個參與者的利益函數(shù)ui是他在某個策略組合中獲得的利益-利益矩陣(也稱為“支付矩陣”):該矩陣由所有策略組合中各方獲得的利益組成，參與者、策略空間和利益函數(shù)構(gòu)成了博弈信息。根據(jù)這個標準，它分

4、為：1 .完整的信息游戲：每個參與者了解以上三種信息，并據(jù)此選擇自己的游戲策略；2.不完全信息博弈：不完全理解上述三種信息的參與者的博弈行為分為：靜態(tài)博弈：各方同時選擇策略，它們之間沒有因果關(guān)系；動態(tài)博弈：每一方根據(jù)他人選擇的策略來決定自己的策略。，游戲基本類型，完全信息靜態(tài)游戲各方選擇策略不完全信息靜態(tài)游戲(填寫高考志愿)完全信息動態(tài)游戲(下棋，圍棋)游戲各方在充分了解游戲過程的三大要素的情況下完成知識游戲過程，然后使策略選擇不完全信息動態(tài)游戲(國際市場競爭)一個接一個，從而形成四種游戲類型：矩陣的每個位置顯示每個參與者的每個策略組合，而這個位置就是一個游戲模式。每個參與者的利益函數(shù)列在每個

5、游戲模式上，因此獲得了回報矩陣，例如，企業(yè)2價格不變地增加，利益函數(shù)和回報矩陣(收入矩陣，也翻譯為“支付矩陣”)，2。納什均衡，納什：是一個數(shù)學天才，諾貝爾經(jīng)濟學獎得主，美國美麗心靈大師。納什均衡：在完全信息的靜態(tài)博弈中，各方都實現(xiàn)了利益最大化的戰(zhàn)略組合狀態(tài)。純策略：假設(shè)每個參與者一次只選擇一個策略來玩游戲?；旌喜呗裕好總€參與者根據(jù)不同的賠率選擇不同的策略來玩游戲，如監(jiān)督游戲。2.博弈案例1:主導(dǎo)戰(zhàn)略和被主導(dǎo)戰(zhàn)略在教科書中被翻譯為“主導(dǎo)戰(zhàn)略”和“被主導(dǎo)戰(zhàn)略”，以及主導(dǎo)戰(zhàn)略下的1/納什均衡，無論對方采取什么戰(zhàn)略，某個戰(zhàn)略是最優(yōu)戰(zhàn)略，那么這個戰(zhàn)略就是主導(dǎo)戰(zhàn)略。例如，公司2應(yīng)該選擇“價格不變”，公司

6、1應(yīng)該將其價格提高3025。公司2應(yīng)該選擇“價格不變”。結(jié)論：“價格不變”是企業(yè)2的主導(dǎo)戰(zhàn)略，在決策時必須以此為前提。雙方主導(dǎo)策略下的納什均衡：囚徒困境，博弈各方都有一份。例如，甲、乙雙方的兩個共犯(搶劫和過失殺人)都有自己的策略空間(坦白和否認)，他們的利益函數(shù)是基于表中的判刑年限：而甲方的主導(dǎo)策略是：乙坦白，因為-10-15，所以坦白是利益最大的策略。b否認，因為0-2，坦白也是最大的好處。因此，坦白是主導(dǎo)策略。乙方的主導(dǎo)策略也很坦率。兩者的結(jié)合形成了納什均衡。挑戰(zhàn)亞當斯密的“看不見的手”，亞當斯密：個人私利的合理性將自動被“看不見的手”帶入促進社會集體福利的軌道，納什說：不！如果相互作用

7、的集體的各個部分不合作，只追求自身利益的最大化，那么整個集體將陷入最不利的納什均衡。必須使用某種權(quán)力來約束個人的自利行為，每個人都可以做出適當?shù)臓奚詫崿F(xiàn)集體利益的最大化。亞當斯密的“看不見的手”實際上是通過控制資源總量對人們行為的一種經(jīng)濟約束。一旦這種約束失效，當有其他約束來補充它(道德和權(quán)力)時，囚徒困境的實際結(jié)果與亞當斯密的“看不見的手”相矛盾。市場經(jīng)濟充滿了集體理性和個人理性的沖突：污染問題價格戰(zhàn)問題(寡頭壟斷模型):價格卡特爾困境；超市布局問題：為什么超市聚集在一起？資源的分配是不經(jīng)濟的。為什么有些人看到正義卻沒有勇氣？為什么誠實的納稅人會受苦？因為每個人都是不誠實的，克服納什悖論的

8、基本途徑是：制度約束、道德約束：使人們在輿論和社會道德的壓力下被約束在集體理性行為的規(guī)則之下(如朋友的忠誠等)。)；使人們的行為服從集體理性的要求，懲罰違反者。例如，通過社會信用機制懲罰不誠實的納稅人、建立休漁期和抑制傾銷價格相結(jié)合將會帶來良好的效果。世界上有兩種符合集體利益的正義：實體正義和規(guī)則正義。實質(zhì)正義必須通過常規(guī)正義來實現(xiàn)，否則就會被證偽。因此，統(tǒng)治正義是最重要的。分蛋糕或粥的故事：一個20人的小組每天吃粥。如果每個人都吃，這就導(dǎo)致了納什悖論：每個人都提前來等粥，粥的價格非常高，對每個人都不利。如何制定規(guī)則使粥變得最公平？2/重復(fù)博弈下的策略：為了捍衛(wèi)看不見的手，上述納什均衡是一次性

9、博弈，參與者只從當時的利益最大化出發(fā)，這就導(dǎo)致了悖論。如果是一個重復(fù)的游戲，參與者不僅要考慮眼前的利益，還要考慮他們的行為所造成的未來后果，即對方的反應(yīng)。羅伯特阿克塞爾羅德(Robert Axelrod)利用許多博弈論專家與電腦玩游戲，表明針鋒相對是正確的策略。功能：簡單易行；讓演員不敢先作弊；除非它希望合同破裂；欺騙會受到懲罰；誠實是有回報的。3/支配策略下的納什均衡。重復(fù)優(yōu)化方法。聰明的豬博弈，無論對方采取什么樣的策略，收益函數(shù)最小的策略被稱為被支配策略，所以這是一種必須淘汰的策略，即“取其精華，去其糟粕”的方法：決策的每一步都必須淘汰自身和對方的劣勢策略，從而做出戰(zhàn)略選擇。例如，雙方之間

10、有一種“主從關(guān)系”:智能豬游戲，智能豬游戲：標題：大豬和小豬必須先踩住豬圈一端的杠桿，然后才能放出8公斤的食物，在豬圈的另一端進食。踩在橫桿上需要1公斤。如果豬踩在上面，大豬跑到另一端后已經(jīng)吃掉了8磅；如果大豬踩在上面，小豬已經(jīng)吃了3公斤，大豬可以吃5公斤。問問納什均衡點。智慧豬游戲的一個社會例子：當工資被拖欠時，誰主動討回工資，誰享受福利？有必要舉行一次集體活動，讓每個人受益，但要付出代價。誰將“擴展”這項事業(yè)？在市場競爭中，哪個企業(yè)最關(guān)心整個行業(yè)的利益？在國際聯(lián)盟中，哪些國家將積極維護聯(lián)盟的集體利益？智慧豬游戲就是這種游戲的典型例子。智慧豬博弈的現(xiàn)實意義在于，如果一個聯(lián)盟由對稱的成員組成，

11、它最有可能形成一個囚徒困境，個體理性導(dǎo)致集體非理性，這不是一個值得信賴的聯(lián)盟。聯(lián)盟的行為應(yīng)該遵循集體理性，應(yīng)該由非對稱成員組成。其主要成員的個體理性與聯(lián)盟的集體理性是一致的，他們作為“父母”負有責任。例子：沙特阿拉伯和歐佩克。如果沙特阿拉伯違反集體協(xié)議，整個歐佩克將分崩離析。討論：防止全行業(yè)虧損惡性競爭的根本途徑是什么？建立“主從”寡頭壟斷的產(chǎn)業(yè)結(jié)構(gòu)(但要防止完全壟斷)。能夠防止企業(yè)間惡性價格戰(zhàn)的股票市場：對所有散戶投資者更好，還是對銀行家-散戶投資者結(jié)構(gòu)更好？在不允許虛假信息的前提下，后者更好。因為大戶最關(guān)心企業(yè)的實際運作。為什么聯(lián)合國安理會應(yīng)該有常任理事國？中國產(chǎn)業(yè)結(jié)構(gòu)中最大的問題是什么？小而分散，不對整個行業(yè)和社會負責。4/兩個納什均衡博弈：小雞博弈，標題：兩個人相對過橋。它們兩個都