{"id":"https://openalex.org/W3191456802","doi":"https://doi.org/10.24963/ijcai.2021/645","title":"Decentralized No-regret Learning Algorithms for Extensive-form Correlated Equilibria (Extended Abstract)","display_name":"Decentralized No-regret Learning Algorithms for Extensive-form Correlated Equilibria (Extended Abstract)","publication_year":2021,"publication_date":"2021-08-01","ids":{"openalex":"https://openalex.org/W3191456802","doi":"https://doi.org/10.24963/ijcai.2021/645","mag":"3191456802"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2021/645","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/645","pdf_url":"https://www.ijcai.org/proceedings/2021/0645.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2021/0645.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023478606","display_name":"Andrea Celli","orcid":"https://orcid.org/0000-0002-2046-4019"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Andrea Celli","raw_affiliation_strings":["Politecnico di Milano","Politecnico di Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Politecnico di Milano","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Politecnico di Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039843107","display_name":"Alberto Marchesi","orcid":"https://orcid.org/0000-0002-8284-5757"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Marchesi","raw_affiliation_strings":["Politecnico di Milano","Politecnico di Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Politecnico di Milano","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Politecnico di Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070571735","display_name":"Gabriele Farina","orcid":"https://orcid.org/0000-0002-3976-0061"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gabriele Farina","raw_affiliation_strings":["Carnegie Mellon University","Carnegie Mellon University, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060367013","display_name":"Nicola Gatti","orcid":"https://orcid.org/0000-0001-7349-3932"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicola Gatti","raw_affiliation_strings":["Politecnico di Milano","Politecnico di Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Politecnico di Milano","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Politecnico di Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5023478606"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13513841,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4755","last_page":"4759"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9991999864578247,"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.9991999864578247,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9977999925613403,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7854807376861572},{"id":"https://openalex.org/keywords/extensive-form-game","display_name":"Extensive-form game","score":0.5998784303665161},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5748183131217957},{"id":"https://openalex.org/keywords/correlated-equilibrium","display_name":"Correlated equilibrium","score":0.5538378357887268},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5394822359085083},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.5300578474998474},{"id":"https://openalex.org/keywords/perfect-information","display_name":"Perfect information","score":0.5099707841873169},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4712434411048889},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4605810344219208},{"id":"https://openalex.org/keywords/sequential-equilibrium","display_name":"Sequential equilibrium","score":0.4347064197063446},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.4174804389476776},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"Equilibrium selection","score":0.4069567918777466},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.35948580503463745},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08477050065994263}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7854807376861572},{"id":"https://openalex.org/C146930158","wikidata":"https://www.wikidata.org/wiki/Q656416","display_name":"Extensive-form game","level":4,"score":0.5998784303665161},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5748183131217957},{"id":"https://openalex.org/C163630976","wikidata":"https://www.wikidata.org/wiki/Q964667","display_name":"Correlated equilibrium","level":5,"score":0.5538378357887268},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5394822359085083},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.5300578474998474},{"id":"https://openalex.org/C123676819","wikidata":"https://www.wikidata.org/wiki/Q1074338","display_name":"Perfect information","level":2,"score":0.5099707841873169},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4712434411048889},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4605810344219208},{"id":"https://openalex.org/C201364048","wikidata":"https://www.wikidata.org/wiki/Q2897085","display_name":"Sequential equilibrium","level":5,"score":0.4347064197063446},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.4174804389476776},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.4069567918777466},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.35948580503463745},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08477050065994263},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.24963/ijcai.2021/645","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/645","pdf_url":"https://www.ijcai.org/proceedings/2021/0645.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1208699","is_oa":false,"landing_page_url":"http://hdl.handle.net/11311/1208699","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2021/645","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/645","pdf_url":"https://www.ijcai.org/proceedings/2021/0645.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3191456802.pdf","grobid_xml":"https://content.openalex.org/works/W3191456802.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1521183398","https://openalex.org/W1526250527","https://openalex.org/W1531245405","https://openalex.org/W1564803936","https://openalex.org/W1605188341","https://openalex.org/W1978260564","https://openalex.org/W1987714890","https://openalex.org/W1990199628","https://openalex.org/W1997147068","https://openalex.org/W2002373723","https://openalex.org/W2013478841","https://openalex.org/W2026177035","https://openalex.org/W2073242866","https://openalex.org/W2080665546","https://openalex.org/W2102794752","https://openalex.org/W2103315867","https://openalex.org/W2106975967","https://openalex.org/W2112794046","https://openalex.org/W2118948992","https://openalex.org/W2124666512","https://openalex.org/W2126776273","https://openalex.org/W2141744833","https://openalex.org/W2149497768","https://openalex.org/W2152767111","https://openalex.org/W2168281471","https://openalex.org/W2574978968","https://openalex.org/W2611291372","https://openalex.org/W2773381986","https://openalex.org/W2963862338","https://openalex.org/W2966397236","https://openalex.org/W2970104882","https://openalex.org/W2979501303","https://openalex.org/W3036687207","https://openalex.org/W3111857876","https://openalex.org/W3131427486","https://openalex.org/W3145514544","https://openalex.org/W4229828349","https://openalex.org/W4294789298","https://openalex.org/W4297789398","https://openalex.org/W4312534390"],"related_works":["https://openalex.org/W1553185561","https://openalex.org/W3035137804","https://openalex.org/W4248854763","https://openalex.org/W2153002690","https://openalex.org/W2114238237","https://openalex.org/W3081265119","https://openalex.org/W3203771163","https://openalex.org/W2797291350","https://openalex.org/W2295782909","https://openalex.org/W2949403841"],"abstract_inverted_index":{"The":[0,100],"existence":[1,167],"of":[2,21,52,78,85,114,130,149,151,168,207,231,250],"uncoupled":[3,169,198],"no-regret":[4,199],"learning":[5,170,245],"dynamics":[6,171,200],"converging":[7],"to":[8,39,55,110,121,162,173,204,243,258],"correlated":[9,58,102,115],"equilibria":[10],"in":[11,18,44,89,97,117,209,225,228,271],"normal-form":[12,47,57,63,98,118],"games":[13,61,64,91,213],"is":[14,105,256],"a":[15,45,56,178,184,260],"celebrated":[16],"result":[17],"the":[19,49,79,83,106,111,122,124,128,137,147,159,166,196,205,229,232,247,272],"theory":[20],"multi-agent":[22],"systems.":[23],"Specifically,":[24],"it":[25],"has":[26,176],"been":[27],"known":[28],"for":[29,183],"more":[30,134],"than":[31,96],"20":[32],"years":[33],"that":[34,126,192,219],"when":[35,237],"all":[36,238],"players":[37,239],"seek":[38],"minimize":[40],"their":[41],"internal":[42],"regret":[43],"repeated":[46],"game,":[48],"empirical":[50,248],"frequency":[51,249],"play":[53,240,251],"converges":[54],"equilibrium.":[59],"Extensive-form":[60],"generalize":[62],"by":[65,194],"modeling":[66],"both":[67],"sequential":[68,80],"and":[69,82,235,266],"simultaneous":[70],"moves,":[71],"as":[72,74,136,154],"well":[73],"imperfect":[75],"information.":[76],"Because":[77],"nature":[81],"presence":[84],"private":[86],"information,":[87],"correlation":[88,138],"extensive-form":[90,101,108,212],"possesses":[92],"significantly":[93,133],"different":[94],"properties":[95],"games.":[99,119],"equilibrium":[103,116],"(EFCE)":[104],"natural":[107],"counterpart":[109],"classical":[112],"notion":[113],"Compared":[120],"latter,":[123],"constraints":[125],"define":[127],"set":[129,206],"EFCEs":[131,208],"are":[132],"complex,":[135],"device":[139],"({\\em":[140],"a.k.a.}":[141],"mediator)":[142],"must":[143],"take":[144],"into":[145],"account":[146],"evolution":[148],"beliefs":[150],"each":[152,220],"player":[153],"they":[155],"make":[156],"observations":[157],"throughout":[158],"game.":[160],"Due":[161],"this":[163,188],"additional":[164],"complexity,":[165],"leading":[172],"an":[174,267],"EFCE":[175,262,268],"remained":[177],"challenging":[179],"open":[180],"research":[181],"question":[182,193],"long":[185],"time.":[186],"In":[187],"article,":[189],"we":[190],"settle":[191],"giving":[195],"first":[197],"which":[201],"provably":[202],"converge":[203],"n-player":[210],"general-sum":[211],"with":[214,263],"perfect":[215],"recall.":[216],"We":[217],"show":[218],"iterate":[221],"can":[222],"be":[223,259],"computed":[224],"time":[226],"polynomial":[227],"size":[230],"game":[233,254],"tree,":[234],"that,":[236],"repeatedly":[241],"according":[242],"our":[244],"dynamics,":[246],"after":[252],"T":[253],"repetitions":[255],"guaranteed":[257],"O(T^-1/2)-approximate":[261],"high":[264],"probability,":[265],"almost":[269],"surely":[270],"limit.":[273]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}