{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部分”:[[2024,8,21]],“日期-时间”:“2024-08-21T23:35:51Z”,“时间戳”:1724283351223},“引用-计数”:28,“发布者”:“运筹学与管理科学研究所(INFORMS)”,“问题”:“2”,“内容-域”:{:“域”:[],“交叉标记-限制”:false},“short-container-title”:[“Operations Research”],“published-print”:{“date-parts”:[[2021,3]]},”抽象“:”无政府状态价格(PoA)是静态Wardrop流量模型中自私路由效率低下的标准度量。实证研究和最近的分析表明,当总需求T变大时,PoA趋于一个令人惊讶的特性。这些结果被一个新的框架扩展,用于任意非原子拥塞博弈中PoA的极限分析,该框架适用于任意的T增长模式和所有规则变化的成本函数。对于具有公共道路局(BPR)成本函数的路由博弈,收敛遵循由BPR函数的度决定的幂律,并且相关猜想不需要成立。这些发现得到了北京交通实证分析的证实<\/jats:p>“,”DOI“:”10.1287\/opere.2020.2036“,”type“:”journal-article“,”created“:{”date-parts“:[2021,1,21]],”date-time“:”2021-01-21T16:03:31Z“,”timestamp“:1611245011000},”page“:“,”作者“:[{”ORCID“:”http:\/\/orcid.org/0000-0002-8662-9816”,“authenticated orcid”:false,“given”:“Zijun”,“family”:“Wu”,“sequence”:“first”,“affiliation”:[{“name”:“合肥大学人工智能与大数据学院应用优化研究所,230091,中国合肥;”}]},{“orcid”:“http:\/\/orcid.org/0000-0003-3766-8728”,“authenticated-orcid“:false,”given“:”Rolf H.“,”family“:”M\u00f6hring“,”sequence“:”additional“,”affiliation“:[{”name“:”合肥大学人工智能与大数据学院应用优化研究所,中国合肥230091;“},{”name“:”柏林工业大学数学研究所,10623,德国柏林;“}]},”given“:”Yanyan“,”family“:”Chen“,”sequence“:”additional“,”affiliation“:[{“name”:“北京理工大学交通工程北京重点实验室,100124,中国北京;”}]},{“given”:“Dacchuan”,“family”:“Xu”,“sequence”:“additional”,“affiliance”:[{name“:”北京工业大学运筹学与信息工程系,100124,中国北京“}]}],“成员”:“109”,“参考”:[{“key”:“B3”,”doi-asserted-by“:”publisher“,”doi“:”10.1017\/CBO9780511721434“},{“密钥”:“B4”,“volume-title”:“交通分配手册”,“author”:“Bureau of Public Roads”,“year”:“1964”},“key“:”B5”,“doi断言”:“crossref”,“非结构化”:“Colini Baldeschi R,Cominetti R,Scarsini M(2016)关于高度拥挤的非原子网络游戏的无政府状态的代价。Gairing M和Savani R编辑,国际。交响乐。关于算法博弈论(Springer,纽约),117\u2013128.“,”DOI“:”10.1007\/978-3662-53354-3_10“},{“key”:“B8”,“DOI-asserted-by”:“crossref”,“unstructured”:“Correa JR,Schulz AS,Stier-Moses NE(2005)关于拥挤博弈中均衡的无效性。整数规划和组合优化。J\u00fcnger M和Kaibel V,eds。国际。IPCO Conf.(Springer,New York),167\u2013181.“,”DOI“:”10.1007\/11496915_13“},{“key”:“B9”,“DOI-asserted-by”:“publisher”,“DOI”:“10.1287\/moor.1040.0098”},“issue”:“2”,“key“:”B10“,”first page“:“91”,“volume”:”73“author”:“Dafermos SC”,“year”:“1969”,”journal-title“:”国家局标准“},{”key“:”B11“,”DOI-asserted-by“:”publisher“,”DOI“:”10.1007 \/BF01386390“},{“key”:“B12”,“doi-asserted-by”:“publisher”,“doi”:“10.1016\/0191-2615(84)90029-8”},“key“:”B13“,”doi-assert-by“:”publisher“,”doi“:”10.1002\/net.21604“key”:“B15”,“doi-asserted-by”:“crossref”,“unstructured”:“Koutsopuias E,Papadimitriou CH(1999)最坏情况均衡。Meinel C和Tison S编辑,Proc。每年16日。交响乐。计算机科学理论方面(STACS)。计算机科学讲义,第1563卷(斯普林格,海德堡),404\u2013413。B19“,”DOI-asserted-by“:”crossref“,”unstructured“:”Papadimitriou C(2001)算法、游戏和互联网。Orejas F,Spirakis PG,van Leeuwen J,编辑:国际。自动化、语言和编程座谈会。《计算机科学讲义》,第2076卷(纽约斯普林格出版社),第1\u20133页。“:”publisher“,”DOI“:”10.1007 \/BF01737559“},{“key”:“B23”,“doi-asserted-by”:“crossref”,“unstructured”:“Roughgarden T(2001)为自私用户设计网络很难。Werner B,ed.计算机科学基础年交响乐社Proc.(IEEE Computer Society,Washington,DC),第472\u2013481页。”,“doi”:“10.1109 \/SFCS.2001.959923”},“{”key“:”B24“,”doi-assert-by“:”publisher“,”DOI“:”10.1016\/S0022-0000(03)00044-8“},{“key”:“B25”,“volume-title”:“自私路由和无政府价格”,“author”:“Roughgarden T”,“year”:“2005”},“key“:”B26“,”DOI-asserted-by“:”publisher“10.1145\/506147.506153”},{“key”:“B28”,“DOI-asserted-by”:“publisher”,“DOI“:”10.1016\/j.geb.2003.06.004“},{“key”:“B29”,“DOI-asserted-by”:“publisher”,“DOI”:“10.1017\/CBO9780511800481.019”},“key“:”B30“,”DOI-assert-by“:”publisher“,/0191-2615(79)90022-5“},{“key”:“B32”,“DOI-asserted-by”:“crossref”,“unstructured”:“Wardrop JG(1952)道路交通研究的一些理论方面。程序。土木工程师学会,第二部分,第1卷,第325\u2013378.“,”DOI“:”10.1680\/ipeds.1952.11259“},{“key”:“B33”,“DOI-asserted-by”:“publisher”,“DOI”:“10.1103\/PhysRevLett.101.128701”}],“container-title”:[“Operations Research”],“original-title“:[],“language”:“en”,“link”:[{“URL”:“https:\/\/pubsonline.neworts.org\/doid \/pdf\/10.1287 \/oper.2020.2036“,”content-type“:”unspecified“,”content-version“:”vor“,”intended-application“:”similarity-checking“}],”deposed“:{”date-parts“:[2023,4,2],”date-time“:“2023-04-02T15:29:50Z”,“timestamp”:1680449390000},“score”:1,“resource”:{“primary”:{“URL”:“https:\\/pubsonline.informs.org\/doi\/10.1287\/opere.2020.2036”}},”subtittle“:[],”短标题“:[[],”已发布“:{”date-parts“:[2021,3]]},“references-count”:28,“journal-issue”:{“issue”:“2”,“published-print”:{“date-part”:[[2021,3]]]}},”alternative-id“:[”10.1287\/opere.2020.2036“],”URL“:”http://\/dx.doi.org\/10.1287\/oper.e0200.2036 5463“],”ISSN-type“:[{”value“:”0030-364X“,”type“:”print“},{”值“:”1526-5463“,”类型“:”电子“}”,“主题”:[],“发布”:{“日期部分”:[[2021,3]]}}}