Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching

DOI10.1007/978-3-030-94676-0_8OpenAlexW4205256144MaRDI QIDQ2152109FDOQ2152109

Authors: I. Caragiannis, Pinyan Lu, Zihe Wang, N. V. Gravin 

Publication date: 6 July 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-94676-0_8

Recommendations

• Posted price mechanisms and optimal threshold strategies for random arrivals
• Matroid prophet inequalities
• Prophet Inequalities with Limited Information
• Matroid prophet inequalities and applications to multi-dimensional mechanism design
• Online bipartite matching with unknown distributions

zbMATH Keywords

revenue maximizationauctionsbipartite matchingprophet inequalityposted pricing

Mathematics Subject Classification ID

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

Cites Work

• Random graphs.
• Title not available (Why is that?)
• Multi-parameter mechanism design and sequential posted pricing
• Title not available (Why is that?)
• Robustness and separation in multidimensional screening
• Comparison of threshold stop rules and maximum for independent nonnegative random variables
• Twenty lectures on algorithmic game theory
• Separation in correlation-robust monopolist problem with budget
• Correlation-robust analysis of single item auction

This page was built for publication: Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching

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