2 papers
cs.DS2020
Constrained-Order Prophet Inequalities
Makis Arsenis, Odysseas Drosis, Robert Kleinberg
Free order prophet inequalities bound the ratio between the expected value obtained by two parties each selecting a value from a set of independent random variables: a "prophet" wh…
cs.GT2020
Revenue Monotonicity Under Misspecified Bidders
Makis Arsenis, Odysseas Drosis, Robert Kleinberg
We investigate revenue guarantees for auction mechanisms in a model where a distribution is specified for each bidder, but only some of the distributions are correct. The subset of…