一般网络中弹性效用价格竞争博弈的寡占均衡.pdfVIP

第37卷第4期 同济大学学报(自然科学版) V柚．37No．4 UN删1Y(NAll瓜AI．SCIENcE) 2009年4月 JaU烈ALoF删I Apr．2009 文章编号：0253—374X(2009)04—0550一05 一般网络中弹性效用价格竞争博弈的寡占均衡 洪永发1’2，徐娟1 (1．同济大学计算机科学与技术系．上海201804}2．山东科技大学信息科学与工程学院，山东青岛266510) 摘要：讨论了具有保留效用的一般网络的多个服务提供商之 目前博弈谢1]的思想和方法已经被应用到了各 间的价格竞争博弈问题．给出了用户均衡的定义，由服务提 个研究领域，取得了大量重要的研究成果．价格竞争 供商所给价格和对应价格的用户均衡，给出了寡占均衡的定 博弈是一类特殊的非合作博弈，自从Ber昀nd[2]发表 义．根据、Ⅳardrop原理，给出了用户均衡流量分配的特征刻 关于垄断定价的文章以来，价格竞争博弈已经得到了 画．此处，还给出了寡占均衡的特征刻画，并比较了寡占均衡 较为深入的研究，如非对称信息下互补商品的 流量分配与社会最优流量分配之间的性能，证明了在寡占均 Be删定价模型[副、基于不确定费用的Be删价 衡时，每个oD(源一目的)对的流量分配总和总是小于等于在 格竞争模型[4】、基于消费外在性的动态价格竞争博 社会最优情况下的流量分配总和． 弈[5|、具有递增边际费用的重复价格竞争博弈[6]等． 关键词：网络服务提供商；价格竞争；博弈；均衡；寡占；弹 本文将研究一类特殊的价格竞争博弈，在这类 性效用 价格竞争博弈中，各服务提供商可以对自己所拥有 393 中图分类号：TP 文献标识码：A 的资源进行定价，而用户在给定价格的情况下可以 自由选择服务的数量，其目的是使自己的收益最大 Equilibri哪ofPr慨Competiti佣 Oligopoly 化．由于某一服务提供商的利润需依赖于其他服务 G缸眦withElastic inG朗emlNetworl‘s Utility H0ⅣG物撇廊1’2。鄹t，诎1 提供商所给出价格，因此各服务提供商之间存在价 格竞争．如非特别说明，本文所指的价格竞争博弈均 0f sci印∞aIld (1．Depar呦tcompll6er Tt蒯ogy．1hlgji 指上述意义下的价格竞争博弈．由于这类价格竞争 IIlf明mti∞ UDive璐ity。SIlaIl幽i201804。Chi∞}2．coIhe鹋0f Sci朗ceand 博弈具有重要的交通和网络通信等的应用背景，因 sci朗∞andEIlgi∞eri赡，洲。呕Ulliv日si毋of n：c11noIogy．Qingd∞2665lO，C岫丝) 此得到了较为广泛的研究．对于并行链路网络，文献 [7]给出了价格竞争博弈垄