{"id":"https://openalex.org/W2157116100","doi":"https://doi.org/10.1109/gamenets.2009.5137459","title":"Convergence of population dynamics in symmetric routing games with a finite number of playersz","display_name":"Convergence of population dynamics in symmetric routing games with a finite number of playersz","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2157116100","doi":"https://doi.org/10.1109/gamenets.2009.5137459","mag":"2157116100"},"language":"en","primary_location":{"id":"doi:10.1109/gamenets.2009.5137459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gamenets.2009.5137459","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Game Theory for Networks","raw_type":"proceedings-article"},"type":"article","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/A5090818425","display_name":"Eitan Altman","orcid":"https://orcid.org/0000-0002-2177-9979"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Eitan Altman","raw_affiliation_strings":["INRIA, 2004 route des lucioles, 06902 Sophia-Antipolis, France"],"affiliations":[{"raw_affiliation_string":"INRIA, 2004 route des lucioles, 06902 Sophia-Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020208010","display_name":"Vijay Kambley","orcid":null},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vijay Kambley","raw_affiliation_strings":["Department of Industrial Engineering and Management , IIT , Kharagpur , West Bengal , 721302 , India"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management , IIT , Kharagpur , West Bengal , 721302 , India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018541798","display_name":"Vivek S. Borkar","orcid":"https://orcid.org/0000-0003-0756-5402"},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vivek Borkar","raw_affiliation_strings":["School of Technology and Computer Science, Tata Institute of Fundamental Research Homi Bhabha Road, Mumbai 400005, India"],"affiliations":[{"raw_affiliation_string":"School of Technology and Computer Science, Tata Institute of Fundamental Research Homi Bhabha Road, Mumbai 400005, India","institution_ids":["https://openalex.org/I11947397"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090818425"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":0.4017,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.70700925,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":null,"first_page":"668","last_page":"672"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9995999932289124,"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.9995999932289124,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9941999912261963,"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/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7279954552650452},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6553002595901489},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6233912110328674},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6189371943473816},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.47088393568992615},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33641666173934937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2767724096775055},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16012117266654968}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7279954552650452},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6553002595901489},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6233912110328674},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6189371943473816},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.47088393568992615},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33641666173934937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2767724096775055},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16012117266654968},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/gamenets.2009.5137459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gamenets.2009.5137459","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Game Theory for Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W129402791","https://openalex.org/W1980329955","https://openalex.org/W1990967271","https://openalex.org/W2001330785","https://openalex.org/W2077619918","https://openalex.org/W2113692632","https://openalex.org/W2115483886","https://openalex.org/W2116211155","https://openalex.org/W2161300749","https://openalex.org/W2563581303","https://openalex.org/W4366005398"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W3081478936","https://openalex.org/W2785612136","https://openalex.org/W2099529706","https://openalex.org/W1988224651","https://openalex.org/W2560916850","https://openalex.org/W2148224044"],"abstract_inverted_index":{"Routing":[0],"games,":[1,31],"as":[2,23,32,67],"introduced":[3,33],"in":[4,59,75,101],"the":[5,19,43,69,76,102],"pioneering":[6],"work":[7],"of":[8,50,94,104],"Orda,":[9],"Rom":[10],"and":[11,28,48,74,131],"Shimkin":[12],"(1993),":[13],"are":[14,108],"very":[15],"closely":[16],"related":[17],"to":[18,29,98,110,120],"traffic":[20,77],"assignment":[21,78],"problems":[22],"already":[24],"studied":[25],"by":[26,34],"Wardrop":[27],"congestion":[30,72],"Rosenthal.":[35],"But":[36],"they":[37],"exhibit":[38],"more":[39],"complex":[40],"behavior:":[41],"often":[42],"equilibrium":[44,100],"is":[45,52,68],"not":[46],"unique,":[47],"computation":[49],"equilibria":[51],"typically":[53],"harder.":[54],"They":[55],"cannot":[56],"be":[57],"transformed":[58],"general":[60,86,136],"into":[61,122],"an":[62,99],"equivalent":[63],"global":[64],"optimization":[65],"problem":[66,79,103],"case":[70],"with":[71],"games":[73],"which":[80],"possess":[81],"a":[82],"potential":[83],"under":[84],"fairly":[85],"conditions.":[87],"In":[88],"this":[89],"paper":[90],"we":[91],"study":[92,127],"convergence":[93,134],"various":[95],"learning":[96,129],"schemes":[97],"routing":[105,121],"games.":[106],"We":[107,126],"able":[109],"considerably":[111],"extend":[112],"previous":[113],"published":[114],"results":[115],"[1]":[116],"that":[117],"were":[118],"restricted":[119],"two":[123],"parallel":[124],"links.":[125],"evolutionary-based":[128],"algorithms":[130],"establish":[132],"their":[133],"for":[135],"topologies.":[137]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}