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

． 摘 要 本文主要是对复合型网络中纳什均衡的存在性进行研究。通过考察单向流和双 向流网络中纳什均衡的存在性，对复合型网络给出相应的结论。在复合型网络中构 造新的B＆G函数并以此作为局中人的基本支付函数，根据网络中局中人的收益、连 接费用的性质不同，分别讨论在不同情形之下的纳什网络的存在性。 第一章介绍了单向及双向流网络生成对策的基本知识和概念，并引申出复合型 网络中相应的概念和定义。通过建立模型介绍了单向及双向流网络中连接、弧、部 分、路径等概念的含义，选择BG函数作为局中人的基本支付函数，诱导产生复合 型网络中新的BG函数。在新的支付函数之下，给出具体计算例子的同时给出了纳 什均衡存在的例子。 第二章针对不同的情形，我们对单向流网络中纳什网络的存在性给出两种不同 的证明方法，并以此为出发点给出复合型网络中纳什均衡的存在性定理。同时我们 对复合型网络中均衡网络的计算复杂性进行了研究。 第三章根据局中人关于收益异质、连接费用异质等特殊情形给出纳什网络不总 是存在的反例，具体的是通过给出一个由五节点组成的混合流网络中Nash网不存在 的具体示例，证明了在收益同质而连接费用异质的条件下混合流Nash网络不总是存 在的结论，同时通过一个四个节点的示例证明了在收益是负值的条件下混合流Nash 网络不总是存在的结论。 关键词。复合型网络；异质收益；异质费用；纳什网 洲Y…2㈣0肿4Ⅲ3川6Ⅲ4Ⅲ4 Abstract theresearchintheexistenceofNashnetworksin Inthis do mainly paper,we networksin mixed．flowmodels．Weintothe conclusionoftheNash jump corresponding in and oftheexistenceofNashnetworks mixed．flowonthebasis two—way one-way and it舔 mixed．flownetworks．weconstructanewBGfunction networks．Inthe put baSic functionofthe tothe andCOSTSofthe in payoff players．Accordingprofits payers existenceofNashnetworks discussdifferent networks，we respectively． thenetwork In introduce and of one，we elem