{"id":"https://openalex.org/W3204505827","doi":"https://doi.org/10.1109/cdc45484.2021.9683414","title":"Equilibria and learning dynamics in mixed network coordination/anti-coordination games","display_name":"Equilibria and learning dynamics in mixed network coordination/anti-coordination games","publication_year":2021,"publication_date":"2021-12-14","ids":{"openalex":"https://openalex.org/W3204505827","doi":"https://doi.org/10.1109/cdc45484.2021.9683414","mag":"3204505827"},"language":"en","primary_location":{"id":"doi:10.1109/cdc45484.2021.9683414","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc45484.2021.9683414","pdf_url":null,"source":{"id":"https://openalex.org/S4363607724","display_name":"2021 60th IEEE Conference on Decision and Control (CDC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 60th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2109.12692","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091181490","display_name":"Laura Arditti","orcid":"https://orcid.org/0000-0002-8470-937X"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Laura Arditti","raw_affiliation_strings":["\"G.L. Lagrange,\" Politecnico di Torino,Department of Mathematical Sciences,Torino,Italy,10129"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\"G.L. Lagrange,\" Politecnico di Torino,Department of Mathematical Sciences,Torino,Italy,10129","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022872470","display_name":"Giacomo Como","orcid":"https://orcid.org/0000-0002-2176-9586"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Giacomo Como","raw_affiliation_strings":["Lund University,Department of Automatic Control,Lund,Sweden,22100"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lund University,Department of Automatic Control,Lund,Sweden,22100","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066105783","display_name":"Fabio Fagnani","orcid":"https://orcid.org/0000-0003-1155-5418"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fabio Fagnani","raw_affiliation_strings":["\"G.L. Lagrange,\" Politecnico di Torino,Department of Mathematical Sciences,Torino,Italy,10129"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\"G.L. Lagrange,\" Politecnico di Torino,Department of Mathematical Sciences,Torino,Italy,10129","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073922155","display_name":"Martina Vanelli","orcid":"https://orcid.org/0000-0001-5578-404X"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]},{"id":"https://openalex.org/I4210142780","display_name":"Turin Polytechnic University","ror":"https://ror.org/042xrxv40","country_code":"UZ","type":"education","lineage":["https://openalex.org/I4210142780"]}],"countries":["IT","UZ"],"is_corresponding":false,"raw_author_name":"Martina Vanelli","raw_affiliation_strings":["\"G.L. Lagrange,\" Politecnico di Torino,Department of Mathematical Sciences,Torino,Italy,10129","Polytechnic University of Turin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\"G.L. Lagrange,\" Politecnico di Torino,Department of Mathematical Sciences,Torino,Italy,10129","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"Polytechnic University of Turin","institution_ids":["https://openalex.org/I4210142780","https://openalex.org/I177477856"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.306,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47398432,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"4982","last_page":"4987"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9980000257492065,"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.9980000257492065,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.9794999957084656,"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/coordination-game","display_name":"Coordination game","score":0.848909854888916},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.75635826587677},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.6663489937782288},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5175925493240356},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.478304922580719},{"id":"https://openalex.org/keywords/network-structure","display_name":"Network structure","score":0.46817201375961304},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4589773714542389},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.42979463934898376},{"id":"https://openalex.org/keywords/network-formation","display_name":"Network formation","score":0.41533878445625305},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33931905031204224},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28550654649734497},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27177855372428894},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.09116345643997192}],"concepts":[{"id":"https://openalex.org/C107257861","wikidata":"https://www.wikidata.org/wiki/Q656316","display_name":"Coordination game","level":2,"score":0.848909854888916},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.75635826587677},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.6663489937782288},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5175925493240356},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.478304922580719},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.46817201375961304},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4589773714542389},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.42979463934898376},{"id":"https://openalex.org/C68416499","wikidata":"https://www.wikidata.org/wiki/Q7001033","display_name":"Network formation","level":2,"score":0.41533878445625305},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33931905031204224},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28550654649734497},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27177855372428894},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.09116345643997192},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/cdc45484.2021.9683414","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc45484.2021.9683414","pdf_url":null,"source":{"id":"https://openalex.org/S4363607724","display_name":"2021 60th IEEE Conference on Decision and Control (CDC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 60th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2109.12692","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.12692","pdf_url":"https://arxiv.org/pdf/2109.12692","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"mag:3204505827","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2109.12692.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:lup.lub.lu.se:854188ac-118a-4826-bc13-0ebeaa9c05ff","is_oa":false,"landing_page_url":"https://lup.lub.lu.se/record/854188ac-118a-4826-bc13-0ebeaa9c05ff","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"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"},{"id":"doi:10.48550/arxiv.2109.12692","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2109.12692","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2109.12692","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.12692","pdf_url":"https://arxiv.org/pdf/2109.12692","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309746","display_name":"Compagnia di San Paolo","ror":"https://ror.org/00d1b1c41"},{"id":"https://openalex.org/F4320317295","display_name":"Dipartimenti di Eccellenza","ror":null},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3204505827.pdf","grobid_xml":"https://content.openalex.org/works/W3204505827.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1999118892","https://openalex.org/W2019542451","https://openalex.org/W2041157860","https://openalex.org/W2078939346","https://openalex.org/W2540486267","https://openalex.org/W2567923580","https://openalex.org/W2738609380","https://openalex.org/W2766199018","https://openalex.org/W2921712555","https://openalex.org/W2962873609","https://openalex.org/W3007800827","https://openalex.org/W3022321359","https://openalex.org/W3034949580","https://openalex.org/W3035602106","https://openalex.org/W3123506665","https://openalex.org/W3153598381","https://openalex.org/W3203560930","https://openalex.org/W3214848038","https://openalex.org/W4226277727","https://openalex.org/W4238955406","https://openalex.org/W6746174343","https://openalex.org/W6764117299","https://openalex.org/W6774281224","https://openalex.org/W6780522731","https://openalex.org/W6801812479"],"related_works":["https://openalex.org/W3152027851","https://openalex.org/W2991738308","https://openalex.org/W2016212726","https://openalex.org/W2587056309","https://openalex.org/W2124008888","https://openalex.org/W1551616199","https://openalex.org/W3102323395","https://openalex.org/W1480051735","https://openalex.org/W1987398057","https://openalex.org/W1925458683","https://openalex.org/W2187576863","https://openalex.org/W2044272911","https://openalex.org/W2971085444","https://openalex.org/W2187068873","https://openalex.org/W2963845824","https://openalex.org/W2078475457","https://openalex.org/W2481168839","https://openalex.org/W2075922238","https://openalex.org/W3123287806","https://openalex.org/W3122718938"],"abstract_inverted_index":{"Whilst":[0],"network":[1,5,18,38,77,125,136],"coordination":[2],"games":[3,7,19,41,79],"and":[4,23,100,119,127],"anti-coordination":[6],"have":[8,46],"received":[9],"a":[10],"considerable":[11],"amount":[12],"of":[13,71,80,97,110,121,124,131,135],"attention":[14],"in":[15,75],"the":[16,37,55,69,84,94,108,122,129,132],"literature,":[17],"with":[20],"coexisting":[21],"coordinating":[22],"anti-coordinating":[24],"players":[25],"are":[26,89],"known":[27],"to":[28,45,107],"exhibit":[29],"more":[30],"complex":[31],"behaviors.":[32],"In":[33],"fact,":[34],"depending":[35],"on":[36,116,128],"structure,":[39],"such":[40,87],"may":[42],"even":[43],"fail":[44],"pure-strategy":[47,72],"Nash":[48,73,111],"equilibria.":[49,112],"An":[50],"example":[51],"is":[52],"represented":[53],"by":[54],"well-known":[56],"matching":[57],"pennies":[58],"(discoordination)":[59],"game.In":[60],"this":[61],"work,":[62],"we":[63,91],"first":[64],"provide":[65,101],"graph-theoretic":[66],"conditions":[67,88,103],"for":[68,104],"existence":[70],"equilibria":[74],"mixed":[76],"coordination/anti-coordination":[78],"arbitrary":[81],"size.":[82],"For":[83],"case":[85],"where":[86],"met,":[90],"then":[92],"study":[93],"asymptotic":[95],"behavior":[96],"best-response":[98],"dynamics":[99],"sufficient":[102],"finite-time":[105],"convergence":[106],"set":[109],"Our":[113],"results":[114],"build":[115],"an":[117],"extension":[118],"refinement":[120],"notion":[123],"cohesiveness":[126],"formulation":[130],"new":[133],"concept":[134],"indecomposibility.":[137]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}