Encoding human behavior in information design through deep learning

G Yu, W Tang, S Narayanan… - Advances in Neural …, 2024 - proceedings.neurips.cc
We initiate the study of $\textit {behavioral information design} $ through deep learning. In
information design, a $\textit {sender} $ aims to persuade a $\textit {receiver} $ to take certain …

Multi-Sender Persuasion--A Computational Perspective

S Hossain, T Wang, T Lin, Y Chen, DC Parkes… - arXiv preprint arXiv …, 2024 - arxiv.org
We consider multiple senders with informational advantage signaling to convince a single
self-interested actor towards certain actions. Generalizing the seminal Bayesian Persuasion …

Dynamic pricing and learning with bayesian persuasion

S Agrawal, Y Feng, W Tang - Advances in Neural …, 2024 - proceedings.neurips.cc
We consider a novel dynamic pricing and learning setting where in addition to setting prices
of products in sequential rounds, the seller also ex-ante commits to 'advertising schemes' …

Approximating pandora's box with correlations

S Chawla, E Gergatsouli, J McMahan… - arXiv preprint arXiv …, 2021 - arxiv.org
We revisit the classic Pandora's Box (PB) problem under correlated distributions on the box
values. Recent work of arXiv: 1911.01632 obtained constant approximate algorithms for a …

A Data-Centric Online Market for Machine Learning: From Discovery to Pricing

M Han, J Light, S Xia, S Galhotra… - arXiv preprint arXiv …, 2023 - arxiv.org
Data fuels machine learning (ML)-rich and high-quality training data is essential to the
success of ML. However, to transform ML from the race among a few large corporations to …

Algorithmic Cheap Talk

Y Babichenko, I Talgam-Cohen, H Xu… - arXiv preprint arXiv …, 2023 - arxiv.org
The literature on strategic communication originated with the influential cheap talk model,
which precedes the Bayesian persuasion model by three decades. This model describes an …

Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling

W Tang, H Xu, R Zhang, D Zhu - arXiv preprint arXiv:2409.18269, 2024 - arxiv.org
Prophet inequality concerns a basic optimal stopping problem and states that simple
threshold stopping policies--ie, accepting the first reward larger than a certain threshold--can …

Instance complexity of Boolean functions

AHH Liu, NS Mande - arXiv preprint arXiv:2309.15026, 2023 - arxiv.org
In the area of query complexity of Boolean functions, the most widely studied cost measure
of an algorithm is the worst-case number of queries made by it on an input. Motivated by the …

Contract Design for Pandora's Box

M Hoefer, C Schecker, K Schewior - arXiv preprint arXiv:2403.02317, 2024 - arxiv.org
We study a natural application of contract design to search problems with probabilistic prior
and exploration costs. These problems have a plethora of applications and are expressed …

The Power of Amortization on Scheduling with Explorable Uncertainty

AHH Liu, FH Liu, PWH Wong, XO Zhang - International Workshop on …, 2023 - Springer
In this work, we study a scheduling problem with explorable uncertainty. Each job comes
with an upper limit of its processing time, which could be potentially reduced by testing the …