English
Related papers

Related papers: Markovian Analysis of Information Cascades with Fa…

200 papers

Reasoning and interacting with dynamic environments is a fundamental problem in AI, but it becomes extremely challenging when actions can trigger cascades of cross-dependent events. We introduce a new supervised learning setup called {\em…

Artificial Intelligence · Computer Science 2023-07-25 Yuval Atzmon , Eli A. Meirom , Shie Mannor , Gal Chechik

In many online platforms, customers' decisions are substantially influenced by product rankings as most customers only examine a few top-ranked products. Concurrently, such platforms also use the same data corresponding to customers'…

Machine Learning · Computer Science 2020-09-14 Negin Golrezaei , Vahideh Manshadi , Jon Schneider , Shreyas Sekar

It is well understood that the structure of a social network is critical to whether or not agents can aggregate information correctly. In this paper, we study social networks that support information aggregation when rational agents act…

Theoretical Economics · Economics 2020-11-11 Itai Arieli , Fedor Sandomirskiy , Rann Smorodinsky

We present our approach to the problem of how an agent, within an economic Multi-Agent System, can determine when it should behave strategically (i.e. learn and use models of other agents), and when it should act as a simple price-taker. We…

Multiagent Systems · Computer Science 2007-05-23 Jose M. Vidal , Edmund H. Durfee

Agents in social networks with threshold-based dynamics change opinions when influenced by sufficiently many peers. Existing literature typically assumes that the network structure and dynamics are fully known, which is often unrealistic.…

Social and Information Networks · Computer Science 2026-05-15 Dmitry Chistikov , Luisa Estrada , Mike Paterson , Paolo Turrini

In recent years online social networks have become increasingly prominent in political campaigns and, concurrently, several countries have experienced shock election outcomes. This paper proposes a model that links these two phenomena. In…

Theoretical Economics · Economics 2020-11-03 Edoardo Gallo , Alastair Langtry

We consider social learning where agents can only observe part of the population (modeled as neighbors on an undirected graph), face many decision problems, and arrival order of the agents is unknown. The central question we pose is whether…

Computer Science and Game Theory · Computer Science 2020-02-04 Gal Bahar , Itai Arieli , Rann Smorodinsky , Moshe Tennenholtz

To make decisions we are guided by the evidence we collect, as well as the opinions of friends and neighbors. How do we integrate our private beliefs with information we obtain from our social network? To understand the strategies humans…

Physics and Society · Physics 2020-03-04 Bhargav Karamched , Simon Stolarczyk , Zachary Kilpatrick , Krešimir Josić

We build a model of information cascades on feed-based networks, taking into account the finite attention span of users, message generation rates and message forwarding rates. Using this model, we study through simulations, the effect of…

Physics and Society · Physics 2017-06-15 Sameet Sreenivasan , Kevin S. Chan , Ananthram Swami , Gyorgy Korniss , Boleslaw Szymanski

Analysis of aggregate and individual Web traffic has shown that PageRank is a poor model of how people navigate the Web. Using the empirical traffic patterns generated by a thousand users, we characterize several properties of Web traffic…

Networking and Internet Architecture · Computer Science 2011-11-24 Mark Meiss , Bruno Gonçalves , José J. Ramasco , Alessandro Flammini , Filippo Menczer

Threshold models of global cascades have been extensively used to model real-world collective behavior, such as the contagious spread of fads and the adoption of new technologies. A common property of those cascade models is that a…

Social and Information Networks · Computer Science 2016-01-18 Teruyoshi Kobayashi

Adaptive networks consist of a collection of agents with adaptation and learning abilities. The agents interact with each other on a local level and diffuse information across the network through their collaborations. In this work, we…

Information Theory · Computer Science 2015-06-04 Sheng-Yuan Tu , Ali H. Sayed

We propose an agent-based model of collective opinion formation to study the wisdom of crowds under social influence. The opinion of an agent is a continuous positive value, denoting its subjective answer to a factual question. The wisdom…

Physics and Society · Physics 2020-08-25 Pavlin Mavrodiev , Frank Schweitzer

We study the outcomes of information aggregation in online social networks. Our main result is that networks with certain realistic structural properties avoid information cascades and enable a population to effectively aggregate…

Computer Science and Game Theory · Computer Science 2014-08-25 Michal Feldman , Nicole Immorlica , Brendan Lucier , S. Matthew Weinberg

Many socioeconomic phenomena, such as technology adoption, collaborative problem-solving, and content engagement, involve a collection of agents coordinating to take a common action, aligning their decisions to maximize their individual…

Physics and Society · Physics 2024-03-26 Yifei Zhang , Marcos M. Vasconcelos

Widespread interest in the diffusion of information through social networks has produced a large number of Social Dynamics models. A majority of them use theoretical hypothesis to explain their diffusion mechanisms while the few empirically…

Physics and Society · Physics 2011-05-18 José Luis Iribarren , Esteban Moro

The dissemination of fake news intended to deceive people, influence public opinion and manipulate social outcomes, has become a pressing problem on social media. Moreover, information sharing on social media facilitates diffusion of viral…

Social and Information Networks · Computer Science 2020-08-11 Karishma Sharma , Xinran He , Sungyong Seo , Yan Liu

Information cascades are ubiquitous in various social networking web sites. What mechanisms drive information diffuse in the networks? How does the structure and size of the cascades evolve in time? When and which users will adopt a certain…

Social and Information Networks · Computer Science 2015-12-29 Tao Wu , Leiting Chen , Xingping Xian , Yuxiao Guo

We restrict the propagation of misinformation in a social-media-like environment while preserving the spread of correct information. We model the environment as a random network of users in which each news item propagates in the network in…

Social and Information Networks · Computer Science 2022-11-10 Yigit E. Bayiz , Ufuk Topcu

This paper presents the research of the influence of cognitive, behavioral, representational factors on the susceptibility of the participants in social networks to misinformation, as well as on the activity of the nodes in this regard. The…

Social and Information Networks · Computer Science 2012-12-04 Yuri Monakhov , Maria Medvednikova , Konstantin Abramov , Natalia Kostina , Roman Malyshev , Makarov Oleg , Irina Semenova