{"id":"https://openalex.org/W2108025585","doi":"https://doi.org/10.1109/cdc.2007.4434551","title":"Combined single-path routing and flow control in many-user region: a case for nash efficiency","display_name":"Combined single-path routing and flow control in many-user region: a case for nash efficiency","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2108025585","doi":"https://doi.org/10.1109/cdc.2007.4434551","mag":"2108025585"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2007.4434551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434551","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077751545","display_name":"Huigang Chen","orcid":"https://orcid.org/0009-0006-3515-2831"},"institutions":[{"id":"https://openalex.org/I1310145890","display_name":"International Monetary Fund","ror":"https://ror.org/05m4rmw09","country_code":"US","type":"other","lineage":["https://openalex.org/I1310145890"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huigang Chen","raw_affiliation_strings":["International Monetary Fund, Washington D.C., DC, USA","Int. Monetary Fund, Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Monetary Fund, Washington D.C., DC, USA","institution_ids":["https://openalex.org/I1310145890"]},{"raw_affiliation_string":"Int. Monetary Fund, Washington","institution_ids":["https://openalex.org/I1310145890"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044395526","display_name":"John S. Baras","orcid":"https://orcid.org/0000-0002-4955-8561"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John S. Baras","raw_affiliation_strings":["Institute for System Research and the Department of Electrical and Computer Engineering, University of Maryland College Park, College Park, MD, USA","Institute for System Research and the Department of Electrical and Computer Engineering, University of Maryland, College Park, 20742, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for System Research and the Department of Electrical and Computer Engineering, University of Maryland College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Institute for System Research and the Department of Electrical and Computer Engineering, University of Maryland, College Park, 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14502389,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"26","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.872094988822937},{"id":"https://openalex.org/keywords/epsilon-equilibrium","display_name":"Epsilon-equilibrium","score":0.749602198600769},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7303168773651123},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.6440565586090088},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6231350302696228},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5443825125694275},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5345773696899414},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.516045093536377},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.5123818516731262},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.49636584520339966},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.48448583483695984},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4507482349872589},{"id":"https://openalex.org/keywords/correlated-equilibrium","display_name":"Correlated equilibrium","score":0.42067280411720276},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.39333200454711914},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.31708627939224243},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29389727115631104},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2900579571723938},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.2351454198360443},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"Equilibrium selection","score":0.1684466004371643},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.1681392788887024},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12600213289260864},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.10796430706977844},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.07134237885475159}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.872094988822937},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.749602198600769},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7303168773651123},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.6440565586090088},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6231350302696228},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5443825125694275},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5345773696899414},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.516045093536377},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.5123818516731262},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.49636584520339966},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.48448583483695984},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4507482349872589},{"id":"https://openalex.org/C163630976","wikidata":"https://www.wikidata.org/wiki/Q964667","display_name":"Correlated equilibrium","level":5,"score":0.42067280411720276},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.39333200454711914},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.31708627939224243},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29389727115631104},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2900579571723938},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.2351454198360443},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.1684466004371643},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.1681392788887024},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12600213289260864},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.10796430706977844},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.07134237885475159},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2007.4434551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434551","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1653619892","https://openalex.org/W1845607772","https://openalex.org/W1989778318","https://openalex.org/W2017227260","https://openalex.org/W2037710455","https://openalex.org/W2041922904","https://openalex.org/W2045994254","https://openalex.org/W2106007310","https://openalex.org/W2120843346","https://openalex.org/W2122997296","https://openalex.org/W2128464909","https://openalex.org/W2136878842","https://openalex.org/W2147524058","https://openalex.org/W2149497768","https://openalex.org/W2159715570","https://openalex.org/W2487244729","https://openalex.org/W2914514011","https://openalex.org/W4235413659","https://openalex.org/W4240896209","https://openalex.org/W4249513058","https://openalex.org/W6654494608","https://openalex.org/W7067828945"],"related_works":["https://openalex.org/W4301347782","https://openalex.org/W1667857601","https://openalex.org/W2013767790","https://openalex.org/W2092374696","https://openalex.org/W3097817394","https://openalex.org/W2109158305","https://openalex.org/W1551616199","https://openalex.org/W4318973256","https://openalex.org/W2145335304","https://openalex.org/W1996249306"],"abstract_inverted_index":{"We":[0,19,43,118,184],"consider":[1],"the":[2,22,61,82,94,106,111,115,129,134,144,150,153,158,164,186,204,208],"problem":[3],"of":[4,53,124,146,166,188,210],"combined":[5],"singlepath":[6],"routing":[7],"and":[8,14,126,133,157,195],"flow":[9],"control,":[10],"which":[11,36],"is":[12,37,77,100,140,149,161,175,212],"nonconvex":[13],"NPhard":[15],"to":[16,39,55,93,169,203],"solve":[17],"exactly.":[18],"focus":[20,104],"on":[21,105],"\u201cmany-user\u201d":[23],"region,":[24],"i.e.":[25],"large":[26],"networks":[27],"that":[28,46,71,80,128,143,148,197],"have":[29],"far":[30],"more":[31],"users":[32,54,167,211],"than":[33],"bottleneck":[34],"links,":[35],"close":[38,92,202],"real":[40],"network":[41,125],"scenarios.":[42],"first":[44,119],"show":[45,98,127,192],"by":[47,110],"allowing":[48],"a":[49,69,85,121,181],"proportionally":[50],"small":[51],"number":[52,165,209],"use":[56],"multipath":[57,73],"routing,":[58,66],"while":[59],"keeping":[60],"remaining":[62],"majority":[63],"using":[64],"single-path":[65],"results":[67],"in":[68,81],"solution":[70],"achieves":[72],"optimality.":[74],"Therefore":[75],"it":[76,174,198],"conceptually":[78],"plausible":[79],"many-user":[83],"region":[84],"local":[86,113],"algorithm":[87,136],"can":[88],"achieve":[89],"solutions":[90,107],"arbitrarily":[91],"optimal":[95],"solution.":[96],"To":[97],"this":[99],"indeed":[101],"correct,":[102],"we":[103],"brought":[108],"out":[109],"simplest":[112],"algorithm,":[114],"Nash":[116,130,135,155,182,190],"algorithm.":[117],"examine":[120],"special":[122],"type":[123],"equilibrium":[131,156],"exists":[132,180],"always":[137],"converges.":[138],"It":[139],"then":[141],"shown":[142],"\u2018price":[145],"anarchy\u2019,":[147],"gap":[151],"between":[152],"worst":[154],"social":[159,205],"optimum,":[160],"bounded":[162],"when":[163,207],"goes":[168],"infinity.":[170],"For":[171],"general":[172],"networks,":[173],"not":[176],"known":[177],"whether":[178],"there":[179],"equilibrium.":[183],"introduce":[185],"concept":[187],"approximate":[189],"equilibrium,":[191],"its":[193],"existence,":[194],"prove":[196],"will":[199],"be":[200],"arbitrary":[201],"optimum":[206],"sufficiently":[213],"large.":[214]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}