{"id":"https://openalex.org/W4385767294","doi":"https://doi.org/10.24963/ijcai.2023/4","title":"On the Role of Memory in Robust Opinion Dynamics","display_name":"On the Role of Memory in Robust Opinion Dynamics","publication_year":2023,"publication_date":"2023-08-01","ids":{"openalex":"https://openalex.org/W4385767294","doi":"https://doi.org/10.24963/ijcai.2023/4"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2023/4","is_oa":true,"landing_page_url":"http://dx.doi.org/10.24963/ijcai.2023/4","pdf_url":"https://www.ijcai.org/proceedings/2023/0004.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second 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/2023/0004.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039929633","display_name":"Luca Becchetti","orcid":"https://orcid.org/0000-0002-4941-0532"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Luca Becchetti","raw_affiliation_strings":["Sapienza University of Rome","Sapienza University of Rome, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sapienza University of Rome","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001082357","display_name":"Andrea Clementi","orcid":"https://orcid.org/0000-0002-9521-2457"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Clementi","raw_affiliation_strings":["Universit\u00e0 di Roma \"Tor Vergata\"","Tor Vergata University of Rome, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Roma \"Tor Vergata\"","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Tor Vergata University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040995971","display_name":"Amos Korman","orcid":"https://orcid.org/0000-0001-8652-9228"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Amos Korman","raw_affiliation_strings":["CNRS","CNRS, located at FILOFOCS, Tel-Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS","institution_ids":[]},{"raw_affiliation_string":"CNRS, located at FILOFOCS, Tel-Aviv, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039827196","display_name":"Francesco Pasquale","orcid":"https://orcid.org/0000-0003-1595-5291"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Pasquale","raw_affiliation_strings":["University of Rome Tor Vergata","Tor Vergata University of Rome, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rome Tor Vergata","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Tor Vergata University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057752375","display_name":"Luca Trevisan","orcid":"https://orcid.org/0000-0002-6982-8530"},"institutions":[{"id":"https://openalex.org/I71209653","display_name":"Bocconi University","ror":"https://ror.org/05crjpb27","country_code":"IT","type":"education","lineage":["https://openalex.org/I71209653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luca Trevisan","raw_affiliation_strings":["Bocconi University","Bocconi University, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bocconi University","institution_ids":["https://openalex.org/I71209653"]},{"raw_affiliation_string":"Bocconi University, Milan, Italy","institution_ids":["https://openalex.org/I71209653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039607367","display_name":"Robin Vacus","orcid":"https://orcid.org/0000-0002-7368-4912"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210117673","display_name":"Institut de Recherche en Informatique Fondamentale","ror":"https://ror.org/02krdtz55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210089394","https://openalex.org/I4210117673","https://openalex.org/I4210139971"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Robin Vacus","raw_affiliation_strings":["IRIF, CNRS","CNRS, IRIF, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIF, CNRS","institution_ids":["https://openalex.org/I4210117673"]},{"raw_affiliation_string":"CNRS, IRIF, Paris, France","institution_ids":["https://openalex.org/I4210117673","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5039929633"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":0.7879,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.69410158,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"29","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":1.0,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.994700014591217,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9592000246047974,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.686814546585083},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.582512378692627},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5621001720428467},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.540168046951294},{"id":"https://openalex.org/keywords/dynamics","display_name":"Dynamics (music)","score":0.4741070866584778},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3960191309452057},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22205254435539246},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.11220207810401917},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11204001307487488},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.08445891737937927}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.686814546585083},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.582512378692627},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5621001720428467},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.540168046951294},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.4741070866584778},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3960191309452057},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22205254435539246},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.11220207810401917},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11204001307487488},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.08445891737937927},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","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},{"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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.24963/ijcai.2023/4","is_oa":true,"landing_page_url":"http://dx.doi.org/10.24963/ijcai.2023/4","pdf_url":"https://www.ijcai.org/proceedings/2023/0004.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:art.torvergata.it:2108/342004","is_oa":false,"landing_page_url":"https://hdl.handle.net/2108/342004","pdf_url":null,"source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"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":"pmh:oai:iris.uniroma1.it:11573/1704369","is_oa":true,"landing_page_url":"https://hdl.handle.net/11573/1704369","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","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":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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.2023/4","is_oa":true,"landing_page_url":"http://dx.doi.org/10.24963/ijcai.2023/4","pdf_url":"https://www.ijcai.org/proceedings/2023/0004.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.800000011920929,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1109244088","display_name":null,"funder_award_id":"788893","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3342566315","display_name":null,"funder_award_id":"788893","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G5834498487","display_name":"Distributed Biological Algorithms","funder_award_id":"648032","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8274803949","display_name":null,"funder_award_id":"871042","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8350334","display_name":"Spectral and Optimization Techniques for Robust Recovery, Combinatorial Constructions, and Distributed Algorithms","funder_award_id":"834861","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8409961469","display_name":null,"funder_award_id":"Spoke 1","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8757303545","display_name":null,"funder_award_id":"H2020RIA","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"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":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385767294.pdf"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1501097462","https://openalex.org/W1876009733","https://openalex.org/W1969524520","https://openalex.org/W1971842701","https://openalex.org/W1973699386","https://openalex.org/W1975318518","https://openalex.org/W1997521442","https://openalex.org/W2014738056","https://openalex.org/W2034235887","https://openalex.org/W2070059624","https://openalex.org/W2076971780","https://openalex.org/W2092685486","https://openalex.org/W2095395460","https://openalex.org/W2100098365","https://openalex.org/W2110567442","https://openalex.org/W2161305294","https://openalex.org/W2162775152","https://openalex.org/W2241340194","https://openalex.org/W2259942851","https://openalex.org/W2547960061","https://openalex.org/W2571158882","https://openalex.org/W2774853773","https://openalex.org/W2807523156","https://openalex.org/W2808559316","https://openalex.org/W2885549115","https://openalex.org/W3007490149","https://openalex.org/W3022811846","https://openalex.org/W3099516004","https://openalex.org/W3102183560","https://openalex.org/W3105964985","https://openalex.org/W3116788654","https://openalex.org/W3168397906","https://openalex.org/W3202961956","https://openalex.org/W4225858618","https://openalex.org/W4231117279","https://openalex.org/W4283462053","https://openalex.org/W4385767294","https://openalex.org/W4392028875"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W4300101996","https://openalex.org/W2165950148","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W4403053866","https://openalex.org/W2142393343","https://openalex.org/W2338854850"],"abstract_inverted_index":{"We":[0,90],"investigate":[1],"opinion":[2,33,38,85,123,228,231],"dynamics":[3,150,232],"in":[4,95,163,208],"a":[5,20,92,157,218],"fully-connected":[6],"system,":[7,177],"consisting":[8],"of":[9,14,22,44,77,110,112,140,160,174,220,237],"n":[10],"agents,":[11],"where":[12],"one":[13,59],"the":[15,31,40,45,70,72,75,108,113,127,161,171,175,179,186,195,200,226,235],"opinions,":[16],"called":[17],"correct,":[18],"represents":[19],"piece":[21],"information":[23],"to":[24,49,87,170,210],"disseminate.":[25],"One":[26],"source":[27],"agent":[28,60,73],"initially":[29],"holds":[30],"correct":[32,54,221,227],"and":[34,81,101,130],"remains":[35],"with":[36],"this":[37,53],"throughout":[39],"execution.":[41],"The":[42],"goal":[43],"remaining":[46],"agents":[47,80,97,114,166],"is":[48,65,69],"quickly":[50],"agree":[51],"on":[52,107,225],"opinion.":[55],"At":[56],"each":[57],"round,":[58],"chosen":[61],"uniformly":[62],"at":[63],"random":[64,79],"activated:":[66],"unless":[67],"it":[68],"source,":[71],"pulls":[74],"opinions":[76,106],"l":[78],"then":[82],"updates":[83],"its":[84],"according":[86],"some":[88],"rule.":[89],"consider":[91],"restricted":[93],"setting,":[94],"which":[96,164,191],"have":[98,167],"no":[99],"memory":[100,141],"they":[102,115],"only":[103],"revise":[104],"their":[105],"basis":[109],"those":[111],"currently":[116],"sample.":[117],"This":[118],"setting":[119],"encompasses":[120],"very":[121],"popular":[122],"dynamics,":[124],"such":[125],"as":[126],"voter":[128,188],"model":[129,162,189],"best-of-k":[131],"majority":[132],"rules.":[133],"Qualitatively":[134],"speaking,":[135],"we":[136,146,183],"show":[137],"that":[138,148,185],"lack":[139],"prevents":[142],"efficient":[143],"convergence.":[144],"Specifically,":[145],"prove":[147,184],"any":[149],"requires":[151],"Omega(n^2)":[152],"expected":[153],"time,":[154],"even":[155],"under":[156],"strong":[158],"version":[159],"activated":[165],"complete":[168],"access":[169],"current":[172],"configuration":[173],"entire":[176],"i.e.,":[178],"case":[180],"l=n.":[181],"Conversely,":[182],"simple":[187],"(in":[190],"l=1)":[192],"correctly":[193],"solves":[194],"problem,":[196],"while":[197],"almost":[198],"matching":[199],"aforementioned":[201],"lower":[202],"bound.":[203],"These":[204],"results":[205],"suggest":[206],"that,":[207],"contrast":[209],"symmetric":[211],"consensus":[212],"problems":[213],"(that":[214],"do":[215],"not":[216],"involve":[217],"notion":[219],"opinion),":[222],"fast":[223],"convergence":[224],"using":[229],"stochastic":[230],"may":[233],"require":[234],"use":[236],"memory.":[238]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-23T08:51:43.019350","created_date":"2025-10-10T00:00:00"}