Competition Versus Complexity in Multiple-Selection Prophet Inequalities

Eugenio Cruz-Ossa, Sebastian Perez-Salazar, Victor Verdugo

Competition complexity formalizes a compelling intuition: rather than refining the mechanism, how much additional competition is sufficient for a simple mechanism to compete with a…