On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms for a Unit-Demand Buyer

Xi Chen 0001, Ilias Diakonikolas, Anthi Orfanou, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis. On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms for a Unit-Demand Buyer. SIAM Journal on Computing, 51(3):492-548, 2022. [doi]

Abstract

Abstract is missing.