{"id":"https://openalex.org/W4407988034","doi":"https://doi.org/10.1109/cdc56724.2024.10886194","title":"ABRA: An algorithm which cannot converge to low-quality Nash equilibria","display_name":"ABRA: An algorithm which cannot converge to low-quality Nash equilibria","publication_year":2024,"publication_date":"2024-12-16","ids":{"openalex":"https://openalex.org/W4407988034","doi":"https://doi.org/10.1109/cdc56724.2024.10886194"},"language":"en","primary_location":{"id":"doi:10.1109/cdc56724.2024.10886194","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc56724.2024.10886194","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 63rd 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/A5101530881","display_name":"Vartika Singh","orcid":"https://orcid.org/0000-0002-4896-7590"},"institutions":[{"id":"https://openalex.org/I888729015","display_name":"University of Colorado Colorado Springs","ror":"https://ror.org/054spjc55","country_code":"US","type":"education","lineage":["https://openalex.org/I888729015"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vartika Singh","raw_affiliation_strings":["University of Colorado at Colorado Springs,CO,USA,80918"],"affiliations":[{"raw_affiliation_string":"University of Colorado at Colorado Springs,CO,USA,80918","institution_ids":["https://openalex.org/I888729015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044554458","display_name":"Philip N. Brown","orcid":"https://orcid.org/0000-0003-3953-0503"},"institutions":[{"id":"https://openalex.org/I888729015","display_name":"University of Colorado Colorado Springs","ror":"https://ror.org/054spjc55","country_code":"US","type":"education","lineage":["https://openalex.org/I888729015"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip N. Brown","raw_affiliation_strings":["University of Colorado at Colorado Springs,CO,USA,80918"],"affiliations":[{"raw_affiliation_string":"University of Colorado at Colorado Springs,CO,USA,80918","institution_ids":["https://openalex.org/I888729015"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101530881"],"corresponding_institution_ids":["https://openalex.org/I888729015"],"apc_list":null,"apc_paid":null,"fwci":0.5344,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.74326823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1745","last_page":"1750"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.972000002861023,"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.972000002861023,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7081695795059204},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6707879304885864},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5499384999275208},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.45066678524017334},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.41652196645736694},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35622572898864746},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2020668387413025},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.059935420751571655}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7081695795059204},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6707879304885864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5499384999275208},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.45066678524017334},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.41652196645736694},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35622572898864746},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2020668387413025},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.059935420751571655},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc56724.2024.10886194","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc56724.2024.10886194","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 63rd Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W750498331","https://openalex.org/W1999723442","https://openalex.org/W2019160364","https://openalex.org/W2024612830","https://openalex.org/W2069397923","https://openalex.org/W2125537511","https://openalex.org/W2159759087","https://openalex.org/W2885549115","https://openalex.org/W2939752533","https://openalex.org/W2945763197","https://openalex.org/W2968359733","https://openalex.org/W2977583821","https://openalex.org/W3022321359","https://openalex.org/W3095148828","https://openalex.org/W4294203016","https://openalex.org/W4309818899","https://openalex.org/W4385503944","https://openalex.org/W4388895017","https://openalex.org/W6622243269","https://openalex.org/W6635735902"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2062023542","https://openalex.org/W4313731559"],"abstract_inverted_index":{"We":[0,94],"consider":[1],"a":[2,63,67,105,120,135,184],"game":[3,27,99],"theoretic":[4],"approach":[5],"to":[6,74,104,130,183],"solve":[7],"multi-agent":[8],"coordination":[9],"problems":[10,19],"with":[11],"submodular":[12],"objectives.":[13],"It":[14],"is":[15,112,217],"known":[16],"for":[17,24,96],"such":[18,196],"that":[20,40,100,192,211],"the":[21,25,33,41,76,80,87,92,124,149,151,157,175,178,203,212,223],"Nash":[22,106],"equilibria":[23,42,78],"corresponding":[26],"are":[28,48],"always":[29],"within":[30],"50%":[31,116,147],"of":[32,117,148,174,222],"optimal.":[34,224],"A":[35],"recent":[36],"work":[37],"further":[38],"shows":[39],"which":[43],"achieve":[44],"this":[45],"worst-case":[46],"bound":[47],"not":[49],"stable.":[50],"Leveraging":[51],"this,":[52],"we":[53,209],"design":[54],"an":[55,162],"Approximate":[56],"Best":[57],"Response":[58],"Algorithm":[59],"(ABRA)":[60],"governed":[61],"by":[62,91,123,177,187],"noise":[64,71,125,188],"parameter":[65,82],"and":[66,79],"rationality":[68,81,204],"parameter.":[69,126,189,205],"The":[70,190],"allows":[72],"ABRA":[73,102,128,193],"escape":[75],"bad":[77],"balances":[83],"any":[84,97,139],"degradation":[85],"in":[86,181,195],"objective":[88,110,144,167,215],"function":[89,216],"caused":[90],"noise.":[93],"show":[95,210],"two-player":[98],"if":[101,134],"converges":[103,129],"equilibrium,":[107],"its":[108],"system":[109,143,166],"value":[111],"strictly":[113,168],"more":[114,169],"than":[115,146,170],"optimal":[118,158,176],"plus":[119],"term":[121],"controlled":[122,186,201],"Otherwise,":[127],"some":[131],"recurrent":[132,136],"class:":[133],"class":[137,152],"contains":[138],"action":[140,159,163,197],"profile":[141,160,164],"yielding":[142,165],"less":[145],"optimal,":[150],"must":[153],"also":[154],"contain":[155],"either":[156],"or":[161],"$\\mathbf{5":[171],"0":[172],"\\%}$":[173],"same":[179],"amount":[180],"addition":[182],"factor":[185],"time":[191],"spends":[194],"profiles":[198],"can":[199],"be":[200],"using":[202],"Using":[206],"numerical":[207],"simulations,":[208],"minimum":[213],"expected":[214],"typically":[218],"well":[219],"above":[220],"half":[221]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}