Prophet inequalities via the expected competitive ratio

DOI10.1007/978-3-031-48974-7_16MaRDI QIDQ6609147

Alexandros Tsigonias-Dimitriadis, Matteo Russo, Stefano Leonardi, Rebecca Reiffenhäuser, Tomer Ezra

Publication date: 20 September 2024

zbMATH Keywords

prophet inequalitiesonline decision-makingdownward-closed feasibility constraints

Mathematics Subject Classification ID

Applications of game theory (91A80) Auctions, bargaining, bidding and selling, and other market models (91B26) Internet topics (68M11)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Comparison of threshold stop rules and maximum for independent nonnegative random variables
• On concentration of self-bounding functions
• Matroid prophet inequalities and applications to multi-dimensional mechanism design
• From pricing to prophets, and back!
• Multi-parameter mechanism design and sequential posted pricing
• Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs
• Polymatroid Prophet Inequalities
• Semiamarts and finite values
• A sharp concentration inequality with applications
• Combinatorial Prophet Inequalities
• Opting Into Optimal Matchings
• Prophet Secretary
• Beyond matroids: secretary problem and prophet inequality with general constraints
• Combinatorial Auctions via Posted Prices
• Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers
• Online Contention Resolution Schemes with Applications to Bayesian Selection Problems
• A new average case analysis for completion time scheduling

This page was built for publication: Prophet inequalities via the expected competitive ratio

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6609147)