Computing Bayes-Nash Equilibria in Combinatorial Auctions with Verification

Vitor Bosshard, Benedikt Bünz, Benjamin Lubin +1

We present a new algorithm for computing pure-strategy $\epsilon$-Bayes-Nash equilibria ($\epsilon$-BNEs) in combinatorial auctions with continuous value and action spaces. A…