An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions.

Paul Dütting Thomas Kesselheim Brendan Lucier

Published in: FOCS (2020)

Keyphrases

combinatorial auctions
log log
positive integer
winner determination
resource allocation
multi unit
mechanism design
multi unit combinatorial auctions
single item
approximation algorithms
special case
affine transform
auction mechanisms
mixed integer
mathematical programming
affine transformation
affine invariance