English
Related papers

Related papers: Persuasion, Delegation, and Private Information in…

200 papers

We study the principal-agent problem with a third party that we call social planner, whose responsibility is to reconcile the conflicts of interest between the two players and induce socially optimal outcome in terms of some given social…

Computer Science and Game Theory · Computer Science 2024-11-07 Shiyun Lin , Zhihua Zhang

Collaboration requires agents to coordinate their behavior on the fly, sometimes cooperating to solve a single task together and other times dividing it up into sub-tasks to work on in parallel. Underlying the human ability to collaborate…

Artificial Intelligence · Computer Science 2020-07-07 Rose E. Wang , Sarah A. Wu , James A. Evans , Joshua B. Tenenbaum , David C. Parkes , Max Kleiman-Weiner

Taking online decisions is a part of everyday life. Think of buying a house, parking a car or taking part in an auction. We often take those decisions publicly, which may breach our privacy - a party observing our choices may learn a lot…

Data Structures and Algorithms · Computer Science 2025-08-12 Krzysztof Grining , Marek Klonowski , Małgorzata Sulkowska

We anticipate increased instances of humans and AI systems working together in what we refer to as a hybrid team. The increase in collaboration is expected as AI systems gain proficiency and their adoption becomes more widespread. However,…

Artificial Intelligence · Computer Science 2024-08-06 Andrew Fuchs , Andrea Passarella , Marco Conti

We initiate the study of the effects of non-transparency in decision rules on individuals' ability to improve in strategic learning settings. Inspired by real-life settings, such as loan approvals and college admissions, we remove the…

Computer Science and Game Theory · Computer Science 2022-02-11 Yahav Bechavod , Chara Podimata , Zhiwei Steven Wu , Juba Ziani

In many real-life settings, algorithms play the role of assistants, while humans ultimately make the final decision. Often, algorithms specifically act as curators, narrowing down a wide range of options into a smaller subset that the human…

Computer Science and Game Theory · Computer Science 2025-11-06 Jiaxin Song , Parnian Shahkar , Kate Donahue , Bhaskar Ray Chaudhury

AI systems are fallible, and humans can make mistakes in deciding whether to trust AI over their own judgment. Thus, improving human-AI collaboration requires understanding when, why, and how humans decide to rely on AI. We study two…

Artificial Intelligence · Computer Science 2026-05-28 Maharshi Gor , Yoo Yeon Sung , Yu Hou , Eve Fleisig , Irene Ying , Tianyi Zhou , Jordan Boyd-Graber

We study the assignment problem of objects to agents with heterogeneous preferences under distributional constraints. Each agent is associated with a publicly known type and has a private ordinal ranking over objects. We are interested in…

Data Structures and Algorithms · Computer Science 2019-05-02 Itai Ashlagi , Amin Saberi , Ali Shameli

Advanced AI systems are now being used in AI governance. Practitioners will likely delegate an increasing number of tasks to them as they improve and governance becomes harder. However, using AI for governance risks serious harms because…

Computers and Society · Computer Science 2025-09-30 Nicholas Caputo

Artificial intelligence (AI) systems are increasingly used for providing advice to facilitate human decision making in a wide range of domains, such as healthcare, criminal justice, and finance. Motivated by limitations of the current…

Artificial Intelligence · Computer Science 2023-07-04 Gali Noti , Yiling Chen

We study a Bayesian persuasion problem with externalities. In this model, a principal sends signals to inform multiple agents about the state of the world. Simultaneously, due to the existence of externalities in the agents' utilities, the…

Artificial Intelligence · Computer Science 2024-12-18 Jonathan Shaki , Jiarui Gan , Sarit Kraus

We study how a principal can jointly shape an agent's timing and action through information. We develop a revelation principle: with intertemporal commitment, the problem simplifies to choosing a joint distribution over stopping times and…

Theoretical Economics · Economics 2025-11-26 Andrew Koh , Sivakorn Sanguanmoo , Weijie Zhong

Classification algorithms are increasingly used in areas such as housing, credit, and law enforcement in order to make decisions affecting peoples' lives. These algorithms can change individual behavior deliberately (a fraud prediction…

Theoretical Economics · Economics 2023-07-06 Elizabeth Maggie Penn , John W. Patty

Machine learning algorithms are increasingly used to assist human decision-making. When the goal of machine assistance is to improve the accuracy of human decisions, it might seem appealing to design ML algorithms that complement human…

Computers and Society · Computer Science 2022-09-09 Nina Grgić-Hlača , Claude Castelluccia , Krishna P. Gummadi

The secretary problem is probably the purest model of decision making under uncertainty. In this paper we ask which advice can we give the algorithm to improve its success probability? We propose a general model that unifies a broad range…

Data Structures and Algorithms · Computer Science 2020-11-16 Paul Dütting , Silvio Lattanzi , Renato Paes Leme , Sergei Vassilvitskii

We consider a principal agent project selection problem with asymmetric information. There are $N$ projects and the principal must select exactly one of them. Each project provides some profit to the principal and some payoff to the agent…

Theoretical Economics · Economics 2025-04-15 Sumit Goel , Wade Hann-Caruthers

We study optimal information provision in transportation networks when users are strategic and the network state is uncertain. An omniscient planner observes the network state and discloses information to the users with the goal of…

Computer Science and Game Theory · Computer Science 2023-12-01 Leonardo Cianfanelli , Alexia Ambrogio , Giacomo Como

A principal delegates choice to an agent whose decision depends on both beliefs and tastes. The principal can steer the delegated decision using two costly instruments: (i) an information policy that determines a Bayes--plausible…

Theoretical Economics · Economics 2026-02-12 Kemal Ozbek

Social dilemmas have been widely studied to explain how humans are able to cooperate in society. Considerable effort has been invested in designing artificial agents for social dilemmas that incorporate explicit agent motivations that are…

Multiagent Systems · Computer Science 2021-08-30 Nicolas Anastassacos , Stephen Hailes , Mirco Musolesi

Humans have come to rely on machines for reducing excessive information to manageable representations. But this reliance can be abused -- strategic machines might craft representations that manipulate their users. How can a user make good…

Machine Learning · Computer Science 2022-06-20 Vineet Nair , Ganesh Ghalme , Inbal Talgam-Cohen , Nir Rosenfeld