开放问题：计算最优确定性预算平衡机制
Open problem: Computing the optimal deterministic budget-balanced mechanism
首次发表
浏览论文内容
中文总结 AI 辅助
本文提出一个开放问题：在自动化机制设计中，能否在多项式时间内计算最优的确定性预算平衡机制，并讨论相关未解变体。
中文摘要 AI 辅助
这是一个最初在2015年秋季学期于西蒙斯计算理论研究所举办的“经济学与计算”项目期间提出的开放问题。它询问在自动化机制设计中，是否有可能在多项式时间内计算出最优的确定性预算平衡机制。据我所知，一些变体也尚未解决，本文亦进行了讨论。
英文摘要
This is an open problem originally posed during the program "Economics and Computation" held in the Fall 2015 semester at the Simons Institute for the Theory of Computing. It asks whether, in automated mechanism design, it is possible to compute the optimal deterministic budget-balanced mechanism in polynomial time. Some variants, also open to my knowledge, are also discussed.
