Welfare-preserving -BIC to BIC transformation with negligible revenue loss

DOI10.1007/978-3-030-94676-0_5MaRDI QIDQ2152105zbMATH OpenOpenAlexFDO

Authors Vincent Conitzer, Zhe Feng, David C. Parkes, Eric Sodomka

Publication date 6 July 2022

Full work available at URL https://arxiv.org/abs/2007.09579

zbMATH Keywords

approximately IC mechanismautomated mechanism designBIC transformation

Mathematics Subject Classification ID

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

Recommendations

• Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations
• Equilibrium transformations and the revenue equivalence theorem
• On revenue-maximizing mechanisms assuming convex costs
• scientific article; zbMATH DE number 1306980
• Welfare and revenue guarantees for competitive bundling equilibrium
• Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets
• -optimality for bicriteria programs and its application to minimum cost flows
• Technical note -- Bifurcating constraints to improve approximation ratios for network revenue management with reusable resources
• On envy-free revenue approximation for combinatorial buyers with budgets
• Quasi-proportional mechanisms: prior-free revenue maximization

Cites work

• An algorithmic characterization of multi-dimensional mechanisms
• Bayesian algorithmic mechanism design
• Bayesian incentive compatibility via fractional assignments
• Bayesian incentive compatibility via matchings
• Bernoulli factories and black-box reductions in mechanism design
• Efficiency-revenue trade-offs in auctions
• Implementation of Reduced Form Auctions: A Geometric Approach
• Simple mechanisms for subadditive buyers via duality
• Strategy-proofness in the large
• The generalized random priority mechanism with budgets
• When are local incentive constraints sufficient?

Cited in

(1)

• Optimal auctions through deep learning: advances in differentiable economics

This page was built for publication: Welfare-preserving \(\varepsilon \)-BIC to BIC transformation with negligible revenue loss

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