APP下载

具有集值约束的弱Nash平衡问题解的存在性

2014-07-02帅维成

关键词:集值标量子集

帅维成

(四川民族学院数学系,四川康定 626000)

具有集值约束的弱Nash平衡问题解的存在性

帅维成

(四川民族学院数学系,四川康定 626000)

利用不动点定理证明了一类具有集值约束的弱Nash平衡问题解的存在性,推广了以往文献的结果。

非线性标量化函数;自然拟凸;集值映射

现代博弈论的基础是由J.Nash于1950年和1951年所发表的两篇论文奠定的。目前,多目标博弈均衡解的存在性是博弈论研究的热点[1-4]。文献[5]研究了一类对称向量拟平衡问题解的存在性,文献[6]研究了一类关于集值映射的广义对称向量拟平衡问题解的存在性。注意到文献[5]和文献[6]的模型是本文所研究集值约束的弱Nash平衡问题模型的特殊情况,本文研究了这类模型解的存在性,从而推广了相关文献的结果。

1 预备知识

假设I是一个有限指标集,任取i∈I,Zi是一个拓扑向量空间,Xi是Hausdorff拓扑线性空间。令对任意x∈X,令xi与xi分别表示x的第i个坐标和x在Xi上的投影。因此,x又可表示为x=(xi)i∈I=(xi,xi)。对任意i∈I,令Pi是Zi的一个内部非空的尖闭凸锥,Fi:Xi×Xi→2Zi,以及Si:Xi→2Xi。考虑以下具有集值约束的弱Nash平衡问题:

注:

1)如果对每个i∈I,设Fi是一个单值函数,Zi=R并且Si(X)=Xi,(CWNEP)退化为经典的Nash平衡问题[7]。

2)如果I={1,2},Fi是向量值函数,(CWNEP)退化为对称向量拟平衡问题[6]。

3)如果I={1,2},Fi是集值映射,(CWNEP)退化为关于集值映射的广义对称向量拟平衡问题[5]。

定义1设X和Y是2个拓扑空间。F:X→2Y是一个集值映射。

1)称F在点x∈X处是上半连续的,如果对任意开集U⊃F(x),存在x的一个邻域V满足Ux∈VF(x):=F(V)⊂U。如果F在X的每一个点都是上半连续的,则称F是上半连续的。

2)称F在点x∈X处是下半连续的,如果对任意y0∈F(x0)和任意y0的一个邻域U,存在x0的一个邻域V,使得对∀x∈V满足F(x)∩U≠ø。如果F在X的每一点都是下半连续的,称F是下半连续的。

3)称集值映射F是闭的当且仅当对任意序列{xn},xn→x,和任意序列{yn}满足yn∈F(xn),yn→y有 y∈F(x)。

4)称集值映射F是连续的,如果集值映射F既是上半连续的又是下半连续的。

定义2假设X是Hausdorff拓扑空间和Z是一个实拓扑向量空间。E是X的一个非空凸子集,F:E→2Z是一个集值映射,假设P⊂Z是int P≠φ的闭凸尖锥。若对每个x1,x2∈E,λ∈0,[1]存在μ∈ [0,1],使得

则称F为E上的自然拟凸函数。

定义3设Z是一个实拓扑向量空间,P⊂Z是一个闭凸尖锥,e∈int P。非线性标量化函数ξe:Z→R定义为:

引理1[8]设Z是一个实拓扑向量空间,P⊂Z是一个闭凸尖锥,e∈int P。非线性标量化函数具有以下主要性质:①非线性标量化函数是凸的连续函数;②∀y1,y2∈Z,ξe(y1+y2)≤ξe(y1)+ξe(y2);③若y1-y2∈int P,则有ξe(y1)>ξe(y2)。

2 解的存在性

假设Ei(i∈I)是实的局部凸Hausdorff拓扑向量空间,Zi是实Hausdorff拓扑向量空间。令Xi是Zi上的非空紧凸子集。令Pi⊂Zi是一个闭凸尖锥,ei∈int Pi。假设Si:X→2Xi是一个紧凸的连续集值映射,Fi:Xi×Xi→2Zi是一个紧连续集值映射,令ξei(Fi(x,y))=∪ui∈Fi(x,y)ξei(ui)。

引理2[9]设E是局部凸Hausdorff拓扑空间X的一个非空紧凸子集。假如G:E→2E是上半连续的,并对每个x∈E,G(x)是一个非空闭凸子集,则存在一个¯∈E使得¯∈G(¯)。

定理1若以下条件成立:①Si:X→2Xi是紧凸连续的;②Fi:Xi×Xi→2Zi是连续和紧值的;③对每个固定xi∈Xi,Fi(·,xi)是自然拟凸函数,则存在¯∈X为(CWNEP)的解。

证明定义一个集值映射Ai:Xi→2Xi:

[1]Blackwell O.An Analog of the Minimax Theorem for Vector Payoffs[J].Pacific Journal of Mathematics,1956,6:1-8.

[2]Ghose D,Prasad U R.Solution Concepts in Two-Persons Multicriteria Games[J].Journal of Optimization Theory and Applications,1989,63:167-188.

[3]Fernandez F R,Hinojosa MR,Puerto J.Gameswith Vector Payoffs[J].Journal of Optimization Theory and Applications,2002,112:331-360.

[4]Corley HW.Gameswith Vector Payoffs[J].Journal of Optimization Theory and Applications,1985,42:491-498.

[5]张文燕,陈纯荣,李声杰.集值映射的广义对称向量拟平衡问题[J].运筹学学报,2006,10(3):24-32.

[6]Fu JY.Symmetric Vector Quasi-Equilibrium Problems[J].Journal of Mathematical Analysis and Applications,2003,285:708-713.

[7]Nash J,Noncooperative Games,Ann[J].Math,1951,54:286-295.

[8]Gerth C,Weidner P.Nonconvex Separation Theorems and Some Applications in Vector Optimization[J].Journal of Optimization Theory and Applications,1990,67:297-320.

[9]Istratescu V I.Fixed Point Theory,An Introduction[Z].Direidel Publishing Company,Dordrecht,Boston,London,1981.

[10]Aubin JP,Ekeland I.Applied Nonlinear Analysis[M].New York:John Wiley and Sons,1984.

(责任编辑 刘舸)

Existence of Weak Nash Balance Problem with Set-valued Constraints

SHUAIWei-cheng
(School of Mathematics,Sichuan University for Nationalities,Kangding 626000,China)

The fixed point theorem was used to prove the existence of a type of weak Nash balance problem,which extended the results of past literature.

nonlinear quantitative function;natural quasi-convex;set-valued mapping

O224

A

1674-8425(2014)09-0139-04

10.3969/j.issn.1674-8425(z).2014.09.029

2014-07-20

国家自然科学基金天元基金资助项目(11226231)

帅维成(1977—),男,四川康定人,硕士,讲师,主要从事运筹学及其应用研究。

帅维成.具有集值约束的弱Nash平衡问题解的存在性[J].重庆理工大学学报:自然科学版,2014(9):139-142.

format:SHUAIWei-cheng.Existence of Weak Nash Balance Problem with Set-valued Constraints[J].Journal of Chongqing University of Technology:Natural Science,2014(9):139-142.

猜你喜欢

集值标量子集
拓扑空间中紧致子集的性质研究
具有初边值条件的集值脉冲微分方程的平均法
向量集值优化问题真有效解的最优性充分条件
连通子集性质的推广与等价刻画
关于奇数阶二元子集的分离序列
一种高效的椭圆曲线密码标量乘算法及其实现
一种灵活的椭圆曲线密码并行化方法
基于改进集的集值Ekeland变分原理的等价性
关于集值映射连续性的若干反例
应用动能定理解决多过程问题错解典析