基于变分不等式方法的网络竞赛博弈

来源 :山东大学 | 被引量 : 0次 | 上传用户:zxz66329
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
竞赛理论被用于研究企业研发、寻租、政治选举、专利竞赛、广告以及地区冲突等活动。本文建立了一个网络竞赛博弈模型,模型用二部图表示,图中的点集可以分为两类子集:参与人集合和竞赛集合。每个参与人在异质的竞赛中与不同的竞争者进行博弈。获胜函数采用塔洛克竞赛函数(Tullock contest success function),参与人的努力水平越高,在竞赛中获胜的概率就越大。成本函数是单调递增的凸函数,且受预算约束影响。参与人在多维竞赛中选择努力水平以最大化期望效用,即期望收益减去总成本。由于参与人效用函数在多维欧式空间上是不连续的,所以无法直接应用不动点定理证明纳什均衡存在性。由于网络竞赛博弈是多维的,所以它既不是加和博弈(aggregate game),也不是超模博弈(supermodular game)。因此,本文采用逼近方法证明纳什均衡存在性。存在性证明共分三步:(1)截尾策略空间,选择一个任意小的正数为策略空间下界,使得参与人效用函数在调整后的策略空间上是连续的。然后利用不动点定理,证明在调整后的策略空间上存在纯策略纳什均衡。(2)对步骤一的纯策略纳什均衡序列取极限,极限策略在每个竞赛中存在一个正的努力水平。(3)极限策略是初始博弈的纯策略纳什均衡。而且,对于纯策略纳什均衡,每个竞赛中至少有一个参与人选择严格正的努力水平。尽管均衡策略空间不是闭包、效用函数不连续,但是本文发现,竞赛博弈的纯策略纳什均衡等价于变分不等式(Variational Inequality,VI)的解。具体地说,在一般性假设条件下,本文证明:VI算子在均衡策略空间上是单调的,进一步可以证明,纯策略纳什均衡集是非空、凸的。而且,当成本函数是强增函数时,对于任意的竞赛结构,纳什均衡总是唯一的。对于纯预算情形,如果竞赛结构是完全二部图,此时可以证明纳什均衡也是唯一的。另一方面,本文研究了均衡多重性问题。如果成本函数不满足强单调性假设,博弈具有多重纳什均衡。对于任意的竞赛结构、竞赛技术和竞赛价值,总存在成本函数使得博弈具有连续统均衡。网络竞赛博弈在一般性假设条件下可能会有角点解,因此无法直接应用隐函数定理进行灵敏度分析。然而,本文利用互补松弛条件(complementarity slackness condition),可以将纳什均衡转变为变分不等式。通过变分不等式,本文对纳什均衡进行了灵敏度分析。具体地说,如果纳什均衡满足非退化(non-degenerate)条件,让紧变量(binding)保持紧性,那么均衡在邻域内具有连续可微的定理,从而使参与人在邻域内保持了局部稳健性(local robustness)。当纳什均衡为内点解时,可以直接应用隐函数定理进行灵敏度分析。此外,当纳什均衡满足非退化条件时,可以对参与人均衡效用和总努力水平进行灵敏度分析。根据灵敏度分析结论,本文进一步讨论最优补贴政策:为了增加整体努力水平,需要补贴有更多参与人的竞赛;为了增加参与人的期望效用,需要补贴有更少参与人的竞赛。当生产函数指数大于1时,一阶条件并不是求解纳什均衡的充分条件,因为参与人的效用函数不一定是凹函数。此外,本文还讨论了解的稳定性,当纳什均衡是内点解时,它是局部渐进稳定的:最优反映动态在任意的外部扰动下收敛于纳什均衡。最后,VI可以在更一般的可行集中刻画均衡定理。全文结构如下:第一章是引言,介绍模型的理论基础。第二章构建网络竞赛博弈模型,作出必要的模型假设,提供必要的数学理论。第三章是本文的核心部分,首先证明网络竞赛博弈存在纳什均衡。其次,在适当的条件下,运用变分不等式证明均衡是唯一的。第四章是灵敏度分析。第五章是模型的一些相关应用和扩展。本文的主要创新如下:(1)建立一个具有任意结构的网络竞赛博弈模型,参与人参加的竞赛数目不一定相同,另一方面,竞赛中的参与人数不一定相同。生产函数具有一般性结构,参与人在多维竞赛中最大化期望效用。(2)在效用函数不连续的条件下,利用逼近方法证明网络竞赛博弈存在纳什均衡。(3)利用变分不等式,刻画了纳什均衡集的凸性,并在强单调性条件下证明纳什均衡的唯一性。(4)在有角点解的情形下,利用变分不等式对纳什均衡进行灵敏度分析,测度外部冲击的网络效应。(5)用一个例子说明纳什均衡存在性条件的重要性。
其他文献
随着高等教育的蓬勃发展,大学生就业问题日益成为社会关注的焦点之一。严峻的就业形势要求大学生必须具备更高的素质、更强的创新精神和创业能力来迎接挑战。我国高校普遍重视
"互联网+"的出现对传统主流教育产生了巨大的冲击,现行教育体制的教学内容、教学手段都无一例外地受影响,在一定意义上教育的根基已被动摇;然而这种看似威胁性的影响对现行教
高校心理健康教育课程是心理健康教育工作的主渠道。通过调查发现,高校心理健康教育课程在课程性质、课程评价、课程资源等方面存在诸多问题。为增强心理健康教育的效果,高校
造林设计是营林生产的技术依据.从2002年春季开始,阳泉市全面铺开了退耕还林的生态工程,在外业调查资料齐备的基础上编制造林设计,是保证工程进度和工程质量的重要环节.
文章分析了建筑支护内容,并且论述了在建设中会出现的一些不利现象,分析了土方的挖掘以及支护建设等等的一些内容,而且着重的论述了支护建设的关键内容。
本文对10kV配网电缆故障原因进行了分析,指出了有效防范配网电缆故障的对策。
我国对于脑血管病的危害性、发病因素都已做了大量工作,国家成立了脑血管病防治委员会,各省市也成立了脑血管病防治办公室.对脑血管病预防的方向是一定要监测脑血管病危险因
以湿热气候为主的川南地区生土民居为分析对象,通过对川南地区生土民居现状实地调研,分析该区域的生土民居如何利用生土、石材、竹木等自然材料,结合建筑周边环境的气候要素
公安院校是培养警察的摇篮,公安院校大学毕业生是警察的主要来源,因此,公安院校大学生的素质直接影响到警察队伍的整体素质。心理健康对公安院校大学生成才具有重要意义,警察职业
林业是国民经济建设中的一个特殊行业,它肩负着优化生态环境和促进可持续发展的双重使命,是一项兼有生态、经济、社会效益的基础产业和社会公益事业.近年来,由于生态环境的恶
期刊