Algorithmic Collective Action with Multiple Collectives

Claudio BattiloroHarvard UniversityPietro GreinerMila, LawZeroBret NestorHarvard UniversityOumaima AmezgarUniversity of PadovaFrancesca DominiciHarvard University · 2025

Read Algorithmic Collective Action with Multiple Collectives by Claudio BattiloroHarvard UniversityPietro GreinerMila, LawZeroBret NestorHarvard UniversityOumaima AmezgarUniversity of PadovaFrancesca DominiciHarvard University (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-19149.txt.

Introduction

Claudio Battiloro and co-authors build the first theory of algorithmic collective action when several groups push on one system at once, in work from twenty twenty-five. Users can steer learning systems by coordinating their shared data. Real movements, though, splinter into multiple collectives with overlapping goals. Earlier theory handled only a single collective at a time. The new framework studies signal planting in classifiers.

Collectives of different sizes aim at chosen target classes. Goal alignment between groups shapes how much each achieves. Size interplay decides whether allies help or hinder each other. Quantitative results replace hunches about multi-group dynamics. Earlier experiments find their missing theoretical explanation here. User-side steering gains a realistic, multi-actor foundation.

Catalog record

CREATORClaudio BattiloroHarvard UniversityPietro GreinerMila, LawZeroBret NestorHarvard UniversityOumaima AmezgarUniversity of PadovaFrancesca DominiciHarvard University
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-19149

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Algorithmic Collective Action with Multiple Collectives Claudio BattiloroHarvard UniversityPietro GreinerMila, LawZeroBret NestorHarvard UniversityOumaima AmezgarUniversity of PadovaFrancesca DominiciHarvard University Abstract As learning systems increasingly influence everyday decisions, user-side steering via Algorithmic Collective Action (ACA)—coordinated changes to shared data— offers a complement to regulator-side policy and firm-side model design. Although real-world actions have been traditionally decentralized and fragmented into multiple collectives despite sharing overarching objectives-with each collective differing in size, strategy, and actionable goals, most of the ACA literature focused on single collective settings. In this work, we present the first theoretical framework for ACA with multiple collectives acting on the same system. In particular, we focus on collective action in classification, studying how multiple collectives can plant signals, i.e., bias a classifier to learn an association between an altered version of the features and a chosen, possibly overlapping, set of target classes. We provide quantitative results about the role and the interplay of collectives’ sizes and their alignment of goals. Our framework, by also complementing previous empirical results, opens a path for a holistic treatment of ACA with multiple collectives. 1 Introduction AI’s rapid spread rides on massive training datasets, yielding stronger predictors, and wider applications. However, as data-driven systems shape and guide more aspects of life they raise acute risks: privacy violations, leakage of sensitive information, and biased decisions that entrench inequality. Responses span firms, regulators, and users. At the firm’s level, “Trustworthy AI” programs embed fairness checks, bias mitigation, privacy audits, and red teaming across the lifecycle [ 1 ] , but often clash with performance and engagement goals. At the regulators’ level, privacy laws—e.g., GDPR [ 7 ] , PIPEDA [ 9 ] , and CPRA [ 19 ] —set floors, yet compliance alone rarely ensures socially responsible outcomes [ 16 , 20 ] . Finally, at the user’s level, Algorithmic Collective Action (ACA) has recently emerged as an appealing paradigm to empower grassroots efforts by organizing users to coordinate data contributions or refusals to steer models [ 11 , 6 ] . This work is motivated by the fact that the ACA literature has almost entirely focused on scenarios where only a single collective acts. However, real-world actions have traditionally been carried out by multiple collectives, resulting in decentralized and fragmented practices. Different collectives often vary widely in size, strategy, and even actionable goals, yet they can still align on common overarching objectives (e.g. climate justice or gender equality). Bruno Latour’s actor-network theory [ 13 ] conceptualized why such movements rarely behave as a single unit: what is regarded as a global campaign is really a web of local interactions with no singular center. These loose networks manage to act together only through continual coordination. Indeed, they are inherently dynamic and not intrinsically unified. An interesting example is the cyberfeminist struggle, which has never been one monolithic front; instead, it consists of distributed efforts ranging from feminist hacker-art collectives to global hashtag campaigns. Donna Haraway’s Cyborg Manifesto [ 10 ] famously proposed the cyborg as a metaphor for coalition across difference, emphasizing affinity over rigid identity categories. In that spirit, cyberfeminism has taken many decentralized forms around the world while still sharing core aims of challenging patriarchal tech culture and gender inequality. Environmental activism provides another strong example: the climate justice movement is a patchwork of groups employing diverse tactics (from youth-led social media strikes to militant direct-action cells) to achieve various actionable goals (from permit denials to pipeline stoppages and enforcement actions), but they all strive toward the same overarching objective of halting climate breakdown. Here, we aim to reflect and model the need for considering multiple collectives in ACA. Related Works. ACA as users steering ML outputs toward a group goal was recently rigorously formalized in [ 11 ] , building on the Data Leverage framework’s view of data as an active instrument rather than a passive input [ 21 ] . In [ 17 ] , the authors proposed a combinatorial model for ACA to study the strategic interaction between drivers and delivery platforms, inspired by the #DeclineNow DoorDash campaign. The work in [ 3 ] studied how the firm’s chosen learning algorithms affect the success of ACA. Motivated by the growing regulatory focus on privacy and data protection, [ 18 ] studied the effectiveness of ACA if AI firms train differentially private models. The work in [ 2 ] focused on ACA in recommender systems. The authors of [ 8 ] proposed an alternative theoretical framework to [ 11 ] that empowers collectives via statistical inference, enabling them to learn better ACA strategies and infer the parameters that determine their success. The closest work to ours is [ 12 ] , in which a conceptual framework for ACA with multiple collectives is introduced, and experiments are performed. However, no theoretical treatment is provided, and most of the focus is on ACA with two collectives. Our work is inspired by the empirical findings of [ 12 ] and, partly, by its conceptual framing. We move further by designing the first rigorous treatment for ACA with multiple collectives, generalizing the original theoretical framework from [ 11 ] . Contribution. We introduce the first theoretical framework for ACA with multiple collectives. We focus on collective action in classification, studying how M collectives can plant signals, i.e., bias a classifier to learn an association between an altered version of the features x and a chosen, possibly overlapping, set of target classes \{y_{c}\}_{c=1}^{S\leq M} . We analyze two regimes: when collectives can act on both features and labels, and when collectives are limited to acting on features only. For each regime, we derive lower bounds on the per-collective and global success, revealing interesting trade-offs driven by the interplay of the sizes of the collectives and by how closely their actionable goals align. We illustrate the framework with a use case in climate adaptation. Finally, we discuss what future methodological and empirical directions are needed to enrich our approach and make it a holistic framework for ACA with multiple collectives. 2 Algorithmic Collective Action with Multiple Collectives We start from the definition of ACA with a single collective as given in [ 11 , 8 ] . A firm deploys a learning algorithm on data coming from a certain user population. Within the overall user population, a collective forms that represents a given share of users (a positive fraction, but not the whole). This collective wants to steer the platform’s outcome toward a certain objective. To do so, the collective agrees on one strategy for editing their contributions—potentially changing features, labels, or both—before those contributions reach the platform. The platform then receives a training set that blends unmodified data from the baseline process with the collective’s edited data, and it deploys its algorithm on this blended data. The collective’s impact is evaluated by a tailored success measure. Given its size, the collective’s problem is to choose the editing rule that maximizes this success once the platform has trained on the blended data. Here, we rigorously generalize ACA [ 11 ] to a setting with multiple collectives, each acting with a possibly different strategy and actionable goal, but attempting to maximize both per-collective and global measures of success. Data space.

Read the complete text