English
Related papers

Related papers: Collective dynamics of strategic classification

200 papers

The threat of algorithmic collusion, and whether it merits regulatory intervention, remains debated, as existing evaluations of its emergence often rely on long learning horizons, assumptions about counterparty rationality in adopting…

Multiagent Systems · Computer Science 2026-03-11 Yuhong Luo , Daniel Schoepflin , Xintong Wang

Understanding the evolutionary dynamics of reinforcement learning under multi-agent settings has long remained an open problem. While previous works primarily focus on 2-player games, we consider population games, which model the strategic…

Multiagent Systems · Computer Science 2020-06-30 Shuyue Hu , Chin-Wing Leung , Ho-fung Leung , Harold Soh

People make strategic decisions many times a day - during negotiations, when coordinating actions with others, or when choosing partners for cooperation. The resulting dynamics can be studied with learning theory and evolutionary game…

Populations and Evolution · Quantitative Biology 2026-03-26 Marta C. Couto , Fernando P. Santos , Christian Hilbe

Critical sectors of human society are progressing toward the adoption of powerful artificial intelligence (AI) agents, which are trained individually on behalf of self-interested principals but deployed in a shared environment. Short of…

Multiagent Systems · Computer Science 2021-12-22 Jiachen Yang , Ethan Wang , Rakshit Trivedi , Tuo Zhao , Hongyuan Zha

Gamification applies game mechanics to non-game environments to motivate and engage users. Artificial Intelligence (AI) offers powerful tools for personalizing and optimizing gamification, adapting to users' needs, preferences, and…

Human-Computer Interaction · Computer Science 2024-11-19 Carlos J. Costa , Joao Tiago Aparicio , Manuela Aparicio , Sofia Aparicio

AI systems are being deployed to support human decision making in high-stakes domains. In many cases, the human and AI form a team, in which the human makes decisions after reviewing the AI's inferences. A successful partnership requires…

Human-Computer Interaction · Computer Science 2019-06-06 Gagan Bansal , Besmira Nushi , Ece Kamar , Dan Weld , Walter Lasecki , Eric Horvitz

We study a complementarity game as a systematic tool for the investigation of the interplay between individual optimization and population effects and for the comparison of different strategy and learning schemes. The game randomly pairs…

Populations and Evolution · Quantitative Biology 2010-11-17 Juergen Jost , Wei Li

Artificial intelligence safety research focuses on aligning individual language models with human values, yet deployed AI systems increasingly operate as interacting populations where social influence may override individual alignment. Here…

Physics and Society · Physics 2026-05-12 Giordano De Marzo , Alessandro Bellina , Claudio Castellano , Viola Priesemann , David Garcia

While machine learning can myopically reinforce social inequalities, it may also be used to dynamically seek equitable outcomes. In this paper, we formalize long-term fairness in the context of online reinforcement learning. This…

Machine Learning · Computer Science 2024-10-02 Tongxin Yin , Reilly Raab , Mingyan Liu , Yang Liu

Whether a population of decision-making individuals will reach a state of satisfactory decisions is a fundamental problem in studying collective behaviors. In the framework of evolutionary game theory and by means of potential functions,…

Multiagent Systems · Computer Science 2022-01-13 Negar Sakhaei , Zeinab Maleki , Pouria Ramazi

This paper proposes a rigorous framework to examine the two-way relationship between artificial intelligence (AI), human cognition, problem-solving, and cultural adaptation across academic and business settings. It addresses a key gap by…

Human-Computer Interaction · Computer Science 2025-10-14 Matthias Huemmer , Theophile Shyiramunda , Michelle J. Cummings-Koether

There is general agreement that some form of regulation is necessary both for AI creators to be incentivised to develop trustworthy systems, and for users to actually trust those systems. But there is much debate about what form these…

Algorithms are often used to produce decision-making rules that classify or evaluate individuals. When these individuals have incentives to be classified a certain way, they may behave strategically to influence their outcomes. We develop a…

Machine Learning · Computer Science 2019-08-02 Jon Kleinberg , Manish Raghavan

Purpose: We propose a model to present a possible mechanism for obtaining sizeable behavioural structures by simulating an agent based on the evolutionary public good game with available social learning. Methods: The model considered a…

Computer Science and Game Theory · Computer Science 2019-10-29 Chulwook Park

This brief discusses evolutionary game theory as a powerful and unified mathematical tool to study evolution of collective behaviours. It summarises some of my recent research directions using evolutionary game theory methods, which include…

Multiagent Systems · Computer Science 2023-11-27 The Anh Han

We introduce a coevolutionary framework in which punishment intensity dynamically adapts to the fraction of cooperators in the population. Unlike static models, adaptive punishment reshapes the effective payoff landscape, driving…

Physics and Society · Physics 2025-12-11 Xingfu Ke , Hao Yu , Xiao-Pu Han , Yi-Cheng Zhang , Fanyuan Meng

Because of the speed of its development, broad scope of application, and its ability to augment human performance, generative AI challenges the very notions of governance, trust, and human agency. The technology's capacity to mimic human…

Computers and Society · Computer Science 2024-06-10 Anka Reuel , Trond Arne Undheim

Given that Artificial Intelligence (AI) increasingly permeates our lives, it is critical that we systematically align AI objectives with the goals and values of humans. The human-AI alignment problem stems from the impracticality of…

Computers and Society · Computer Science 2022-07-05 John Nay , James Daily

Evolutionary Game Theory (EGT) and Artificial Intelligence (AI) are two fields that, at first glance, might seem distinct, but they have notable connections and intersections. The former focuses on the evolution of behaviors (or strategies)…

Physics and Society · Physics 2024-03-13 Long Wang , Feng Fu , Xingru Chen

In strategic classification, the standard supervised learning setting is extended to support the notion of strategic user behavior in the form of costly feature manipulations made in response to a classifier. While standard learning…

Machine Learning · Computer Science 2025-11-05 Benyamin Trachtenberg , Nir Rosenfeld