English
Related papers

Related papers: Sync or Sink: Bounds on Algorithmic Collective Act…

200 papers

We analyze the accuracy of collective decision-making in socially connected populations, where agents update binary choices through local interactions on a network. Each agent receives a private signal that is biased -- even marginally --…

Methodology · Statistics 2025-04-29 Dan Braha , Marcus A. M. de Aguiar

Algorithms increasingly operate within complex physical, social, and engineering systems where they are exposed to disturbances, noise, and interconnections with other dynamical systems. This article extends known convergence guarantees of…

Machine Learning · Computer Science 2025-12-22 Guner Dilsad Er , Sebastian Trimpe , Michael Muehlebach

Humans and other intelligent agents often rely on collective decision making based on an intuition that groups outperform individuals. However, at present, we lack a complete theoretical understanding of when groups perform better. Here we…

Social and Information Networks · Computer Science 2024-10-23 Vince J. Straub , Milena Tsvetkova , Taha Yasseri

Independent from the still ongoing research in measuring individual intelligence, we anticipate and provide a framework for measuring collective intelligence. Collective intelligence refers to the idea that several individuals can…

Artificial Intelligence · Computer Science 2013-07-01 Michel Halmes

Colleges and universities are increasingly turning to algorithms that predict college-student success to inform various decisions, including those related to admissions, budgeting, and student-success interventions. Because predictive…

Computers and Society · Computer Science 2024-07-12 Denisa Gándara , Hadis Anahideh , Matthew P. Ison , Lorenzo Picchiarini

We consider the effect of microscopic external noise on the collective motion of a globally coupled map in fully desynchronized states. Without the external noise a macroscopic variable shows high-dimensional chaos distinguishable from…

chao-dyn · Physics 2009-10-31 Tatsuo Shibata , Tsuyoshi Chawanya , Kunihiko Kaneko

This paper discusses the challenge when evaluating multi-objective optimisation algorithms under noise, and argues that decision maker preferences need to be taken into account. It demonstrates that commonly used performance metrics are…

Optimization and Control · Mathematics 2023-03-01 Juergen Branke

Collective behaviours often need to be expressed through numerical features, e.g., for classification or imitation learning. This problem is often addressed by proposing an ad-hoc feature set for a particular swarm behaviour context,…

Robotics · Computer Science 2026-02-16 André Fialho Jesus , Jonas Kuckling

Consensus formation is a complex process, particularly in networked groups. When individuals are incentivized to dig in and refuse to compromise, leaders may be essential to guiding the group to consensus. Specifically, the relative…

Physics and Society · Physics 2024-08-20 Matthew I. Jones , Nicholas A. Christakis

Randomized experiments are the gold standard for evaluating the effects of changes to real-world systems. Data in these tests may be difficult to collect and outcomes may have high variance, resulting in potentially large measurement error.…

Machine Learning · Statistics 2018-06-27 Benjamin Letham , Brian Karrer , Guilherme Ottoni , Eytan Bakshy

Global coordination is required to solve a wide variety of challenging collective action problems from network colorings to the tragedy of the commons. Recent empirical study shows that the presence of a few noisy autonomous agents can…

Physics and Society · Physics 2024-06-14 Matthew I. Jones , Scott D. Pauls , Feng Fu

We study the problem of strong coordination of actions of two agents $X$ and $Y$ that communicate over a noisy communication channel such that the actions follow a given joint probability distribution. We propose two novel schemes for this…

Information Theory · Computer Science 2018-08-16 Sarah A. Obead , Badri N. Vellambi , Jörg Kliewer

Enhancing the generalisation abilities of neural networks (NNs) through integrating noise such as MixUp or Dropout during training has emerged as a powerful and adaptable technique. Despite the proven efficacy of noise in NN training, there…

Machine Learning · Computer Science 2024-04-04 Martin Ferianc , Ondrej Bohdal , Timothy Hospedales , Miguel Rodrigues

Recent protocols and metrics for training and evaluating autonomous robot navigation through crowds are inconsistent due to diversified definitions of "social behavior". This makes it difficult, if not impossible, to effectively compare…

Robotics · Computer Science 2022-11-29 Junxian Wang , Wesley P. Chan , Pamela Carreno-Medrano , Akansel Cosgun , Elizabeth Croft

Communicating anonymously comes at a cost - and large communities have been in a constant tug-of-war between the development of faster protocols, and the improvement of security analyses. Thereby more intricate privacy goals emerged and…

Cryptography and Security · Computer Science 2020-11-18 Christiane Kuhn , Friederike Kitzing , Thorsten Strufe

Cohesion plays a crucial role in achieving collective goals, promoting cooperation and trust, and improving efficiency within social groups. To gain deeper insights into the dynamics of group cohesion, we have extended our previous model of…

Physics and Society · Physics 2023-06-27 Hao Yu , Youjin Wen , Zhehang Xu , Jianlin Zhang , Fanyuan Meng

Human-AI collaboration increasingly drives decision-making across industries, from medical diagnosis to content moderation. While AI systems promise efficiency gains by providing automated suggestions for human review, these workflows can…

Human-Computer Interaction · Computer Science 2025-09-11 Jacob Beck , Stephanie Eckman , Christoph Kern , Frauke Kreuter

For group-living animals, reaching consensus to stay cohesive is crucial for their fitness, particularly when collective motion starts and stops. Understanding the decision-making at individual and collective levels upon sudden disturbances…

Biological Physics · Physics 2017-02-08 Sylvain Toulet , Jacques Gautrais , Richard Bon , Fernando Peruani

AI tools increasingly guide targeted interventions in healthcare, education, and recruiting. Algorithms score individuals, trigger outreach to those above a threshold (e.g., high-risk or high-value), and encourage them to request service;…

Methodology · Statistics 2026-04-17 Carri W. Chan , Yi Han , Hannah Li , Benjamin L. Ranard

As platforms increasingly rely on learning algorithms, collectives may form and seek ways to influence these platforms to align with their own interests. This can be achieved by coordinated submission of altered data. To evaluate the…

Machine Learning · Statistics 2025-05-27 Etienne Gauthier , Francis Bach , Michael I. Jordan