论文部分内容阅读
本文主要是对复合型网络中纳什均衡的存在性进行研究。通过考察单向流和双向流网络中纳什均衡的存在性,对复合型网络给出相应的结论。在复合型网络中构造新的B&G函数并以此作为局中人的基本支付函数,根据网络中局中人的收益、连接费用的性质不同,分别讨论在不同情形之下的纳什网络的存在性。
第一章介绍了单向及双向流网络生成对策的基本知识和概念,并引申出复合型网络中相应的概念和定义。通过建立模型介绍了单向及双向流网络中连接、弧、部分、路径等概念的含义,选择B&G函数作为局中人的基本支付函数,诱导产生复合型网络中新的B&G函数。在新的支付函数之下,给出具体计算例子的同时给出了纳什均衡存在的例子。
第二章针对不同的情形,我们对单向流网络中纳什网络的存在性给出两种不同的证明方法,并以此为出发点给出复合型网络中纳什均衡的存在性定理。同时我们对复合型网络中均衡网络的计算复杂性进行了研究。
第三章根据局中人关于收益异质、连接费用异质等特殊情形给出纳什网络不总是存在的反例,具体的是通过给出一个由五节点组成的混合流网络中Nash网不存在的具体示例,证明了在收益同质而连接费用异质的条件下混合流Nash网络不总是存在的结论,同时通过一个四个节点的示例证明了在收益是负值的条件下混合流Nash网络不总是存在的结论。