Charalampos Kokkalis

On the Computation of Equilibria in Discrete First-Price Auctions

Abstract. We study the computational complexity of computing Bayes–Nash equilibria in first-price auctions with discrete value distributions and discrete bidding space under general subjective beliefs. It is known that such auctions do not always have pure equilibria. In this pap...