Optimal prophet inequality with less than one sample

DOI10.1007/978-3-031-22832-2_7OpenAlexW4313170790MaRDI QIDQ6167240

No author found.

Publication date: 4 August 2023

Published in: Web and Internet Economics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-22832-2_7

zbMATH Keywords

online algorithmsprophet inequalityoptimization with samples

Mathematics Subject Classification ID

Microeconomic theory (price theory and economic markets) (91B24) Optimal stochastic control (93E20) Stopping times; optimal stopping problems; gambling theory (60G40)

Cites Work

• Comparison of threshold stop rules and maximum for independent nonnegative random variables
• From pricing to prophets, and back!
• Revenue maximization with a single sample
• Multi-parameter mechanism design and sequential posted pricing
• Semiamarts and finite values
• Online Contention Resolution Schemes
• Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals
• Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution
• The Two-Sided Game of Googol and Sample-Based Prophet Inequalities
• Competitive Analysis with a Sample and the Secretary Problem
• Beyond matroids: secretary problem and prophet inequality with general constraints
• Combinatorial Auctions via Posted Prices
• Prophet Inequalities with Limited Information
• Matroid prophet inequalities
• Unnamed Item

This page was built for publication: Optimal prophet inequality with less than one sample