管理中的博弈分析

1、管理中的博弈分析,課程要求,課程目標：樹立雙贏的現(xiàn)代經(jīng)營觀念，理解行為相互作用的各種表現(xiàn)，掌握分析多利益主體決策的方法，培養(yǎng)認識事物本質(zhì)的敏銳視角、提高把握機會與分寸的能力。 要求認真聽課，積極參與案例討論，預先做好課前的教材與資料閱讀，及時完成課后作業(yè)。,教 材：謝識予經(jīng)濟博弈論，入門，復旦出版社,參考書： 弗登博格博弈論，手冊，人民大學出版社 張維迎博弈論與信息經(jīng)濟學，參考，上海人民出版社 吉本斯博弈論基礎(chǔ)，簡潔，中國社會科學出版社 奧斯本博弈論教程，深刻，中國社會科學出版社 拉斯繆森博弈與信息，基礎(chǔ)，北大出版社 麥克米蘭市場演進的故事，精彩，中信出版社,課程介紹,1.博弈論（game t

2、heory）多利益主體的決策理論 什么是博弈論？古語有云，世事如棋。生活中每個人如同棋手，其每一個行為如同在一張看不見的棋盤上布一個子，精明慎重的棋手們相互揣摩、相互牽制，人人爭贏，下出諸多精彩紛呈、變化多端的棋局。博弈論是研究棋手們 “出棋” 招數(shù)中理性化、邏輯化的部分，并將其系統(tǒng)化為一門科學。換句話說，就是研究個體如何在錯綜復雜的相互影響中得出最合理的策略。 博弈研究的是存在外部相互作用條件下的個人選擇問題的理論 不僅需要考慮個人選擇，更應考慮別人如何進行選擇 示例：三人槍擊的最優(yōu)決策,示例：三人槍擊問題與三國啟示,(80%),(60%),(40%),現(xiàn)代社會是一個錯綜復雜的組織，可以看成

3、是一個需要在許多層面上行為協(xié)調(diào)的系統(tǒng)。 在分工合作的社會里，了解行為相互作用的機理，研究行為決策的理論對每一個個體都具有重要意義。 博弈論在經(jīng)濟分析的應用最成功、最廣泛 博弈論在軍事、社會、心理、貿(mào)易、管理等諸多領(lǐng)域有著越來越廣泛的應用。,2.博弈論的價值（分析工具）,“學而優(yōu)則仕”：高考改革,自古以來，人才選拔一直是提升組織競爭力和維護長治久安的基礎(chǔ)性工作； 盡管科舉制度備受批判，但不可抹殺其在中華文明傳承中所起的作用； 現(xiàn)代高考制度已經(jīng)歷了學校自主招生到國家統(tǒng)一考試，再到分省市考試，又回到自主招生考試的循環(huán)，其中的利益分析耐人尋味。,研究的熱點主題取決于研究的興趣和現(xiàn)實的需求，受制于以研究

4、工具為基礎(chǔ)的研究能力 博弈分析工具的出現(xiàn)促使經(jīng)濟與管理的論題： （1）越來越轉(zhuǎn)向個體經(jīng)濟行為研究 （2）越來越轉(zhuǎn)向人與人的關(guān)系的研究 （3）越來越重視信息不對稱時，個人選擇、制度安排的研究。,3.博弈給社會科學研究帶來的變化,4、博弈論為什么會成為主流的分析工具？,第一，無處不在的利益沖突導致現(xiàn)實需求 第二，量變到質(zhì)變的工具性突破 第三，人間世態(tài)絕好的解釋能力 第四，定量與定性的有機結(jié)合 第五，行為、效用和信息等因素的巧妙綜合 第六，促進了各學科之間的融合 第七，推進人文學科的闊步發(fā)展,（1）前提假設(shè)的合理性 （2）預測的可靠性 （3）多重均衡的擇優(yōu)原則 （4）共用知識、共同知識的界定（臟臉博

5、弈） （5）博弈均衡解的穩(wěn)定性（蜈蚣博弈 悖論）,5.博弈理論應用中的相關(guān)問題,（1）前提假設(shè)的合理性 理論的價值：抽象和歸納、演繹與推理 學術(shù)訓練的意義 分析基礎(chǔ)：綜述的價值,預測是規(guī)律總結(jié)基礎(chǔ)上對未來的判斷 準確預測的前提： 因素把握準確程度 外在環(huán)境的變化程度 趨勢把握的可靠程度,（2）預測的可靠性,模型解的應用價值 解的精度對應用的影響 多重解的選擇問題,（3）多重均衡問題,合作的困境,臟臉博弈 三人臉上均有墨跡，但自己無法看清自己臉上是否干凈 老師問：臉黑的請舉手 結(jié)果如何？ 如果老師提示：你們?nèi)水斨兄辽儆幸蝗四樖呛诘?，那么臉黑的請舉手 結(jié)果又如何？,（4）共用知識、共同知識的界定

6、,解的穩(wěn)定性問題：Chaos 蜈蚣博弈 悖論 多階段博弈的短期利益和長期利益,（5）博弈均衡解的穩(wěn)定性,第一部分、博弈的基本概念,博弈論的研究方法和其他許多利用數(shù)學工具研究社會經(jīng)濟現(xiàn)象的學科一樣，都是從復雜的現(xiàn)象中抽象出基本的元素，對這些元素構(gòu)成的數(shù)學模型進行分析，而后逐步引入對其形勢產(chǎn)影響的其他因素，從而分析其結(jié)果?；诓煌瑢ο?，博弈形成三種表述方式，標準型、擴展型和特征函數(shù)型。利用這三種表述形式,可以研究形形色色的問題，因此,它被稱為“社會科學的數(shù)學”。 從理論上講，博弈論是研究理性的行動者相互作用時的決策理論，其思想和方法已被經(jīng)濟學、政治學、社會學等各門社會科學所應用。,1）規(guī)則 2）結(jié)

7、果 3）策略 4）相互作用,1、構(gòu)成博弈的共同特征,（1） 參與者 （2） 博弈方的選擇（方案） （3） 博弈的次序 （4） 得益,2.構(gòu)成博弈的要素,1) 單人博弈 確定性決策 不確定性決策 多目標決策 群體決策,3、博弈中的參與者（Player）,2） 雙人博弈 *并非總是對抗 *信息多并不一定得益多 *個體理性并不一定導致群體理性,3） 多人博弈： 干擾均衡,倫敦奧運會申奧得票進程數(shù)據(jù),倫敦 巴黎 馬德里 紐約 莫斯科,22 21 20 19 15,54 50 ,27 25 32 16 ,39 33 31 ,4.博弈中的策略（Strategy）,決策是一個策略選擇的過程，關(guān)鍵在于： （1

8、）你有哪些可行選擇； （2）對于選擇策略的條件和最終結(jié)果的判斷； （3）你準備做出怎樣的選擇。 策略表達的方式：有限策略用枚舉法 無限策略用表達式,天下熙熙皆為利來，天下攘攘皆為利往 優(yōu)化得益是個體決策的目標，明確得益是博弈分析的基礎(chǔ) 既然博弈得益是策略相互作用的結(jié)果，探究得益與博弈策略之間的關(guān)系是博弈分析的核心問題！ 根據(jù)得益區(qū)分的博弈類型： （1） 零和博弈 （2） 常和博弈 （3） 變和博弈,5.博弈中的得益（Profit）,博弈中的得益大多是以效用的形式出現(xiàn)，效用的測定是博弈分析的前提； 博弈中的得益通常不僅是共同知識，也更多是公用的知識； 博弈中的得益結(jié)構(gòu)影響了博弈的類型，也影響了博

9、弈分析的方法； 即使是不對稱信息的博弈，也需假定博弈的得益是可以預計和猜測的。,博弈特別講究的是決策的次序，它象征著決策者的實力地位，表明決策者掌握的主動權(quán)，代表決策過程中的不同心境。 （1） 靜態(tài)博弈 （2） 動態(tài)博弈 （3） 重復博弈 (誠信對交易的重要性),6.博弈中的次序（Order）,不完美信息 結(jié)果已知、進程未知 不完全信息,7.博弈方的信息（Information）,掌握一定量的信息是博弈方計算得失的基本前提，為了提高決策的科學性，博弈的當事者必須清楚地掌握有關(guān)博弈規(guī)則、參與者、類型、決策偏好、方案、進程等若干信息。 其中尤為重要的是對信息的理解和信息的交換,年薪40萬面試題：,

10、老師的生日是下面十天中的一天： 3.4 3.5 3.8 6.4 6.7 9.1 9.5 12.1 12.2 12.8 老師將自己出生的月份告訴給小明，將日子告訴了小強 然后老師問兩位愛徒能否推算出自己的生日 小明：若我不知，小強肯定也不會知道 小強：本來我不知，現(xiàn)在我知道了 小明：那我也知道了 請問老師的生日是哪天？,分析： M = 3 6 9 12 D = 1 2 4 5 7 8 雙方的行為表現(xiàn)和有限的信息交流至關(guān)重要 小明的信息明確縮小了討論的范圍 而小強的回答則明確作了定位 3.4 3.5 3.8 6.4 6.7 9.1 9.5 12.1 12.2 12.8,第二部分：完全信息靜態(tài)博弈,

11、完全信息靜態(tài)博弈的特征 同時行動 每個參與者獨立選擇. 完全信息 每個參與者的策略和相應收益是共用知識. 關(guān)于參與者的假定 完全理性 參與者的目標皆為最大化收益 參與者能正確分析和判斷 每個參與者都知道對方是理性的,完全信息靜態(tài)博弈的特征,同時行動 每個參與者獨立選擇. 完全信息 每個參與者的策略和相應收益是共用知識. 關(guān)于參與者的假定 完全理性 參與者的目標皆為最大化收益 參與者能正確分析和判斷 每個參與者都知道對方是理性的,經(jīng)典模型: 囚徒困境,兩個同案的犯罪嫌疑人被隔離審訊，但卻沒有足夠證據(jù)指證他們的罪行 兩個嫌疑人被告知了以下的政策： 如果沒有人坦白，雙方都將被監(jiān)禁一個月. 如果雙方都

12、坦白，雙方都將被監(jiān)禁六個月. 如果只有一方坦白, 則坦白方將被釋放而被供出一方則會被監(jiān)禁九個月.,經(jīng)典模型：性別戰(zhàn),Chris 和 Pat 需要選擇一個項目共渡周末. 雙方都知道: Chris 偏愛歌劇. Pat 偏愛拳擊.,經(jīng)典模型: 猜硬幣,參與者1拋硬幣讓參與者2猜. 雙方采用以下規(guī)則: 如果參與者2猜對，則硬幣歸參與者2. 如果參與者2猜錯，則參與者2必須付出一枚硬幣.,一、博弈的標準式表示,所謂的博弈的標準式通俗的講就是描述式,定義: 博弈的標準式表示,博弈的標準式有以下內(nèi)容構(gòu)成: 有限參與者集 1, 2, ., n, 參與者的策略 S1 S2 . Sn 和 得益 u1 u2 . u

13、n where ui : S1 S2 . SnR.,完全信息靜態(tài)博弈的要素：,參與者的集合 (至少兩人) 每個參與者的策略或行動集合 參與者的得益,Player 1, Player 2, . Player n S1 S2 . Sn ui(s1, s2, .sn), 對所有的 s1S1, s2S2, . snSn.,雙人博弈的標準式,收益矩陣表示 兩個參與者: 參與者 1和參與者2 每個參與者均只有有限策略 示例：S1=s11, s12, s13 S2=s21, s22,囚徒困境的標準式表示：,參與者的集合:Prisoner 1, Prisoner 2 策略集合: S1 = S2 = Mum,

14、Confess 收益函數(shù): u1(M, M)=-1, u1(M, C)=-9, u1(C, M)=0, u1(C, C)=-6;u2(M, M)=-1, u2(M, C)=0, u2(C, M)=-9, u2(C, C)=-6,得益,性別戰(zhàn)的標準式表示：,標準式表示: 參與者集: Chris, Pat (=Player 1, Player 2) 策略集: S1 = S2 = Opera, Prize Fight 收益函數(shù): u1(O, O)=2, u1(O, F)=0, u1(F, O)=0, u1(F, O)=1; u2(O, O)=1, u2(O, F)=0, u2(F, O)=0, u2

15、(F, F)=2,猜硬幣的標準式表示：,標準式表示: 參與者集:Player 1, Player 2 策略集: S1 = S2 = Head, Tail 收益函數(shù): u1(H, H)=-1, u1(H, T)=1, u1(T, H)=1, u1(H, T)=-1; u2(H, H)=1, u2(H, T)=-1, u2(T, H)=-1, u2(T, T)=1,二、博弈求解,“坦白”對雙方來說總是占優(yōu)策略 所謂占優(yōu)策略就是不管對手策略如何，存在某一策略其收益比其他策略的收益都高。,Payoffs,(1，0),(1，2),(0，3),(0，1),上,下,左,右,(0，1),(2，0),中,重復剔

16、除嚴格劣戰(zhàn)略,Iterated elimination of strictly dominated strategies: an example,Player 1,Player 2,Middle,Up,Down,Left,Right,應用示例,波斯灣美伊的導彈與防御博弈 I點的一艘伊朗艦艇準備向A點的美國軍艦發(fā)射導彈，導彈可以直行，也可以拐彎， A點的美國軍艦同時發(fā)射兩枚攔截導彈，速度與伊導彈速度相同，燃料只夠飛三格，導彈中途相遇則爆炸，導彈飛行路線可事先設(shè)定，試求美艦的安全策略,A,B,C,D,E,F,G,H,I,通過重復消除法，可得到簡化的得益矩陣,三、博弈均衡,最佳反應函數(shù)求Nash均衡

17、,劃線法的對應規(guī)則是： 參與者1有最優(yōu)法則f：S1 S2 參與者2有最優(yōu)法則g：S2 S1 f(左)= 中 f(中)= 上 f(右)= 下 g(上)= 左 g(中)= 中 g(下)= 右,四、博弈應用：智豬博弈,一大一小兩頭豬住在一間現(xiàn)代化的居室中，每按動一下按鈕，食槽都會滾出10個蘿卜，食槽與按鈕有一定距離，按者需支付2個單位成本，如果大豬先吃，分配為（9，1），小豬先吃份額（6，4），同時開吃則為（7，3）,大豬,按 等待,按,等待,小豬,現(xiàn)實中的智豬博弈： 石油輸出國組織的勾心斗角 公共設(shè)施建設(shè)和維護中的“搭便車”現(xiàn)象； 企業(yè)產(chǎn)品開發(fā)和市場開拓的決策問題； 大小股東對企業(yè)的投入與監(jiān)督問題

18、。,Cournot Duopoly,哈定悲劇 The Tragedy of the Commons,讓我們看一下著名的公共資源悲劇問題，即哈定悲劇。該問題是經(jīng)濟學中的經(jīng)典問題，也是博弈論教科書中必定要討論的問題。 公共資源悲劇最初由哈定提出。哈定（Garrit Hadin）1968年在科學雜志上發(fā)表了一篇文章，題為The Tragedy of the Commons。北京大學的張維迎教授將之譯成公共地悲劇，但哈定那里的the commons不僅僅指公共的土地，而且指公共的水域、空間等等；武漢大學的朱志方教授將The Tragedy of the Commons譯成大鍋飯悲劇，有一定的道理，但也

19、不完全切合哈定所表達的意思。將the commons譯成“公共資源”似乎更確切些。哈定描述的The Tragedy of the Commons，我們可稱為哈定悲劇。,五、混合策略均衡,監(jiān)督博弈,博弈應用：吉蒂謀殺案,紐約的吉蒂在自己的家中，光天化日之下被歹徒殘暴殺害，她的38位鄰居都目睹了這一幕卻無一人報警，社會心理學家對此大加批判，但經(jīng)濟學家拉斯繆森卻給出另外的解釋。,鄰居1,旁觀 r,報警 1-r,鄰居2,旁觀 r,報警 1-r,對于每一個局中人，他考慮其他N個參與者的決策，假定每個人的決策獨立同分布。 10（1-r ）=7 r =0.3 lim r =lim (0.3) =1,鄰居i,

20、旁觀 r,報警 1-r,其他鄰居,無人報警 r,有人報警 1-r,N-1,N-1,N-1,N-1,1/N-1,N,N,兩個純策略，很難判斷誰最優(yōu)，（T，W），（W，T）,聚焦原則:focus,六、多重均衡的討論,風險占優(yōu)：,純策略（9，9），（7，7），風險原則，看似（9，9）更好，但要冒很大風險 pareto最優(yōu):,防聯(lián)盟原則： eg,三人博弈,Nash均衡：(ULA) (DRB) (ULA) pareto最優(yōu) 若丙選A，則對于甲、乙：,則（DR） pareto最優(yōu),若甲、乙聯(lián)手選DR，則丙收益由10到-5，丙損失了15 若要丙去選擇，丙會選（DRB），這就是防聯(lián)盟原則,相關(guān)均衡 通過外界信

21、號獲得,得益,三個博弈：,分金幣博弈： 5個人分100個金幣，每一枚都是一樣的大小和價值。 規(guī)則如下： 1先是抽簽來決定自己的號碼（1，2，3，4，5） 2接下來首先由抽得1號的人提出分配方案，然后大家5人進行表決，“當且僅當”超過了半數(shù)的人同意時，按照他的提案進行分配，否則將被處死。 3如果1號被處死，由2號提出分配方案，然后剩下的這4人進行表決，還是“當且僅當”超過了半數(shù)的人同意時，按照他的提案進行分配，否則將被處死。 4以此類推條件：每個人都是極聰明的人，都能很理智的判斷、做出選擇，他們的目標都是想得到最多的金幣。問題：第一個人提出怎樣的分配方案才能夠使自己得到最多的金幣？,倒推歸納法：

22、,決策可分為五個階段： 最后階段：無論4提什么，5都可否決，（0，100）或可保命； 第三階段：3知道4的立場，應該提（99，1，0）方案； 第二階段：無論2提什么方案，3應該會反對，但2只要籠絡(luò)4，5即可獲得最大利益，所以應提（97，0，2，1）； 第一階段：1知道只要爭取到兩個以上的人支持，自己就可以獲得最大利益，故最優(yōu)（97，0，1，0，2） 在利益面前，沒有永遠的對手，也沒有永遠的朋友,挖金礦博弈： 甲：有資源 乙：有能力 乙希望甲投錢,甲,分,枝,（0，4）,不投,（1，0）,乙,投,（2，2）,不分,博弈樹,不存在威脅時，甲一定選擇不投,結(jié)：決策點,枝：決策方案,路徑：系列決策,增

23、加社會的介入與干涉 法律體系or信用體系,動態(tài)博弈：用博弈的展開式表示 包含：（1）局中人的集合 （2）行動的次序 （3） 局中人行動時的策略選擇 （4） 決策時掌握的信息 （5） 盈利和效用 博弈樹（Game Tree） 規(guī)則：1.每一個結(jié)至多以一個其它結(jié)直接位于它的上方 2.在博弈樹中，沒有一條路徑可以使決策結(jié)與自身相連（即不存在環(huán)） 3.博弈樹必須以初始結(jié) 4.任何一博弈樹正好只有一個初始結(jié),一、動態(tài)博弈的相關(guān)概念,子博弈：能夠自成一個博弈的某個動態(tài)博弈的部分后續(xù)博弈，它必有一個初始單結(jié)，且具備進行博弈所需要的信息。 逆推歸納法（backward induction）：是從動態(tài)博弈的最后

24、一個階段逐步向前倒推以求解動態(tài)博弈的算法。（共同信息，鏈不可太長，否則不可信） 子博弈精煉Nash均衡 路徑：從第一階段開始，通過每一個階段一個行為最后到達博弈結(jié)束的行為組合。如果動態(tài)博弈中各博弈方的策略在動態(tài)博弈本身和所有子博弈中都構(gòu)成一個Nash均衡，則稱該策略組合為“子博弈精煉Nash均衡”（Subject Perfect Nash Equilibrium）。,S1=上，下 S2=（左，左），（左，右），（右，左），（右，右）,二、動態(tài)博弈的標準式,當信息不完美，即（不完美信息動態(tài)博弈），用連起來，其本質(zhì)上就是靜態(tài)博弈：,不完美信息博弈的標準式,Stackelberg 博弈,三、動態(tài)博弈

25、應用,工會：,Leontief 廠商-工會博弈,談判博弈,最后通碟(ultimatum)游戲公平的價值,1982年，德國波恩大學經(jīng)濟學系，46名學生參加了一項有趣的博弈論實驗，每組兩個人分一筆錢，比如說10馬克。其中一個人提出分錢方案，另一人有兩種選擇：接受或拒絕。若是接受，實驗者就按他們所提方案把錢發(fā)給兩人。若是拒絕，錢就被實驗者收回。 為防止交情、一時沖動、事后的社會議論等因素起作用，實驗采取雙盲方式。,按照利益最大化原則，只要錢數(shù)不為零，回應者接受比拒絕總有更大的利益，他應該選擇接受；那么提議者只需分給對方一點小錢就夠了。此即正統(tǒng)博弈理論所預測的結(jié)果。 結(jié)果卻與此大異其趣。 首先，大多數(shù)

26、提議者提出的方案都在四六開到五五開之間，其中有四分之一的人提出五五開對半分； 其次，特別不公平的分配提議，幾乎都被回應者毫不猶豫地加以拒絕-他們寧愿什么都不要，也不能接受那雖有一點利益然而卻極不公平的分配。 主持實驗的古特(W. Guth)教授等人在論文中指出，很明顯，受試者是依賴其公平觀念而不是利益最大化來決定其行為的。,近二十年里，最后通碟游戲及其變種，成了實驗經(jīng)濟學中一個很火的課題，出來了上百篇論文。人們在世界各地，不斷重復實驗，結(jié)果都相當一致： 第一、提出較公平分配方案(給對方40%50%)的人，占受試者的4066%，其中又以提出對半分的人居多； 第二、幾乎每次實驗，都有2030%的人

27、提出非常不公平的分配方案(分給對方低于30%)； 第三、然而，這些極不公平的提議，總是以很高的概率被對方拒絕。 看起來，世界各地的受試者，盡管都有相當一部分人不管公平只要利益，但是大多數(shù)人，在實驗中考慮公平原則卻是重于利益考慮的。,公平值多少錢？,第一個質(zhì)疑是：大多數(shù)實驗中，待分配的利益太少，受試者自然滿不在乎了。 天下沒有免費午餐，公平感也是有價的。對于許多人來說，只要出的價錢足夠高，或與此相關(guān)的利益足夠大，公平原則就不得不退居第二位。這個論點雖然不美，很殘酷，然而卻是事實。,維農(nóng)斯密斯教授，籌集了5000美元研究基金，找了五十個受試者，玩每盤100美元的最后通碟游戲。結(jié)果與玩 10美元游戲

28、時候的情形完全相似。提出50對50對半分的人最多。5個人提議給對方30美元，其中兩個被對方拒絕；4個人提議給對方10美元，其中3個人被拒絕。 公平原則仍然支配著大多數(shù)人的行為。,卡麥農(nóng)(Lisa A. Cameron)教授在印尼做的實驗，每盤游戲價分別是5000、40,000以及200,000 盧比，后者相當與受試者三個月的工資。 實驗的結(jié)果，分配提議仍是以對半開居多，但分給對方份額的平均值，隨著利益的增大而減少，從5000盧比時的47%減少到40000盧比時的43%再減少到200000 盧比時的38%。拒絕率也相應從30%減少到10%，然而卻仍然顯著為正。 實驗表明，當面臨極不公平的分配時，

29、不少人寧愿犧牲相當大的利益，也要堅決說“不”！,公平與表現(xiàn),對這些實驗的第二個批評是：受試者在游戲中表現(xiàn)得公平，可能是不想讓主持人認為自己太自私、太貪婪。特別在許多實驗中，受試者是學生，而實驗者是教授，這個因素就更重要了。 勃爾頓和茲威克(Bolton and Zwick 1996)，巧妙設(shè)計了一個實驗，用來對比匿名與不匿名的效果。結(jié)果發(fā)現(xiàn)，人們在匿名情況下，確實比非匿名情況下，表現(xiàn)得更為自私。,為了比較，勃爾頓和茲威克還設(shè)計了最后通碟的一個變種 -無報復博弈： 當回應者拒絕時，仍然給提議者他所要的錢，但給回應者的收入是零。結(jié)果，他們非常驚奇地發(fā)現(xiàn)，當提議者能夠確認自己的不公平提議不受任何報復

30、性懲罰時，98%的人都按博弈論的純利益預測行事，毫不顧及公平問題。,Hotelling模型：,兩家商店x1、x2賣同種產(chǎn)品S,去掉絕對值 優(yōu)化,四、委托代理問題 委托人（Principle） 代理人（Agents） 利益分配，合作監(jiān)督 機制，合同 （1）無不確定性,（2）存在不確定性，但可以監(jiān)督的模型,（3）存在不確定性，但不可監(jiān)督的模型,按產(chǎn)出結(jié)果付工資,開店合約博弈,論語-為政篇-子張學干祿,子曰：“多聞闕疑，慎言其余，則寡尤；多見闕殆，慎行其余，則寡悔。言寡尤，行寡悔，祿在其中矣?！?子張，姓顓孫名師；干祿，求官；闕，通缺；尤，過失,五、重復博弈,1.有限次的重復博弈 (1)定義：給定一

31、個博弈G，重復進行T次，并且在每次重復之前，各博弈方都能 觀察到從前的博弈結(jié)果。 這樣的博弈過程稱為G的一個T次重復博弈，記為G(T)，G稱為G(T)的原博弈。,(2)例子：重復一次的囚徒困境 對于原博弈若存在唯一的Nash均衡，則重復后的子博弈精煉Nash均衡不變。 坦白 不坦白 坦白 不坦白 坦白 坦白 不坦白 不坦白 (得益累加法),(3)定理： 設(shè)原博弈G有唯一的純策略Nash均衡，則對任意正整數(shù)T，G(T)有唯一的子博弈精煉Nash均衡，即各博弈方每個階段都采用G的Nash均衡策略。,2.兩個純策略均衡的重復博弈,（1）例子： 廠商2 (1,4) A B (3,3) 廠商 1 A (

32、1,1) B (4,1),(2)民間定理 設(shè)原博弈的一次性博弈均衡的數(shù)組w，那么在該博弈的多次重復博弈中，所有的個體理性得益和可實現(xiàn)得益都至少有一個子博弈精煉Nash均衡來實現(xiàn)。,規(guī)則指定路徑的均衡 (3)例子1重復三次的情況 廠商1：A，若（A,A），則選A， 若（A,B），則 選B。 無條件選B 廠商2：選A 無條件選B 若（A,A）， A 若（B,A）， B ？在此過程中，雙方是否有背離的愿望？,(4)另一個例子 2 L M R L 1 M R Nash均衡(L,L)和(R,R),博弈方1： M，若(M,M)，則 R 若其他組合 L 博弈方2：同1 (M,M)為(4,4)，(R,R)為(

33、3,3)， 所以w=(7/2,7/2),通過疊加： 2 L M R L 1 M R (M,M)變成了純策略Nash均衡,例子的改進 有限次重復博弈可以通過累加的方式將收益放在一個收益矩陣中進行分析， 例如,L M R P Q,L M R P Q,3.無限次重復博弈,(1)概述 （貼現(xiàn)） r為利率,(2)例子：無限次囚徒困境 L R L R,觸發(fā)策略：采用R，若t-1個階段為(R,R)，則t階段選R；否則選L。,合作時， 背離時，,時，即,所以當 時合作。,(3)例：重復古諾博弈,古諾模型時，,壟斷模型時，,成本,均分后為：,規(guī)則：若,否則,堅持：,背離：,當 時，即,雙方都不會背離,(4)例子

34、：有效工資率,廠商決定工資率：w,努力工作 e,拒絕：個體戶，社會利率,接受,工人選擇,不努力工作 0,y0,yw,若工人努力 y 若不努力 以概率p得到y(tǒng),廠商只能看到產(chǎn)量y,工人努力：廠商得益 y-w 工人不努力：廠商期望得益 p y-w,工人努力時得益 w-e 工人不努力時得益 w 一旦發(fā)現(xiàn)偷懶，得益為,觸發(fā)策略：廠商第一階段 第t-1階段，結(jié)果 則繼續(xù) 否則,工人：若 則接受，否則個體戶,若偷懶,只要 工人就會努力工作,對于廠商來說,(5)例子：消耗戰(zhàn),離散型 連續(xù)型,假定在博弈過程中，雙方都堅持一個回合付出1，在每一回合t，選擇停止，不停止，在 至少有一方停止，此前 -1時刻，雙方均

35、未停止爭斗， 折現(xiàn),(I) i 在 先放棄,(II) 雙方同時停止,行為策略：如果其他局中人在t之前尚未停止，則以概率p在t停止，總的概率為,連續(xù)化：,在一小時段 中，損耗,把時段分成k段，每段長1/k，k趨近無窮，1/k趨近0,V,極限分布：,一個時段分成k個長度為1/k的小時段，損耗1/k,均衡：,負指數(shù)分布,(8)例子：專利競賽,停止意味著放棄，專利價值V,若企業(yè)i在t之前沒有退出,在t，t+dt之間，花費,以概率 取得 一項發(fā)明,博弈思考題演繹歸納法,A New Stone Game 有N堆石子，兩人輪流進行操作，每一次為“操作者指定一堆石子，先從中扔掉一部分（至少一顆，可以全部扔掉）

36、，然后可以將該堆剩下的石子中的任意多顆任意移到其他未取完的堆中”，操作者無法完成操作時為負。 問題：參與者應如何挑先？如何操作？,倒推歸納法Plus演繹歸納法,演繹歸納法：尋找必勝/敗狀態(tài) 小數(shù)據(jù)推演 = 猜想 = 證明 假定局面進展到某種狀態(tài)，此時無論當局者如何選擇都將得到必勝或者必敗的結(jié)果，稱這種狀態(tài)為必勝/敗態(tài),簡單點闡述，必敗態(tài)就是“在對方使用最優(yōu)策略時，無論做出什么決策都會導致失敗的局面”，與其相對的局面稱為必勝態(tài)。 值得注意的是在必勝態(tài)下做出錯誤的決策也有可能導致失敗。 此類博弈問題的精髓就是讓對手永遠面對必敗態(tài)。,必勝/敗態(tài)有著如下性質(zhì)： 1、若末狀態(tài)為獲勝則為必勝態(tài)，否則末狀態(tài)

37、為必敗態(tài)。 2、一個局面是必勝態(tài)的充要條件是該局面下進行某種決策后會成為必敗態(tài)。 3、一個局面是必敗態(tài)的充要條件是該局面無論進行何種決策均會成為勝態(tài),分析： 1）只有一堆時先手必勝。 2）有兩堆時若兩堆相等則后手只用和先手一樣決策即可保證勝利，后手必勝。若不同則先手可以使其變成相等的兩堆，先手必勝。 3）有三堆時先手只用一次決策即可將其變成兩堆相等的局面，先手必勝。 4）有四堆時由于三堆必勝，無論先手后手都想逼對方取完其中一堆，而只有在四堆都為一顆時才會有人取完其中一堆， 結(jié)論：只有當四堆可以分成兩兩相等的兩對時先手才會失敗。,歸納猜想：,憑借歸納猜想，我們猜測必敗態(tài)的條件為： “堆數(shù)為偶數(shù)（

38、不妨設(shè)為2N），并且可以分為兩兩相等的N對”。,證明猜想：,只需檢驗該狀態(tài)是否滿足必敗態(tài)的三條性質(zhì)即可。 首先，末狀態(tài)為必敗態(tài)，第一條性質(zhì)符合。 其次，可以證明任何一個必勝態(tài)都有策略變成必敗態(tài)（分奇數(shù)堆和偶數(shù)堆兩種情況討論）。 最后，證明任何一個必敗態(tài)都無法變成另一個必敗態(tài)。,第四部分 不完全信息的靜態(tài)博弈,不完全信息是指對完全信息的否定 不對稱信息是從局中人掌握信息的角度考慮問題 完全一定對稱，對稱不一定完全 不對稱一定不完全，不完全不一定不對稱,企業(yè)的競爭充滿了未知且不確定的因素，競爭的各方不僅需要了解博弈局中的利益相關(guān)者，更需要了解各自的可行策略，以及相應的得益結(jié)果。 理論上講，如果信息

39、真的無法估計，博弈分析是無法進行的。,上海交通一卡通業(yè)務(wù)模式的拓展分析 如何把握未來的不確定性,上海東方交通卡股份有限公司是按照現(xiàn)代企業(yè)制度，由上海市城市建設(shè)投資開發(fā)總公司、上海市地鐵總公司、上海巴士實業(yè)股份有限公司、上海市輪渡公司、上海強生集團有限公司等 10家單位共同發(fā)起組建，于一九九九年五月二十五日正式成立，公司承擔上海市府99年實事工程之一的上海公共交通“一卡通”工程項目，注冊資本為人民幣一億元。 公司經(jīng)營范圍：交通卡的制作、發(fā)行、結(jié)算服務(wù)，公共交通卡結(jié)算系統(tǒng)的開發(fā)、投資，公司相關(guān)設(shè)備使用、租賃等。 公司經(jīng)營目標：建立安全可靠、覆蓋全市公共交通行業(yè)的公共交通卡付費結(jié)算系統(tǒng)；使持卡人可以

40、在本市的交通、地鐵、輪渡、出租、輕軌等客運行業(yè)持卡進行付費結(jié)算。,公司簡介,盈利模式分析,現(xiàn)有模式的收入情況,手續(xù)費收入,投資收入,單位：萬元,關(guān)鍵因素分析,結(jié)論,發(fā)展基礎(chǔ)分析,影響發(fā)卡量的因素,最直接的因素：給持卡人提供的服務(wù),服務(wù)種類,服務(wù)質(zhì)量,行業(yè)客戶是持卡人服務(wù)的直接提供者,結(jié)論,行業(yè)客戶的關(guān)系管理是企業(yè)生存和發(fā)展的基礎(chǔ),業(yè)務(wù)拓展分析,行業(yè)客戶的關(guān)系管理的目標,維系老客戶,發(fā)展新客戶,拓展使用區(qū)域,拓寬使用領(lǐng)域,促進,重點：是同客戶形成更多的共同利益,業(yè)務(wù)拓展分析,約束條件,為企業(yè)創(chuàng)造的價值,成本核算,經(jīng)濟上，增加了一卡通公司的收入來源。 擴大了內(nèi)部數(shù)據(jù)庫的數(shù)據(jù)來源。 規(guī)模效應帶來的低

41、成本。,經(jīng)濟利益：為持卡人的跨地域的出行以及小額消費帶來了便利，同時將刺激當?shù)乜ǖ匿N量。 政治利益：順應長三角地區(qū)經(jīng)濟聯(lián)系日益緊密的內(nèi)在需求，順應長三角地區(qū)區(qū)域一體化的呼聲。,消費觀念的制約。 城市間政治利益對一卡通公司的跨地域運作的制約。 城市間經(jīng)濟利益分配對一卡通公司跨地域運作的制約。,為客戶創(chuàng)造的價值,主要的成本來自于原有POS機的兼容性改造成本，以及網(wǎng)絡(luò)建設(shè)成本。,地 域,業(yè)務(wù)拓展分析,約束條件,為企業(yè)創(chuàng)造的價值,成本核算,增加了一卡通公司的收入來源。,一卡通的發(fā)卡量大，可以直接作為廣告載體。 一卡通的使用時間長，使用頻率高，具有極高的廣告使用價值。,廣告只能在新卡上印刷。目前老卡的發(fā)

42、卡量已經(jīng)很大，又無法在短時期內(nèi)回收，這將限制一卡通作為廣告載體的價值。 一卡通的使用時間長，一旦投入廣告，需要經(jīng)過很長的周期才能更換新的內(nèi)容。,為客戶創(chuàng)造的價值,老卡的回收將產(chǎn)生較高的成本。建議目前在新卡上投放廣告。,領(lǐng)域：廣告業(yè),業(yè)務(wù)拓展分析,約束條件,為企業(yè)創(chuàng)造的價值,成本核算,擴大了一卡通的應用范圍，提高了一卡通的附加值。 帶來一定的沉淀資金。,使便利店、報刊零售點避免找零。 方便消費者購物。,國家相關(guān)政策的約束 便利店和報刊零售點的營業(yè)額低，同時需要交納手續(xù)費，應此可能對一卡通的使用興趣不高。,為客戶創(chuàng)造的價值,pos機單價約為3000元，折舊期為5年。手續(xù)費按1計算，如果需要在2年內(nèi)

43、收回成本，網(wǎng)點的日刷卡金額需要達到400元。,業(yè)務(wù)拓展分析,約束條件,為企業(yè)創(chuàng)造的價值,成本核算,擴大了一卡通的應用范圍，提高了一卡通的附加值。 帶來大量的沉淀資金。,加快繳費速度，解決水、電、煤及電話繳費高峰時期的繳費難問題。 提高公用事業(yè)單位的服務(wù)質(zhì)量和企業(yè)形象。 減少排隊繳費現(xiàn)象的發(fā)生，方便了消費者。,涉及上級主管部門、上述公司同一卡通之間的利益分配。 目前許多銀行和郵局均開辦該業(yè)務(wù)，用戶繳費方便，而一卡通尚未鋪設(shè)相應的繳費網(wǎng)點，在短期內(nèi)將會制約該業(yè)務(wù)的開展。,為客戶創(chuàng)造的價值,用戶分散，pos機前期投入較大。但水、電、煤和電話繳費數(shù)量大、金額高，有大量的資金沉淀，回收期較短。,業(yè)務(wù)拓展

44、分析,約束條件,為企業(yè)創(chuàng)造的價值,成本核算,擴大了一卡通的應用范圍，提高了一卡通的附加值。 帶來大量的沉淀資金。,使快餐店避免找零，提高付款數(shù)度，增加收入。 上班族一般均持有一卡通，他們使快餐店的主要消費者。一旦一卡通進入快餐領(lǐng)域，將極大的方便該消費群體 。,國家相關(guān)政策的約束。,為客戶創(chuàng)造的價值,如果選擇進入規(guī)模大、營業(yè)額高的連鎖快餐企業(yè)（如肯德基、麥當勞等），就可以提高刷卡金額，獲取更高的手續(xù)費。,業(yè)務(wù)拓展分析,約束條件,為企業(yè)創(chuàng)造的價值,成本核算,擴大了一卡通的應用范圍，提高了一卡通的附加值。 帶來一定的沉淀資金。,目標客戶為外地來滬的游客，賓館將一卡通出租給游客，以方便游客在上海市內(nèi)進

45、行小額消費 。 增加了賓館的服務(wù)項目。,無。,為客戶創(chuàng)造的價值,從成本角度考慮應選擇入住率高的賓館 ，從而加快成本的回收。,業(yè)務(wù)拓展分析,約束條件,為企業(yè)創(chuàng)造的價值,成本核算,擴大了一卡通的應用范圍，提高了一卡通的附加值。 帶來大量的沉淀資金。,加快郵資的支付的速度，提高郵局的工作效率和服務(wù)質(zhì)量。 用戶支付郵資將十分便利，節(jié)約了用戶的時間。,主要是政府相關(guān)法規(guī)的約束。,為客戶創(chuàng)造的價值,郵局的營業(yè)點眾多，一卡通公司前期的投入會比較大。但郵局的營業(yè)額穩(wěn)定，一卡通公司通過手續(xù)費和沉淀資金可以很快收回投資。,業(yè)務(wù)拓展分析,約束條件,為企業(yè)創(chuàng)造的價值,成本核算,擴大了一卡通的應用范圍，提高了一卡通的附

46、加值。 帶來一定的沉淀資金。,在特定時期會出現(xiàn)較大的客流量，比如體育比賽和旅游高峰。使用一卡通可以提高體育場館和公園的售票速度，降低其在高峰時期的排隊購票現(xiàn)象。,國家相關(guān)政策的約束。,為客戶創(chuàng)造的價值,從成本角度考慮應選擇體育賽事較多和人流量較大的體育場館和公園鋪設(shè)pos機，從而加快成本的回收。,業(yè)務(wù)拓展分析,約束條件,為企業(yè)創(chuàng)造的價值,成本核算,擴大了一卡通的應用范圍，提高了一卡通的附加值。 帶來一定的沉淀資金。 提高了數(shù)據(jù)庫中數(shù)據(jù)了錄入量，可用于分析運輸業(yè)的消費特點。,提高車站的售票效率，降低人員成本。 減少客運高峰時期的排隊購票現(xiàn)象。 提升了乘客的滿意度。,國家相關(guān)政策的約束。,為客戶創(chuàng)

47、造的價值,長途車站相對集中，前期投小。購買 車票的刷卡金額高，成本能夠很快得以回收。,業(yè)務(wù)拓展分析,約束條件,為企業(yè)創(chuàng)造的價值,成本核算,擴大了一卡通的應用范圍，提高了一卡通的附加值。 帶來一定的沉淀資金。 提高了數(shù)據(jù)庫中數(shù)據(jù)了錄入量，可用于分析高速公路車流量的特點。,提高收費站的收費速度，減少了收費站車輛的堵塞現(xiàn)象。 提升了乘客的滿意度。,國家相關(guān)政策的約束。,為客戶創(chuàng)造的價值,成本低，資金回收快。,業(yè)務(wù)拓展分析,約束條件,為企業(yè)創(chuàng)造的價值,成本核算,提高了數(shù)據(jù)的使用價值，增加了一卡通公司的收入來源。,一卡通的發(fā)卡量大，錄入的數(shù)據(jù)量多，這些數(shù)據(jù)直接反映出消費者在日常生活中小額消費的習慣，對政

48、府和企業(yè)都具有極高的參考價值。 降低了數(shù)據(jù)使用單位收集相關(guān)信息的成本。,對咨詢業(yè)比較陌生。 缺乏對數(shù)據(jù)的分析能力已及相應的人才。,為客戶創(chuàng)造的價值,通過和專業(yè)咨詢公司合作可以避免成本的發(fā)生，直接獲得收益。,領(lǐng)域：咨詢業(yè),業(yè)務(wù)拓展分析,項目比較,1.不對稱信息的古諾模型,C和Q是共同知識,2.Harsanyi轉(zhuǎn)換,不完全信息博弈完全但不完美信息博弈 n個人的靜態(tài)貝葉斯博弈 正則表達： 行動 A1An 類型 T1Tn 判斷 P1Pn 盈利 U1Un 貝葉斯均衡,3.搭便車,捐款：局中人i=1,2，捐CiC, C, C 1 C Ci是隨機變量，分布函數(shù)F(x)=P(X x), F(C)=0 F(C)

49、=1,4、拍賣與競標,拍賣也稱競買， 79年版本辭海中的解釋為“資本主義制度一種買賣方式”，十年以后辭海第二版，重新解釋為：“拍賣也稱競買，商業(yè)中的一種買賣方式，賣方把商品買給出價最高的人”。 拍賣品是不是都是處理商品，現(xiàn)在外面很多拆房子，換季拍賣等，實質(zhì)上是一種大甩賣、賤賣，我們所說的拍賣是一種高檔次的行為，不是削價處理，價格是不固定的，必須要有二個以上的買主，要有競爭，價高者得，沒有這三個條件的不能稱為拍賣。,和諧的藏區(qū)的啟示：鹽糧古道上的馱幫,納木措,唐拉亞秀7111,拉薩,當雄,贊宗措,多久泉水,扎加贊布,保吉五村,保吉鄉(xiāng),查爾鄉(xiāng),尼榮鄉(xiāng),羊八井,巴寧,雄麥,東嘎,自公元600年囊日松

50、贊開始記載，藏北牧民每年二月北上鹽湖取鹽，歷時月余。每年9月，馱隊大規(guī)模南下農(nóng)區(qū)，以鹽換糧，鹽糧總量均達萬斤以上。,藏北有大小湖泊1000多個，鹽湖490多個，礦化度大于50g/L有220多個。,拍賣方式有英格蘭式拍賣、荷蘭式拍賣、英格蘭式與荷蘭式相結(jié)合的拍賣方式。 英格蘭拍賣也稱“增價拍賣”或“低估價拍賣”。是指在拍賣過程中，拍賣人宣布拍賣標的的起叫價及最低增幅，競買人以起叫價為起點，由低至高競相應價，最后以最高競價者以三次報價無人應價后，響槌成交。但成交價不得低于保留價。 荷蘭式拍賣也稱“降價拍賣”或“高估價拍賣”。是指在拍賣過程中，拍賣人宣布拍賣標的的起叫價及降幅，并依次叫價，第一位應價人響槌成交。但成交價不得低于保留價。 英格蘭式與荷蘭式相結(jié)合的拍賣方式。是指在拍賣過程中，拍賣人宣布起拍價后及最低增幅，由競買人競相應價，拍賣人依次升高叫價，以最高應價者競得。若無人應價則轉(zhuǎn)為拍賣人依次降低叫價及降幅，并依次叫價，以第一位應價者競得。但成交價不得低于保留價。,拍賣的形式變化,標準增量式拍賣 這是一種拍賣標的數(shù)量遠大于單個競買人的需求量而采取的一種拍賣方式（此拍賣方式非常適合大宗積壓物資的拍賣活動）。賣方為拍賣標