Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901432177> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2901432177 endingPage "296" @default.
- W2901432177 startingPage "282" @default.
- W2901432177 abstract "We study opinion formation games based on the Friedkin-Johnsen (FJ) model. We are interested in simple and natural variants of the FJ model that use limited information exchange in each round and converge to the same stable point. As in the FJ model, we assume that each agent i has an intrinsic opinion $$s_i in [0,1]$$ and maintains an expressed opinion $$x_i(t) in [0,1]$$ in each round t. To model limited information exchange, we assume that each agent i meets with one random friend j at each round t and learns only $$x_j(t)$$ . The amount of influence j imposes on i is reflected by the probability $$p_{ij}$$ with which i meets j. Then, agent i suffers a disagreement cost that is a convex combination of $$(x_i(t) - s_i)^2$$ and $$(x_i(t) - x_j(t))^2$$ . An important class of dynamics in this setting are no regret dynamics. We show an exponential gap between the convergence rate of no regret dynamics and of more general dynamics that do not ensure no regret. We prove that no regret dynamics require roughly $${varOmega }(1/varepsilon )$$ rounds to be within distance $$varepsilon $$ from the stable point $$x^*$$ of the FJ model. On the other hand, we provide an opinion update rule that does not ensure no regret and converges to $$x^*$$ in $${tilde{O}}(log ^2(1/varepsilon ))$$ rounds. Finally, we show that the agents can adopt a simple opinion update rule that ensures no regret and converges to $$x^*$$ in $$mathrm {poly}(1/varepsilon )$$ rounds." @default.
- W2901432177 created "2018-11-29" @default.
- W2901432177 creator A5007743322 @default.
- W2901432177 creator A5020247743 @default.
- W2901432177 creator A5021246308 @default.
- W2901432177 creator A5058764710 @default.
- W2901432177 date "2018-01-01" @default.
- W2901432177 modified "2023-10-16" @default.
- W2901432177 title "Opinion Dynamics with Limited Information" @default.
- W2901432177 cites W1559880292 @default.
- W2901432177 cites W1967713605 @default.
- W2901432177 cites W1968026321 @default.
- W2901432177 cites W1979357207 @default.
- W2901432177 cites W1998692453 @default.
- W2901432177 cites W2019817112 @default.
- W2901432177 cites W2027514326 @default.
- W2901432177 cites W2034235887 @default.
- W2901432177 cites W2060113599 @default.
- W2901432177 cites W2061652824 @default.
- W2901432177 cites W2073242866 @default.
- W2901432177 cites W2083562271 @default.
- W2901432177 cites W2106887613 @default.
- W2901432177 cites W2126776273 @default.
- W2901432177 cites W2129160848 @default.
- W2901432177 cites W2134766975 @default.
- W2901432177 cites W2539079415 @default.
- W2901432177 cites W2560193587 @default.
- W2901432177 cites W2742389002 @default.
- W2901432177 cites W2746834541 @default.
- W2901432177 cites W2783985937 @default.
- W2901432177 cites W2963711791 @default.
- W2901432177 cites W4205841652 @default.
- W2901432177 cites W4298404569 @default.
- W2901432177 doi "https://doi.org/10.1007/978-3-030-04612-5_19" @default.
- W2901432177 hasPublicationYear "2018" @default.
- W2901432177 type Work @default.
- W2901432177 sameAs 2901432177 @default.
- W2901432177 citedByCount "5" @default.
- W2901432177 countsByYear W29014321772020 @default.
- W2901432177 countsByYear W29014321772022 @default.
- W2901432177 countsByYear W29014321772023 @default.
- W2901432177 crossrefType "book-chapter" @default.
- W2901432177 hasAuthorship W2901432177A5007743322 @default.
- W2901432177 hasAuthorship W2901432177A5020247743 @default.
- W2901432177 hasAuthorship W2901432177A5021246308 @default.
- W2901432177 hasAuthorship W2901432177A5058764710 @default.
- W2901432177 hasConcept C111472728 @default.
- W2901432177 hasConcept C112680207 @default.
- W2901432177 hasConcept C114614502 @default.
- W2901432177 hasConcept C118615104 @default.
- W2901432177 hasConcept C119857082 @default.
- W2901432177 hasConcept C121332964 @default.
- W2901432177 hasConcept C138885662 @default.
- W2901432177 hasConcept C144237770 @default.
- W2901432177 hasConcept C145912823 @default.
- W2901432177 hasConcept C24890656 @default.
- W2901432177 hasConcept C2524010 @default.
- W2901432177 hasConcept C2780586882 @default.
- W2901432177 hasConcept C33923547 @default.
- W2901432177 hasConcept C41008148 @default.
- W2901432177 hasConcept C50817715 @default.
- W2901432177 hasConceptScore W2901432177C111472728 @default.
- W2901432177 hasConceptScore W2901432177C112680207 @default.
- W2901432177 hasConceptScore W2901432177C114614502 @default.
- W2901432177 hasConceptScore W2901432177C118615104 @default.
- W2901432177 hasConceptScore W2901432177C119857082 @default.
- W2901432177 hasConceptScore W2901432177C121332964 @default.
- W2901432177 hasConceptScore W2901432177C138885662 @default.
- W2901432177 hasConceptScore W2901432177C144237770 @default.
- W2901432177 hasConceptScore W2901432177C145912823 @default.
- W2901432177 hasConceptScore W2901432177C24890656 @default.
- W2901432177 hasConceptScore W2901432177C2524010 @default.
- W2901432177 hasConceptScore W2901432177C2780586882 @default.
- W2901432177 hasConceptScore W2901432177C33923547 @default.
- W2901432177 hasConceptScore W2901432177C41008148 @default.
- W2901432177 hasConceptScore W2901432177C50817715 @default.
- W2901432177 hasLocation W29014321771 @default.
- W2901432177 hasOpenAccess W2901432177 @default.
- W2901432177 hasPrimaryLocation W29014321771 @default.
- W2901432177 hasRelatedWork W1887191277 @default.
- W2901432177 hasRelatedWork W1978042415 @default.
- W2901432177 hasRelatedWork W2017331178 @default.
- W2901432177 hasRelatedWork W2086887538 @default.
- W2901432177 hasRelatedWork W2334954212 @default.
- W2901432177 hasRelatedWork W2776018879 @default.
- W2901432177 hasRelatedWork W2976797620 @default.
- W2901432177 hasRelatedWork W3021830663 @default.
- W2901432177 hasRelatedWork W3086542228 @default.
- W2901432177 hasRelatedWork W4235288607 @default.
- W2901432177 isParatext "false" @default.
- W2901432177 isRetracted "false" @default.
- W2901432177 magId "2901432177" @default.
- W2901432177 workType "book-chapter" @default.