Aug, 2010

相关差异机制设计

PDF
TL;DR本文介绍了如何通过单序列挂牌策略（SPMs）来进行拍卖，尤其是在由某些环境约束下，可以与最优机制相媲美。通过与相关差的概念建立联系，本文相对于随机集合的单调子模函数期望来解释了拍卖机制表现的性能，并表明某些 SPM 可以通过很好的固定因子来近似于最优机制。
bayesian settingssequential posted-price mechanismsmatroid constraintsmonotone submodular functioncorrelation gap
发现论文，激发创造
  • 通过对偶理论实现次可加买家的简单机制

    该论文提出了在多个项目和多个竞标人设置中的简单又近似最优机制，其中分别提到了简单的确定和支配策略激励兼备的顺序发布价格机制或带进场费的匿名顺序发布价格机制。

    Nov, 2016

  • 搜索广告的通用拍卖机制

    该论文研究了在赞助搜索中，对于一定数量的广告位需要在竞争的广告商之间进行分配，提出了将拍卖机制与广告竞价相结合的策略，给出了一种基于线性效用的指派模型，在此基础上提出了 GSP 和 VCG 机制，并介绍了计算该模型中的拍卖结果的算法。

    Jul, 2008

  • 可组合高效机制

    研究高效机制的设计，发现平滑机制结果优良，且组合局部平滑性证明了整体效率；弱平滑机制在无溢价需求下近似高效，同时在不同信息条件下表现良好。

    Nov, 2012

  • 对称次模目标的预算可行机制设计

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

    Apr, 2017

  • 机制设计中的灰姑娘问题

    GSP auction succeeded due to advertisers' value maximization preferences for truthful auction pricing, supporting the broader application of truthful auction pricing to single-parameter pricing domains.

    Jan, 2017

  • 多维机制优化设计：将收益降至最小以实现福利最大化

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

    Jul, 2012

  • 多商品利润最大化的泛化保证：定价、拍卖和随机机制

    本文探讨基于样本分布设计多项货品机制，利用分段线性结构证明了利润上限，并提出了优化复杂性和准确性之间的平衡的工具。

    Apr, 2017

  • 多品种垄断者的强对偶性

    该研究研究了多商品垄断问题的最优机制，表明 CD（Cohen-Dehez）中的 mu 测度可以用于确定最优机制，带来了强化了的 Grand-Bundling 机制。

    Sep, 2014

  • 理解激励：机制设计转化为算法设计

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

    May, 2013

  • 广义二价定价拍卖中结果低效性的限制

    本文研究了广义第二价格 (GSP) 拍卖中的均衡状态空间，并量化了广泛来源的不确定性和完全信息设置下可能出现的低效均衡状态损失。通过贝叶斯博弈模型，得出了 2.927 的损失因子上限，证明了拍卖参与者关于其他参与者和广告质量因素的部分信息的贝叶斯模型中的效率损失。此外，在完全信息设置中，我们证明了对于三个广告商的情况下，纯纳什均衡的 “惩罚因子” 的上限接近于 1.282，同时我们展示了类似的低上限的结果适用于任何遵循无后悔策略的拍卖结果。

    Jan, 2012