Pacing equilibrium in first price auction markets

V Conitzer, C Kroer, D Panigrahi… - Management …, 2022 - pubsonline.informs.org
Mature internet advertising platforms offer high-level campaign management tools to help
advertisers run their campaigns, often abstracting away the intricacies of how each ad is …

Asynchronous proportional response dynamics: convergence in markets with adversarial scheduling

Y Kolumbus, M Levy, N Nisan - Advances in Neural …, 2023 - proceedings.neurips.cc
Abstract We study Proportional Response Dynamics (PRD) in linear Fisher markets, where
participants act asynchronously. We model this scenario as a sequential process in which at …

Convex-concave min-max stackelberg games

D Goktas, A Greenwald - Advances in Neural Information …, 2021 - proceedings.neurips.cc
Min-max optimization problems (ie, min-max games) have been attracting a great deal of
attention because of their applicability to a wide range of machine learning problems …

Nonstationary dual averaging and online fair allocation

L Liao, Y Gao, C Kroer - Advances in Neural Information …, 2022 - proceedings.neurips.cc
We consider the problem of fairly allocating sequentially arriving items to a set of individuals.
For this problem, the recently-introduced PACE algorithm leverages the dual averaging …

Bootstrapping Fisher Market Equilibrium and First-Price Pacing Equilibrium

L Liao, C Kroer - Forty-first International Conference on Machine …, 2024 - openreview.net
Linear Fisher market (LFM) is an equilibrium model for fair and efficient resource allocation,
and first-price pacing equilibrium (FPPE) is a model for budget-management in first-price …

Online market equilibrium with application to fair division

Y Gao, A Peysakhovich, C Kroer - Advances in Neural …, 2021 - proceedings.neurips.cc
Computing market equilibria is a problem of both theoretical and applied interest. Much
research to date focuses on the case of static Fisher markets with full information on buyers' …

Learning in markets: Greed leads to chaos but following the price is right

YK Cheung, S Leonardos, G Piliouras - arXiv preprint arXiv:2103.08529, 2021 - arxiv.org
We study learning dynamics in distributed production economies such as blockchain mining,
peer-to-peer file sharing and crowdsourcing. These economies can be modelled as multi …

Auto-bidding equilibrium in ROI-constrained online advertising markets

J Li, P Tang - arXiv preprint arXiv:2210.06107, 2022 - arxiv.org
Most of the work in auction design literature assumes that bidders behave rationally based
on the information available for each individual auction. However, in today's online …

[PDF][PDF] Vulnerabilities of single-round incentive compatibility in auto-bidding: Theory and evidence from roi-constrained online advertising markets

J Li, P Tang - arXiv preprint arxiv:2210.06107, 2023 - ijcai.org
Most of the work in the auction design literature assumes that bidders behave rationally
based on the information available for every individual auction, and the revelation principle …

Infinite-dimensional fisher markets and tractable fair division

Y Gao, C Kroer - Operations Research, 2023 - pubsonline.informs.org
Linear Fisher markets are a fundamental economic model with diverse applications. In the
finite-dimensional case of n buyers and m items, a market equilibrium can be computed …