Prophet Secretary for Combinatorial Auctions and Matroids

17 Mar 2018 Ehsani Soheil Hajiaghayi MohammadTaghi Kesselheim Thomas Singla Sahil

The secretary and the prophet inequality problems are central to the field of Stopping Theory. Recently, there has been a lot of work in generalizing these models to multiple items because of their applications in mechanism design... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • DATA STRUCTURES AND ALGORITHMS
  • COMPUTER SCIENCE AND GAME THEORY

Datasets


  Add Datasets introduced or used in this paper