2 papers
cs.DS2020
Windowed Prophet Inequalities
William Marshall, Nolan Miranda, Albert Zuo
The prophet inequalities problem has received significant study over the past decades and has several applications such as to online auctions. In this paper, we study two variants…
cs.GT2019
Approximately Strategyproof Tournament Rules: On Large Manipulating Sets and Cover-Consistence
Ariel Schvartzman, S. Matthew Weinberg, Eitan Zlatin +1
We consider the manipulability of tournament rules, in which teams play a round robin tournament and a winner is (possibly randomly) selected based on the outcome of all $\bino…