复合型均衡网络的存在性及其算法研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:wlh0403
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要是对复合型网络中纳什均衡的存在性进行研究。通过考察单向流和双向流网络中纳什均衡的存在性,对复合型网络给出相应的结论。在复合型网络中构造新的B&G函数并以此作为局中人的基本支付函数,根据网络中局中人的收益、连接费用的性质不同,分别讨论在不同情形之下的纳什网络的存在性。   第一章介绍了单向及双向流网络生成对策的基本知识和概念,并引申出复合型网络中相应的概念和定义。通过建立模型介绍了单向及双向流网络中连接、弧、部分、路径等概念的含义,选择B&G函数作为局中人的基本支付函数,诱导产生复合型网络中新的B&G函数。在新的支付函数之下,给出具体计算例子的同时给出了纳什均衡存在的例子。   第二章针对不同的情形,我们对单向流网络中纳什网络的存在性给出两种不同的证明方法,并以此为出发点给出复合型网络中纳什均衡的存在性定理。同时我们对复合型网络中均衡网络的计算复杂性进行了研究。   第三章根据局中人关于收益异质、连接费用异质等特殊情形给出纳什网络不总是存在的反例,具体的是通过给出一个由五节点组成的混合流网络中Nash网不存在的具体示例,证明了在收益同质而连接费用异质的条件下混合流Nash网络不总是存在的结论,同时通过一个四个节点的示例证明了在收益是负值的条件下混合流Nash网络不总是存在的结论。
其他文献
本文从两个方面研究了无限级Dirichlet级数和随机Dirichlet级数的增长性:1.全平面上的无限级Dirichlet级数和随机Dirichlet级数,2.右半平面上的无限级Dirichlet级数和随机Diric
近年来,偏微分方程的边界控制问题引起了控制界的普遍关注。边界控制是分布参数控制的一种,由于其理论和方法与其它学科领域相互渗透,目前已成为一大研究热点,有着巨大的应用前景
本文首先讨论了环与模范畴中一个重要的子模类-强素子模的一些性质,证明了若N是M的子模,L是M的强素子模使得N(¢)L.则(L∩N:N)=(L:M)且L∩N是N的强素子模.通过强素子模给出了S-
近年来人们对分形插值函数几何性质的研究取得了很大的成绩,然而从分形分析的角度,对插值方法生成的分形集的研究却鲜有报道。事实上这类分形集上分析理论的研究更具有理论意
本论文主要包括两部分.第一部分讨论了KdV方程的基本性质,介绍了目前常用的KdV方程的数值计算方法,并对本文使用的谱方法进行简介;然后针对特定边界条件下的KdV方程,使用基于离
无线信道的时变特性和多径传输特性以及各种噪声的干扰导致了无线通信系统具有较高的码元错误率,因此,有效的差错控制技术就成了无线通信中的一个关键问题。与向前纠错(FEC)
本文利用电网络理论和图能量的方法,在两种特殊的Sierpinski垫片上展开讨论。证明了修改的Sierpinski垫片是个p.c.f.自相似结构,给出了它的调和扩张法则、调和扩张矩阵。论证
为了研究分次代数的Ext代数的有限生成性,Green和Marcos首次提出了δ-Koszul代数和δ-Koszul模的概念.本文在前人的基础上继续研究了与δ-Koszul代数和δ-Koszul模相关的若干
在工程技术、交通运输、金融等国民经济的许多领域中有很多问题可以被再生为变分不等式问题(Ⅵ)或互补问题(CP),如静态交通流均衡问题、价格均衡问题及供应链问题等.本文主要
研究Minkowski空间的曲线既有具体的物理背景,又有深刻的数学上的理论意义。本文主要研究了三维Minkowski空间中的几种特殊曲线:曲率和挠率为常数的曲线、一般螺线、Mannheim曲