English
Related papers

Related papers: Democratic Forking: Choosing Sides with Social Cho…

200 papers

A set of agents has to make a decision about the provision of a public good and its financing. Agents have heterogeneous values for the public good and each agent's value is private information. An agenda-setter has the right to make a…

Theoretical Economics · Economics 2025-04-16 Giovanni Valvassori Bolgè

Iterative voting is a natural model of repeated strategic decision-making in social choice theory when agents have the opportunity to update their votes prior to finalizing the group decision. Prior work has analyzed the efficacy of…

Computer Science and Game Theory · Computer Science 2025-06-12 Joshua Kavner , Lirong Xia

Human social dilemmas are often shaped by actions involving uncertain goals and returns that may only be achieved in the future. Climate action, voluntary vaccination and other prospective choices stand as paramount examples of this…

Independent voters play an increasingly decisive role in contemporary elections, yet their collective behavior remains poorly understood. This paper investigates how a minority of voters with greater flexibility in their political…

Physics and Society · Physics 2025-12-22 Ernő Buzás , Attila Szilva

Cooperation for public goods poses a dilemma, where individuals are tempted to free ride on others' contributions. Classic solutions involve monitoring, reputation maintenance and costly incentives, but there are important collective…

Physics and Society · Physics 2020-04-30 Jeroen Bruggeman , Rudolf Sprik , Rick Quax

To successfully navigate its environment, an agent must construct and maintain representations of the other agents that it encounters. Such representations are useful for many tasks, but they are not without cost. As a result, agents must…

Artificial Intelligence · Computer Science 2023-12-11 Max Taylor-Davies , Christopher G. Lucas

Several elections run in the last years have been characterized by attempts to manipulate the result of the election through the diffusion of fake or malicious news over social networks. This problem has been recognized as a critical issue…

Computer Science and Game Theory · Computer Science 2023-08-22 Vincenzo Auletta , Francesco Carbone , Diodato Ferraioli

Cooperative behavior, where one individual incurs a cost to help another, is a wide spread phenomenon. Here we study direct reciprocity in the context of the alternating Prisoner's Dilemma. We consider all strategies that can be implemented…

Populations and Evolution · Quantitative Biology 2014-03-05 Benjamin M. Zagorsky , Johannes G. Reiter , Krishnendu Chatterjee , Martin A. Nowak

We study the problem of fairly allocating indivisible goods to groups of agents. Agents in the same group share the same set of goods even though they may have different preferences. Previous work has focused on unanimous fairness, in which…

Computer Science and Game Theory · Computer Science 2020-01-01 Erel Segal-Halevi , Warut Suksompong

Understanding how cooperation emerges in public goods games is crucial for addressing societal challenges. While optional participation can establish cooperation without identifying cooperators, it relies on specific assumptions -- that…

We consider social learning in a changing world. Society can remain responsive to state changes only if agents regularly act upon fresh information, which limits the value of social learning. When the state is close to persistent, a…

Theoretical Economics · Economics 2022-01-07 Raphaël Lévy , Marcin Pęski , Nicolas Vieille

Why are online community sizes so extremely unequal? Most answers to this question have pointed to general mathematical processes drawn from physics like cumulative advantage. These explanations provide little insight into specific social…

Computers and Society · Computer Science 2020-06-08 Jeremy Foote , Nathan TeBlunthuis , Benjamin Mako Hill , Aaron Shaw

One of the fundamental principles driving diversity or homogeneity in domains such as cultural differentiation, political affiliation, and product adoption is the tension between two forces: influence (the tendency of people to become…

Computer Science and Game Theory · Computer Science 2015-10-28 David Kempe , Jon Kleinberg , Sigal Oren , Aleksandrs Slivkins

The preferential treatment of in-group members is widely observed. This study examines this phenomenon in the domain of cooperation in social dilemmas using evolutionary agent-based models that consider the role of partner selection. The…

Physics and Society · Physics 2024-03-12 Hirofumi Takesue

Agents with different ideologies often form alliances to achieve their goals. Paradoxically, ideologically similar agents are often opponents. In this paper, ideologically heterogeneous agents choose the ideological composition of their…

Theoretical Economics · Economics 2024-07-22 Patrick Allmis

Social networks are increasingly being used to conduct polls. We introduce a simple model of such social polling. We suppose agents vote sequentially, but the order in which agents choose to vote is not necessarily fixed. We also suppose…

Computer Science and Game Theory · Computer Science 2013-02-08 Serge Gaspers , Victor Naroditskiy , Nina Narodytska , Toby Walsh

Information cocoons are frequently cited in the literature on whether and how social media might lead to ideological segregation and political polarization. From the behavioural and communication perspectives, this paper first examines why…

Social and Information Networks · Computer Science 2024-04-25 Wen Yang

We study a model of collective real-time decision-making (or learning) in a social network operating in an uncertain environment, for which no a priori probabilistic model is available. Instead, the environment's impact on the agents in the…

Optimization and Control · Mathematics 2015-01-30 Maxim Raginsky , Angelia Nedić

There are some shreds of evidence that social opinion polarization leads to the breakup of the relationship, some in the scale of small communities, but others can divide large organizations or even a nation. The legacy methodology to…

Social and Information Networks · Computer Science 2021-02-17 Andry Alamsyah , Wachda Yuniar Rochmah , Arina Nahya Nurnafia

Recommender systems can be found everywhere today, shaping our everyday experience whenever we're consuming content, ordering food, buying groceries online, or even just reading the news. Let's imagine we're in the process of building a…

Information Retrieval · Computer Science 2025-07-17 Cécile Logé