Characterization and computation of Nash-equilibria for auctions with incomplete information
International Journal of Game Theory
Numerical Solutions of Asymmetric, First-Price, Independent Private Values Auctions
Computational Economics
| Hi-index | 0.00 |
In models of first-price auctions, when bidders are ex ante heterogeneous, deriving explicit equilibrium bid functions is typically impossible, so numerical methods are often employed to find approximate solutions. Recent theoretical research concerning asymmetric auctions has determined some properties these bid functions must satisfy when certain conditions are met. Plotting the relative expected pay-offs of bidders is a quick, informative way to decide whether the approximate solutions are consistent with theory. We approximate the (inverse-)bid functions by polynomials and employ theoretical results in two ways: to help solve for the polynomial coefficients and to evaluate qualitatively the appropriateness of a given approximation. We simulate auctions from the approximated solutions and find that, for the examples considered, low-degree polynomial approximations perform poorly and can lead to incorrect policy recommendations concerning auction design, suggesting researchers need to take care to obtain quality solutions.