Worst-Case Mechanism Design via Bayesian Analysis
From MaRDI portal
Publication:4978196
DOI10.1137/16M1067275zbMath1378.91093OpenAlexW2746065370MaRDI QIDQ4978196
Xiaohui Bei, Pinyan Lu, Ning Chen, N. V. Gravin
Publication date: 18 August 2017
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/16m1067275
Auctions, bargaining, bidding and selling, and other market models (91B26) Approximation algorithms (68W25)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on maximizing a submodular set function subject to a knapsack constraint
- The power of randomness in Bayesian optimal mechanism design
- Revenue maximization with a single sample
- Selling privacy at auction
- Incremental cost sharing: Characterization by coalition strategy-proofness
- Optimization with demand oracles
- Competitive auctions
- Combinatorial auctions with decreasing marginal utilities
- Bayesian incentive compatibility via matchings
- Algorithmic mechanism design (extended abstract)
- Bayesian algorithmic mechanism design
- Multi-parameter mechanism design and sequential posted pricing
- Budget constrained auctions with heterogeneous items
- Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders
- Knapsack auctions
- Two Randomized Mechanisms for Combinatorial Auctions
- Optimal Auction Design
- Incentives in Teams
- On Maximizing Welfare When Utility Functions Are Subadditive
- Budget feasible mechanism design
- On optimal single-item auctions
- Optimal auctions with correlated bidders are easy
- From convex optimization to randomized mechanisms
- Algorithmic Game Theory
- Simultaneous auctions are (almost) efficient
This page was built for publication: Worst-Case Mechanism Design via Bayesian Analysis