更全的杂志信息网

自由n人博弈均衡对的存在性

更新时间:2009-03-28

0 引 言

1950年,J.F.Nash提出了著名的Nash均衡概念,并利用不动点定理证明了均衡点的存在性定理[1],随后,许多学者对Nash均衡点的存在性做了大量研究。文献[2]首先给出了均衡对的概念,并证明了限制广义博弈均衡对的存在性。均衡对是均衡点的推广和补充,它与两种不同的策略集有关,但又不是两个独立的均衡点,而是一个有机组合的新向量。近来,出现了许多有关均衡对的研究成果[3-5],如文献[3]在赋范线性空间中用逼近点定理,证明了自由n人博弈的均衡对的存在性。文献[5]用不动点定理证明了最佳逼近对的存在性和自由n人博弈的均衡对的存在性。本文首先定义了序压缩以及序单调完备概念,在偏序Hausdorff拓扑向量空间中,证明了最佳逼近点的存在性。然后应用此结果及极大元原理,证明了自由n人博弈的均衡对的存在性。

1 最佳逼近点的存在性

本文中E表示Hausdorff拓扑向量空间。设XE的一个非空子集,用2X表示X的所有非空子集的族,由coY表示YE中的凸包。设XY都是可度量化的拓扑向量空间(E,d)的非空子集,其中d表示空间E上的距离。对每一个xX,定义d(x,Y)d(X,Y)inf{d(x,y):xX,yY}。

为方便起见,先回顾偏序集的概念。设(E,≤)为偏序集,若存在x0E使得对所有的yX,有yx0,则称x0为子集XE中的一个上界;若x0X,则称x0X的一个最大元,表示为maxX。同样,可以定义X的一个下界和一个最小元。

如果子集ZE的每个全序子集在Z中有上界(或下界),则称Z为归纳(或逆归纳)的。

机械加工车间能量消耗大是企业面临的关键问题,在生产过程中,调度作为一种降低车间能耗的有效方式受到了广泛关注,合理的调度方案可有效减少车间的能量消耗[1]。然而,如何在不牺牲完工时间、延期成本等传统目标的同时,实现车间节能优化调度,是绿色制造背景下亟待研究的问题。

定义1 如果点列{xn}⊂E是增的(即xnxn+1n=1,2,…),且存在一个元素u0θ(即E中的零元)满足,对任意ε>0,所有m>nn0,存在一个自然数n0使得

xm-xnεu0

则{xn}称为一个序增基本列。

对应地可以定义一个序减基本列。序增序减基本列统称为单调基本列。

如果每个单调基本列是收敛的,则称E为序单调完备的(简称OM-完备)。

定义2 集值映射X→2Y称为上渐近增(减),如果u,vXuv以及xX满足d(x,Tu)=d(X,Y),则存在yX满足d(y,Tv)=d(X,Y)且xy(xy).

T称为下渐近增(减),如果u,vXuv以及yX满足d(y,Tv)=d(X,Y),则存在xX满足d(x,Tu)=d(X,Y)且xy(xy).

对任意自然数p,由以上不等式有

X,YE,定义

 
 

本文假设X0Y0是非空的。

定义3 子集DE称为渐近的,如果对每一个xE,集值映射

ΨD(x)={yD:d(x,y)=d(x,D)}

有非空值。

集值映射T:X→2Y称为有渐近值,如果对每一个xXTx是渐近的。

T:X→2YuX,记

T-1u={xX:d(x,Tu)=d(X,Y)}

引理1T:X→2Y有渐近值,则对所有uX,有以下结论:

(1)TuY0非空当且仅当T-1u非空;

(3)存在一个元素zX使得zT-1z

θun+p-un=(un+p-un+p-1)+(un+p-1-un+p-2)+…+(un+1-un)≤

定理2E是一个OM-完备偏序Hausdorff拓扑向量空间,X0是逆归纳的,X→2Y是一个上渐近减集值映射且满足以下条件:

(4)如果E是线性空间,则T-1uX0的一个凸子集。

目前部分企业的管理模式落后,而抄核收的各项环节都紧密相关,前项工作的错误就将造成整个工作出现误差。因为管理模式落后,各项环节抄表、核算以及收费等没有统一的标准,并且不能对存在的数据进行核对,导致电力营销工作效率下降。管理人员应该有所针对,着重对薄弱环节进行加强,例如,优化用户耗电数据的总结环节,依据实际情况,辅之合理的梯度抄核收标准,规范各项工作的管理流程,改变落后管理模式的现状。

证明 若存在yTuY0,则存在xX使得d(x,y)=d(X,Y)。注意到yTu,有d(x,Tu)≤d(X,Y);另一方面,d(x,Tu)≥d(X,Y)是显然的。因此d(x,Tu)=d(X,Y),故xT-1u。因而T-1u非空。反之,若存在xT-1u,则d(x,Tu)=d(X,Y)。因T有渐近值,故存在yTu使得d(x,y)=d(x,Tu)=d(X,Y),这表明yY0,即TuY0非空。引理1的结论1成立。引理1的结论2—4显然是成立的。证毕。

定理1E是一个OM-完备偏序Hausdorff拓扑向量空间,X0是归纳的,X→2Y是一个上渐近增集值映射且满足:

(1)存在一个常数β∈(0,1)使得T-1v-T-1u{y-x:xT-1u,yT-1v}≤β(v-u),其中,u,vX0uv

(2)T有渐近值;

(3)存在一个元素zX使得zT-1z

当前我国能源与环境问题日益突出,国家正在大力推进能源转型的发展。随着新一轮电力体制改革和能源供需格局的变化,我国的能源生产和消费革命势在必行。2017年10月,国家相关部委出台了《关于促进储能技术与产业发展指导意见》,明确了促进我国储能技术与产业发展的重要意义、总体要求、重点任务和保障措施。指导意见指出,储能是智能电网可再生能源高占比能源系统、“互联网+”智慧能源的重要组成部分和关键支撑技术[1]。加快储能技术与产业发展,对于构建“清洁低碳、安全高效”的现代能源产业体系,推进我国能源行业供给侧改革、推动能源生产和利用方式变革具有重要战略意义。

T至少有一个最佳逼近点x*。进而,存在一个增序列{xn}使得{un}收敛于x*,其误差估计为

zω

证明 由定理1的条件3知,存在x0T-1z使得x0z。设u0=x0,则u0T-1z。因T是上渐近增,可知T-1是上增的。因此存在u1T-1u0使得u0u1。重复这个过程,可得一个增序列{un}使得un+1T-1unn=0,1,2,…。

注意到X0是归纳的且{un}⊂X0,因此,{un}在X0中有一个上界ω。由定理1的条件1,有

θun+1-unβ(un-un-1)…≤β n+1(ω-z)

T称为渐近增(减),如果它同时是上渐近增(减)和下渐近增(减)。

(2)T-1uX0

 

(1)

ε>0,0<β<1,可以找到一个自然数n0使得对nn0,有β n+1<ε(1-β)。因此,对nn0以及任意自然数p,有

θun+p-unε(ω-z)

也就是说,{un}是一个序增基本列,又因E是OM-完备,故{un}是收敛的。设显然有unx*,所以对n=1,2,…,有T-1unT-1x*.因为unT-1un-1,则存在ωnT-1x*使得unωn。由式(1)可知,对n=1,2,…,有

在此还应特别提及各级教研组织的力量.例如,中国特有的“教研员”在这方面就具有特别重要的作用:“中国有专门的包含省、地(市)、县(区)等各级教研室的教研工作管理系统,这个系统中的教研员通过有计划的、形式多样的教研活动,组织不同层级的课例研究,从而为中国教师专业发展提供有效支持.”[9]

θωn-unβ(x*-un-1)

n→∞,对以上不等式两边取极限,有又因T-1有闭值,故x*T-1x*。也就是说,x*是一个最佳逼近点。

对式(1),当p→∞,可得误差估计。证毕。

下面的结论对应于定理1。

有闭值,即对uXT-1uX的闭值;

(1)存在一个常数β∈(0,1)使得T-1v-T-1u{y-x:xT-1u,yT-1v}≤β(v-u),其中,u,vX0uv

(2)T有渐近值;

晓渊砚兄曩以吾师《梅岭课子图》属题,余阅之珠玑满幅,自名公巨卿以及一时诸名士题咏殆遍,复何用不文者为,故迟迟未有以应命也。不料十余年间,世局沧桑,时变无穷。晓渊遂解组归里,以继先人遗志,吟诗撚稿,挂瓢枝上,优游梅岭下。以是知吾师之教泽长也,爰缀数语以志景慕。

T至少有一个最佳逼近点x*。进而,存在一个减序列{xn}使得{un}收敛于x*,有误差估计为其中,ωX0zω

定理2的证明过程与定理1的证明过程类似,所以不再叙述定理2的证明过程。

注:如果用“下渐近增(减)”代替“上渐近增(减)”,定理1和定理2的对应结果显然是成立的,仅仅是将一些假设作出相应的改变。

2 均衡对的存在性

回顾自由抽象经济和均衡对的概念[1]。设I是有限(无限)集,表示地点或参与人,对iI,设XiYi均为非空集,分别表示生产商品和销售商品;定义自由广义博弈Γ=(Xi,Yi,Ai,Pi)iI四元对(Xi,Yi,Ai,Pi)之族,其中,XiYiE的非空子集;为约束函数,为效益函数;点对称为Γ的一个均衡对,如果对Ø.

Xi=X,iI时,在自由广义博弈Γ=(X,Yi,Ai,Pi)中,可以简单地假设Ai:X→2Yi而不是I={1,2,…,n},可称Γ为自由n人博弈。

I是有限(无限)集,iI,设策略集Xi是拓扑向量空间的非空子集,为效益函数,则称(Xi,Pi)iI为定性博弈[3]。如果对iI,有Ø,则称点为此博弈的一个均衡。

在证明自由n人博弈的均衡对的存在性之前,需要下面的引理,它只不过是文献[6]中定理3的一个特殊情况;

3.发挥专业优势,做强外部市场。要对模板台车、防水板铺设台车、管棚钻机、挖装机等产品市场进行认真分析,筛选具有竞争优势的专业化产品,通过自主经营和代理销售等营销手段,积极参与外部市场竞争,扩大外部市场占有率;要利用钢结构施工一级资质的优势,加强与集团公司内部施工单位的合作经营,拓展外部市场。

引理2Γ=(Xi,Pi)iI是一个定性博弈,给定iI,假设

来自华夏幸福基业股份有限公司产业发展集团的副总裁关玮雅女士做了“打造产业集群,服务智能制造”的主题演讲,她热情欢迎与制造业的企业家寻求共同发展之道,华夏幸福正以产城融合的新模式不断赋能制造业。

1.1 制定农机作业质量标准和建立严密的监督检查制农机作业的加工对象是作物、土壤、种子、肥料、农药等,各种机械作业因地、因时、因作物等客观条件的不同。必须依据各农艺技术要求,制定相应的“农机作业规程”或“农机作业质量标准”。以此满足一定的质量规范制定“农机作业质量标准”有利于农机作业质量的管理和统一。同时也便于群众监督。农业机械在生产作业中受“农机作业质量标准”的制约。不仅有利于农机作业质量的提高。同时可以使农机、农艺达到最佳结合,满足农业生产的需要,达到增产增收的目的建立严密的监督检查制度,是执行“农机作业质量标准”的有利保证。

是集值映射满足对x=(xi)∈X,有xicoPi(x),且对X上是开的。

Γ有一个均衡点,也就是说,存在一个元素使得对iI,有Ø

本文的主要结果是定理3。

定理3E是OM-完备Hausdorff拓扑向量空间,XYE的非空紧凸子集,X0是归纳的,设自由n人博弈Γ=(X,Yi,Ai,Pi)满足以下条件:

(1)Ai:X→2Yi是一个上渐近增集值映射且Ai有渐近值;

(2)对u,vX0,uv,设非空,若则存在常数β∈(0,1)使得(y-x)≤β(v-u);

一般来说,考虑到人和动物的差异以及人与人之间的“体质不同”,用这个剂量的1%来作为人的“安全剂量”。再根据人们每天可以吃到食物的最大量,来制定食物中的“安全上限”。可以说,基于目前科学对于农药的认识,只要不超过这一上限,那么可以认为没有健康风险。如果有新的科学数据出现,显示在更低的剂量下“也可能有害”,那么就会修改安全标准。

(1)Xi是Hausdorff拓扑向量空间的非空紧凸子集;

(3)支付函数Pi:Yi→2Yi满足:对y=(yi)iIYyiYi<FounderNode name="WT" value="HX"/>非空,其中为非空集,这里

(4)存在一个元素zX使得

(5)对yY,有yicoPi(x)且Yi中开。

那么,Γ存在均衡对也就是说,对

Ø

证明iI,由定理3的条件2知,非空,从而存在xX使得d(x,Aiu)=d(X,Y)。由Ai有渐近值,故存在yAiu,使得d(x,y)=d(x,Aiu)。因此,Ai满足定理1的所有条件,从而存在Ai的一个最佳逼近点即,其中Yi,于是集合非空。容易看出的闭凸子集。

采用常规护理干预。病人住院期间护理人员进行伤口处理、饮食指导、药物使用、镇痛护理、健康宣教等基础护理,出院后每2周电话随访1次,主要了解其康复近况并解答相关护理问题。

接下来证明存在点满足Ø,对y=(y1,…,yn)∈Y,定义集值映射

Φi(y)

为了验证Φi满足引理2的条件,本文将证明对Y中开。注意到对任意yYi,

 
 

因此考虑以下情况:

以血栓发生率及肺栓塞、血栓相关死亡率及放疗完成率为近期观察指标。3年、5年生存率及局部控制率为远期观察指标。参照 WHO 实体瘤客观疗效评定标准进行评价,治疗前及放化疗结束后每3个月行彩色多普勒超声、盆腔MR等影像学检查,进行效果评估,分为完全缓解(CR)、部分缓解(PR)、稳定(SD)和进展(PD)。局部控制率=CR+PR+SD。

 
 

y

 

因为是闭的且是开的,所以在两种情况下,对是开的。由定理3的条件5,对yY,yicoPi(y)使得yicoΦi(y).因此,Φi满足引理2的所有条件,故对iI,存在一个最大元使得Ø。因为对yY<FounderNode name="WT" value="HX"/>非空,所以存在使得对Ø。证毕。

《饥饿艺术家》更像是关于拯救的一个恰如其分的喻体。饥饿艺术家把自己像一只动物一样关在笼子里不吃不喝,以这种自虐展览作为自己的饥饿艺术。刚开始,好奇的人们还像举行盛大仪式那样围在他笼子前观看。很快,热情褪去的人们就开始对他熟视无睹,没有几个人愿意在他的笼子前停留;即使是专门为他饥饿艺术记数的工作人员都忘记了他的存在,直到他死去了才被人发现。

综上所述,高血压合并非永久性房颤患者采用缬沙坦联合氟伐他汀治疗,可有效降低房颤负荷,抑制心肌重构,减少永久性房颤的发生,改善预后。

3 结束语

本文主要研究了在偏序Hausdorff拓扑向量空间中最佳逼近点的存在性,并证明了Hausdorff拓扑向量空间中自由n人博弈的均衡对的存在性,使自由n人博弈有更广泛的应用。除此之外,还可以考虑非紧情况下自由n人博弈的均衡对的存在性。

参考文献

[1] NASH J F. Equilibrium points in n-person games[J]. Proceedings of The National Academy of Sciences, 1950,36(1):48-49.

[2] SRINIVASAN P S, VEERAMANI P. On existence of equilibrium pair for constrained generalized games[J]. Fixed Point Theory and Applications, 2004,2004(1):21-29.

[3] KIM W K, LEE K H. Existence of best proximity pairs and equilibrium pairs[J]. Journal of Mathematical Analysis and Applications, 2006,316(2):433-446.

[4] KIM W K, KUM S, LEE K H. On general best proximity pairs and equilibrium pairs in free abstract economies[J]. Nonlinear Analysis: Theory, Methods & Applications, 2008,68(8):2216-2227.

[5] KIM W K. Existence of generalized equilibrium pair in best proximity settings[J]. Applied Mathematical Sciences, 2015,9(93):4643-4652.

[6] DING X P, KIM W K, TAN K K. Equilibria of non-compact generalized games with L*-majorized preference correspondences[J]. Journal of Mathematical Analysis and Applications, 1992, 164(2): 508-517.

 
秦朝霞,洪世煌
《杭州电子科技大学学报(自然科学版)》2018年第03期文献

服务严谨可靠 7×14小时在线支持 支持宝特邀商家 不满意退款

本站非杂志社官网,上千家国家级期刊、省级期刊、北大核心、南大核心、专业的职称论文发表网站。
职称论文发表、杂志论文发表、期刊征稿、期刊投稿,论文发表指导正规机构。是您首选最可靠,最快速的期刊论文发表网站。
免责声明:本网站部分资源、信息来源于网络,完全免费共享,仅供学习和研究使用,版权和著作权归原作者所有
如有不愿意被转载的情况,请通知我们删除已转载的信息 粤ICP备2023046998号