Prophet Secretary for Combinatorial Auctions and Matroids.

Soheil Ehsani MohammadTaghi Hajiaghayi Thomas Kesselheim Sahil Singla

Published in: SODA (2018)

Keyphrases

combinatorial auctions
winner determination
independent set
resource allocation
approximation algorithms
single item
mechanism design
multi unit
special case
multi item
mathematical programming
set covering
auction protocol
auction mechanisms
bidding strategies
dynamic environments
cost function