English
Related papers

Related papers: Incentive-Compatible Experimental Design

200 papers

We study a natural combinatorial single-principal multi-agent contract design problem, in which a principal motivates a team of agents to exert effort toward a given task. At the heart of our model is a reward function, which maps the agent…

Computer Science and Game Theory · Computer Science 2026-03-04 Paul Duetting , Tomer Ezra , Michal Feldman , Thomas Kesselheim

In repeated games, such as auctions, players rely on autonomous learning agents to choose their actions. We study settings in which players have their agents make monetary transfers to other agents during play at their own expense, in order…

Computer Science and Game Theory · Computer Science 2026-02-12 Yoav Kolumbus , Joe Halpern , Éva Tardos

Strategic learning studies how decision rules interact with agents who may strategically change their inputs/features to achieve better outcomes. In standard settings, models assume that the decision-maker's sole scope is to learn a…

Computer Science and Game Theory · Computer Science 2025-10-23 Valia Efthymiou , Ekaterina Fedorova , Chara Podimata

We consider a social planner faced with a stream of myopic selfish agents. The goal of the social planner is to maximize the social welfare, however, it is limited to using only information asymmetry (regarding previous outcomes) and cannot…

Computer Science and Game Theory · Computer Science 2019-05-15 Lee Cohen , Yishay Mansour

While the success of large language models (LLMs) increases demand for machine-generated text, current pay-per-token pricing schemes create a misalignment of incentives known in economics as moral hazard: Text-generating agents have strong…

Computer Science and Game Theory · Computer Science 2025-06-13 Eden Saig , Ohad Einav , Inbal Talgam-Cohen

Effective problem solving among multiple agents requires a better understanding of the role of communication in collaboration. In this paper we show that there are communicative strategies that greatly improve the performance of…

cmp-lg · Computer Science 2008-02-03 Marilyn A. Walker

The Probabilistic Serial mechanism is well-known for its desirable fairness and efficiency properties. It is one of the most prominent protocols for the random assignment problem. However, Probabilistic Serial is not incentive-compatible,…

Computer Science and Game Theory · Computer Science 2020-01-30 Zihe Wang , Zhide Wei , Jie Zhang

Multi-agent social dilemmas, such as the tragedy of the commons, capture settings where individual incentives conflict with collective well-being, making these systems highly vulnerable to collapse under disruptions. In this context, this…

Multiagent Systems · Computer Science 2026-05-21 Manuela Chacon-Chamorro , Luis Felipe Giraldo , Nicanor Quijano

Bipartite experiments are a recent object of study in causal inference, whereby treatment is applied to one set of units and outcomes of interest are measured on a different set of units. These experiments are particularly useful in…

Automated decision-making tools increasingly assess individuals to determine if they qualify for high-stakes opportunities. A recent line of research investigates how strategic agents may respond to such scoring tools to receive favorable…

Machine Learning · Computer Science 2021-10-28 Keegan Harris , Hoda Heidari , Zhiwei Steven Wu

Many real-life contractual relations differ completely from the clean, static model at the heart of principal-agent theory. Typically, they involve repeated strategic interactions of the principal and agent, taking place under uncertainty…

Agents exert hidden effort to produce randomly-sized innovations in a technology they share. Flow payoffs grow as the technology develops, but so does the marginal cost of effort. I characterise the unique symmetric MPE with the quality of…

Theoretical Economics · Economics 2025-11-11 Gregorio Curello

Automated design of multi-agent interactions with desirable equilibrium outcomes is inherently difficult due to the computational hardness, non-uniqueness, and instability of the resulting equilibria. In this work, we propose the use of…

Computer Science and Game Theory · Computer Science 2026-03-13 Vinzenz Thoma , Georgios Piliouras , Luke Marris

We consider a Stackelberg game in which a principal (she) establishes a two-stage contract with a non-myopic agent (he) whose type is unknown. The contract takes the form of an incentive function mapping the agent's first-stage action to…

Computer Science and Game Theory · Computer Science 2024-10-24 Munther A. Dahleh , Thibaut Horel , M. Umar B. Niazi

We propose an incentive scheme based on intervention to sustain cooperation among self-interested users. In the proposed scheme, an intervention device collects imperfect signals about the actions of the users for a test period, and then…

Computer Science and Game Theory · Computer Science 2010-12-09 Jaeok Park , Mihaela van der Schaar

Modern recommendation systems rely on the wisdom of the crowd to learn the optimal course of action. This induces an inherent mis-alignment of incentives between the system's objective to learn (explore) and the individual users' objective…

Computer Science and Game Theory · Computer Science 2018-07-06 Gal Bahar , Rann Smorodinsky , Moshe Tennenholtz

In the classical principal-agent hidden-action contract model, a principal delegates the execution of a costly task to an agent. In order to complete the task, the agent chooses an action from a set of actions, where each potential action…

Computer Science and Game Theory · Computer Science 2025-11-27 Tomer Ezra , Stefano Leonardi , Matteo Russo

Participants in socio-economic systems are often ranked based on their performance. Rankings conveniently reduce the complexity of such systems to ordered lists. Yet, it has been shown in many contexts that those who reach the top are not…

Physics and Society · Physics 2024-01-30 Federica De Domenico , Fabio Caccioli , Giacomo Livan , Guido Montagna , Oreste Nicrosini

Understanding the evolution of human social systems requires flexible formalisms for the emergence of institutions. Although game theory is normally used to model interactions individually, larger spaces of games can be helpful for modeling…

Physics and Society · Physics 2021-08-12 Seth Frey , Curtis Atkisson

How do you incentivize self-interested agents to $\textit{explore}$ when they prefer to $\textit{exploit}$? We consider complex exploration problems, where each agent faces the same (but unknown) MDP. In contrast with traditional…

Machine Learning · Computer Science 2023-02-21 Max Simchowitz , Aleksandrs Slivkins