Coercive at the equilibrium, monotone nowhere: exact convergence certificates for learning in first-price auctions

Benjamin Lubin

The Bayes-Nash equilibria of an auction are the solutions of a variational inequality, and for standard auctions its operator fails every monotonicity notion, so the theory of mono…