張婧宇, 侯吉成

(北京信息科技大學(xué) 理學(xué)院, 北京 100192)

?

非連續(xù)非擬凹博弈的Nash均衡存在性

張婧宇, 侯吉成

(北京信息科技大學(xué) 理學(xué)院, 北京 100192)

法國(guó)數(shù)學(xué)家Rabia Nessah于2011年提出了一個(gè)Nash均衡存在性定理。該定理證明了對(duì)于一個(gè)有界的、緊的并且擬凹的廣義弱轉(zhuǎn)移連續(xù)博弈,一定存在一個(gè)Nash均衡。為了提高Nessah的定理的普遍適用性,減弱定理的條件,通過(guò)構(gòu)造一個(gè)衡量擬凹程度大小標(biāo)準(zhǔn)的函數(shù),引入了一個(gè)新的弱轉(zhuǎn)移連續(xù)函數(shù)的概念,減弱了Nessah的定理對(duì)支付函數(shù)擬凹性的設(shè)定,并在此基礎(chǔ)上得到了一個(gè)在非擬凹條件下,判斷Nash均衡是否存在的新的定理,結(jié)果一般化了Nessah的定理。為尋找Nash均衡增加了新的理論基礎(chǔ)和新的方向。

Nash均衡; 廣義弱轉(zhuǎn)移連續(xù);α弱轉(zhuǎn)移連續(xù); 擬凹性

0 引 言

研究均衡點(diǎn)的存在性是博弈論的首要問(wèn)題。1951年,諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)獲得者Nash對(duì)非合作博弈給出了一個(gè)均衡點(diǎn)的存在性定理(現(xiàn)在被稱為Nash均衡存在性定理)。此后,許多作者建立了許多關(guān)于這個(gè)定理的更一般形式,但是在這些結(jié)論中,都假設(shè)了策略空間的凸性,支付函數(shù)的連續(xù)性和凹性,而這些都是非常強(qiáng)的條件,很多情況下難以滿足。

本文主要的目的是去掉非連續(xù)博弈Nash均衡存在性定理中擬凹性的假定。近年來(lái),很多文章都致力于減弱博弈中支付函數(shù)的連續(xù)性條件,如Baye等[1](1993);Tian[2](1995);Reny[3](1999);Bagh等[4](2006);Barelli等[5](2009);Carmona[6](2009);Nessah等[7](2009);McLennan等[8](2011)、Carmona[9](2011)和Nessah[10](2011)。但是,盡管經(jīng)濟(jì)問(wèn)題中實(shí)際博弈模型有許多不滿足擬凹性,但只有很少的研究者在探討如何減弱甚至去掉擬凹性假定,特別是對(duì)于非連續(xù)博弈。

本文為了在比較弱的連續(xù)性條件下去掉擬凹性條件,通過(guò)使用Philippe在文獻(xiàn)[11]中介紹的定量刻畫(huà)擬凹性的函數(shù)ρi:X→R引入一個(gè)α弱轉(zhuǎn)移連續(xù)函數(shù)的概念,然后利用它給出了一個(gè)新的沒(méi)有擬凹性條件的Nash均衡存在性定理。本文的結(jié)果一般化了Nessah的定理(文獻(xiàn)[10]的定理3.2)。

1 預(yù)備知識(shí)

如果S是一個(gè)集合,則〈S〉表示S的所有非空有限子集構(gòu)成的集合。設(shè)X是一個(gè)凸集,f:X→R是一個(gè)函數(shù),如果對(duì)于任意的x1,x2∈X和任意的λ∈[0,1],都有f(λx1+(1-λ)x2)≥min{f(x1),f(x2)},則稱f:X→R是擬凹的[13]。

對(duì)所有的xi∈Xi都成立,則稱x*是此博弈G的一個(gè)Nash均衡點(diǎn)。

定義2[14]如果每個(gè)局中人i的純策略集Xi是非空的、緊的、凸的,則稱博弈G是緊的。

定義3[15]如果對(duì)于任意的i和任意的x-i∈X-i,定義在Xi上的函數(shù)ui(?,x-i)是擬凹的,即對(duì)任意的x-i∈X-i,函數(shù)xiui(xi,x-i)在Xi上是擬凹的,則稱博弈G是擬凹的。

定義4[10]如果集值映射C:X→Y是非空、緊值、上半連續(xù)的,則稱C是行為良好的。

2 衡量擬凹性的標(biāo)準(zhǔn)

為將擬凹性條件減弱,Philippe在文獻(xiàn)[11]中引入的一個(gè)衡量擬凹程度大小的標(biāo)準(zhǔn)。

為了介紹筆者的結(jié)果,下面介紹由Philippe在文獻(xiàn)[11]中給出的一個(gè)引理和一個(gè)定理。

引理1[11]1)ρf≥πf≥0;

2) 若f是有界的,那么ρf也是有界的;

3)f是擬凹的,當(dāng)且僅當(dāng)對(duì)任意的x∈Y,有ρf(x)=0。

為了更好地理解,介紹下面一個(gè)例子。

圖1 非擬凹函數(shù)和擬凹程度函數(shù)

如圖1所示,在x∈(0,x0)時(shí)有

在x∈(x0,x1)時(shí)與上面同理有

在x∈(x1,x2)時(shí)有

ρ(x)=π(x)=0。

定義5[11]對(duì)于每一個(gè)i=1,…,n,按照下述,定義ρi:X→R

對(duì)于任意的x∈X。顯然ρi:X→R是上半連續(xù)的。

注:根據(jù)引理1,如果G=(Xi,ui)i∈I是擬凹的,那么對(duì)于任意的x∈X都有ρi(x)=0,因此這時(shí)定義6歸于文獻(xiàn)[10]的定義3.2并且被稱為廣義弱轉(zhuǎn)移連續(xù)的。

3 主要結(jié)論

定理2 如果博弈是有界的、緊的、并且是α弱轉(zhuǎn)移連續(xù)的,那么它一定存在一個(gè)Nash均衡點(diǎn)。

為了證明定理2,先給出下面的引理。

證明 1) 設(shè)x∈X是G的一個(gè)Nash均衡點(diǎn),那么對(duì)每一個(gè)i都有

對(duì)每一個(gè)yi∈Xi都成立。令{z1,…,zn}∈〈Xi〉和yi∈co{z1,…,zn},有

由定理1可知

由定理1,知

下面給出定理2的證明。

又因?yàn)?/p>

4 結(jié) 語(yǔ)

本文通過(guò)引入了一個(gè)衡量擬凹程度大小標(biāo)準(zhǔn)的函數(shù),給出一個(gè)新的弱轉(zhuǎn)移連續(xù)函數(shù)的概念,得到了一個(gè)新的Nash均衡存在性定理,減弱了擬凹性的假設(shè),為尋找Nash均衡給出了新的方向。

[1]BAYEM,TIANGuoqiang,ZHOUJianxin.Characterizationsoftheexistenceofequilibriaingameswithdiscontinuousandnon-quasiconcavepayoffs[J].RevEconStud, 1993,60(4):925-948.

[2]TIANGuoqiang,ZHOUJianxin.Transfercontinuities,generalizationsoftheWeierstrassandmaximumtheorems:afullcharacterization[J].JMathEcon, 1995,24(3):282-302.

[3]RENYPJ.OntheexistenceofpureandmixedstrategyNashequilibriaindiscontinuousgames[J].Econometrica, 1999,67(5):1029-1056.

[4]BAGHA,JOFREA.Reciprocaluppersemicontinuousandbetterreplysecuregames:acomment[J].Econometrica, 2006,74(6):1715-1721.

[5]BARELLIP,ENEGHELI.Anoteontheequilibriumexistenceproblemindiscontinuousgames[J].Econometrica, 2013,81(2):813-824.

[6]CARMONAG.Anexistenceresultfordiscontinuousgames[J].JEconTheory, 2009,144(3):1333-1340.

[7]NESSAHR,TIANGuoqiang.Exsitenceofsolutionofminimaxinequalities,equlibriaingamesandfixedpointswithoutconvexityandcompactnessassumptions[J].OptimTheoryAppl, 2013,157(1):75-95.

[8]ANDREWM,PAULOKM,RABEET.Gameswithdiscontinuouspayoffs:astrengtheningofReny’sexistencetheorem[J].Econometrica, 2011,79(5):1643-1664.

[9]CARMONAJ.Understandingsomerecentexistenceresultsfordiscontinuousgames[J].EconTheory, 2011,48(1):31-45.

[10]NESSAHR.GeneralizedweaktransfercontinuityandtheNashequilibrium[J].JMathEcon, 2011,47(4/5):659-662.

[11]BICHP.ExistenceofpureNashequilibriaindiscontinuousandnonquasiconcavegames[J].IntJGameTheory, 2009,38(3):395-410.

[12]宋玉清,韓國(guó)濤.博弈論中某些概念的辨析[J].遼寧師范大學(xué)學(xué)報(bào):自然科學(xué)版, 2012,35(4):456-462.

[13]愈建.博弈論與非線性分析緒論[M].北京:科學(xué)出版社, 2011.

[14]謝識(shí)予.經(jīng)濟(jì)博弈論[M].2版.上海:復(fù)旦大學(xué)出版社, 2002.

[15]MUNKRESSJR.拓?fù)鋵W(xué)[M].熊金城,譯.北京:機(jī)械工程出版社, 2006.

Existence of Nash equilibrium in discontinuous and non quasiconcave games

ZHANGJingyu,HOUJicheng

(School of Applied Science, Beijing Information Science & Technology University, Beijing 100192, China)

In 2011, the French mathematician Rabia Nessah proposed a Nash equilibrium existence theorem.The theorem has proved that a bounded, compact quasiconcave and generalized weak transfer continuous game has a Nash equilibrium certainly.In order to improve universal applicability of the Nessah’s theorem and reduce the theorem’s conditions, the author introduces a new concept called asα-weakly transfer continuous to reduce the assumption of quasicancavity of payoff functions in Nessah’s theorem by constructing a new function of measuring the degree of quasiconcavity.On this basis the author obtains a new theorem of the existence of Nash equilibrium under the condition of nonquasiconcavity.The result generalizes Nessah’s theorem mentioned above.It adds a new theoretical basis and direction for looking for Nash equilibrium.

Nash equilibrium; generalized weakly transfer continuous;α-weakly transfer continuous; quasiconcavity

2014-06-07。

國(guó)家自然科學(xué)基金資助項(xiàng)目(11271178)。

張婧宇(1991-),女(滿族),內(nèi)蒙古通遼人,北京信息科技大學(xué)碩士研究生; 通信作者: 侯吉成(1963-),男,吉林九臺(tái)人,北京信息科技大學(xué)教授,博士,碩士研究生導(dǎo)師。

1673-5862(2015)01-0043-04

O225

A

10.3969/ j.issn.1673-5862.2015.01.010