Simultaneous All-Pay Auctions with Budget Constraints
By: Yan Liu, Ying Qin, Zihe Wang
Potential Business Impact:
Helps understand how people bid when they have limited money.
The all-pay auction, a classic competitive model, is widely applied in scenarios such as political elections, sports competitions, and research and development, where all participants pay their bids regardless of winning or losing. However, in the traditional all-pay auction, players have no budget constraints, whereas in real-world scenarios, players typically face budget constraints. This paper studies the Nash equilibrium of two players with budget constraints across multiple heterogeneous items in a complete-information framework. The main contributions are as follows: (1) a comprehensive characterization of the Nash equilibrium in single-item auctions with asymmetric budgets and valuations; (2) the construction of a joint distribution Nash equilibrium for the two-item scenario; and (3) the construction of a joint distribution Nash equilibrium for the three-item scenario. Unlike the unconstrained all-pay auction, which always has a Nash equilibrium, a Nash equilibrium may not exist when players have budget constraints. Our findings highlight the intricate effects of budget constraints on bidding strategies, providing new perspectives and methodologies for theoretical analysis and practical applications of all-pay auctions.
Similar Papers
Mechanism Design for Auctions with Externalities on Budgets
CS and Game Theory
Smarter auctions adjust prices when buyers change budgets.
How competitive are pay-as-bid auction games?
Optimization and Control
Makes auctions fairer by setting prices better.
Adaptive Bidding Policies for First-Price Auctions with Budget Constraints under Non-stationarity
CS and Game Theory
Helps people win online ads by bidding smarter.