中文
相关论文

相关论文: Algorithmic Persuasion with No Externalities

200 篇论文

We study hidden-action principal-agent problems in which a principal commits to an outcome-dependent payment scheme (called contract) so as to incentivize the agent to take a costly, unobservable action leading to favorable outcomes. In…

计算机科学与博弈论 · 计算机科学 2022-08-18 Matteo Castiglioni , Alberto Marchesi , Nicola Gatti

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…

计算机科学与博弈论 · 计算机科学 2023-12-01 Leonardo Cianfanelli , Alexia Ambrogio , Giacomo Como

Optimal signaling schemes in information design (Bayesian persuasion) often involve randomization or disconnected partitions of state space, which might be too intricate to be audited or communicated. We propose explainable information…

计算机科学与博弈论 · 计算机科学 2026-02-12 Yiling Chen , Tao Lin , Wei Tang , Jamie Tucker-Foltz

We study the power of price discrimination via an intermediary in bilateral trade, when there is a revenue-maximizing seller selling an item to a buyer with a private value drawn from a prior. Between the seller and the buyer, there is an…

计算机科学与博弈论 · 计算机科学 2023-04-28 Shao-Heng Ko , Kamesh Munagala

We study the problem of information provision by a strategic central planner who can publicly signal about an uncertain infectious risk parameter. Signalling leads to an updated public belief over the parameter, and agents then make…

多智能体系统 · 计算机科学 2022-05-06 Sohil Shah , Saurabh Amin , Patrick Jaillet

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…

理论经济学 · 经济学 2025-11-26 Andrew Koh , Sivakorn Sanguanmoo , Weijie Zhong

In Bayesian persuasion, an informed sender, who observes a state, commits to a randomized signaling scheme that guides a self-interested receiver's actions. Classical models assume the receiver knows the commitment. We, instead, study the…

计算机科学与博弈论 · 计算机科学 2025-10-03 Caleb Probine , Mustafa O. Karabag , Ufuk Topcu

There has been a recent surge of interest in the role of information in strategic interactions. Much of this work seeks to understand how the realized equilibrium of a game is influenced by uncertainty in the environment and the information…

计算机科学与博弈论 · 计算机科学 2014-07-22 Shaddin Dughmi

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…

计算机科学与博弈论 · 计算机科学 2019-05-15 Lee Cohen , Yishay Mansour

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…

计算机科学与博弈论 · 计算机科学 2023-05-23 MohammadTaghi Hajiaghayi , Keivan Rezaei , Suho Shin

When users lack specific knowledge of various system parameters, their uncertainty may lead them to make undesirable deviations in their decision making. To alleviate this, an informed system operator may elect to signal information to…

计算机科学与博弈论 · 计算机科学 2023-03-31 Bryce L. Ferguson , Philip N. Brown , Jason R. Marden

We investigate the algorithmic problem of selling information to agents who face a decision-making problem under uncertainty. We adopt the model recently proposed by Bergemann et al. [BBS18], in which information is revealed through…

计算机科学与博弈论 · 计算机科学 2020-12-24 Yang Cai , Grigoris Velegkas

In the principal-agent problem formulated by Myerson'82, agents have private information (type) and make private decisions (action), both of which are unobservable to the principal. Myerson pointed out an elegant linear programming solution…

计算机科学与博弈论 · 计算机科学 2024-02-15 Jiarui Gan , Minbiao Han , Jibang Wu , Haifeng Xu

In persuasion problems where the receiver's action is one-dimensional and his utility is single-peaked, optimal signals are characterized by duality, based on a first-order approach to the receiver's problem. A signal is optimal iff the…

理论经济学 · 经济学 2022-08-31 Anton Kolotilin , Roberto Corrao , Alexander Wolitzky

In this paper we study the implementation challenge in an abstract interdependent values model and an arbitrary objective function. We design a mechanism that allows for approximate optimal implementation of insensitive objective functions…

计算机科学与博弈论 · 计算机科学 2015-03-14 Kobbi Nissim , Rann Smorodinsky , Moshe Tennenholtz

Signaling is an important topic in the study of asymmetric information in economic settings. In particular, the transparency of information available to a seller in an auction setting is a question of major interest. We introduce the study…

计算机科学与博弈论 · 计算机科学 2012-04-26 Yuval Emek , Michal Feldman , Iftah Gamzu , Renato Paes Leme , Moshe Tennenholtz

The buying and selling of information is taking place at a scale unprecedented in the history of commerce, thanks to the formation of online marketplaces for user data. Data providing agencies sell user information to advertisers to allow…

计算机科学与博弈论 · 计算机科学 2012-04-26 Moshe Babaioff , Robert Kleinberg , Renato Paes Leme

We study offline reinforcement learning under a novel model called strategic MDP, which characterizes the strategic interactions between a principal and a sequence of myopic agents with private types. Due to the bilevel structure and…

机器学习 · 统计学 2022-08-24 Mengxin Yu , Zhuoran Yang , Jianqing Fan

We study the design of information acquisition games-environments where a designer contracts their action on Sender's choice of experiment and the realized signals about some state-and identify which predictions can be made absent knowledge…

理论经济学 · 经济学 2026-01-22 Eric Gao , Daniel Luo

Network congestion games are a well-understood model of multi-agent strategic interactions. Despite their ubiquitous applications, it is not clear whether it is possible to design information structures to ameliorate the overall experience…

计算机科学与博弈论 · 计算机科学 2020-02-14 Matteo Castiglioni , Andrea Celli , Alberto Marchesi , Nicola Gatti