本研究考虑了降低边际效用的买家之间的组合拍卖问题，使用了层次化的价格结构，采用了贪心算法来近似求解 NP-hard 问题。

Feb, 2002

本文提供了一个从收入最大化到福利最大化的规约，以在具有任意（可能是组合）可行性约束和具有任意（可能是组合）需求约束的多维贝叶斯拍卖中，恰当地将 Myerson 的结果扩展到此设置。我们还展示了每个可行的贝叶斯拍卖都可以实现为虚拟 VCG 分配规则的分布。利用这种表征，我们展示了如何找到并运行仅具有黑箱访问虚拟 VCG 分配规则实现的收入最优拍卖。

Jul, 2012

本研究探讨自动机制设计算法在组合拍卖中的应用，提供了关于组合拍卖类的样本复杂度分析，为自动机制设计奠定了坚实基础并推进了学习理论的边界。

Jun, 2016

本文研究使用在线主次对偶框架的生产成本拍卖问题，对于任意（严格凸可微的）生产成本函数，表征了在线机制 / 算法可实现的最优竞争比率，并构建了下界实例，其中在线张贴定价机制可以实现接近最优的竞争比率。

Nov, 2014

本文研究了在私有约束下如何进行资源分配问题，可以从最大权重匹配、联合差分隐私和总代用品假设等方面来考虑。通过研究分析发现，这种问题在不同隐私条件下的解决方案存在明显差异，提出了适用于差分联合隐私的解决方案来保障社会福利最大化。

Nov, 2013

本文提供了一种从机制设计到算法设计的计算高效的黑盒约简方法，并且在虚拟福利和收益两个问题上进行了探讨，发现在单调子模拟拍卖场景下，这两个问题都无法在多项式时间内进行近似解决。

May, 2013

该研究提出了一个通用的二元性理论框架，用于在贝叶斯加法拍卖中实现收入最大化，应用线性规划的二元性和补充性到具有偏导数限制的约束中，将对偶系统用于推导最佳机制，并提出一种叫做 SJA 的确定性销售机制，经证明在最多 6 件物品的情况下是最优的。

Apr, 2014

本文分两部分，第一部分研究了将 VCG (Vickrey, Clarke, Groves) 机制应用于复杂问题如组合拍卖时的计算难度，第二部分提出了修改后的 VCG 机制，使得机制更加高效且诚实。

Sep, 2011

本文研究了一类采购拍卖问题，涉及到预算约束和非单调子模价值函数。我们提出了可行的机制来最大化拍卖者的估值函数，同时也满足诚实、可行和近似最优的要求，本文所提机制在增加了预算约束的条件下，显著改进了以往的方法。其中以最大割问题为重点，在此问题上，我们的结果显著提高了已知的近似比，同时为只有指数级机制的情况建立了多项式运行时间的结果。

Apr, 2017

本文基于贝叶斯框架，提出了一种组合拍卖设计方法，采用生成模型和估计最大后验概率算法，通过多次拍卖迭代过程实现过程收敛。实验结果表明，该方法在收敛迭代次数方面比组合时钟拍卖机制更具有竞争力。

Dec, 2017