Login / Signup

On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms.

Xi ChenIlias DiakonikolasAnthi OrfanouDimitris PaparasXiaorui SunMihalis Yannakakis
Published in: FOCS (2015)
Keyphrases
  • worst case
  • mechanism design
  • optimal solution
  • dynamic programming
  • computational complexity
  • utility function
  • pareto optimal
  • optimal design