Multi-parameter mechanism design and sequential posted pricing
From MaRDI portal
Publication:2875157
DOI10.1145/1806689.1806733zbMath1293.91078OpenAlexW2077124610MaRDI QIDQ2875157
Shuchi Chawla, Balasubramanian Sivan, David Malec, Jason D. Hartline
Publication date: 13 August 2014
Published in: Proceedings of the forty-second ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1806689.1806733
Analysis of algorithms and problem complexity (68Q25) Bayesian problems; characterization of Bayes procedures (62C10) Auctions, bargaining, bidding and selling, and other market models (91B26) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)
Related Items (87)
Deals or No Deals: Contract Design for Online Advertising ⋮ Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms ⋮ Multi-Item Nontruthful Auctions Achieve Good Revenue ⋮ Prophet Secretary ⋮ Approximation algorithms for stochastic combinatorial optimization problems ⋮ Tight Revenue Gaps among Multiunit Mechanisms ⋮ Envy-Free Pricing in Large Markets: Approximating Revenue and Welfare ⋮ Auction Design with a Revenue Target ⋮ Revenue Maximization for Selling Multiple Correlated Items ⋮ Polymatroid Prophet Inequalities ⋮ Prophet Secretary ⋮ Obvious strategyproofness, bounded rationality and approximation ⋮ Sequential Posted Price Mechanisms with Correlated Valuations ⋮ On symmetries in multi-dimensional mechanism design ⋮ Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching ⋮ Submodular Stochastic Probing on Matroids ⋮ The complexity of optimal multidimensional pricing for a unit-demand buyer ⋮ Buy-many mechanisms are not much better than item pricing ⋮ Bargaining mechanisms for one-way games ⋮ Optimal item pricing in online combinatorial auctions ⋮ Approximation guarantee of OSP mechanisms: the case of machine scheduling and facility location ⋮ Prophet Matching with General Arrivals ⋮ Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution ⋮ Vickrey Auctions for Irregular Distributions ⋮ A Framework for the Secretary Problem on the Intersection of Matroids ⋮ Approximate revenue maximization with multiple items ⋮ (Almost) efficient mechanisms for bilateral trading ⋮ Bayesian auctions with efficient queries ⋮ Optimal revenue guarantees for pricing in large markets ⋮ Transparency and Control in Platforms for Networked Markets ⋮ Increasing revenue in Bayesian posted price auctions through signaling ⋮ A simple mechanism for a budget-constrained buyer ⋮ Pricing multi-unit markets ⋮ Optimal pricing for MHR distributions ⋮ Combinatorial assortment optimization ⋮ Prophet inequalities vs. approximating optimum online ⋮ On the correlation gap of matroids ⋮ Hiring Secretaries over Time: The Benefit of Concurrent Employment ⋮ A Dual Approach for Dynamic Pricing in Multidemand Markets ⋮ Approximating Gains-from-Trade in Bilateral Trading ⋮ Unnamed Item ⋮ Optimal prophet inequality with less than one sample ⋮ Stochastic Probing with Increasing Precision ⋮ Unnamed Item ⋮ Tight Revenue Gaps Among Simple Mechanisms ⋮ Unnamed Item ⋮ Robust mechanisms for risk-averse sellers ⋮ Revenue maximization in a Bayesian double auction market ⋮ Designing cost-sharing methods for Bayesian games ⋮ Brief Announcement: Bayesian Auctions with Efficient Queries. ⋮ Introduction to the special issue -- Algorithmic Game Theory -- STOC/FOCS/SODA 2012 ⋮ Optimal crowdsourcing contests ⋮ Matroid prophet inequalities and applications to multi-dimensional mechanism design ⋮ Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs ⋮ Prophet secretary through blind strategies ⋮ Improved prophet inequalities for combinatorial welfare maximization with (approximately) subadditive agents ⋮ Separation between second price auctions with personalized reserves and the revenue optimal auction ⋮ Buyback Problem - Approximate Matroid Intersection with Cancellation Costs ⋮ Optimal mechanisms with simple menus ⋮ Pricing lotteries ⋮ Online random sampling for budgeted settings ⋮ Tractable stochastic analysis in high dimensions via robust optimization ⋮ Optimal auctions vs. anonymous pricing ⋮ Prior independent mechanisms via prophet inequalities with limited information ⋮ Welfare maximization with production costs: a primal dual approach ⋮ Introduction to the special issue -- Algorithmic game theory -- STOC/FOCS/SODA 2011 ⋮ Extreme value theorems for optimal multidimensional pricing ⋮ Approximately optimal auctions for correlated bidders ⋮ Bayesian incentive compatibility via matchings ⋮ Optimal deterministic auctions with correlated priors ⋮ From pricing to prophets, and back! ⋮ Obviously Strategyproof Mechanisms for Machine Scheduling. ⋮ Robust Auctions for Revenue via Enhanced Competition ⋮ Worst-Case Mechanism Design via Bayesian Analysis ⋮ A Simple and Approximately Optimal Mechanism for a Buyer with Complements ⋮ Selling multiple correlated goods: revenue maximization and menu-size complexity ⋮ Automated optimal OSP mechanisms for set systems. The case of small domains ⋮ A Duality-Based Unified Approach to Bayesian Mechanism Design ⋮ Pricing Social Goods ⋮ Strategy-proof multi-object mechanism design: ex-post revenue maximization with non-quasilinear preferences ⋮ Optimal Design for Multi-Item Auctions: A Robust Optimization Approach ⋮ Online Contention Resolution Schemes with Applications to Bayesian Selection Problems ⋮ Market Pricing for Matroid Rank Valuations ⋮ Unnamed Item ⋮ An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions ⋮ The power of randomness in Bayesian optimal mechanism design ⋮ Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals
This page was built for publication: Multi-parameter mechanism design and sequential posted pricing
