Prophet Secretary for Combinatorial Auctions and Matroids.

Soheil Ehsani MohammadTaghi Hajiaghayi Thomas Kesselheim Sahil Singla

Published in: CoRR (2017)

Keyphrases

combinatorial auctions
winner determination
independent set
resource allocation
approximation algorithms
single item
mechanism design
multi unit
mathematical programming
set covering
multi item
multi unit combinatorial auctions
bidding strategies
auction mechanisms
decision making
reinforcement learning