亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于N維非合作博弈

        2015-07-05 14:15:27盧豐周會紅
        2015年27期
        關鍵詞:大圓均衡點效用

        盧豐 周會紅

        一、緒論

        1.目的

        本文從二維非合作博弈①出發(fā),推廣至N維,人為地改變影響博弈的量,改變原博弈均衡②,使結果朝著有利于資源利用的方向變化,解決社會中存在的資源在眾人中合理分配問題。

        二、理論基礎

        1.n維非合作博弈均衡點存在性

        由角谷靜夫定理可推斷有均衡點存在?;诮枪褥o夫不動點定理而對存在性定理給出的證明(發(fā)表在:Proc.Nat.Acad.Sci.U.S.A.pp.48-49),該方法直接由布勞維爾不動點定理得出。證明的是在n維空間里構建一個連續(xù)變換的T,使得T的不動點就是博弈的均衡點。由于n維混合策略空間是一個胞腔,且由布勞維爾不動點定理可知映射T至少有一個不動點ε,該點一定是一個均衡點。③

        三、乘車博弈

        1.乘車問題

        AB兩理性人住在兩個房間(信息不對稱④),居住處僅有1輛車僅能容納1人(資源稀缺性⑤),明天為假日,AB都想出行,由于無法交流,他們只能在有限的時間里,進行博弈。假定效用⑥最大值為1,最小值為0,中間值為0.5。

        第一種情況:AB都選擇明天去,車無法滿足需求,資源配置不足。效用和為1.5(最大值為2)。

        第二種情況:A認為B選擇明天去,所以A不準備明天前往,而B沒有考慮到這種情況,從而選擇了明天前往,AB中一人明天前往,一人后天前往,資源合理配置⑦,此時效用和為1+1=2,為最大效用和。

        第三種情況:AB都認為彼此明天前往會給對方帶來威脅,于是都選擇了后天前往,這種情況就造成了明天空車現(xiàn)象與后天超載現(xiàn)象,帶來的效用和為1.5。

        第四種情況:A若考慮到“B若認為A明天前往從而B選擇后天前往”的情況,也許A就選擇明天前往,但同時,若B也考慮到“A若認為B明天前往從而A選擇后天前往”的情況下,B就會選擇明天前往,這樣,明天又會造成超載的情況,此時的效用和為1.5。

        第五種情況:考慮到彼此的三步潛在決定從而做出的決定。

        第n中情況:考慮到彼此的N步潛在決定從而做出的決定。

        雙方會陷于無盡的博弈循環(huán)中。不交流則不了解,只有靠判斷做出決定??紤]的潛在決定步數(shù)決定了是否能達到效用和最大的情況。雙方出現(xiàn)相差為奇數(shù)的情況,如A考慮一步,B考慮了兩步,就會出現(xiàn)效用和最大的情況,但出現(xiàn)偶數(shù)的情況,如A考慮一步,B考慮三步,那么,資源仍然分配不均,不能帶來效用最大化的情況。所以,只要他們分開前往,所得到的總效用為最大2。

        四、二維博弈模型分析

        1.總效用的模型表示

        將以上效用表達如下:

        任何有限的非合作博弈至少存在有一個均衡點,而且非合作博弈均有可解性與強可解性⑧,證明來自John F. Nash,Jr論文。

        2.博弈斗爭性模型

        基于以上的分析,可以得出以下結果:

        (1)A考慮1+X步,B考慮2+X步,那么所得的博弈結果是一個明日前往,一個明日不前往,這時候所得的效用是最大的。

        (2)A考慮1+X步,B考慮3+X步,那么所得的博弈結果是一個明日前往(不前往),一個明日前往(不前往),這時候所得的效用是最小的。

        另外:無論X為多少,它不影響博弈的結果,“A考慮1+X步,B考慮2+X步”這種情況與“A考慮1步,B考慮2步”的結果是一樣的?!癆考慮1+X步,B考慮3+X步”與“A考慮1步,B考慮3步”所得的結果也是一樣的。

        X在這里只不過是一個循環(huán)數(shù),本研究將其稱為“循環(huán)因子”。

        把A的博弈動態(tài)轉化在圓上,把B的博弈過程轉化在另一平面的圓上。相切于a、b兩點。

        假定前提:

        (1)兩個圓都只是AB各自的博弈過程,AB兩人是兩個質點。

        (2)A循著大圓作博弈結果,而B則循著“橢圓”作博弈結果,他們在環(huán)上所做的半個循環(huán)步數(shù)(每半圓)即為前面說過的考慮潛在決定的步數(shù)。

        (3)a、b都只能容納下一個質點,a表示明天不前往,b表示明天前往。同時,橢圓可圍繞a、b轉動,即a、b是“橢圓”的軸。我們以θ來表示“橢圓”的偏轉角度,0≤θ≤π2,θ受理性人的心理偏好與外界因素的影響,θ越大,表示對“前往”的心理偏好越大,反之亦然。

        (4)A、B只有a、b兩個??奎c,也就是博弈的決定點。

        (5)心理偏好是相對的,我們固定大圓固定不變,“橢圓”進行旋轉。

        描述AB博弈過程:

        (1)AB同時停留在a點,這就導致資源未達到合理分配,表示A、B兩人都做出了明日不前往的決定。

        (2)AB同時停留在b點,這也導致資源未達到合理分配,表示AB都做出了明日前往的決定。

        (3)A停留在a點,B停留在b點,或者A停留在b點,B停留在a點,資源都能達到合理的分配,表示一個明日前往,一個明日不前往(后天前往)。

        (4)該模型也符合循環(huán)因子X的假設,即只要A選擇其中一個??奎c,那么B是經過幾個循環(huán)才選擇到??奎c都跟X無關。

        θ的意義:

        1、

        θ取值為π2,“橢圓”已經圍繞ab兩點旋轉至與大圓重合,極端情況,表示AB兩人都具有極強的明天前往的心理偏好,只會做出前往的決定,陰影面積為圓面積,它為大圓面積的100%,即表示,AB明日同往的概率為100%。

        2、

        θ取值為0,“橢圓”已經圍繞a、b兩點旋轉與大圓垂直,極端情況,表示AB兩人是互相完全排斥的,他們都做出不前往的決定,而且一直不前往。陰影面積為0,也就表示AB明日同去的可能性為0。

        3、

        AB對明天“前往”具有不同心理偏好,θ取值在0與π2之間。將θ作為常量處理,即不受其他因素影響,考慮AB共同前往的可能性?!皺E圓”偏轉角度θ越大,AB的心理偏好越強,同去的可能性越高。

        陰影部分占大圓面積比例m:

        m=陰影面積大圓面積=πr2sinθπrr=sinθ

        陰影占大圓面積的比例m僅僅與θ有關。

        3.假設前提

        m=sinθ,反映的是AB兩人在非合作博弈中最終一同前往的可能性,這也間接地反映了AB兩人的心理偏好與預期效用⑨。

        效用函數(shù),就是賦予個體的每一預期一個實數(shù)。效用函數(shù)并不唯一,如果U是這樣一個函數(shù),那么a>0時,au+b也是這樣一個函數(shù)。如果用大寫字母表示預期,小寫字母表示實數(shù),這樣的效用函數(shù)滿足下列性質:

        (1)uA>uB等價于A優(yōu)于B,以此類推。

        (2)若0≤p≤1,則u[pA+(1-p)B]=pu(A)+(1-p)u(B)⑩

        對一人單獨分析,引入“潛在前往因子”和“非排斥因子”。

        用m=sinθ來間接表示這種預期效用與偏好的動態(tài)過程。θ增大,AB兩人共同前往可能性越大。用sinθ曲線間接表示預期效用,則沿著sinθ所作的切線即為預期邊際效用MU,切點處與原點所圍成的圖形面積即為預期效用。隨著所作決定時考慮的潛在決定的步數(shù)的不斷增加,預期邊際效用MU逐漸遞減,符合邊際效用遞減規(guī)律。等同于 “非排斥因子”的概念,即隨著A前往的概率越來越大。同時,A也總會考慮B的前往決定從而對自己的決定產生猶豫,而對B的猶豫又會與自己想得到最大的預期效用相違背,于是產生了這種博弈。這時候兩人相互的排斥力也越來越大,即“非排斥因子”越來越小。我們可以用sin′θθ = t 來表示“非排斥因子”。

        另一方面,由于理性人都想讓自己的滿足程度達到最大,所以A前往的潛在決定越來越大,即A前往的可能性也越來越高,∫t0sinθdθ 在0≤θ≤π2時它的值在0-1之間呈概率分布。θ偏轉角度越大,∫t0sinθdθ 的值也就越大,前往的可能性也就越高,把它看做“潛在前往因子”。

        4.博弈均衡

        (1)非排斥因子>潛在前往因子,A的預期效用很大,因為他覺得B與他之間的“排斥力”很小,所以A前往的可能性極高,在原點時達到最大,他會有很強的心理偏好來引導他做出“前往”的這一決定,直到他的非排斥因子不能承擔為止。

        (2)非排斥因子”<“潛在前往因子”時,A的預期總效用已經很大,同時,由于他的非排斥因子已經小于潛在前往因子,那么,由于對B的決策的猶豫,他們之間的“排斥力”很大,A作為一個理性人不會再產生“前往”的心理偏好,這時候,A的決定就會停留在一個自己能接受的點上。

        (3)所以,理性人會把決策均衡點放在非排斥因子=潛在前往因子的時候,只有在這個時候,沒有任何其他的“排斥力”會使得決定人的心理偏好發(fā)生改變從而做出重新選擇前往的決定,這時候,決定人的心理趨向于一種既安全又滿足的狀態(tài)。

        假設存在t,使得“潛在前往因子”=“非排斥因子”成立。

        ∫t0sinθdθ =sinθ′θ = t

        ∵∫t0sinθdθ =sinθ′θ = t

        ∴ -cost-1=cost

        ∴ cost=12

        得t=π3,均衡點的角度為θ=π3,m=sinπ3=32

        在AB博弈過程中,最終有cosπ3=12的預期邊際效用,使得AB在明天共同前往的可能性為sinπ3=32≈0.866。在二維非合作博弈中,如果兩人都將對方的潛在決定作為自己下決定的依據(jù),想得到最大效用,則做出共同“前往”的可能性約為0.866。但均衡解未必是最優(yōu)解。

        五、二維到N維非合作博弈

        1.N維非合作博弈模型

        多維博弈的模型圖表示的是不同人的彼此之間的非合作博弈過程。此時,均衡角度依然是θ=π3,事件之間相互獨立,但他們要一同做出“前往”的可能性就被影響因子縮小了,小于0.866。當維數(shù)趨于非常多的時候,陰影部分共同區(qū)域的圖形就越可測量。

        2.模型討論

        θ對實驗的影響:

        當θ=π2 時,所有平面的圓都旋轉與大圓重合,這時候n = 1,表明在所有人都具有相同的極端強烈的心理偏好的情況下,N人都將會選擇第二天“前往”。這是一種極端情況。

        2、

        維數(shù)等于圓個數(shù),它們彼此相切相互影響。維數(shù)越趨向于正無窮,其結果越接近真實值。強調兩個前提:(1)凡是在一個模型中,所有參與非合作博弈的人具有相同的心理偏好B11;(2)旋轉角度θ是基于對某特定事件的心理偏好B12。

        3、

        如果每個人都具有相同的“不前往”的心理偏好,那么此時,旋轉角度θ=0,同時n = 0,即明天將不會有任何人前往。

        3.N維非合作博弈模型的總結

        表述:

        (1)宏觀上,同心理偏好群體(N維)一定前往的話,他們同去的可能性為sin2θ=1。微觀層面上,兩個人的博弈,一同前往的可能性也為100%。此時旋轉角度θ=π2。

        (2)宏觀上,同心理偏好群體非常想去的話,他們同去的可能性為sin2θ=34。微觀層面上,兩個人的博弈,一同前往的可能性為sinθ=32,此時旋轉角度θ=π3。

        (3)宏觀上,同心理偏好群體都可能前往的話,他們同去的可能性為sin2θ=12。微觀層面上,兩個人的博弈,一同前往的可能性為sinθ=22。此時旋轉角度為θ=π4。

        (4)宏觀上,同心理偏好群體都無所謂前往不前往的話,他們同去的可能性為sin2θ==14。微觀層面上,兩個人的博弈,一同前往的可能性為sinθ=12。此時旋轉角度為θ=π6。

        (5)宏觀上,同心理偏好的群體都不前往的話,他們同去的可能性為sin2θ=0。微觀層面上,兩個人的博弈,一同前往的可能性為sin2θ=0。此時旋轉角度為θ=0。

        六、應用

        1.二維博弈

        AB分別為此次假設中的乘客,他們彼此將對方的想法作為自己做出決策的基礎,由第四章可知,若AB一定前往,則兩人有100%的概率相撞;若AB可能去,則會有22的概率相撞;若AB都無所謂,則有0.5的概率相撞。若事先得知二人的偏好程度,可以調整公交車數(shù)量。

        2.多維應用

        國慶前,抽樣得知,國慶節(jié)將有4000人去華山,他們彼此間都擔心對方的前往會不會給自己造成不便,且他們只對具有相同心理偏好的人產生博弈。抽樣顯示,一定前往1000人,非常想去1000人,可能去1000人,無所謂1000人,那么,國慶那天,預計會去的人數(shù)為:

        1000+1000×34+1000×12+1000×14=2500

        若華山承載上限為2000人,則應及時考慮降低群體的偏好即θ,如提高票價,或者安排部分去泰山游玩等來降低他們的預期效用,使資源達到最佳配置;若華山的承載上限為3000人,則應及時考慮提高群體的偏好即θ,如降低票價,提供更多的宣傳和服務以及開放華山其他游玩項目等,從而使資源達到最佳配置狀態(tài)。

        注解:

        ① 該詞摘自:Robert S.Pindyck,Daniel L.Rubinfeld. 微觀經濟學[M].北京:中國人民大學出版社,2009:467

        ② 博弈均衡指n個參與人的一組策略(純策略或者混合策略)選擇,在其他人策略選擇不變的情況下,任何人都不能通過改變策略來使其期望支付得到改善。

        ③ 引自:John F.Nash,JR.納什博弈論論文集[C].北京:首都經濟貿易大學出版社,2012:33-34

        ④ 信息不對稱:不同經濟主體缺乏信息的程度往往是不一樣的。

        ⑤ 資源的稀缺性:一些資源的數(shù)量是有限的,具有排他性或競爭性。

        ⑥ 引自:Robert S.Pindyck,Daniel L.Rubinfeld.微觀經濟學[M].北京:中國人民大學出版社,2009:76

        ⑦ 合理配置:即帕累托最優(yōu)狀態(tài)。

        ⑧ 強可解性:具有特殊性質的解。

        ⑨ 預期效用:心理上所認為會得到的效用,是一種計劃效用,非實際效用。

        ⑩ 引自:John F.Nash,JR.納什博弈論論文集[C].北京:首都經濟貿易大學出版社,2012:4

        B11 前提(1)來源于阿羅不可能定理。該定理是這樣表述的:如果眾多的社會成員具有不同的偏好,而社會又有多種備選方案,那么在民主的制度下不可能得到令所有的人都滿意的結果,即博弈無解。所以必須要有這樣的假設前提。

        B12 為了方便計算所給出的一種標準,也可以以“事件的反面”來進行計算。

        參考文獻:

        [1] John F.Nash,JR.納什博弈論論文集[C].北京:首都經濟貿易大學出版社,2012

        [2] Robert S.Pindyck,Daniel L.Rubinfeld. 微觀經濟學[M].北京:中國人民大學出版社,2009:467

        [3] Kakutani S.Duke Math.[J].8,457-459(1941)

        [4] Von Neumann J,Morgenstern O.The Theory of Games and Economic Behavior.Chap.3.Princeton:Princeton University Press,1941

        [5] Nash J F.,Shapley L S.A Simple Three-Person Poker Games.Annals of Mathematics Study No.24.Princeton University Press,1950

        猜你喜歡
        大圓均衡點效用
        畫大圓
        幼兒100(2021年38期)2021-12-23 08:38:22
        小學美術課堂板書的四種效用
        少兒美術(2019年7期)2019-12-14 08:06:22
        交易成本理論在油田企業(yè)小修業(yè)務自營和外包決策中的應用分析
        三級供應鏈投資模型的評價管理
        物流科技(2017年9期)2017-10-31 14:59:45
        填數(shù)
        填數(shù)
        納米硫酸鋇及其對聚合物的改性效用
        中國塑料(2016年9期)2016-06-13 03:18:48
        均衡點移動的直觀圖示及其例析
        幾種常見葉面肥在大蒜田效用試驗
        玉米田不同控釋肥料效用研討
        神马影院日本一区二区| 成在线人视频免费视频| av中文码一区二区三区| 日韩精品视频在线观看无| 成午夜精品一区二区三区| 少妇高潮惨叫久久久久久| 娇妻粗大高潮白浆| 视频女同久久久一区二区| 亚洲人成精品久久久久| 日本亚洲国产一区二区三区| 美女黄频视频免费国产大全| 蜜桃精品视频一二三区| 亚洲日韩国产欧美一区二区三区| 亚洲乱妇老熟女爽到高潮的片 | 女人被躁到高潮嗷嗷叫| 国产美腿丝袜一区二区| 久久午夜无码鲁丝片午夜精品| 精品视频一区二区三三区四区| 一区二区丝袜美腿视频| 精品国产黄一区二区三区| 人与动牲交av免费| 正在播放国产多p交换视频| 综合激情中文字幕一区二区| 久久久亚洲熟妇熟女av| 亚洲av无码成人专区片在线观看| 国产美女69视频免费观看| 伊人久久亚洲综合av影院| 成年美女黄的视频网站| 亚洲国产精品久久久久秋霞1| 亚洲AV秘 无码一区二区久久| 涩涩鲁精品亚洲一区二区 | 性xxxx视频播放免费| 国产精品国产自线拍免费 | 性生交大全免费看| 91超碰在线观看免费| 宅男视频一区二区三区在线观看| 亚洲av无码成人精品区狼人影院| 亚洲AV成人无码久久精品老人| 日韩精品成人一区二区在线观看 | 国产精品半夜| 亚洲一区二区三区一站|