Complexity of equilibria in first-price auctions under general tie-breaking rules

Cites Work

Optimal Nonparametric Estimation of First-price Auctions
The complexity of computing a Nash equilibrium
On the complexity of the parity argument and other inefficient proofs of existence
Uniqueness and existence of equilibrium in auctions with a reserve price
Single Crossing Properties and the Existence of Pure Strategy Equilibria in Games of Incomplete Information
Title not available (Why is that?)
Settling the complexity of computing two-player Nash equilibria
Characterization and computation of Nash-equilibria for auctions with incomplete information
Uniqueness of equilibrium in sealed high-bid auctions.
Asymmetric first-price auctions with uniform distributions: analytic solutions to the general case
Composable and efficient mechanisms
Numerical analysis of asymmetric first price auctions
Uniqueness of the equilibrium in first-price auctions
Equilibrium in Sealed High Bid Auctions
First-Price Auctions With General Information Structures: Implications for Bidding and Revenue
Existence of an equilibrium in first price auctions
Approximate Nash equilibria in anonymous games
The approximation complexity of win-lose games
A tighter welfare guarantee for first-price auctions
Inapproximability of Nash equilibrium
The complexity of non-monotone markets
Simultaneous auctions are (almost) efficient
Public goods games in directed networks
The complexity of constrained min-max optimization
Inapproximability of Nash equilibrium
Market equilibrium under separable, piecewise-linear, concave utilities
Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria
Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
On the complexity of Nash equilibria in anonymous games
Constant rank bimatrix games are PPAD-hard

This page was built for publication: Complexity of equilibria in first-price auctions under general tie-breaking rules

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6499258)