English
Related papers

Related papers: Budget Allocation in Binary Opinion Dynamics

200 papers

A continuous-time Markov process is proposed to analyze how a group of humans solves a complex task, consisting in the search of the optimal set of decisions on a fitness landscape. Individuals change their opinions driven by two different…

Multiagent Systems · Computer Science 2015-12-21 Giuseppe Carbone , Ilaria Giannoccaro

Despite being recognized as neurobiologically plausible, active inference faces difficulties when employed to simulate intelligent behaviour in complex environments due to its computational cost and the difficulty of specifying an…

Machine Learning · Computer Science 2024-06-12 Aswin Paul , Noor Sajid , Lancelot Da Costa , Adeel Razi

Shifting social opinions has far-reaching implications in various aspects, such as public health campaigns, product marketing, and political candidates. In this paper, we study a problem of opinion optimization based on the popular…

Social and Information Networks · Computer Science 2023-06-30 Haoxin Sun , Zhongzhi Zhang

Social media platforms have become critical infrastructures for public communication, where large-scale interaction can both support socially beneficial collective pressure and amplify polarization and conflict. While opinion-dynamics…

Physics and Society · Physics 2026-03-12 Atsushi Miyauchi , Yuko Kuroki , Federico Cinus , Stefan Neumann , Francesco Bonchi

This paper proposes a potential game theoretic approach to address event-triggered distributed resource allocation in multi-agent systems. The fitness dynamic of the population is proposed and exploited as a linear parametervarying dynamic…

Optimization and Control · Mathematics 2018-07-24 Prashant Bansode , Sharad Jadhav , Mukesh Patil , Navdeep Singh

Online social networks have become an integral part of modern society, profoundly influencing how individuals form and exchange opinions across diverse domains ranging from politics to public health. The Friedkin-Johnsen model serves as a…

Social and Information Networks · Computer Science 2025-11-05 Gengyu Wang , Runze Zhang , Zhongzhi Zhang

This paper presents a mathematical model for opinion dynamics in popularity-adaptive social networks, where both opinion spreading and the evolution of social media contacts depend on agents' popularity and the prominence of their views.…

Optimization and Control · Mathematics 2026-03-04 Giacomo Albi , Elisa Calzola , Matteo Piu

We consider effort allocation in crowdsourcing, where we wish to assign labeling tasks to imperfect homogeneous crowd workers to maximize overall accuracy in a continuous-time Bayesian setting, subject to budget and time constraints. The…

Machine Learning · Computer Science 2016-01-01 Weici Hu , Peter I. Frazier

In this paper, we study the problem of Participatory Budgeting (PB) with approval ballots, inspired by Multi-Winner Voting schemes. We present generalized preference aggregation methods for participatory budgeting, especially for finding…

Computational Engineering, Finance, and Science · Computer Science 2024-10-10 Rutvik Page , Arnav Doifode , Jitendra Tembhurne , Aishwarya Sagar Anand Ukey

We consider a social choice setting with agents that are partitioned into disjoint groups, and have metric preferences over a set of alternatives. Our goal is to choose a single alternative aiming to optimize various objectives that are…

Computer Science and Game Theory · Computer Science 2021-07-13 Elliot Anshelevich , Aris Filos-Ratsikas , Alexandros A. Voudouris

The rise of social media and online social networks has been a disruptive force in society. Opinions are increasingly shaped by interactions on online social media, and social phenomena including disagreement and polarization are now…

Social and Information Networks · Computer Science 2017-12-29 Cameron Musco , Christopher Musco , Charalampos E. Tsourakakis

Today, many companies take advantage of viral marketing to promote their new products, and since there are several competing companies in many markets, Competitive Influence Maximization has attracted much attention. Two categories of…

Social and Information Networks · Computer Science 2019-12-30 Amirhossein Ansari , Masoud Dadgar , Ali Hamzeh , Jörg Schlötterer , Michael Granitzer

In this paper, we present a resource allocation mechanism for the problem of incentivizing filtering among a finite number of strategic social media platforms. We consider the presence of a strategic government and private knowledge of how…

Computer Science and Game Theory · Computer Science 2022-05-24 Aditya Dave , Ioannis Vasileios Chremos , Andreas A. Malikopoulos

The focus of this paper is modeling what we call a Social Radar, i.e. a method to estimate the relative influence between social agents, by sampling their opinions and as they evolve, after injecting in the network stubborn agents. The…

Social and Information Networks · Computer Science 2016-11-17 Hoi-To Wai , Anna Scaglione , Amir Leshem

We explore a new mechanism to explain polarization phenomena in opinion dynamics in which agents evaluate alternative views on the basis of the social feedback obtained on expressing them. High support of the favored opinion in the social…

Physics and Society · Physics 2018-10-22 Sven Banisch , Eckehard Olbrich

For maximizing influence spread in a social network, given a certain budget on the number of seed nodes, we investigate the effects of selecting and activating the seed nodes in multiple phases. In particular, we formulate an appropriate…

Social and Information Networks · Computer Science 2015-02-24 Swapnil Dhamal , Prabuchandran K. J. , Y. Narahari

This paper focuses on describing the impact of policy actions on individuals' opinions in the presence of social and external influences toward proposing preliminary nudging strategies to achieve a cost-effectiveness trade-off. To this end,…

Systems and Control · Electrical Eng. & Systems 2025-02-04 Valentina Breschi , Chiara Ravazzi , Paolo Frasca , Fabrizio Dabbene , Mara Tanelli

We study the French-DeGroot opinion dynamics in a social network with two polarizing parties. We consider a network in which the leaders of one party are given, and we pose the problem of selecting the leader set of the opposing party so as…

Social and Information Networks · Computer Science 2020-05-19 Yuhao Yi , Timothy Castiglia , Stacy Patterson

We study a majority based preference diffusion model in which the members of a social network update their preferences based on those of their connections. Consider an undirected graph where each node has a strict linear order over a set of…

Social and Information Networks · Computer Science 2023-12-27 Ahad N. Zehmakan

The decisions that human beings make to allocate time has significant bearing on economic output and to the sustenance of social networks. The time allocation problem motivates our formal analysis of the resource allocation game, where…

Computer Science and Game Theory · Computer Science 2018-08-28 Wei-Chun Lee , Vasilis Livanos , Ruta Mehta , Hari Sundaram