摘要
补充材料
J.Aspnes、Y.Azar、A.Fiat、S.A.Plotkin和O.Waarts。 虚拟电路的在线路由，用于负载平衡和机器调度。 美国医学会期刊，44（3）：486--5041997。 谷歌学者 
数字图书馆 
B.Awerbuch、Y.Azar和A.Epstein。 路由不可估量的流量的代价。 STOC，第57-66页，2005年。 谷歌学者 数字图书馆 B.Awerbuch、Y.Azar、A.Epstein、V.S.Mirrorkni和A.Skopalik。 在潜在博弈中快速收敛到接近最优解。 在ACM电子商务会议上，第264-273页，2008年。 谷歌学者 数字图书馆 Y.Azar、K.Jain和V.S.Mirrorkni。 （几乎）无关机器调度的最优协调机制。 在SODA中，第323-332页，2008年。 谷歌学者 数字图书馆 Y.Azar、J.Naor和R.Rom。在线作业的竞争力。 《算法杂志》，18:221--2371995年。 谷歌学者 数字图书馆 A.巴基。 经济模型中的Stackelberg微分对策。 斯普林格·弗拉格，1984年。 谷歌学者 交叉引用 
M.Beckman、C.B.McGuire和C.B.Winsten。 交通经济学研究。 耶鲁大学出版社，1956年。 谷歌学者 A.Borodin、M.Nielsen和C.Rackoff。 （增量）优先级算法。 在SODA中，第752-7612002页。 谷歌学者 数字图书馆 J.Bruno、E.G.Coffman和R.Sethi。 安排独立任务以减少平均完成时间。 ACM通讯，17:382--3871974年。 谷歌学者 数字图书馆 一、卡拉吉安尼人。 无关机器调度的高效协调机制。 在SODA中，第815-8242009页。 谷歌学者 数字图书馆 I.Caragiannis、M.Flammini、C.Kaklanis、P.Kanellopoulos和L.Moscardelli。 自私和贪婪负载平衡的严格界限。 在ICALP（1）中，第311-3222006页。 谷歌学者 数字图书馆 I.Caragiannis、C.Kaklanis和P.Kanellopoulos。 线性原子拥塞游戏的税收。 ACM算法事务（待发布）。 谷歌学者 数字图书馆 M.-D.Choi先生。 希尔伯特矩阵的不给糖就捣蛋。《美国数学月刊》，90（5）：301-3121983年5月。 谷歌学者 交叉引用 G.Christodoulou和E.Koutsopias。 有限拥堵博弈的无政府状态代价。 STOC，第67-73页，2005年。 谷歌学者 数字图书馆 G.Christodoulou、E.Koutsopias和A.Nanavati。 协调机制。 西奥。 计算。 科学。， 410(36):3327--3336, 2009. 谷歌学者 数字图书馆 F.Chung、D.Hajela和P.D.Seymour。 自组织序列搜索与希尔伯特不等式。 《计算机与系统科学杂志》，36（2）：148--1571988年4月。 谷歌学者 数字图书馆 R.Cole、Y.Dodis和T.Roughgarden。 税收能在多大程度上帮助自私的路线？ J.计算。 系统。 科学。， 72(3):444--467, 2006. 谷歌学者 数字图书馆 R.W.Conway、W.L.Maxwell和L.W.Miller。 调度理论。 Addison-Wesley，马萨诸塞州雷丁，1967年。 谷歌学者 J.R.Correa和M.Queyranne。 具有最小社会成本的受限均匀机调度的均衡效率。 2010年（手稿）。 谷歌学者 A.Czumaj和B.Vöcking。 最坏情况均衡的严格界限。SODA，第413-420页，2002年。 谷歌学者 数字图书馆 E.Davis和J.M.Jaffe。 在无关处理器上调度任务的算法。 美国医学杂志，28（4）：721--7361981。 谷歌学者 数字图书馆 C.杜尔和N.K.Thang。 非休闲游戏。 在SAGT中，第135-1462009页。 谷歌学者 数字图书馆 E.Even-dar、A.Kesselman和Y.Mansour。 纳什均衡的收敛时间。在ICALP中，第502-5132003页。 谷歌学者 数字图书馆 B.Farzad、N.Olver和A.Vetta。 基于优先级的路由模型。 芝加哥理论计算机科学杂志，2008（1）。 谷歌学者 G.Finn和E.Horowitz。 多处理器调度的线性时间近似算法。 比特，19:312--3201979。 谷歌学者 数字图书馆 L.Fleischer、K.Jain和M.Mahdian。 在多商品网络和广义拥塞游戏中为异构自私用户收费。 在FOCS中，第277--285页，2004年。 谷歌学者 数字图书馆 L.Fleischer和Z.Svitkina。 偏好-约束定向匹配。 在ANALCO中，第56-65页，2010年。 谷歌学者 交叉引用 G.H.Gonnet、J.I.Munro和H.Suwanda。 自组织线性搜索的示例。 SIAM计算机杂志，10（3）：613--6371981。 谷歌学者 交叉引用 R.L.Graham、E.L.Lawler、J.K.Lenstra和A.H.G.Rinnooy Kan。确定性排序和调度中的优化和近似：一项调查。 离散数学。， 5:287--326, 1979. 谷歌学者 交叉引用 L.A.Hall、A.S.Schulz、D.B.Shmoys和J.Wein。 最小化平均完成时间的调度：离线和在线近似算法。 数学。 操作。 决议，22（3）：513--5441997年。 谷歌学者 数字图书馆 M.Hoefer、V.S.Mirrorkni、H.Röglin和S.H.Teng。 随时间推移的竞争路线。 《葡萄酒》，第18-29页，2009年。 谷歌学者 数字图书馆 H.Hoogeveen、P.Schuurman和G.J.Woeginger。 具有最小和准则的调度问题的非近似结果。IPCO，第353-366页，1998年。 谷歌学者 数字图书馆 W.A.Horn公司。 使用并行机器最小化平均流动时间。 运筹学，21（3）：846--8471973。 谷歌学者 数字图书馆 O.H.Ibarra和C.E.Kim。 在不同处理器上调度独立任务的启发式算法。 J.ACM，24（2）：280-2891977年。 谷歌学者 数字图书馆 N.Immorlica、L.Li、V.S.Mirrorkni和A.S.Schulz。 自私安排的协调机制。 西奥。 计算。 科学。， 410(17):1589--1598, 2009. 谷歌学者 数字图书馆 S.Koch和M.Skutella。 纳什均衡和无政府状态随时间变化的代价。 《计算系统理论》即将出版。 谷歌学者 数字图书馆 Y.A.Korilis、A.A.Lazar和A.Orda。 使用Stackelberg路由策略实现网络优化。 IEEE/ACM网络汇刊，5（1）：161-1731997。 谷歌学者 数字图书馆 E.Koutsopias和C.Papadimitriou。 最坏情况均衡。在STACS中，第404-4131999页。 谷歌学者 数字图书馆 J.K.Lenstra、A.H.G.Rinnooy Kan和P.Brucker。 机器调度问题的复杂性。 离散数学。， 4:281--300, 1977. 谷歌学者 T.拉夫加登。 斯塔克伯格调度策略。 STOC，第104-113页，2001年。 谷歌学者 数字图书馆 T.拉夫加登。 无政府状态价格的内在稳健性。 在STOC中，第513--522页，2009年。 谷歌学者 数字图书馆 S.Sahni和Y.Cho。 统一处理器上列表调度的边界。 《计算机科学杂志》（Siam J.of Computing），9:91-1031980年。 谷歌学者 交叉引用 A.S.Schulz和M.Skutella。 通过随机取整安排无关机器。 SIAM J.离散数学。， 15(4):450--469, 2002. 谷歌学者 数字图书馆 P.Schuurman和T.Vredeveld。 多处理器调度的本地搜索的性能保证。 IPCO，第370-382页，2001年。 谷歌学者 数字图书馆 J.Sethuraman和M.S.Squillante。 多类并行机的优化调度。 在SODA中，第963-964页，1999年。 谷歌学者 数字图书馆 M.斯科特拉。 调度中的凸二次和半定规划松弛。 美国医学会期刊，48（2）：206--2422001。 谷歌学者 数字图书馆 M.Skutella和G.J.Woeginger。 在相同的并行机器上最小化总加权完成时间的pta。 数学。 操作。 决议，25（1）：63-752000。 谷歌学者 数字图书馆 W·史密斯。 用于单阶段生产的各种优化器。 海军后勤研究。 夸脱。， 3(1--2):59--66, 1956. 谷歌学者 H.von Stackelberg，《市场与Gleichgewicht》。 斯普林格·弗拉格，1934年。 英文译名为《市场经济理论》。 谷歌学者 T.Vredeveld。 组合近似算法。 保证性能与实验性能。 2002年，博士论文。 谷歌学者
