research
∙
09/21/2023
Incentivized Communication for Federated Bandits
Most existing works on federated bandits take it for granted that all cl...
share
research
∙
07/06/2023
Markov Persuasion Processes with Endogenous Agent Beliefs
We consider a dynamic Bayesian persuasion setting where a single long-li...
research
∙
06/19/2023
An Isotonic Mechanism for Overlapping Ownership
This paper extends the Isotonic Mechanism from the single-owner to multi...
research
∙
06/13/2023
Rethinking Incentives in Recommender Systems: Are Monotone Rewards Always Beneficial?
The past decade has witnessed the flourishing of a new profession as med...
research
∙
06/11/2023
Bayesian Calibrated Click-Through Auction
We study information design in click-through auctions, in which the bidd...
research
∙
04/28/2023
Robust Stackelberg Equilibria
This paper provides a systematic study of the robust Stackelberg equilib...
research
∙
02/03/2023
How Bad is Top-K Recommendation under Competing Content Creators?
Content creators compete for exposure on recommendation platforms, and s...
research
∙
11/15/2022
Multi-Player Bandits Robust to Adversarial Collisions
Motivated by cognitive radios, stochastic Multi-Player Multi-Armed Bandi...
research
∙
11/13/2022
CS-Shapley: Class-wise Shapley Values for Data Valuation in Classification
Data valuation, or the valuation of individual datum contributions, has ...
research
∙
10/04/2022
Inverse Game Theory for Stackelberg Games: the Blessing of Bounded Rationality
Optimizing strategic decisions (a.k.a. computing equilibrium) is key to ...
research
∙
09/27/2022
Information Design in the Principal-Agent Problem
We study a variant of the principal-agent problem in which the principal...
research
∙
09/02/2022
Optimal Coordination in Generalized Principal-Agent Problems: A Revisit and Extensions
In the principal-agent problem formulated in [Myerson 1982], agents have...
research
∙
08/29/2022
Understanding the Limits of Poisoning Attacks in Episodic Reinforcement Learning
To understand the security threats to reinforcement learning (RL) algori...
research
∙
06/02/2022
Incrementality Bidding via Reinforcement Learning under Mixed and Delayed Rewards
Incrementality, which is used to measure the causal effect of showing an...
research
∙
02/22/2022
Sequential Information Design: Markov Persuasion Process and Its Efficient Reinforcement Learning
In today's economy, it becomes important for Internet platforms to consi...
research
∙
02/12/2022
Online Bayesian Recommendation with No Regret
We introduce and study the online Bayesian recommendation problem for a ...
research
∙
02/03/2022
Learning from a Learning User for Optimal Recommendations
In real-world recommendation problems, especially those with a formidabl...
research
∙
11/18/2021
Multi-Channel Bayesian Persuasion
The celebrated Bayesian persuasion model considers strategic communicati...
research
∙
11/10/2021
Multi-Agent Learning for Iterative Dominance Elimination: Formal Barriers and New Algorithms
Dominated actions are natural (and perhaps the simplest possible) multi-...
research
∙
10/27/2021
(Almost) Free Incentivized Exploration from Decentralized Learning Agents
Incentivized exploration in multi-armed bandits (MAB) has witnessed incr...
research
∙
10/25/2021
Least Square Calibration for Peer Review
Peer review systems such as conference paper review often suffer from th...
research
∙
10/18/2021
When Are Linear Stochastic Bandits Attackable?
We study adversarial attacks on linear stochastic bandits, a sequential ...
research
∙
10/06/2021
Learning the Optimal Recommendation from Explorative Users
We propose a new problem setting to study the sequential interactions be...
research
∙
10/04/2021
The Limits of Optimal Pricing in the Dark
A ubiquitous learning problem in today's digital market is, during repea...
research
∙
09/25/2021
Algorithmic Information Design in Multi-Player Games: Possibility and Limits in Singleton Congestion
Most algorithmic studies on multi-agent information design so far have f...
research
∙
09/10/2021
Auctioning with Strategically Reticent Bidders
Classic mechanism design often assumes that a bidder's action is restric...
research
∙
06/09/2021
Diffusion Source Identification on Networks with Statistical Confidence
Diffusion source identification on networks is a problem of fundamental ...
research
∙
05/28/2021
Regret-Minimizing Bayesian Persuasion
We study a Bayesian persuasion setting with binary actions (adopt and re...
research
∙
04/08/2021
Incentivizing Exploration in Linear Bandits under Information Gap
We study the problem of incentivizing exploration for myopic users in li...
research
∙
02/26/2021
Optimal Pricing of Information
A decision maker looks to take an active action (e.g., purchase some goo...
research
∙
02/19/2021
Learning to Persuade on the Fly: Robustness Against Ignorance
We study a repeated persuasion setting between a sender and a receiver, ...
research
∙
02/15/2021
Secure-UCB: Saving Stochastic Bandits from Poisoning Attacks via Limited Data Verification
This paper studies bandit algorithms under data poisoning attacks in a b...
research
∙
12/06/2020
PAC-Learning for Strategic Classification
Machine learning (ML) algorithms may be susceptible to being gamed by in...
research
∙
09/27/2020
The Power of Signaling and its Intrinsic Connection to the Price of Anarchy
A basic lesson from game theory is that strategic behavior often renders...
research
∙
09/08/2020
Computing Equilibria of Prediction Markets via Persuasion
We study the computation of equilibria in prediction markets in perhaps ...
research
∙
07/05/2020
Collapsing Bandits and Their Application to Public Health Interventions
We propose and study Collpasing Bandits, a new restless multi-armed band...
research
∙
07/09/2019
Selling Information Through Consulting
We consider a monopoly information holder selling information to a budge...
research
∙
06/18/2019
On the Tractability of Public Persuasion with No Externalities
Persuasion studies how a principal can influence agents' decisions via s...
research
∙
06/04/2019
The Intrinsic Robustness of Stochastic Bandits to Strategic Manipulation
We study the behavior of stochastic bandits algorithms under strategic b...
research
∙
05/16/2019
To Warn or Not to Warn: Online Signaling in Audit Games
Routine operational use of sensitive data is commonly governed by laws a...
research
∙
03/07/2019
Imitative Follower Deception in Stackelberg Games
Uncertainty is one of the major challenges facing applications of game t...
research
∙
08/02/2017
Targeting and Signaling in Ad Auctions
Modern ad auctions allow advertisers to target more specific segments of...
research
∙
01/30/2016
Using Social Networks to Aid Homeless Shelters: Dynamic Influence Maximization under Uncertainty - An Extended Version
This paper presents HEALER, a software agent that recommends sequential ...
research
∙
04/23/2015