English
Related papers

Related papers: Collective deterrence as a classification problem:…

200 papers

Team formation is a core problem in AI. Remarkably, little prior work has addressed the problem of mechanism design for team formation, accounting for the need to elicit agents' preferences over potential teammates. Coalition formation in…

Computer Science and Game Theory · Computer Science 2015-01-06 Mason Wright , Yevgeniy Vorobeychik

Nowadays, both the amount of cyberattacks and their sophistication have considerably increased, and their prevention is of concern of most of organizations. Cooperation by means of information sharing is a promising strategy to address this…

Cryptography and Security · Computer Science 2016-08-01 Roberto Garrido-Pelaz , Lorena Gozalez-Manzano , Sergio Pastrana

We introduce a formal notion of defendability against backdoors using a game between an attacker and a defender. In this game, the attacker modifies a function to behave differently on a particular input known as the "trigger", while…

Machine Learning · Computer Science 2025-02-12 Paul Christiano , Jacob Hilton , Victor Lecomte , Mark Xu

Prosocial behaviours have been extensively studied across multiple disciplines. Cooperation, requiring a personal cost for collective benefits, is widespread in nature and human society, having been explained through mechanisms such as kin…

Populations and Evolution · Quantitative Biology 2025-07-08 M. H. Duong , C. M. Durbac , T. A. Han

The unit selection problem aims to identify a set of individuals who are most likely to exhibit a desired mode of behavior, for example, selecting individuals who would respond one way if encouraged and a different way if not encouraged.…

Artificial Intelligence · Computer Science 2021-09-17 Ang Li , Judea Pearl

We add a rejection mechanism (negative influence) into a two-dimensions bounded confidence model. The principle is that one shifts aways from a close attitude of one's interlocutor, when there is a strong disagreement on the other attitude.…

Physics and Society · Physics 2014-04-30 Sylvie Huet , Guillaume Deffuant , Wander Jager

We consider the problem of estimating assortment probabilities, which is common in operations management applications, including product bundling, advertising, etc. Existing approaches typically model each assortment as a category and apply…

Statistics Theory · Mathematics 2026-03-23 Alexandre Belloni , Yan Chen , Matthew Harding

We study a simple model of algorithmic collusion in which Q-learning algorithms are designed in a strategic fashion. We let players (\textit{designers}) choose their exploration policy simultaneously prior to letting their algorithms…

Theoretical Economics · Economics 2024-09-13 Ivan Conjeaud

A policy is said to be robust if it maximizes the reward while considering a bad, or even adversarial, model. In this work we formalize two new criteria of robustness to action uncertainty. Specifically, we consider two scenarios in which…

Machine Learning · Computer Science 2019-05-08 Chen Tessler , Yonathan Efroni , Shie Mannor

Collaborative learning offers a promising avenue for leveraging decentralized data. However, collaboration in groups of strategic learners is not a given. In this work, we consider strategic agents who wish to train a model together but…

Computer Science and Game Theory · Computer Science 2024-12-12 Aymeric Capitaine , Etienne Boursier , Antoine Scheid , Eric Moulines , Michael I. Jordan , El-Mahdi El-Mhamdi , Alain Durmus

Reinforcement learning (RL) agents need to be robust to variations in safety-critical environments. While system identification methods provide a way to infer the variation from online experience, they can fail in settings where fast…

Machine Learning · Computer Science 2022-03-07 Annie Xie , Shagun Sodhani , Chelsea Finn , Joelle Pineau , Amy Zhang

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

Crowdsourcing offers unprecedented potential for solving tasks efficiently by tapping into the skills of large groups of people. A salient feature of crowdsourcing---its openness of entry---makes it vulnerable to malicious behavior. Such…

Social and Information Networks · Computer Science 2014-02-25 Victor Naroditskiy , Nicholas R. Jennings , Pascal Van Hentenryck , Manuel Cebrian

Imitation learning can reproduce policies by observing experts, which poses a problem regarding policy privacy. Policies, such as human, or policies on deployed robots, can all be cloned without consent from the owners. How can we protect…

Machine Learning · Computer Science 2020-08-04 Albert Zhan , Stas Tiomkin , Pieter Abbeel

A key source of brittleness for robotic systems is the presence of model uncertainty and external disturbances. Most existing approaches to robust control either seek to bound the worst-case disturbance (which results in conservative…

Systems and Control · Electrical Eng. & Systems 2023-11-15 Ryan K. Cosner , Igor Sadalski , Jana K. Woo , Preston Culbertson , Aaron D. Ames

Real-world applications require RL algorithms to act safely. During learning process, it is likely that the agent executes sub-optimal actions that may lead to unsafe/poor states of the system. Exploration is particularly brittle in…

Machine Learning · Statistics 2019-06-17 Elena Smirnova , Elvis Dohmatob , Jérémie Mary

We introduce a general contagion-like model for competing opinions that includes dynamic resistance to alternative opinions. We show that this model can describe candidate vote distributions, spatial vote correlations, and a slow approach…

Physics and Society · Physics 2016-03-08 Keith A. Burghardt , William Rand , Michelle Girvan

Addressing both natural and societal challenges requires collective cooperation. Studies on collective-risk social dilemmas have shown that individual decisions are influenced by the perceived risk of collective failure. However, existing…

Adaptation and Self-Organizing Systems · Physics 2026-03-26 Lichen Wang , Shijia Hua , Yuyuan Liu , Liang Zhang , Linjie Liu , Attila Szolnoki

Collectives adapt their network structure to the challenges they face. It has been hypothesized that collectives experiencing a real or imagined threat from an outgroup tend to consolidate behind a few influential group members, and that…

Social and Information Networks · Computer Science 2023-02-24 N. Gizem Bacaksizlar Turbic , Mirta Galesic

As data-driven methods are deployed in real-world settings, the processes that generate the observed data will often react to the decisions of the learner. For example, a data source may have some incentive for the algorithm to provide a…

Machine Learning · Computer Science 2023-04-26 Roy Dong , Heling Zhang , Lillian J. Ratliff