No article text was recorded for this version.
black-box mechanism reduction
Version 1 of 116 papers24 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Mechanism design for resource allocation: with applications to centralized multi-commodity routing
- Blog: Revenue Maximization and Ex-Post Budget Constraints
- Blog: Bayesian Truthful Mechanisms for Job Scheduling from Bi-criterion Approximation Algorithms
- Blog: Multi-parameter Mechanisms with Implicit Payment Computation
- Blog: The Complexity of Black-Box Mechanism Design with Priors
- Blog: Cost-Recovering Bayesian Algorithmic Mechanism Design
- Blog: Bernoulli Factories and Black-box Reductions in Mechanism Design
- Blog: On the Robustness of Mechanism Design under Total Variation Distance
- Blog: Non-Obvious Manipulability in Additively Separable and Fractional Hedonic Games
- Blog: An Ironing-Based Approach to Adaptive Online Mechanism Design in Single-Valued Domains
- Blog: Algorithms as Mechanisms: The Price of Anarchy of Relax and Round
- Blog: Revenue Maximization and Ex-Post Budget Constraints
- Blog: Bayesian algorithmic mechanism design
- Blog: Price of Anarchy for Greedy Auctions
- Blog: Combinatorial Pen Testing (or Consumer Surplus of Deferred-Acceptance Auctions)
- Blog: Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations
History & citation
Current · Permanent link
- This direction split from Black Box Reductions for Truthful Mechanism Design (62% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_black_box_mechanism_reduction_1ee97177,
title = {black-box mechanism reduction},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/black-box-mechanism-reduction/rdr_1ee97177163945f9856fda2c30ced453},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_black_box_mechanism_reduction_1ee97177_v1,
title = {black-box mechanism reduction},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/black-box-mechanism-reduction/rdr_1ee97177163945f9856fda2c30ced453/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}