×
阿什什·戈尔;哈米德·纳泽尔扎德

基于价格的协议，用于公平的资源分配、收敛时间分析和对Leontief公用事业的扩展。 （英语） Zbl 1321.68046号

ACM事务处理。算法 第10号第2条第5条第14页（2014年）.

引用于1文件

MSC公司：

68个M12 网络协议
68周25 近似算法
90磅10英寸 运筹学中的确定性网络模型
91B32型 资源和成本分配（包括公平分配、分摊等）

关键词：

Leontief公用事业公司;网络协议;分散算法;公平;多数化;影子价格
PDF格式BibTeX公司 XML格式引用
\textit{A.Goel}和\textit{H.Nazerzadeh}，ACM翻译。算法10，第2号，第5条，第14页（2014；Zbl 1321.68046）
全文： 内政部

参考文献：

[1] Y.Azar、L.Epstein、Y.Richter和G.J.Woeginger。2004.全形式近似算法。《算法杂志》52，2（2004），120–133·Zbl 1072.68130号 ·doi:10.1016/j.jalgor.2004.02.003
[2] Y.Azar和S.Taub。2004.相同机器上调度的全形式近似。在斯堪的纳维亚算法理论研讨会上。298–310. ·Zbl 1095.90542号
[3] Y.Bartal、J.Byers和D.Raz。1997.使用局部信息进行全局优化，并应用于流量控制。第38届计算机科学基础年度研讨会论文集（1997），303–312·doi:10.1109/SFCS.1997.646119
[4] R.Bhargava、A.Goel和A.Meyerson。2001.使用近似优化来描述协议公平性。《ACM计量学学报》（2001年6月），330-331。
[5] N.Buchbinder和J.Naor。2006年a。公平的在线负载平衡。第18届ACM并行算法和体系结构研讨会论文集。291–298. ·Zbl 1297.68040号
[6] N.Buchbinder和J.Naor。2006年b月。通过主对偶方法改进了在线路由和打包的边界。第47届IEEE计算机科学基础年会论文集。293–304.
[7] A.K.Chandra和C.K.Wong。1975.与存储分配相关的放置算法的最坏情况分析。SIAM J.计算。4, 3 (1975), 249–263. ·Zbl 0315.68040号 ·doi:10.1137/0204021
[8] X.Chen和X.Deng。2006.解决两层纳什均衡的复杂性。第47届IEEE计算机科学基础年会论文集。 ·doi:10.1109/FOCS.2006.69
[9] S.Cho和A.Goel。2004.网络带宽分配：用于多个目标的单个双更新子程序。在网络的组合和算法方面第一次研讨会的会议记录中。28–41.
[10] S.Cho和A.Goel。2006.公平定价：多目标分布式资源分配。第38届ACM计算机理论研讨会论文集。197–204. ·Zbl 1301.68269号
[11] B.Codenotti、B.McCune、S.Penumatcha和k.Varadarajan。2005年，CES交易所经济体的市场均衡：存在性、多样性和计算。在FSTTCS中·Zbl 1172.91331号
[12] B.Codenotti、A.Saberi、K.Varadarajan和Y.Ye.2006年。列昂蒂夫经济体编码非零和两层博弈。在ACM-SIAM离散算法研讨会论文集上·Zbl 1192.91016号 ·doi:10.1145/1109557.1109629
[13] C.Daskalakis、P.Goldberg和C.Papadimitriou。2006.计算纳什均衡的复杂性。第38届ACM计算机理论年度研讨会论文集·Zbl 1301.68142号 ·数字对象标识代码：10.1145/1132516.1132527
[14] A.Goel和A.Meyerson。2006.通过近似优化同时优化凹利润或凸成本。算法44，4（2006年5月），301–323·Zbl 1113.90070 ·doi:10.1007/s00453-005-1177-7
[15] A.Goel、A.Meyerson和S.Plotkin。2001.将公平性与吞吐量结合起来：具有多个目标的在线路由。《计算机与系统科学杂志》63，1（2001），62–79·Zbl 0984.68004号 ·doi:10.1006/jcss.2001.1755
[16] A.Goel、A.Meyerson和S.Plotkin。2005.近似优化和公平的在线负载平衡。ACM算法事务1、2（2005年10月），338–349·Zbl 1321.90054号 ·数字对象标识代码：10.1145/103963.1103970
[17] G.H.Hardy、J.E.Littlewood和G.Polya。凸函数满足的一些简单不等式。Messenger数学。58 (1929), 145–152.
[18] G.H.Hardy、J.E.Littlewood和G.Polya。1934, 1952. 《不平等》第二版，剑桥大学出版社，伦敦。
[19] J.Kleinberg、Y.Rabani和E.Tardos。2001.路由和负载平衡的公平性。J.计算。系统。科学。63, 1 (2001), 2–20. ·Zbl 0996.68021号 ·doi:10.1006/jcss.2001.1752
[20] A.Kumar和J.Kleinberg，2000年。资源分配的公平性措施。第41届IEEE计算机科学基础研讨会论文集·Zbl 1120.90028号 ·doi:10.1109/SFCS.2000.892067
[21] S.Low、L.Peterson和L.Wang。2001.理解TCP拉斯维加斯：一个二元模型。《ACM计量学学报》·Zbl 1323.68056号 ·doi:10.1145/378420.378787
[22] A.W.Marshall和I.Olkin。1979年，《不平等：多数化理论及其应用》。《科学与工程数学》，第143卷。学术出版社·Zbl 0437.26007号
[23] S.Plotkin、D.Shmoys和E.Tardos。1994。分数包装和覆盖问题的快速近似算法。运算数学。研究（1994），257-301·Zbl 0837.90103号
[24] 叶一岳，2005年。关于与Leontief的交易所市场均衡的注记；s效用：定价自由导致理性。第一届互联网与网络经济学国际研讨会论文集。 ·doi:10.1007/11600930_3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。