×
他，司迈;王晓国;张树忠

广义古诺寡头竞争博弈。 （英语） Zbl 1273.91245号

J.全球。最佳方案。 56，第4号，1335-1345（2013）.
摘要：我们考虑一个模型，参与者通过竞争一组共享资源在同一市场生产和销售替代产品，这可以被视为经典古诺寡头垄断竞争模型的推广，或者从不同的角度来看，沃德罗普型路由模型。特别是，我们假设有（K）参与者，他们竞争资源的使用以及最终产品的销售。此外，共享资源的单位成本和产品的销售价格被假定为消费/生产数量的仿射线性函数。我们证明了在这种情况下，无政府状态的价格的下界为\（1/K），并且这个下界本质上是紧的，这表明了生产者竞争市场的残酷性。

理学硕士：

91B32型 资源和成本分配（包括公平分配、分摊等）
91A40型 其他游戏理论模型
91A10号 非合作游戏

关键词：

古诺寡头竞争;纳什均衡;无政府状态的代价
PDF格式BibTeX公司 XML格式引用
\textit{S.He}等人，J.Glob。最佳方案。56，第4号，1335--1345（2013；Zbl 1273.91245）
全文： 内政部

参考文献：

[1] Aland，S.，Dumrauf，D.，Gairing，M.，Monien，B.，Schoppmann，F.：多项式拥塞博弈的无政府状态的精确价格。摘自：第23届计算机科学理论方面年度研讨会论文集，第3884卷，第218-229页（2006）·Zbl 1136.91337号
[2] Altman，E.，Kameda，H.：多智能体网络中多类路由的平衡。摘自：第40届IEEE决策与控制年会会议记录，第1卷，第604-609页（2001）·Zbl 1098.90012号
[3] Altman E.、Basar T.、Jimenez T.、Shimkin N.：多项式成本网络中的竞争路由。IEEE传输。自动。控制47，92-96（2002）·Zbl 1364.90077号 ·数字对象标识代码：10.1109/9.981725
[4] Altman E.、Boulogne T.、El Azouzi R.、Jimenez T.、Wynter L.：关于电信网络游戏的调查。计算。操作。第33、286-311号决议（2006年）·Zbl 1116.91310号 ·doi:10.1016/j.cor.2004.06.005
[5] Awerbuch，B.，Azar，Y.，Epstein，L.：路由不可估量的流量的代价。摘自：第三十七届ACM计算机理论年会论文集，第57-66页（2005）·兹比尔1192.90099
[6] Boulogne，T.，Altman，E.，Kameda，H.，Pourtallier，O.：多类路由游戏的混合均衡。摘自：第九届动态游戏与应用国际研讨会论文集，第58-74页（2000）·Zbl 1364.91013号
[7] Chinchuluun A.、Migdalas A.、Pardalos P.M.、Pitsoulis L.：帕累托最优、博弈论与均衡。柏林斯普林格出版社（2008）·Zbl 1143.91004号 ·doi:10.1007/978-0-387-77247-9
[8] Christodoulou，G.，Koutsopias，E.：有限拥堵博弈的无政府状态代价。摘自：第三十七届ACM计算机理论年会论文集，第67-73页（2005）·兹比尔1192.91039
[9] Cominetti R.、Correa J.、Stier-Moses N.：网络中寡头垄断竞争的影响。操作。第57号决议，1421-1437（2009年）·Zbl 1233.90064号 ·doi:10.1287/opre.1080.653
[10] 科科恩L.：古诺竞争下的福利损失。国际器官杂志。26, 1120-1131 (2008) ·doi:10.1016/j.ijindorg.2007.10.03
[11] Corchon L.，Zudenkova G.：计算异质产品不完全竞争下数据的福利损失。国际器官杂志。27, 646-654 (2009) ·doi:10.1016/j.ijindorg.2009.04.002
[12] Correa J.、Schulz A.、Stier-Moses N.：非原子拥塞博弈中无政府状态价格的几何方法。游戏经济。行为。64, 457-469 (2008) ·Zbl 1152.91321号 ·doi:10.1016/j.geb.2008.01.01
[13] 古诺，A.：《财富理论的数学原理研究》（Recherches sur les Principles Mathematiques de la Theory des Richesses）。哈奇特，巴黎（1838年）。英语翻译：《财富理论的数学原理研究》，麦克米伦，纽约（1897）
[14] Dumrauf，D.，Gairing，M.：多项式wardrop游戏的无政府状态代价。摘自：《第二届互联网和网络经济学国际研讨会论文集》，第4286卷，第319-330页（2006年）·Zbl 1116.91310号
[15] Gairing，M.，Monien，B.，Tiemann，K.：具有玩家特定线性延迟函数的游戏中的路由（非）可拆分流。摘自：第三十三届国际学术讨论会会议记录，ICALP，第一部分，第4051卷，第501-502页（2006年）·Zbl 1223.91016号
[16] Giannessi F.，Maugeri A.，Pardalos P.M.：平衡问题：非光滑优化和变分不等式模型。Kluwer学术出版社，多德雷赫特（2002）·Zbl 0979.00025号
[17] 郭，X，杨，H：古诺寡头垄断的无政府状态的代价。载：《第一届互联网与网络经济学国际研讨会论文集》，第3828卷，第246-257页（2005年）·Zbl 1233.90064号
[18] Han，D.，Sun，J.，Ang，M.：非线性和不对称成本下无政府状态价格的新边界。优化（待显示）·Zbl 1303.91021号
[19] Immorlica，N.，Markakis，E.，Piliouras，G.：古诺寡头垄断中的联盟形成和无政府状态的代价。摘自：《第六届互联网与网络经济学国际研讨会论文集》（2010年）
[20] Johari，R.，Tsitsiklis，J.：古诺游戏中的效率损失。技术报告LIDS-P-2639，信息和决策系统实验室，麻省理工学院（2005）·兹比尔1127.90321
[21] Kluberg，J.，Perakis，G.：多产品的广义数量竞争和效率损失，摘自：第46届Allerton通信、控制和计算年会论文集，第930-936页（2008）·Zbl 1260.91008号
[22] Kontogiannis，S.，Spirais，P.：网络中的原子自私路由：一项调查。摘自：《第一届互联网与网络经济学国际研讨会论文集》，第3828卷，第989-1002页（2005年）
[23] Koutsoupias，E.，Papadimitriou，C.H.：最坏情况均衡。摘自：第16届计算机科学理论方面年度研讨会论文集，第404-413页（1999）·1099.91501兹比尔
[24] MailléP.，Stier-Moses N.E.：引发与回扣的协调。运输。科学。43, 473-449 (2009)
[25] Mavronicolas，M.，Spirakis，P.：自私路由的代价。载：第33届美国计算机学会计算理论年度研讨会论文集，第510-519页（2001）·Zbl 1323.91006号
[26] Nisan，N.，Roughgarden，T.，Tardos，E。，Vazirani，V.V.（编辑）：算法博弈论。剑桥大学出版社，剑桥（2007）·Zbl 1130.91005号
[27] Okaie，Y.，Nakano，T.：图上的资源定价博弈：纳什均衡的存在性。Optim。莱特。（即将推出）·Zbl 1264.91028号
[28] Orda A.，Rom R.，Shimkin N.：多用户通信网络中的竞争路由。IEEE/ACM传输。Netw公司。1, 510-521 (1993) ·doi:10.1109/90.251910
[29] Panicucci B.，Pappalardo M.，Passacanado M.：关于通过优化求解广义Nash均衡问题。最佳方案。莱特。3(3), 419-435 (2009) ·Zbl 1187.91011号 ·文件编号：10.1007/s11590-009-0122-0
[30] Perakis G.：当成本不可分离且不对称时，无政府状态的代价。数学。操作。第32号决议，第614-628号决议（2007年）·Zbl 1276.91012号 ·doi:10.1287/门1070.0258
[31] Rosenthal R.W.：一类具有纯策略Nash均衡的博弈。《国际博弈论》2，65-67（1973）·Zbl 0259.90059号 ·doi:10.1007/BF01737559
[32] Roughgarden T.：具有多项式边缘延迟的网络中无政府状态的代价。康奈尔大学，技术报告TR2001-1847（2001）
[33] Roughgarden T.：无政府状态的代价与网络拓扑无关。J.计算。系统。科学。67, 341-364 (2003) ·Zbl 1072.68025号 ·doi:10.1016/S0022-0000（03）00044-8
[34] Roughgarden T.，Tardos E.：限制非原子拥塞博弈中均衡的无效性。游戏经济。行为。47, 389-403 (2002) ·Zbl 1068.91002号 ·doi:10.1016/j.geb.2003.06.004
[35] Roughgarden，T.：无政府状态价格的内在稳健性。摘自：第41届ACM计算机理论年会论文集，第513-522页（2009）·Zbl 1304.91019号
[36] Wardrop J.G.：道路交通研究的一些理论方面。程序。Inst.Civ.公司。工程1，325-378（1952）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。