{"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":{"value":2195,"currency":"USD","value_usd":2195},"apc_paid":null,"fwci":0.7582,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72581931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"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":[{"score":0.47999998927116394,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1105844351","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/G1175115578","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/G425668148","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/G491712853","display_name":null,"funder_award_id":"/ AEI10.13039/501100011033","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/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/G7863371703","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/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"}],"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":"https://ror.org/003x0zc53"}],"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,44,92,117,120,147,150,155,163,174],"past":[2],"few":[3],"years,":[4],"scientific":[6],"community":[7],"has":[8,39,57],"been":[9,41],"studying":[10],"usefulness":[12],"of":[13,30,87,98,110,119,134,153,162,173],"evolutionary":[14,45],"game":[15,46],"theory":[16,47],"to":[17,68,73,122,131],"solve":[18],"distributed":[19],"control":[20],"problems.":[21],"In":[22,104,145],"this":[23,69],"article,":[24],"we":[25,62,106,115],"analyze":[26,116],"a":[27,35,95,159],"simple":[28],"version":[29,152],"thebest":[31],"experienced":[32],"payoff(BEP)":[33],"algorithm,":[34],"revision":[36,50],"protocol":[37,51,70],"that":[38,64,177],"recently":[40],"proposed":[42],"in":[43,76,80,84,176],"literature.":[48],"This":[49],"is":[52],"simple,":[53],"completely":[54],"decentralized,":[55],"and":[56,112,114,130,143,170],"minimum":[58],"information":[59],"requirements.":[60],"Here,":[61],"prove":[63],"adding":[65],"some":[66],"noise":[67],"can":[71],"lead":[72],"efficient":[74],"results":[75],"single-optimum":[77],"coordination":[78],"problems":[79],"little":[81],"time,":[82],"even":[83],"large":[85],"populations":[86],"agents.":[88],"We":[89],"also":[90],"test":[91],"algorithm":[93,121],"under":[94],"wide":[96],"range":[97],"different":[99,108,123,132],"conditions":[100],"using":[101,149],"computer":[102],"simulation.":[103],"particular,":[105],"consider":[107],"numbers":[109],"agents":[111,156],"strategies,":[113],"robustness":[118],"updating":[124],"schemes":[125],"(e.g.,":[126,137],"synchronous":[127],"versus":[128],"asynchronous)":[129],"types":[133],"interaction":[135],"networks":[136],"ring,":[138],"preferential":[139],"attachment,":[140],"small":[141,160],"world,":[142],"complete).":[144],"all":[146],"cases,":[148],"noisy":[151],"BEP,":[154],"quickly":[157],"approach":[158],"neighborhood":[161],"optimal":[164],"state":[165],"from":[166],"every":[167],"initial":[168],"condition":[169],"spend":[171],"most":[172],"time":[175],"neighborhood.":[178]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2022-07-14T00:00:00"}