{"id":"https://openalex.org/W4391021128","doi":"https://doi.org/10.1109/cdc49753.2023.10383751","title":"Convergence Analysis of the Best Response Algorithm for Time-Varying Games","display_name":"Convergence Analysis of the Best Response Algorithm for Time-Varying Games","publication_year":2023,"publication_date":"2023-12-13","ids":{"openalex":"https://openalex.org/W4391021128","doi":"https://doi.org/10.1109/cdc49753.2023.10383751"},"language":"en","primary_location":{"id":"doi:10.1109/cdc49753.2023.10383751","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cdc49753.2023.10383751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","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/A5059255896","display_name":"Zifan Wang","orcid":"https://orcid.org/0000-0001-6464-492X"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Zifan Wang","raw_affiliation_strings":["School of Electrical Enginnering and Computer Science, KTH Royal Institute of Technology, and also with Digital Futures,Division of Decision and Control Systems,Stockholm,Sweden,SE-10044"],"affiliations":[{"raw_affiliation_string":"School of Electrical Enginnering and Computer Science, KTH Royal Institute of Technology, and also with Digital Futures,Division of Decision and Control Systems,Stockholm,Sweden,SE-10044","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103024972","display_name":"Yi Shen","orcid":"https://orcid.org/0009-0008-8772-6408"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Shen","raw_affiliation_strings":["Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA","Department of Mechanical Engineering and Materials Science, Duke University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Mechanical Engineering and Materials Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080808780","display_name":"Michael M. Zavlanos","orcid":"https://orcid.org/0000-0003-1748-8228"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael M. Zavlanos","raw_affiliation_strings":["Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA","Department of Mechanical Engineering and Materials Science, Duke University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Duke University,Department of Mechanical Engineering and Materials Science,Durham,NC,USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Mechanical Engineering and Materials Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045975901","display_name":"Karl Henrik Johansson","orcid":"https://orcid.org/0000-0001-9940-5929"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Karl H. Johansson","raw_affiliation_strings":["School of Electrical Enginnering and Computer Science, KTH Royal Institute of Technology, and also with Digital Futures,Division of Decision and Control Systems,Stockholm,Sweden,SE-10044"],"affiliations":[{"raw_affiliation_string":"School of Electrical Enginnering and Computer Science, KTH Royal Institute of Technology, and also with Digital Futures,Division of Decision and Control Systems,Stockholm,Sweden,SE-10044","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5059255896"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25022663,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":null,"first_page":"1144","last_page":"1149"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994000196456909,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994000196456909,"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/T11031","display_name":"Game Theory and Applications","score":0.998199999332428,"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.9922000169754028,"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/best-response","display_name":"Best response","score":0.7565076351165771},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.6587245464324951},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6457774639129639},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6256232857704163},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6023711562156677},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.5747891664505005},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5681708455085754},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5386132597923279},{"id":"https://openalex.org/keywords/potential-game","display_name":"Potential game","score":0.427821546792984},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.41609787940979004},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3646087646484375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3545936942100525}],"concepts":[{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.7565076351165771},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.6587245464324951},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6457774639129639},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6256232857704163},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6023711562156677},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.5747891664505005},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5681708455085754},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5386132597923279},{"id":"https://openalex.org/C2778079155","wikidata":"https://www.wikidata.org/wiki/Q288500","display_name":"Potential game","level":3,"score":0.427821546792984},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.41609787940979004},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3646087646484375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3545936942100525},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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/cdc49753.2023.10383751","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cdc49753.2023.10383751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2112207118","display_name":null,"funder_award_id":"CNS-1932011","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1972221945","https://openalex.org/W2130752181","https://openalex.org/W2485636667","https://openalex.org/W2571023736","https://openalex.org/W2765459668","https://openalex.org/W2783096200","https://openalex.org/W2783914570","https://openalex.org/W2787689390","https://openalex.org/W3043098219","https://openalex.org/W3196517148","https://openalex.org/W3211839417","https://openalex.org/W4238132155","https://openalex.org/W4288104680","https://openalex.org/W4289438456","https://openalex.org/W4315472008","https://openalex.org/W6755056574","https://openalex.org/W6768019962","https://openalex.org/W6774378537","https://openalex.org/W6810222502","https://openalex.org/W6810794185"],"related_works":["https://openalex.org/W2236801283","https://openalex.org/W2728657731","https://openalex.org/W1853631319","https://openalex.org/W2092374696","https://openalex.org/W2481143976","https://openalex.org/W2803932348","https://openalex.org/W4214835929","https://openalex.org/W1598931193","https://openalex.org/W2030545874","https://openalex.org/W2623069875"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"a":[3,44,67],"class":[4],"of":[5,55,75,133],"strongly":[6],"monotone":[7],"games":[8,78,128],"involving":[9],"non-cooperative":[10],"agents":[11,23],"that":[12,21,33,97,114,148],"optimize":[13],"their":[14],"own":[15],"time-varying":[16,127],"cost":[17,131],"functions.":[18],"We":[19,48,94,161],"assume":[20],"the":[22,52,71,76,81,90,105,130,149,158,167,172],"can":[24],"observe":[25],"other":[26,37],"agents'":[27,38],"historical":[28],"actions":[29,32],"and":[30,171],"choose":[31],"best":[34,45,57,83,99,123,151],"respond":[35],"to":[36,89,110,157,183],"previous":[39],"actions;":[40],"we":[41,65,120,146],"call":[42],"this":[43,56,98,115,122],"response":[46,58,84,100,124,152],"scheme.":[47],"start":[49],"by":[50,164],"analyzing":[51,165],"convergence":[53,88],"rate":[54],"scheme":[59],"for":[60,126,143],"standard":[61],"time-invariant":[62,77,144],"games.":[63],"Specifically,":[64],"provide":[66],"sufficient":[68,107],"condition":[69,108,116],"on":[70,177],"strong":[72],"monotonicity":[73],"parameter":[74],"under":[79],"which":[80,112],"proposed":[82,106,150],"algorithm":[85,101,125,153],"achieves":[86],"exponential":[87],"static":[91],"Nash":[92],"equilibrium.":[93,160],"further":[95],"illustrate":[96],"may":[102],"oscillate":[103],"when":[104],"fails":[109],"hold,":[111],"indicates":[113],"is":[117],"tight.":[118],"Next,":[119],"analyze":[121],"where":[129],"functions":[132],"each":[134],"agent":[135],"change":[136],"over":[137],"time.":[138],"Under":[139],"similar":[140],"conditions":[141],"as":[142],"games,":[145],"show":[147],"stays":[154],"asymptotically":[155],"close":[156],"evolving":[159],"do":[162],"so":[163],"both":[166],"equilibrium":[168],"tracking":[169],"error":[170],"dynamic":[173],"regret.":[174],"Numerical":[175],"experiments":[176],"economic":[178],"market":[179],"problems":[180],"are":[181],"presented":[182],"validate":[184],"our":[185],"analysis.":[186]},"counts_by_year":[],"updated_date":"2025-12-25T23:11:45.687758","created_date":"2025-10-10T00:00:00"}