{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,5,13]]，“日期-时间”：“2024-05-13T09:11:50Z”，“时间戳”：1715591510289}，“参考-计数”：43，“出版商”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“2”，“内容-域“：{”：[]，“交叉标记-限制”：false｝，“短容器标题”：[“OR的数学”]，“已出版的印刷品”：{“日期部分”：[[2014,5]]}，“摘要”：“我们考虑了广义网络流模型的非线性扩展，如Truempic[Truempie K（1978）非线性增益网络中的最优流[networks 8（1）：17\u201336]和Shigeno[Shigeno M（2006）]所提出的，离开弧的流是进入它的流的增加凹函数具有凹增益的最大网络流量。数学。编程107（3）:439\u2013459]。我们给出了求解相应流最大化问题的多项式时间组合算法，在O（m（m\u03c3+logn）log（MUm\/\u03b5））算术运算中找到了\u03b 5近似解，其中m和U是简单参数的上界，\u03c 3是增益函数的值预言查询的复杂度。这也为线性广义流提供了一种新的算法，是Goldberg等人[Goldberg-AV，Plotkin SA，Tardos\u00c9（1991）广义循环问题的组合算法。数学运算研究16（2）：351\u2013381]提出的Fat-Path算法的一种高效、纯缩放变体<\/jats:p>我们证明了这个一般的凸规划模型是几个市场均衡问题的通用框架，包括线性Fisher市场模型及其各种扩展。我们的结果立即为这些市场模型的各种扩展提供了组合算法。这包括非对称Arrow-Debreu-Nash讨价还价，解决了Vazirani提出的一个公开问题[Vazirani-VV（2012）有理凸规划的概念，以及Arrow-Debreu-Nash讨价博弈的算法。J.ACM 59（2），第7条]<\/jats:p>“，”DOI“：”10.1287\/moor.2013.0623“，”type“：”journal-article“，”created“：{”date-parts“：[[2013,10,1]]，”date-time“：”2013-10-01T05:30:11Z“，”timestamp“：1380605411000}，”page“：“573-596”，“source”：“Crossref”，“is-referenced-by-count”：15，“title”：[“Concave Generalized Flows with Applications to Market Equilibria”]，“prefix”：“10.1287”，“卷”：“39”，“author“：[{”given“：”L\u00e1szl\u00f3 A.“，”family“：”V\u00e 9gh“，”sequence“：”first“，”affiliation“：[}”name“：”London School of Economics，London WC2A 2AE，United Kingdom“}]}]，”member“：”109“，”reference“：[[{“key”：“B1”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/35078.42181”}，{“key”：”B2“，“volume”me-title“：”网络流：理论、算法和应用”，“作者”：“Ahuja RK”，“年份”：“1993”｝，｛“密钥”：“B3”，“doi断言者”：“publisher”，“doi”：“10.1137\/S1052623495285886”｝，｛“密钥”：“B4”，“doi断言者”：“publisher”，“doi”：“10.1007\/BF01582579”｝，｛“密钥”：“B5”，“doi断言者”：“publisher”，“doi”：“10.1515\/9781400884179”｝，｛“密钥“：”B6“，”doi断言为“：”publisher“，”DOI“：”10.1145\/2213977.2213992“}，{“key”：“B7”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1145\/1411509.1411512”}，“key“：”B8“，”DOI-assert-by“：”publisher 69“}，{“key”：“B10”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1007\/s101070100238”}，}“key“：”B11“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/28869.28874“}，{“key”：“B12”，“doi-assert-by”：“publisher”，“doi”：“10.1287\/moor.1110.0517”}，“key“:”B13“，”doi-assertd-by“：”publisher“，”TOI“：“doi”：“10.1287\/moor.16.2.351”}，{“key”：“B15”，“doi-asserted-by”：“publisher”，“doi“：”10.1287\/moor.21.3.529“}，{”key“：”B16“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/s10107-002-0333-y“}“，{“key”：“B17”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/S1010701000248”}，”{“key”：”B18“，”doi-asserted-by“”：“publisher”，“doi”：”10.1287\/moor.22.4.793“}”，{key“：”B19“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/96599.96597“}，{“key”：“B20”，“doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.geb.2008.11.011“}，{“key”：“B21”，“doi-assert-by”：“publisher”，“doi”：“10.1287\/opere.10.4.476”}，“key“：”B22“，”doi-assered-by“：”publisher“，”doi“：“卷”：“6”，“作者”：“Kantorovich LV”，“年份”：“1939年”，“新闻标题”：“列宁格勒州立大学出版社68“}，{“key”：“B24”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/BF02592100”}B27“，”doi-asserted-by“：”publisher“，”doi“：”10.1017\/CBO9780511800481“}，{“密钥”：“B28”，“doi-asserted-by”：“publisher”，“doi”：“10.1109\/TCT.1966.1082612”}，}“密钥“：”B29“，”doi-assert-by“：”publisher“，”doi“：”10.1016\/0016-0032（67）90046-4“}“，{”密钥“：38“}，{”key“：”B31“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/1806689.1806731“}”，{“key”：“B33“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/S0304-3975（03 c.日本“}，{”key“：”B36“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/s10107-005-0608-1“}，{“key”：“B37”，“doi-asserted-by”：“publisher”，“doi”：“10.1134\/S1990478904097”}，“key“：”B38“，”doi-assert-by“：”publisher“，”doi“：”10.1007\/3-540-69346-7_24“}、{“key”：”B39“，”doi-asserted-by“”：“：”B40“，”doi-asserted-by“：”publisher“，”doi“：”10.1002\/net.3230080106“}，{”key“：”B41“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/moor.1100.0450“}，{“key”：“B42”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/2160158.2160160”}，“key“：10.1287\/moor.27.3.445.313“}]，“集装箱标签”：[”数学运筹学“]，”原标题“：[]，”语言“：”en“，”链接“：[｛”URL“：”https:\/\/pubsonline.informs.org/doi\/pdf\/10.1287\/moor.2013.0623“，”内容类型“：”未指定“，”内容版本“：”vor“，”预期应用“：”相似性检查“｝]，”存放“：｛”日期部分“：[[2023,4,2]]，”日期时间“：”2023-04-02T19:48:57Z“，”timestamp“：1680464937000}，”score“：1，”resource“：{”primary”：{“URL”：“https:\/\/pubsonline.informs.org\/doi\/10.1287\/moor.2013.0623”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[[2014,5]]}]]}}，“alternative-id”：[“10.1287\/moor.2013.0623”]，“URL”：“http:\/\/dx.doi.org\/10.1287\/moor.2013.0623“，”关系“：{}，”ISSN“：[”0364-765X“，”1526-5471“]，”ISSN-type“：[{”value“：”03647-765X“，“type”：“print”}，{”value“：”1526-5571“，”type“:”electronic“}]，”主题“：[]，”发布“：{”日期段“：[2014,5]]}}}}