{"id":"https://openalex.org/W4386420428","doi":"https://doi.org/10.1007/s00453-023-01157-5","title":"Opinion Dynamics with Limited Information","display_name":"Opinion Dynamics with Limited Information","publication_year":2023,"publication_date":"2023-09-04","ids":{"openalex":"https://openalex.org/W4386420428","doi":"https://doi.org/10.1007/s00453-023-01157-5"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-023-01157-5","doi":"https://doi.org/10.1007/s00453-023-01157-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01157-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01157-5.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-b","cwts-core","dongbi-b","jufo-2","norway-2","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01157-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021246308","display_name":"Dimitris A. Fotakis","orcid":"https://orcid.org/0000-0001-6864-8960","observed_orcids":["https://orcid.org/0000-0001-6864-8960"]},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitris Fotakis","raw_affiliation_strings":["National Technical University of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Technical University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007743322","display_name":"Vardis Kandiros","orcid":"https://orcid.org/0000-0003-3125-0339","observed_orcids":["https://orcid.org/0000-0003-3125-0339"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vardis Kandiros","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0003-3125-0339","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058764710","display_name":"Vasilis Kontonis","orcid":"https://orcid.org/0000-0002-2229-1879","observed_orcids":["https://orcid.org/0000-0002-2229-1879"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vasilis Kontonis","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020247743","display_name":"Stratis Skoulakis","orcid":"https://orcid.org/0000-0003-3419-1776","observed_orcids":["https://orcid.org/0000-0003-3419-1776"]},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Stratis Skoulakis","raw_affiliation_strings":["Singapore University of Technology and Design, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design, Singapore, Singapore","institution_ids":["https://openalex.org/I152815399"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5007743322"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.593,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.57680205,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"85","issue":"12","first_page":"3855","last_page":"3888"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9937000274658203,"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":0.9937000274658203,"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/T11031","display_name":"Game Theory and Applications","score":0.00430000014603138,"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.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/opinion-formation","display_name":"opinion formation","score":0.7689999938011169},{"id":"https://openalex.org/keywords/limited-information-exchange","display_name":"limited information exchange","score":0.8730000257492065},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.8859999775886536},{"id":"https://openalex.org/keywords/social-influence","display_name":"social influence","score":0.5960000157356262},{"id":"https://openalex.org/keywords/stable-points","display_name":"stable points","score":0.3869999945163727},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.5559999942779541},{"id":"https://openalex.org/keywords/regret-minimization","display_name":"regret minimization","score":0.5490000247955322},{"id":"https://openalex.org/keywords/distributed-learning","display_name":"distributed learning","score":0.41999998688697815}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5356181859970093},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45292460918426514},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3336670994758606}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-023-01157-5","doi":"https://doi.org/10.1007/s00453-023-01157-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01157-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01157-5.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-b","cwts-core","dongbi-b","jufo-2","norway-2","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00453-023-01157-5","doi":"https://doi.org/10.1007/s00453-023-01157-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01157-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01157-5.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-b","cwts-core","dongbi-b","jufo-2","norway-2","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386420428.pdf","grobid_xml":"https://content.openalex.org/works/W4386420428.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W279314659","https://openalex.org/W1517645949","https://openalex.org/W1529039634","https://openalex.org/W1538452572","https://openalex.org/W1559880292","https://openalex.org/W1967713605","https://openalex.org/W1968026321","https://openalex.org/W1979357207","https://openalex.org/W1998692453","https://openalex.org/W2019817112","https://openalex.org/W2027514326","https://openalex.org/W2034235887","https://openalex.org/W2061652824","https://openalex.org/W2073242866","https://openalex.org/W2082790503","https://openalex.org/W2083689991","https://openalex.org/W2093579479","https://openalex.org/W2106887613","https://openalex.org/W2126776273","https://openalex.org/W2129160848","https://openalex.org/W2134766975","https://openalex.org/W2168659096","https://openalex.org/W2295428206","https://openalex.org/W2539079415","https://openalex.org/W2560193587","https://openalex.org/W2565977485","https://openalex.org/W2742389002","https://openalex.org/W2746834541","https://openalex.org/W2780254581","https://openalex.org/W2783985937","https://openalex.org/W2784592207","https://openalex.org/W2973115103","https://openalex.org/W4247500441","https://openalex.org/W4298404569"],"related_works":["https://openalex.org/W2575448744","https://openalex.org/W4320803092","https://openalex.org/W4414360260","https://openalex.org/W4394849105","https://openalex.org/W4247199028","https://openalex.org/W2949607755","https://openalex.org/W4312622710","https://openalex.org/W2017530476","https://openalex.org/W2034101420","https://openalex.org/W2519326991"],"abstract_inverted_index":{"Abstract":[0],"We":[1,257,281],"study":[2],"opinion":[3,91,107,134,156,321,369,385],"formation":[4,135],"games":[5],"based":[6],"on":[7,170],"the":[8,23,37,50,59,73,79,175,250,255,263,307,311,315,357,363,377,390,397],"famous":[9],"model":[10,61,127,399],"proposed":[11],"by":[12,33,174],"Friedkin":[13],"and":[14,55,70,103,151,212,270,330,381],"Johsen":[15],"(FJ":[16],"model).":[17],"In":[18],"today\u2019s":[19],"huge":[20],"social":[21],"networks":[22],"assumption":[24],"that":[25,62,84,192,245,275,283,324,362,372,387],"in":[26,49,67,78,122,236,336,353,383,405],"each":[27,68,85,123,138,148],"round":[28,69,124,149],"agents":[29,364],"update":[30,322,370],"their":[31,41],"opinions":[32,38],"taking":[34],"into":[35],"account":[36],"of":[39,53,58,166,197,234,266,271,310,356,396],"all":[40],"friends":[42],"is":[43,172,193],"unrealistic.":[44],"So,":[45],"we":[46,82,131,318,360],"are":[47,239],"interested":[48],"convergence":[51,264],"properties":[52],"simple":[54,368],"natural":[56],"variants":[57],"FJ":[60,80,312,358,398],"use":[63],"limited":[64,128],"information":[65,129],"exchange":[66],"converge":[71],"to":[72,254,299,332,376,389],"same":[74],"stable":[75,308,391],"point.":[76],"As":[77],"model,":[81,359],"assume":[83],"agent":[86,139,186],"i":[87,96,112,140,171,182,187,203,209,218],"has":[88],"an":[89,105,133,259,320,384],"intrinsic":[90],"$$s_i":[92],"\\in":[93,109],"[0,1]$$":[94,110],"s":[95,208],"\u2208":[97,116],"[":[98,117],"0":[99,118],",":[100,119],"1":[101,120,294,346],"]":[102,121],"maintains":[104],"expressed":[106],"$$x_i(t)":[108],"x":[111,158,202,217,223,334,394],"(":[113,160,201,204,216,219,225,293,342,345,409],"t":[114,150,161,205,220,226],")":[115,162,206,210,221,227,228,297,349,350],"t.":[125],"To":[126],"exchange,":[130],"consider":[132],"process":[136],"where":[137],"meets":[141,183],"with":[142,180],"one":[143],"random":[144],"friend":[145],"j":[146,159,168,224],"at":[147],"learns":[152],"only":[153],"her":[154],"current":[155],"$$x_j(t)$$":[157],".":[163,230],"The":[164],"amount":[165],"influence":[167],"imposes":[169],"reflected":[173],"probability":[176],"$$p_{ij}$$":[177],"p":[178],"ij":[179],"which":[181],"j.":[184],"Then,":[185],"suffers":[188],"a":[189,194,367],"disagreement":[190,252,379],"cost":[191,253,380],"convex":[195],"combination":[196],"$$(x_i(t)":[198,213],"-":[199,207,214,222],"s_i)^2$$":[200],"2":[211,229,344],"x_j(t))^2$$":[215],"An":[231],"important":[232],"class":[233],"dynamics":[235,244,269,274,286],"this":[237],"setting":[238],"no":[240,267,279,284,328,374],"regret":[241,248,268,285,329,375],"dynamics,":[242],"i.e.":[243],"ensure":[246,278,327],"vanishing":[247],"against":[249],"experienced":[251,378],"agents.":[256],"show":[258,361],"exponential":[260],"gap":[261],"between":[262],"rate":[265],"more":[272],"general":[273],"do":[276],"not":[277,326],"regret.":[280],"prove":[282],"require":[287],"roughly":[288],"$$\\varOmega":[289],"(1/\\varepsilon":[290],")$$":[291,407],"\u03a9":[292],"/":[295,347],"\u03b5":[296,305,348,404],"rounds":[298],"be":[300],"within":[301,400],"distance":[302,401],"$$\\varepsilon":[303,402],"$$":[304,403],"from":[306],"point":[309,392],"model.":[313],"On":[314],"other":[316],"hand,":[317],"provide":[319],"rule":[323,371],"does":[325],"converges":[331,388],"$$x^*$$":[333,393],"\u2217":[335,395],"$$\\tilde{O}(\\log":[337],"^2(1/\\varepsilon":[338],"))$$":[339],"O":[340],"~":[341],"log":[343],"rounds.":[351],"Finally,":[352],"our":[354],"variant":[355],"can":[365],"adopt":[366],"ensures":[373],"results":[382],"vector":[386],"$$\\textrm{poly}(1/\\varepsilon":[406],"poly":[408]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2023-09-05T00:00:00"}