Calibrated stackelberg games: Learning optimal commitments against calibrated agents

N Haghtalab, C Podimata… - Advances in Neural …, 2024 - proceedings.neurips.cc
In this paper, we introduce a generalization of the standard Stackelberg Games (SGs)
framework: Calibrated Stackelberg Games. In CSGs, a principal repeatedly interacts with an …

Efficient prior-free mechanisms for no-regret agents

N Collina, A Roth, H Shao - Proceedings of the 25th ACM Conference on …, 2024 - dl.acm.org
We study a repeated Principal Agent problem between a long lived Principal and Agent pair
in a prior free setting. In our setting, the sequence of realized states of nature may be …

Learning in online principal-agent interactions: The power of menus

M Han, M Albert, H Xu - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
We study a ubiquitous learning challenge in online principal-agent problems during which
the principal learns the agent's private information from the agent's revealed preferences in …

Strategic apple tasting

K Harris, C Podimata, SZ Wu - Advances in Neural …, 2023 - proceedings.neurips.cc
Algorithmic decision-making in high-stakes domains often involves assigning decisions to
agents with incentives to strategically modify their input to the algorithm. In addition to …

Learning to incentivize information acquisition: Proper scoring rules meet principal-agent model

S Chen, J Wu, Y Wu, Z Yang - International Conference on …, 2023 - proceedings.mlr.press
We study the incentivized information acquisition problem, where a principal hires an agent
to gather information on her behalf. Such a problem is modeled as a Stackelberg game …

Pareto-optimal algorithms for learning in games

ER Arunachaleswaran, N Collina… - Proceedings of the 25th …, 2024 - dl.acm.org
We study the problem of characterizing optimal learning algorithms for playing repeated
games against an adversary with unknown payoffs. In this problem, the first player (called …

Strategic classification under unknown personalized manipulation

H Shao, A Blum, O Montasser - Advances in Neural …, 2024 - proceedings.neurips.cc
We study the fundamental mistake bound and sample complexity in the strategic
classification, where agents can strategically manipulate their feature vector up to an extent …

User strategization and trustworthy algorithms

SH Cen, A Ilyas, A Madry - arxiv preprint arxiv:2312.17666, 2023 - arxiv.org
Many human-facing algorithms--including those that power recommender systems or hiring
decision tools--are trained on data provided by their users. The developers of these …

Regret analysis of repeated delegated choice

M Hajiaghayi, M Mahdavi, K Rezaei… - Proceedings of the AAAI …, 2024 - ojs.aaai.org
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 …

Can Probabilistic Feedback Drive User Impacts in Online Platforms?

J Dai, B Flanigan, M Jagadeesan… - International …, 2024 - proceedings.mlr.press
A common explanation for negative user impacts of content recommender systems is
misalignment between the platform's objective and user welfare. In this work, we show that …