Prior independent mechanisms via prophet inequalities with limited information

DOI10.1016/j.geb.2018.05.006zbMath1429.91169MaRDI QIDQ2278945

Robert D. Kleinberg, S. Matthew Weinberg, Pablo D. Azar

Publication date: 12 December 2019

Published in: Games and Economic Behavior (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.geb.2018.05.006

zbMATH Keywords

game theory; bargaining theory

Mathematics Subject Classification ID

91A40: Other game-theoretic models

91B26: Auctions, bargaining, bidding and selling, and other market models

91B03: Mechanism design theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The simulated greedy algorithm for several submodular matroid secretary problems
• Comparison of threshold stop rules and maximum for independent nonnegative random variables
• On variants of the matroid secretary problem
• Pricing lotteries
• Selling multiple correlated goods: revenue maximization and menu-size complexity
• The power of randomness in Bayesian optimal mechanism design
• Competitive weighted matching in transversal matroids
• Multidimensional mechanism design: revenue maximization and the multiple-good monopoly
• An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions
• Multi-parameter mechanism design and sequential posted pricing
• A Prior-Independent Revenue-Maximizing Auction for Multiple Additive Bidders
• A Knapsack Secretary Problem with Applications
• Stop Rule Inequalities for Uniformly Bounded Sequences of Random Variables
• Optimal Auction Design
• Incentives in Teams
• Semiamarts and finite values
• Maximal revenue with multiple goods: Nonmonotonicity and other observations
• Strong Duality for a Multiple-Good Monopolist
• Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
• Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods
• Matroid Secretary for Regular and Decomposable Matroids
• Algorithms for Secretary Problems on Graphs and Hypergraphs
• A duality based unified approach to Bayesian mechanism design
• A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
• The Complexity of Optimal Mechanism Design
• Matroid prophet inequalities
• Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers
• Optimal and Efficient Parametric Auctions