English
Related papers

Related papers: Statistical Inference and A/B Testing for First-Pr…

200 papers

In non-truthful auctions such as first-price and all-pay auctions, the independent strategic behaviors of bidders, with the corresponding Bayes-Nash equilibrium notion, are notoriously difficult to characterize and can cause undesirable…

Computer Science and Game Theory · Computer Science 2025-10-28 Hu Fu , Tao Lin

We study the identification and estimation of first-price auction models where bidders have ambiguity about the valuation distribution and their preferences are represented by maxmin expected utility. When entry is exogenous, the…

Economics · Quantitative Finance 2015-04-13 Gaurab Aryal , Dong-Hyuk Kim

In today's online advertising markets, it is common for advertisers to set long-term budgets. Correspondingly, advertising platforms adopt budget control methods to ensure that advertisers' payments lie within their budgets. Most budget…

Computer Science and Game Theory · Computer Science 2024-02-13 Zhaohua Chen , Mingwei Yang , Chang Wang , Jicheng Li , Zheng Cai , Yukun Ren , Zhihua Zhu , Xiaotie Deng

The transition to First-Price Auctions (FPA) in digital advertising has spurred significant research, yet existing work typically assumes access to a valuation oracle, ignoring the reality that values must be inferred from censored data.…

Machine Learning · Computer Science 2026-05-12 Zihao Hu , Yuxiao Wen , Yuan Yao , Jiheng Zhang , Zhengyuan Zhou

We study independent private values auction environments in which the auctioneer's revenue depends nonlinearly on bidders' interim winning probabilities. Our framework accommodates heterogeneity among bidders and places no ad hoc…

Theoretical Economics · Economics 2026-02-23 Pasha Andreyanov , Ilia Krasikov , Alex Suzdaltsev

Digital marketplaces processing billions of dollars annually represent critical infrastructure in sociotechnical ecosystems, yet their performance optimization lacks principled measurement frameworks that can inform algorithmic governance…

Machine Learning · Computer Science 2026-04-27 Thomas Asikis , Heinrich H. Nax

In this paper, we design and implement an experiment aimed at testing the level-k model of auctions. We begin by asking which (simple) environments can best disentangle the level-k model from its leading rival, Bayes-Nash equilibrium. We…

General Economics · Economics 2021-11-11 Itzhak Rasooly

We present the first analysis of Fisher markets with buyers that have budget-additive utility functions. Budget-additive utilities are elementary concave functions with numerous applications in online adword markets and revenue optimization…

Computer Science and Game Theory · Computer Science 2016-05-03 Xiaohui Bei , Jugal Garg , Martin Hoefer , Kurt Mehlhorn

We study the complexity of finding an approximate (pure) Bayesian Nash equilibrium in a first-price auction with common priors when the tie-breaking rule is part of the input. We show that the problem is PPAD-complete even when the…

Computer Science and Game Theory · Computer Science 2023-03-30 Xi Chen , Binghui Peng

We study the aggregate welfare and individual regret guarantees of dynamic \emph{pacing algorithms} in the context of repeated auctions with budgets. Such algorithms are commonly used as bidding agents in Internet advertising platforms,…

Computer Science and Game Theory · Computer Science 2026-01-06 Jason Gaitonde , Yingkai Li , Bar Light , Brendan Lucier , Aleksandrs Slivkins

The scope of this manuscript is to review some recent developments in statistics for discretely observed semimartingales which are motivated by applications for financial markets. Our journey through this area stops to take closer looks at…

Statistical Finance · Quantitative Finance 2025-04-23 Markus Bibinger

In a classical model of the first-price sealed-bid auction with independent private values, we develop nonparametric estimators for several policy-relevant targets, such as the bidder's surplus and auctioneer's revenue under counterfactual…

Econometrics · Economics 2024-10-23 Pasha Andreyanov , Grigory Franguridi

Mean-field limits have been used now as a standard tool in approximations, including for networks with a large number of nodes. Statistical inference on mean-filed models has attracted more attention recently mainly due to the rapid…

Statistics Theory · Mathematics 2024-11-21 Ioannis Lambadaris , Ahmed Sid-Ali , Wei Sun , Yiqiang Q. Zhao

We analyze a market impact game between $n$ risk averse agents who compete for liquidity in a market impact model with permanent price impact and additional slippage. Most market parameters, including volatility and drift, are allowed to…

Trading and Market Microstructure · Quantitative Finance 2020-01-06 Samuel Drapeau , Peng Luo , Alexander Schied , Dewen Xiong

We study the limits of an information intermediary in the classical Bayesian auction, where a revenue-maximizing seller sells one item to $n$ buyers with independent private values. In addition, we have an intermediary who knows the buyers'…

Computer Science and Game Theory · Computer Science 2022-05-20 Reza Alijani , Siddhartha Banerjee , Kamesh Munagala , Kangning Wang

In this paper we introduce a completely continuous and time-variate model of the evolution of market limit orders based on the existence, uniqueness, and regularity of the solutions to a type of stochastic partial differential equations…

Trading and Market Microstructure · Quantitative Finance 2012-10-29 Zhi Zheng , Richard B. Sowers

We propose a new nonparametric estimator for first-price auctions with independent private values that imposes the monotonicity constraint on the estimated inverse bidding strategy. We show that our estimator has a smaller asymptotic…

Econometrics · Economics 2025-03-10 Jun Ma , Vadim Marmer , Artyom Shneyerov , Pai Xu

We advance empirical equilibrium analysis (Velez and Brown, 2020, arXiv:1907.12408) of the winner-bid and loser-bid auctions for the dissolution of a partnership. We show, in a complete information environment, that even though these…

Theoretical Economics · Economics 2020-07-15 Rodrigo A. Velez , Alexander L. Brown

Fisher markets are those where buyers with budgets compete for scarce items, a natural model for many real world markets including online advertising. A market equilibrium is a set of prices and allocations of items such that supply meets…

Computer Science and Game Theory · Computer Science 2023-03-14 Alexander Peysakhovich , Christian Kroer , Nicolas Usunier

The paper proposes a quantile-regression inference framework for first-price auctions with symmetric risk-neutral bidders under the independent private-value paradigm. It is first shown that a private-value quantile regression generates a…

Econometrics · Economics 2020-09-24 Nathalie Gimenes , Emmanuel Guerre