Convex Prophet Inequalities

We introduce a new class of prophet inequalities-convex prophet inequalities-where a gambler observes a sequence of convex cost functions ci (xi ) and is required to assign some fraction 0 ≤ xi ≤ 1...