摘要
Andelman，N.，Feldman，M.，Mansour，Y.：无政府状态的巨大代价。 游戏经济。 行为。 65(2), 289---317 (2009) 谷歌学者 
交叉引用 
Anshelevich，E.，Dasgupta，A.，Kleinberg，J.M.，Tardos，E。， Wexler，T.，Roughgarden，T.：公平成本分配网络设计的稳定性价格。 SIAM J.计算。 38(4), 1602---1623 (2008) 谷歌学者 数字图书馆 
Aumann，R.J.：一般合作n人游戏中可接受的点。 收录：Tucker，A.W.，Luce，R.D.（编辑）对游戏理论的贡献IV。数学研究年鉴，第40卷，第287--324页。 普林斯顿大学出版社，普林斯顿（1959） 谷歌学者 C？ linescu，G.，Frieder，O.，Wan，P.-J.：最小化一般WDM光网络中用于自动环形保护的电子线路终端。 IEEE J.选择。 公共区域。 20(1), 183---189 (2002) 谷歌学者 数字图书馆 C？ linescu，G.，Wan，P.-J.：WDM/SONET环中的流量分区，以最小化SONET ADM。 J.库姆。 最佳方案。 6(4), 425---453 (2002) 谷歌学者 交叉引用 Czumaj，A.：互联网上的自私路由。 收录于：Leung，J.（编辑）《调度手册：算法、模型和性能分析》。 CRC出版社，博卡拉顿（2004）。 第四十二章 谷歌学者 Eilam，T.、Moran，S.、Zaks，S.：生存环中的光路安排，以最小化交换成本。 IEEE J.选择。 公共区域。 20(1), 172---182 (2002) 谷歌学者 数字图书馆 Epstein，L.，Levin，A.：最小化SONET ADM的更好边界。 J.计算。 系统。 科学。 75(2), 122---136 (2009) 谷歌学者 数字图书馆 Epstein，L.，Levin，A.：SONET ADM最小化的和弦版本。 西奥。 计算。 科学。 349(3), 337---346 (2005) 谷歌学者 数字图书馆 Epstein，L.，Levin，A.，Menahem，B.：重温环网中SONET ADM的最小化。 计算87（1--2），3--19（2010） 谷歌学者 Even，S.：图形算法。 计算机科学出版社，纽约（1979） 谷歌学者 Flammini，M.、Monaco，G.、Moscadelli，L.、Shalom，M.和Zaks，S.：ADM最小化问题的自私、共谋和局部搜索能力。 计算。 Netw公司。 52(9), 1721---1731 (2008) 谷歌学者 数字图书馆 Flammini，M.、Shalom，M.和Zaks，S.：关于最小化ADM的数量——无需预处理的算法的紧边界。 J.平行分布计算。 67(4), 448---455 (2007) 谷歌学者 数字图书馆 Gerstel，O.，Lin，P.，Sasaki，G.：WDM环中的波长分配，以最大限度地降低嵌入式SONET环的成本。 In：程序。 第17届IEEE国际计算机通信年会（INFOCOM’98），第94---101页（1998） 谷歌学者 交叉引用 Jain，K.，Mahdian，M.：成本分担。摘自：N.Nisan，T.Roughgarden，E.Tardos，V.V.Vazirani（编辑）《算法博弈论》，第385--410页。 剑桥大学出版社，剑桥（2007） 谷歌学者 Karp，R.M.，Koutsopias，E.，Papadimitriou，C.H.，Shenker，S.：拥塞控制中的优化问题。 In：程序。 第41届计算机科学基础年会（FOCS’00），第66-74页（2000） 谷歌学者 交叉引用 Koutsopias，E.，Papadimitriou，C.H.：最坏情况平衡。摘自：Proc。 第16届计算机科学理论方面年度研讨会（STACS’99），第404--413页（1999） 谷歌学者 数字图书馆 Liu，L.，Li，X.-Y.，Wan，P.-J.，Frieder，O.：WDM环中的波长分配以最小化SONET ADM。 In：程序。 第19届IEEE国际计算机通信年会（INFOCOM’00），第1020--1025页（2000） 谷歌学者 交叉引用 Mavronicolas，M.，Spirakis，P.G.：自私路由的代价。 算法48（1），91---126（2007） 谷歌学者 数字图书馆 Megiddo，N.：具有有理目标函数的组合优化。 数学。 操作。 第4（4）号决议，414--424（1979） 谷歌学者 数字图书馆 Nash，J.：非合作游戏。 安。数学。 54(2), 286---295 (1951) 谷歌学者 交叉引用 Papadimitriou，C.H.：算法、游戏和互联网。 In：程序。 第33届ACM计算机理论年会（STOC'01），第749-753页（2001） 谷歌学者 交叉引用 罗森塔尔，R.W.：一类具有纯策略纳什均衡的博弈。国际博弈论2（1），65---67（1973） 谷歌学者 交叉引用 Roughgarden，T.，Tardos，E..： 自私路线有多糟糕？ J.ACM 49（2），236--259（2002） 谷歌学者 数字图书馆 Shalom，M.，Zaks，S.：A 10/7+？ 用于最小化SONET环中ADM数量的近似值。 IEEE/ACM传输。 Netw公司。 15(6), 1593---1602 (2007) 谷歌学者 数字图书馆 万，P.-J，C？ linescu，G.，Liu，L.，Frieder，O.：SONET/WDM BLSR中任意流量的清理。 IEEE J.选择。 公共区域。 18(10), 1995---2003 (2000) 谷歌学者 数字图书馆 Yaíche，H.，Mazumdar，R.，Rosenberg，C.：宽带网络带宽分配和定价的博弈论框架。 IEEE/ACM传输。 Netw公司。 8（5），667---678（2000） 谷歌学者 数字图书馆
建议
关于ADM最小化博弈的均衡 SAGT’09：第二届算法博弈论国际研讨会论文集 在ADM最小化问题中，输入是沿有向环的一组弧。输入弧需要划分为非重叠链和循环，以最小化端点总数，其中<em>k</em>-弧循环有助于。。。
