×
巴沙尔，T。;R·斯里坎特。

一款拥有大量粉丝的Stackelberg网络游戏。 （英语） Zbl 1031.91016号

J.优化理论应用。 115，第3期，479-490（2002）。
摘要：我们考虑一个具有多个链接、单个服务提供商和多个类别的大量用户的分层网络游戏，其中不同类别的用户在不同的节点进入和退出网络。服务提供商向每个用户收取其路由中每个链路上使用的每单位带宽的固定价格，并通过最大化一个目标函数来选择其流量级别，该目标函数显示向服务提供商支付的无用性和用户使用的链路上的拥塞成本与其流量效用之间的权衡。另一方面，服务提供商希望最大限度地提高总收入。我们将这个问题定义为一个领导者-追随者（Stackelberg）游戏，其中只有一个领导者（服务提供商，负责定价）和大量Nash追随者（用户，负责决定流量）。我们证明了博弈存在唯一的均衡，并得到了解析形式的解。详细研究了追随者数量大的极限情况，揭示了均衡的一些有趣而直观的性质，并回答了服务提供商是否以及何时有动机为网络增加额外容量以响应特定链路上用户数量的增加的问题。

引用于19文件

MSC公司：

91A65型 分级游戏（包括Stackelberg游戏）
90B18号机组 运筹学中的通信网络
91A06型 \（n）-人游戏，（n>2）

关键词：

领跑者比赛;纳什均衡;网络;拥塞控制;定价;扩容;服务质量;多用户（关注者）限制
PDF格式BibTeX公司 XML格式引用
\textit{T.Bašar}和\textit{R.Srikant}，J.Optim。理论应用。115，第3号，479--490（2002；Zbl 1031.91016）
全文： 内政部

参考文献：

[1] KELLY，F.P.、MAULLOO，A.和TAN，D.，《通信网络中的速率控制：影子价格、比例公平和稳定性》，《运筹学学会杂志》，第49卷，第237-2521998页·Zbl 1111.90313号 ·doi:10.1057/palgrave.jors.2600523
[2] GIBBENS，R.J.和KELLY，F.P.，《资源定价和拥塞控制的演变》，《自动化》，第35卷，1969-1985页，1999年·Zbl 0946.93028号 ·doi:10.1016/S0005-1098（99）00135-1
[3] LOW，S.H.和LAPSLEY，D.E.，优化流控制，I：基本算法和收敛，IEEE/ACM网络事务，第35卷，第861-875页，1999年·数字对象标识代码：10.1109/90.811451
[4] KELLY，F.P.，《自我管理互联网的模型》，《皇家学会哲学学报》，第358A卷，第2335–2348页，2000年·Zbl 1076.91513号 ·doi:10.1098/rsta.2000.0651
[5] KELLY，F.P.，《互联网的数学建模》，《数学无限：2001年及以后》，B.Engquist和W.Schmid编辑，Springer Verlag，德国柏林，第685–702页，2001年·Zbl 1044.00526号
[6] KUNNIYUR，S.和SRIKANT，R.，《端到端拥塞控制：效用函数、随机损失和ECN标记》，《IEEE INFOCOM会议录》，以色列特拉维夫，第1323-1332000页。
[7] KUNNIYUR，S.和SRIKANT，R.，《主动队列管理自适应虚拟队列算法的分析与设计》，《ACM SIGCOMM会议记录》，加利福尼亚州圣地亚哥，第123–134页，2001年。
[8] KUNNIYUR，S.和SRIKANT，R.，自适应ECN标记的时间尺度分解方法，IEEE INFOCOM会议记录，阿拉斯加安克雷奇，第1330–1339页，2001年·Zbl 1364.90125号
[9] BOTVICH，D.D.和DUFFIELD，N.G.，《大偏差、规模经济和大型多路复用器中损失电流的形状》，排队系统，第20卷，第293–320页，1995年·Zbl 0847.90052号 ·doi:10.1007/BF01245322
[10] 巴什·AR，T.和SRIKANT，R.，《多用户体制下最大化定价和容量扩展》，IEEE INFOCOM会议记录，纽约州纽约市，第1556-1563页，2002年。
[11] ORDA，A.、ROM，R.和SHIMKIN，N.，多用户通信网络中的竞争路由，IEEE/ACM网络交易，第1卷，第510-521页，1993年·doi:10.1109/90.251910
[12] KORILIS，Y.、LAZAR，A.和ORDA，A.，《构建非合作网络》，IEEE通讯选定领域期刊，第13卷，第1241-1251页，1995年·数字对象标识代码：10.1109/49.414643
[13] LA，R.J.和ANANTHARAM，V.，《最优路由控制：博弈论方法》，第36届IEEE决策与控制会议论文集，加利福尼亚州圣地亚哥，第2910–2915页，1997年。
[14] ALTMAN，E.、BAšAR，T.和SRIKANT，R.，《网络中流量控制和路由组合的纳什均衡：大量用户的渐近行为》，IEEE自动控制事务，第47卷，第917-930页，2002年·Zbl 1364.90330号 ·doi:10.1109/TAC.2002.1008358
[15] ALTMAN，E.、BAšAR，T.、JIMINEZ，T.和SHIMKIN，N.，《具有多项式成本的网络中的竞争路由》，IEEE自动控制汇刊，第47卷，第92-96页，2002年·Zbl 1364.90077号 ·数字对象标识代码：10.1109/9.981725
[16] 巴什·AR，T.和OLSDER，G.J.，《动态非合作博弈论》，应用数学经典丛书，SIAM，费城，宾夕法尼亚州，1999年。
[17] CRUZ，J.B.，Jr.，《多级系统的领导-下属策略》，IEEE自动控制汇刊，第23卷，第244–254页，1978年·兹比尔0382.49009 ·doi:10.1109/TAC.1978.1101716
[18] BERTSEKAS，D.，《非线性规划》，雅典娜科学出版社，马萨诸塞州贝尔蒙特，1995年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。