On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms

Xi Chen, Ilias Diakonikolas, Anthi Orfanou, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis. On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 1464-1479, IEEE, 2015. [doi]

Abstract

Abstract is missing.