Abstract:We study the problem of bidding in uniform price auctions widely used in practice. Although these auctions are non-truthful for bidders with quasilinear utility functions, several empirical findings suggest that the auction format induces truthful bidding from the bidders. We attribute this difference in theory and practice to the assumption of the behavioral model of the bidders. In this pursuit, we study uniform price auctions in a repeated setting from the perspective of a value-maximizing buyer who aims to maximize their acquired cumulative value across $T$ rounds, subject to per-round return-on-investment (RoI) constraints. For a RoI-constrained, value-maximizing buyer, we study a generalized version of the uniform bidding format, commonly used in practice, which we term as $m$-uniform bidding. To characterize the optimal $m$-uniform bid, we introduce and study the notion of universally feasible (UF) bidding policies, which are robust, meaning that RoI feasibility is obtained regardless of the competitors' bids. We show that the optimal class of UF bidding policies is essentially a generalization of truthful bidding policies, which depends only on the valuation curve of the bidder and target RoI. To measure the performance of UF bidding policies against the optimal bidding policy that is not necessarily UF, we introduce a metric called the Price of Universal Feasibility (PoUF) and establish that PoUF is at most 2, irrespective of $m$ and the upper bound is tight. We further compare the generalized $m$-uniform bidding interface against the classical uniform bidding format under which $m=1$, showing the total value under $m$-uniform bidding increases at most by a factor of $m$. Numerical simulations on semi-synthetic data demonstrate that UF bidding policies perform significantly better than the derived theoretical bounds.

A Study of Auction Pricing of Property by Maximizing the Value of Wealth

Computational Simulation on Auction Pricing of Property Rights Based on the Wealth Utility

Theoretical Study of Bargaining Pricing for Property Rights Based on Wealth Utility

Auctions Versus Posted-Price Selling

Auctions Versus Posted-Price Selling: the Case of Correlated Private Valuations

Auctions with commission rate and buyout price

Sponsored Search Auction Design Beyond Single Utility Maximization

Auction Design for Value Maximizers with Budget and Return-on-spend Constraints

Advertising a second-price auction

Strategic behavior in dynamic auctions

Making Auctions Robust to Aftermarkets

Utility Maximizer or Value Maximizer: Mechanism Design for Mixed Bidders in Online Advertising

IPV Model with Cobb–Douglas and Reference-Dependent Utility Functions

Auctions with buyout price and fixed commission

Countering the Winner’s Curse: Optimal Auction Design in a Common Value Model

The price-bidding strategy for investors in a renewable auction: An option games–based study

Optimal Auctions vs. Anonymous Pricing: Beyond Linear Utility

Robust Auction Design in the Auto-bidding World

Efficient Empirical Revenue Maximization in Single-Parameter Auction Environments

Bidding in Uniform Price Auctions for Value Maximizing Buyers

Budget-Constrained Auctions with Unassured Priors: Strategic Equivalence and Structural Properties