{"id":"https://openalex.org/W3046177419","doi":"https://doi.org/10.1007/s10107-022-01853-0","title":"A convergence analysis of the price of anarchy in atomic congestion games","display_name":"A convergence analysis of the price of anarchy in atomic congestion games","publication_year":2022,"publication_date":"2022-06-28","ids":{"openalex":"https://openalex.org/W3046177419","doi":"https://doi.org/10.1007/s10107-022-01853-0","mag":"3046177419"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-022-01853-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01853-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01853-0.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01853-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100738667","display_name":"Zijun Wu","orcid":"https://orcid.org/0000-0002-8662-9816"},"institutions":[{"id":"https://openalex.org/I39774598","display_name":"Hefei University","ror":"https://ror.org/01f5rdf64","country_code":"CN","type":"education","lineage":["https://openalex.org/I39774598"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["CN","DE"],"is_corresponding":false,"raw_author_name":"Zijun Wu","raw_affiliation_strings":[", Technische Universitt Berlin, Strasse des 17. Juni 136, Berlin 10623, Germany","Department of Artificial Intelligence and Big Data, Hefei University, Jinxiu 99, Hefei, 230601, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":", Technische Universitt Berlin, Strasse des 17. Juni 136, Berlin 10623, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Department of Artificial Intelligence and Big Data, Hefei University, Jinxiu 99, Hefei, 230601, Anhui, China","institution_ids":["https://openalex.org/I39774598"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001357515","display_name":"Rolf H. M\u00f6hring","orcid":"https://orcid.org/0000-0003-3766-8728"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Rolf H. M\u00f6hring","raw_affiliation_strings":["Kombinatorische Optimierung und Graphenalgorithmen (COGA), Fakult\u00e4t II\u2013Mathematik und Naturwissenschaften, Institut f\u00fcr Mathematik, Sekr. MA 5\u20131, Technische Universit\u00e4t Berlin, Strasse des 17. Juni 136, Berlin, 10623, Germany"],"raw_orcid":"https://orcid.org/0000-0003-3766-8728","affiliations":[{"raw_affiliation_string":"Kombinatorische Optimierung und Graphenalgorithmen (COGA), Fakult\u00e4t II\u2013Mathematik und Naturwissenschaften, Institut f\u00fcr Mathematik, Sekr. MA 5\u20131, Technische Universit\u00e4t Berlin, Strasse des 17. Juni 136, Berlin, 10623, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083855889","display_name":"Chunying Ren","orcid":"https://orcid.org/0000-0001-8798-3449"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunying Ren","raw_affiliation_strings":["Department of Operations Research and Information Engineering, Beijing University of Technology, Pingleyuan 100, Beijing 100124, China","Department of Operations Research and Information Engineering, Beijing University of Technology, Pingleyuan 100, Beijing, 100124, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Pingleyuan 100, Beijing 100124, China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Pingleyuan 100, Beijing, 100124, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100341936","display_name":"Dachuan Xu","orcid":"https://orcid.org/0000-0002-7846-0969"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dachuan Xu","raw_affiliation_strings":["Department of Operations Research and Information Engineering, Beijing University of Technology, Pingleyuan 100, Beijing 100124, China","Department of Operations Research and Information Engineering, Beijing University of Technology, Pingleyuan 100, Beijing, 100124, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Pingleyuan 100, Beijing 100124, China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Pingleyuan 100, Beijing, 100124, China","institution_ids":["https://openalex.org/I37796252"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001357515"],"corresponding_institution_ids":["https://openalex.org/I4577782"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2890},"fwci":1.3512,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81315156,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"199","issue":"1-2","first_page":"937","last_page":"993"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9837999939918518,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.7656399011611938},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7020223736763},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6348475813865662},{"id":"https://openalex.org/keywords/numerical-analysis","display_name":"Numerical analysis","score":0.5759516358375549},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4627656042575836},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.37859460711479187},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.2784960865974426},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.21851298213005066},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.19104424118995667},{"id":"https://openalex.org/keywords/keynesian-economics","display_name":"Keynesian economics","score":0.0885191559791565}],"concepts":[{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.7656399011611938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7020223736763},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6348475813865662},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.5759516358375549},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4627656042575836},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37859460711479187},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.2784960865974426},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.21851298213005066},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.19104424118995667},{"id":"https://openalex.org/C165556158","wikidata":"https://www.wikidata.org/wiki/Q83937","display_name":"Keynesian economics","level":1,"score":0.0885191559791565},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10107-022-01853-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01853-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01853-0.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2007.14769","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.14769","pdf_url":"https://arxiv.org/pdf/2007.14769","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s10107-022-01853-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01853-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01853-0.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3723630171","display_name":null,"funder_award_id":"61906062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3880718109","display_name":null,"funder_award_id":"1908085QF262","funder_id":"https://openalex.org/F4320326650","funder_display_name":"Anhui Provincial Department of Science and Technology"},{"id":"https://openalex.org/G5069937753","display_name":null,"funder_award_id":"11871081","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6116483768","display_name":null,"funder_award_id":"12131003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7174922966","display_name":null,"funder_award_id":"No. 11871081","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326536","display_name":"Hefei University","ror":"https://ror.org/01f5rdf64"},{"id":"https://openalex.org/F4320326650","display_name":"Anhui Provincial Department of Science and Technology","ror":"https://ror.org/01e70gy59"},{"id":"https://openalex.org/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3046177419.pdf","grobid_xml":"https://content.openalex.org/works/W3046177419.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W1526250527","https://openalex.org/W1554620983","https://openalex.org/W1603834604","https://openalex.org/W1728210526","https://openalex.org/W1966217293","https://openalex.org/W1980156143","https://openalex.org/W1990967271","https://openalex.org/W2002778126","https://openalex.org/W2006122291","https://openalex.org/W2021677593","https://openalex.org/W2024399828","https://openalex.org/W2046851803","https://openalex.org/W2048561657","https://openalex.org/W2054129049","https://openalex.org/W2067050450","https://openalex.org/W2070126920","https://openalex.org/W2076967360","https://openalex.org/W2077066745","https://openalex.org/W2077787105","https://openalex.org/W2097568888","https://openalex.org/W2103012681","https://openalex.org/W2106800330","https://openalex.org/W2112269231","https://openalex.org/W2122858720","https://openalex.org/W2125772609","https://openalex.org/W2125913552","https://openalex.org/W2129639820","https://openalex.org/W2141753937","https://openalex.org/W2153937695","https://openalex.org/W2169988108","https://openalex.org/W2218652407","https://openalex.org/W2294025081","https://openalex.org/W2349792737","https://openalex.org/W2508573783","https://openalex.org/W2593123805","https://openalex.org/W2764937720","https://openalex.org/W2768810213","https://openalex.org/W2797415156","https://openalex.org/W2948200353","https://openalex.org/W2962773284","https://openalex.org/W3000411098","https://openalex.org/W3009885343","https://openalex.org/W3022321359","https://openalex.org/W3046005788","https://openalex.org/W3105382306","https://openalex.org/W3123472234","https://openalex.org/W3125447003","https://openalex.org/W3161098815","https://openalex.org/W4206769493","https://openalex.org/W4233413206","https://openalex.org/W4246293990","https://openalex.org/W4297563113"],"related_works":["https://openalex.org/W2760493735","https://openalex.org/W1547786806","https://openalex.org/W2052036526","https://openalex.org/W2766341542","https://openalex.org/W2034184818","https://openalex.org/W2486809103","https://openalex.org/W1548210998","https://openalex.org/W3137478448","https://openalex.org/W2991245402","https://openalex.org/W4285308861"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"analyze":[2],"the":[3,6,25,31,43,86,99,103,125,135,172,209,214,229],"convergence":[4,41,94,122,211],"of":[5,8,11,30,42,45,55,102,127,174],"price":[7],"anarchy":[9],"(PoA)":[10],"Nash":[12,49,111,129,176],"equilibria":[13,50,130,177],"in":[14,53,216],"atomic":[15,217],"congestion":[16,218],"games":[17,219],"with":[18],"growing":[19],"total":[20,230],"demand":[21,88,231],"T":[22,57],".":[23],"When":[24],"cost":[26,116],"functions":[27],"are":[28],"polynomials":[29],"same":[32],"degree,":[33],"we":[34,118],"obtain":[35],"explicit":[36],"rates":[37],"for":[38,124,213],"a":[39,120],"rapid":[40],"PoAs":[44],"pure":[46,128],"and":[47,58,141,220],"mixed":[48,110,175],"to":[51,98,179],"1":[52,180],"terms":[54],"1/":[56],"$$d_{max}/T$$":[59],"<mml:math":[60,76,143,158,185,195],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[61,77,144,159,186,196],"<mml:mrow>":[62,65,80,147,160,187,199],"<mml:msub>":[63,78,145,197],"<mml:mi>d</mml:mi>":[64,79,146,198],"<mml:mi>max</mml:mi>":[66,81,148,200],"</mml:mrow>":[67,71,82,149,165,191,201],"</mml:msub>":[68,83,150,202],"<mml:mo>/</mml:mo>":[69],"<mml:mi>T</mml:mi>":[70,161,188],"</mml:math>":[72,84,151,166,192,203],",":[73],"where":[74],"$$d_{max}$$":[75,142,194],"is":[85,152,204,225,232],"maximum":[87],"controlled":[89],"by":[90,107],"an":[91,108],"individual.":[92],"Similar":[93],"results":[95,207],"carry":[96],"over":[97],"random":[100,104],"inefficiency":[101],"flow":[105],"induced":[106],"arbitrary":[109,114],"equilibrium.":[112],"For":[113],"polynomial":[115],"functions,":[117],"derive":[119],"related":[121],"rate":[123],"PoA":[126,173,215],"(if":[131],"they":[132],"exist)":[133],"when":[134,193,228],"demands":[136],"fulfill":[137],"certain":[138],"regularity":[139],"conditions":[140],"bounded":[153],"as":[154,181],"$$T\\rightarrow":[155,182],"\\infty":[156,183],".$$":[157],"<mml:mo>\u2192</mml:mo>":[162,189],"<mml:mi>\u221e</mml:mi>":[163,190],"<mml:mo>.</mml:mo>":[164],"In":[167],"this":[168],"general":[169],"case,":[170],"also":[171],"converges":[178],"$$":[184],"bounded.":[205],"Our":[206],"constitute":[208],"first":[210],"analysis":[212],"show":[221],"that":[222],"selfish":[223],"behavior":[224],"well":[226],"justified":[227],"large.":[233]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2020-08-03T00:00:00"}