English
Related papers

Related papers: Persuasion Meets Delegation

200 papers

Liquid democracy is a novel paradigm for collective decision-making that gives agents the choice between casting a direct vote or delegating their vote to another agent. We consider a generalization of the standard liquid democracy setting…

Computer Science and Game Theory · Computer Science 2021-12-15 Markus Brill , Théo Delemazure , Anne-Marie George , Martin Lackner , Ulrike Schmidt-Kraepelin

How to incentivize self-interested agents to explore when they prefer to exploit? Consider a population of self-interested agents that make decisions under uncertainty. They "explore" to acquire new information and "exploit" this…

Computer Science and Game Theory · Computer Science 2024-10-23 Aleksandrs Slivkins

We prove an existence result for the principal-agent problem with adverse selection under general assumptions on preferences and allocation spaces. Instead of assuming that the allocation space is finite-dimensional or compact, we consider…

Optimization and Control · Mathematics 2020-03-11 Guillaume Carlier , Kelvin Shuangjian Zhang

We consider a multi-agent delegation mechanism without money. In our model, given a set of agents, each agent has a fixed number of solutions which is exogenous to the mechanism, and privately sends a signal, e.g., a subset of solutions, to…

Computer Science and Game Theory · Computer Science 2023-05-23 MohammadTaghi Hajiaghayi , Keivan Rezaei , Suho Shin

In a context where a decision has to be taken collectively by several agents, the social choice problem consists in deciding whether there exists a socially acceptable rule that aggregates the individual preferences of the agents into a…

Optimization and Control · Mathematics 2017-07-20 J. A. Crespo , J. J. Sánchez-Gabites

A designer relies on an experimenter to provide information to a decision maker, but the experimenter has incentives to persuade rather than merely transmit information. Anticipating this motive, the designer can restrict the set of…

Theoretical Economics · Economics 2026-05-05 Francesco Bilotta , Christoph Carnehl , Justus Preusser

In a delegation problem, a principal P with commitment power tries to pick one out of $n$ options. Each option is drawn independently from a known distribution. Instead of inspecting the options herself, P delegates the information…

Computer Science and Game Theory · Computer Science 2022-03-03 Pirmin Braun , Niklas Hahn , Martin Hoefer , Conrad Schecker

Proponents of participatory democracy praise Liquid Democracy: decisions are taken by referendum, but voters delegate their votes freely. When better informed voters are present, delegation can increase the probability of a correct…

General Economics · Economics 2024-04-24 Victoria Mooers , Joseph Campbell , Alessandra Casella , Lucas de Lara , Dilip Ravindran

Liquid democracy is the principle of making collective decisions by letting agents transitively delegate their votes. Despite its significant appeal, it has become apparent that a weakness of liquid democracy is that a small subset of…

Computer Science and Game Theory · Computer Science 2019-11-20 Paul Gölz , Anson Kahng , Simon Mackenzie , Ariel D. Procaccia

A principal must allocate a set of heterogeneous tasks (or objects) among multiple agents. The principal has preferences over the allocation. Each agent has preferences over which tasks they are assigned, which are their private…

Theoretical Economics · Economics 2026-01-29 Quitzé Valenzuela-Stookey

This brief note considers the problem of learning with dynamic-optimizing principal-agent setting, in which the agents are allowed to have global perspectives about the learning process, i.e., the ability to view things according to their…

Machine Learning · Statistics 2026-01-12 Getachew K. Befekadu

Complexity theory is a useful tool to study computational issues surrounding the elicitation of preferences, as well as the strategic manipulation of elections aggregating together preferences of multiple agents. We study here the…

Artificial Intelligence · Computer Science 2012-04-18 Toby Walsh

We consider settings where an uninformed principal must hear arguments from two better-informed agents, corresponding to two possible courses of action that they argue for. The arguments are verifiable in the sense that the true state of…

Computer Science and Game Theory · Computer Science 2025-12-01 Alexander Heckett , Vincent Conitzer

The paper considers the problem of a leader that seeks to optimally influence the opinions of agents in a directed network through connecting with a limited number of the agents ("direct followers"), possibly in the presence of a fixed…

Optimization and Control · Mathematics 2018-06-20 Van Sy Mai , Eyad H. Abed

To successfully navigate its environment, an agent must construct and maintain representations of the other agents that it encounters. Such representations are useful for many tasks, but they are not without cost. As a result, agents must…

Artificial Intelligence · Computer Science 2023-12-11 Max Taylor-Davies , Christopher G. Lucas

In this paper, we study liquid democracy, a collective decision making paradigm which lies between direct and representative democracy. One main feature of liquid democracy is that voters can delegate their votes in a transitive manner so…

Artificial Intelligence · Computer Science 2019-05-17 Bruno Escoffier , Hugo Gilbert , Adèle Pass-Lanneau

We address the problem of learning to assign prediction tasks to one agent from a set of available human or AI agents. In particular, we focus on the sequential learning of agent expertise and assignment policies where each agent is…

Human-Computer Interaction · Computer Science 2026-05-28 Shang Wu , Saatvik Kher , Padhraic Smyth

We present a study on a repeated delegated choice problem, which is the first to consider an online learning variant of Kleinberg and Kleinberg, EC'18. In this model, a principal interacts repeatedly with an agent who possesses an exogenous…

Computer Science and Game Theory · Computer Science 2024-02-15 MohammadTaghi Hajiaghayi , Mohammad Mahdavi , Keivan Rezaei , Suho Shin

In its simplest form the well known consensus problem for a networked family of autonomous agents is to devise a set of protocols or update rules, one for each agent, which can enable all of the agents to adjust or tune their "agreement…

Optimization and Control · Mathematics 2022-09-16 Jingxuan Zhu , Yixuan Lin , Ji Liu , A. Stephen Morse

We consider cooperative multi-agent consensus optimization problems over an undirected network of agents, where only those agents connected by an edge can directly communicate. The objective is to minimize the sum of agent-specific…

Optimization and Control · Mathematics 2016-07-12 Necdet Serhat Aybat , Erfan Yazdandoost Hamedani