文件大小：498 kB 14页
链路失效网络拥塞博弈的一致混合均衡
作者
-
部分： 体积： 第45届国际自动化、语言和编程学术讨论会（ICALP 2018）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 自动化、语言和编程国际学术讨论会（ICALP） 许可证： 
Creative Commons Attribution 3.0未出口许可证 发布日期：2018-07-04
文件
文件标识符
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论→算法博弈论 计算理论→平衡质量 计算理论→网络游戏
关键词
网络拥塞游戏 容错路由 纳什均衡 无政府状态的价格 稳定性价格
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
R.K.Ahuja、T.L.Magnanti和J.B.Orlin。 网络流——理论、算法和应用。 普伦蒂斯·霍尔，1993年。 
-
E.Anshelevich，A.Dasgupta，J.M.Kleinberg，É。 Tardos、T.Wexler和T.Roughgarden。 具有公平成本分配的网络设计的稳定性价格。 SIAM J.计算。， 38(4):1602-1623, 2008.
-
B.Awerbuch、Y.Azar和A.Epstein。 路由不可估量的流量的代价。 第三十七届美国计算机学会计算机理论年会论文集，STOC，第57-66页，2005年。
-
M.Babaioff、R.Kleinberg和C.H.Papadimitriou。 恶意玩家的拥塞游戏。 游戏与经济行为，67（1）：22-352009。
-
K.Bhawalkar、M.Gairing和T.Roughgarden。 加权拥堵游戏：无政府状态的代价、普遍的最坏情况示例和紧缩。 ACM经济学与计算学报，2（4）：1-232014年。
-
V.比尔。 一种统一工具，用于限定加权拥塞博弈中非合作解决方案的质量。 《近似与在线算法（WAOA）第十届研讨会论文集》，LNCS第7846卷，第229-241页，2012年。
-
V.Billo、I.Caragiannis、A.Fanelli和G.Monaco。 改进了无向网络设计游戏的稳定性价格下限。 理论计算。 系统。， 52(4):668-686, 2013.
-
V.Bilå、M.Flammini和L.Moscardelli。 具有公平成本分配的无向广播网络设计的稳定性代价是恒定的。 第54届IEEE计算机科学基础年会论文集，FOCS，第638-647页，2013年。
-
V.Billo和C.Vinci。 关于仿射拥塞游戏中的Stackelberg策略。 在《第十一届网络与互联网经济学会议论文集》（WINE）中，LNCS“volume=”9470，第132-145页，2015年。
-
V.Billo和C.Vinci。 多项式拥塞博弈的动态税收。 《2016年ACM经济与计算会议记录》，EC’16，第839-856页，2016年。
-
I.Caragiannis、M.Flammini、C.Kaklamanis、P.Kanellopoulos和L.Moscardelli。 自私和贪婪负载平衡的严格界限。 算法，61（3）：606-6372011。
-
I.卡拉吉安尼（Caragiannis）、C.卡克拉玛尼（C.Kaklamanis）和P.卡内洛普洛斯（P.Kanellopoulos）。 线性原子拥塞游戏的税收。 ACM事务处理。 算法，7（1）：13:1-13:312010。
-
G.Christodoulou和E.Koutsopias。 线性拥挤博弈的无政府价格与相关均衡的稳定性。 《第13届欧洲算法研讨会（ESA）论文集》，LNCS第3669卷，第59-70页，2005年。
-
G.Christodoulou和E.Koutsopias。 有限拥堵博弈的无政府状态代价。 第37届美国计算机学会计算机理论研讨会（STOC）论文集，第67-73页，2005年。
-
J.de Jong、M.Klimm和M.Uetz。 均匀拟阵拥挤对策中平衡点的效率。 第九届算法博弈论国际研讨会（SAGT）论文集，LNCS第9928卷，第105-116页，2016年。
-
C.Deeparnab、M.Aranyak和N.Viswanath。 拥挤博弈中的公平性和最优化。 《第六届ACM电子商务会议记录》，EC’05，第52-57页，2005年。
-
A.Fabrikant、C.H.Papadimitriou和K.Talwar。 纯纳什均衡的复杂性。第36届美国计算机学会计算理论研讨会（STOC）论文集，第604-612页，2004年。
-
A.Fiat、K.Kaplan、M.Levy、S.Olonetsky和R.Shabo。 关于设计具有公平成本分配的无向网络的稳定性代价。 2006年7月10日至14日，意大利威尼斯，ICALP 2006，第33届国际学术讨论会，自动化，语言与编程，第一部分，第608-618页。
-
D.福塔基斯。 原子拥塞游戏的斯塔克伯格策略。 理论。 公司。 系统。， 47(1):218-249, 2010.
-
D.Fotakis、S.C.Kontogiannis和P.G.Spirakis。 自私不可言传的流动。 理论计算机科学，348:226-2392005。
-
D.Fotakis、S.C.Kontogiannis和P.G.Spirakis。 网络拥塞博弈中的对称性：纯均衡和无政府成本。 《近似与在线算法（WAOA）第三次研讨会论文集》，LNCS第3879卷，第161-175页，2005年。
-
T.Harks、M.Klimm和R.H.Möhring。描述加权拥挤博弈中潜在函数的存在性。 计算系统理论，49（1）：46-702011。
-
G.Karakostas和A.Viglas。 具有恶意用户的网络的平衡。 数学。 程序。， 110(3):591-613, 2007.
-
J.Li.无向Shapley网络设计游戏稳定性价格的O（log（n）/log（n（log））上界。 信息处理快报，109（15）：876-8782009。
-
T.Moscibroda、S.Schmid和R.Wattenhofer。 当自私遭遇邪恶：拜占庭玩家在一场病毒接种游戏中。 《第二十五届ACM分布式计算原理研讨会论文集》，PODC’06，第35-44页，2006年。
-
J.F.纳什。 n人博弈中的平衡点。 《国家科学院院刊》，36（1）：48-491950。
-
P.N.Panagopoulou和P.G.Spirakis。 加权拥塞对策中纯纳什均衡的算法。 《实验算法杂志》，11（2.7），2006年。
-
M.Penn、M.Polukarov和M.Tennenholtz。 负载相关故障的拥塞游戏：相同的资源。 游戏与经济行为，67（1）：156-1732009。
-
M.Penn、M.Polukarov和M.Tennenholtz。 失败的拥塞游戏。 离散应用数学，159（15）：1508-15252011。
-
罗森塔尔（R.W.Rosenthal）。 一类具有纯策略纳什均衡的博弈。国际博弈论杂志，1973年，2:65-67。
-
A.罗斯。 线性拥挤游戏中恶意的代价。 互联网和网络经济学，第四届国际研讨会，WINE 2008。 会议记录，第118-125页，2008年。
-
T.Roughgarden等人。 塔尔多斯。 自私路线有多糟糕？ 美国医学杂志，49（2）：236-2592002。