{"id":"https://openalex.org/W4285249717","doi":"https://doi.org/10.1109/tcns.2022.3181545","title":"Fast and Scalable Global Convergence in Single-Optimum Decentralized Coordination Problems","display_name":"Fast and Scalable Global Convergence in Single-Optimum Decentralized Coordination Problems","publication_year":2022,"publication_date":"2022-06-10","ids":{"openalex":"https://openalex.org/W4285249717","doi":"https://doi.org/10.1109/tcns.2022.3181545"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2022.3181545","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2022.3181545","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10259/6776","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061943401","display_name":"Luis R. Izquierdo","orcid":"https://orcid.org/0000-0003-1057-4465"},"institutions":[{"id":"https://openalex.org/I46176106","display_name":"Universidad de Burgos","ror":"https://ror.org/049da5t36","country_code":"ES","type":"education","lineage":["https://openalex.org/I46176106"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Luis R. Izquierdo","raw_affiliation_strings":["Department of Management Engineering, Universidad de Burgos, Burgos, Spain"],"raw_orcid":"https://orcid.org/0000-0003-1057-4465","affiliations":[{"raw_affiliation_string":"Department of Management Engineering, Universidad de Burgos, Burgos, Spain","institution_ids":["https://openalex.org/I46176106"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029714728","display_name":"Segismundo S. Izquierdo","orcid":"https://orcid.org/0000-0002-7113-0633"},"institutions":[{"id":"https://openalex.org/I108103353","display_name":"Universidad de Valladolid","ror":"https://ror.org/01fvbaw18","country_code":"ES","type":"education","lineage":["https://openalex.org/I108103353"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Segismundo S. Izquierdo","raw_affiliation_strings":["BioEcoUva Research Institute on Bioeconomy and Department of Industrial Organization, Universidad de Valladolid, Valladolid, Spain"],"raw_orcid":"https://orcid.org/0000-0002-7113-0633","affiliations":[{"raw_affiliation_string":"BioEcoUva Research Institute on Bioeconomy and Department of Industrial Organization, Universidad de Valladolid, Valladolid, Spain","institution_ids":["https://openalex.org/I108103353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101603071","display_name":"Javier Rodr\u00edguez","orcid":"https://orcid.org/0000-0002-6357-1172"},"institutions":[{"id":"https://openalex.org/I4210134591","display_name":"Telefonica Research and Development","ror":"https://ror.org/03qgzzb04","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210097190","https://openalex.org/I4210134591"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Javier Rodriguez","raw_affiliation_strings":["Telefonica I+D, Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0002-6357-1172","affiliations":[{"raw_affiliation_string":"Telefonica I+D, Madrid, Spain","institution_ids":["https://openalex.org/I4210134591"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8448,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.75544383,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"9","issue":"4","first_page":"1937","last_page":"1948"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9983999729156494,"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.9983999729156494,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9958999752998352,"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/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.738396167755127},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7255979180335999},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7173341512680054},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.696975827217102},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.583164393901825},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.5800117254257202},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5075136423110962},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4806896150112152},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44532763957977295},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.42656534910202026},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.422129362821579},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4041275680065155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20221373438835144},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10994231700897217},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.10025760531425476}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.738396167755127},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7255979180335999},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7173341512680054},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.696975827217102},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.583164393901825},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.5800117254257202},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5075136423110962},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4806896150112152},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44532763957977295},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.42656534910202026},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.422129362821579},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4041275680065155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20221373438835144},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10994231700897217},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.10025760531425476},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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":2,"locations":[{"id":"doi:10.1109/tcns.2022.3181545","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2022.3181545","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","raw_type":"journal-article"},{"id":"pmh:oai:riubu.ubu.es:10259/6776","is_oa":true,"landing_page_url":"http://hdl.handle.net/10259/6776","pdf_url":null,"source":{"id":"https://openalex.org/S4306400051","display_name":"Repositorio Institucional de la Universidad de Burgos (University of Burgos)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I46176106","host_organization_name":"Universidad de Burgos","host_organization_lineage":["https://openalex.org/I46176106"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:riubu.ubu.es:10259/6776","is_oa":true,"landing_page_url":"http://hdl.handle.net/10259/6776","pdf_url":null,"source":{"id":"https://openalex.org/S4306400051","display_name":"Repositorio Institucional de la Universidad de Burgos (University of Burgos)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I46176106","host_organization_name":"Universidad de Burgos","host_organization_lineage":["https://openalex.org/I46176106"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.47999998927116394}],"awards":[{"id":"https://openalex.org/G1032624216","display_name":null,"funder_award_id":"/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G1643949827","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G1814831694","display_name":null,"funder_award_id":"PID2020-118906GB-I00/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4164705360","display_name":null,"funder_award_id":"PRX19/00113","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6388385","display_name":null,"funder_award_id":"PRX21/00295","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G6731524417","display_name":null,"funder_award_id":"PID2020","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7340441588","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G7535663061","display_name":null,"funder_award_id":"AEI/10.","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7805626310","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8130184278","display_name":null,"funder_award_id":"I00/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8497050386","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8516412140","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8702502177","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"}],"funders":[{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W750498331","https://openalex.org/W1509472049","https://openalex.org/W1567092208","https://openalex.org/W1779474936","https://openalex.org/W1966449367","https://openalex.org/W1972768959","https://openalex.org/W1995308977","https://openalex.org/W1996013982","https://openalex.org/W1997615675","https://openalex.org/W2008620264","https://openalex.org/W2010700007","https://openalex.org/W2033899984","https://openalex.org/W2036090326","https://openalex.org/W2055461101","https://openalex.org/W2058105398","https://openalex.org/W2083194543","https://openalex.org/W2111140566","https://openalex.org/W2112090702","https://openalex.org/W2118994458","https://openalex.org/W2124666512","https://openalex.org/W2129589665","https://openalex.org/W2132196928","https://openalex.org/W2132580642","https://openalex.org/W2137307267","https://openalex.org/W2143238478","https://openalex.org/W2155796078","https://openalex.org/W2157394646","https://openalex.org/W2508573783","https://openalex.org/W2575922399","https://openalex.org/W2782094234","https://openalex.org/W2885592706","https://openalex.org/W2907291335","https://openalex.org/W2972813727","https://openalex.org/W2982266281","https://openalex.org/W3022321359","https://openalex.org/W3122556750","https://openalex.org/W3124453114","https://openalex.org/W3163193002","https://openalex.org/W3194664389","https://openalex.org/W3194707276","https://openalex.org/W4254299531","https://openalex.org/W6638145686","https://openalex.org/W6679903357","https://openalex.org/W6737919741"],"related_works":["https://openalex.org/W2116677773","https://openalex.org/W2155261584","https://openalex.org/W2584231425","https://openalex.org/W2150611273","https://openalex.org/W4207086172","https://openalex.org/W2042919702","https://openalex.org/W4225981436","https://openalex.org/W2156185805","https://openalex.org/W2766289720","https://openalex.org/W4310174516"],"abstract_inverted_index":{"Over":[0],"the":[1,5,11,31,48,96,121,124,151,154,159,167,178],"past":[2],"few":[3],"years,":[4],"scientific":[6],"community":[7],"has":[8,43,61],"been":[9,45],"studying":[10],"usefulness":[12],"of":[13,30,91,102,114,123,138,157,166,177],"evolutionary":[14,49],"game":[15,50],"theory":[16,51],"to":[17,72,77,126,135],"solve":[18],"distributed":[19],"control":[20],"problems.":[21],"In":[22,108,149],"this":[23,73],"article,":[24],"we":[25,66,110,119],"analyze":[26,120],"a":[27,39,99,163],"simple":[28],"version":[29,156],"<italic":[32],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[33],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">best":[34],"experienced":[35],"payoff</i>":[36],"(BEP)":[37],"algorithm,":[38],"revision":[40,54],"protocol":[41,55,74],"that":[42,68,181],"recently":[44],"proposed":[46],"in":[47,80,84,88,180],"literature.":[52],"This":[53],"is":[56],"simple,":[57],"completely":[58],"decentralized,":[59],"and":[60,116,118,134,147,174],"minimum":[62],"information":[63],"requirements.":[64],"Here,":[65],"prove":[67],"adding":[69],"some":[70],"noise":[71],"can":[75],"lead":[76],"efficient":[78],"results":[79],"single-optimum":[81],"coordination":[82],"problems":[83],"little":[85],"time,":[86],"even":[87],"large":[89],"populations":[90],"agents.":[92],"We":[93],"also":[94],"test":[95],"algorithm":[97,125],"under":[98],"wide":[100],"range":[101],"different":[103,112,127,136],"conditions":[104],"using":[105,153],"computer":[106],"simulation.":[107],"particular,":[109],"consider":[111],"numbers":[113],"agents":[115,160],"strategies,":[117],"robustness":[122],"updating":[128],"schemes":[129],"(e.g.,":[130,141],"synchronous":[131],"versus":[132],"asynchronous)":[133],"types":[137],"interaction":[139],"networks":[140],"ring,":[142],"preferential":[143],"attachment,":[144],"small":[145,164],"world,":[146],"complete).":[148],"all":[150],"cases,":[152],"noisy":[155],"BEP,":[158],"quickly":[161],"approach":[162],"neighborhood":[165],"optimal":[168],"state":[169],"from":[170],"every":[171],"initial":[172],"condition":[173],"spend":[175],"most":[176],"time":[179],"neighborhood.":[182]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2022-07-14T00:00:00"}