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

DOI10.1007/978-3-030-94676-0_8MaRDI QIDQ2152109zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

auctionsbipartite matchingposted pricingprophet inequalityrevenue maximization

Mathematics Subject Classification ID

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

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

Cites work

• Comparison of threshold stop rules and maximum for independent nonnegative random variables
• Correlation-robust analysis of single item auction
• scientific article; zbMATH DE number 67295 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• Multi-parameter mechanism design and sequential posted pricing
• Random graphs.
• Robustness and separation in multidimensional screening
• Separation in correlation-robust monopolist problem with budget
• Twenty lectures on algorithmic game theory

Cited in

(6)

• Bayesian optimal stopping with maximum value knowledge
• From contention resolution to matroid secretary and back
• Pairwise independent correlation gap
• Pairwise-independent contention resolution
• Pairwise-independent contention resolution
• On the satisfiability of random 3-SAT formulas with \(k\)-wise independent clauses

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)