Jun, 2012

无限不完全信息游戏的受限自动机制设计

PDF
TL;DR提出了一个基于两阶段博弈模型的自动化机制设计功能框架，并将其应用于几类不完全信息的两人无穷博弈中。我们的方法使用黑盒优化算法，可以实现优化或接近最优化的机制设计，并在多种应用领域得到了验证。通过与已知的最优机制进行比较，我们证明了该方法是参数化设计间接机制的一个有前途的方法。
automated mechanism designtwo-stage game modelincomplete informationblack-box optimization algorithmindirect mechanisms
发现论文，激发创造
  • 基于神经网络的自动化机制设计

    本文介绍的是一个名为 MenuNet 的神经网络框架，它可以自动化地设计出最优拍卖机制，且在实验中得到的机制都是 incentive-compatible 的，能够在多项收入最优设计中应用，并经过理论证明的机制是最优的。

    May, 2018

  • 深度学习应用于机制设计：主要成果和一些新的应用

    机制设计是通过深度学习逼近满足所需特性的机制，研究中介绍了技术细节和关键成果，并展示了三个实证案例。

    Jan, 2024

  • 分类任务带部分验证的自动化机制设计

    本文研究了自动机制设计中的部分验证问题，侧重于所有类型在结果上共享相同偏好的环境中的真实机制，并寻找优化确定性真实机制的有效算法，同时将这些结果推广到代价函数为次模的情况。

    Apr, 2021

  • 大型博弈中的机制设计：激励与隐私

    使用推荐机制实现不完全信息环境中完全信息博弈的均衡，基于差分隐私提出的联合差分隐私算法可用于满足所需的推荐机制的激励性质和隐私特性。

    Jul, 2012

  • 机制设计的复杂度

    本研究探讨了在多智能体系统中，通过机制设计实现代理人诚实报告偏好从而选择出（社会）期望结果的问题。我们提出了一种自动创建偏好聚合机制的方法，并发现在无法进行边际支付的情况下，确定性机制的机制设计问题是 NP 完全的，但随机机制则是可计算的。

    May, 2002

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

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

    May, 2013

  • 多方机器学习的机制设计

    该研究通过机制设计的方式探究了多方协作进行多方机器学习模型优化的问题，并提出了适用于这种情况的最优真实机制。

    Jan, 2020

  • 自动机制设计的样本复杂度

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

    Jun, 2016

  • 数据科学的机制设计

    本文探讨如何根据参与者的历史数据来更新经济机制以优化其表现，着重研究了在保证推断参与者偏好可行的前提下，设计最优机制的理论。

    Apr, 2014

  • 应对策略限制的大规模扩展博弈求解

    研究表明，通过推广反事实遗憾最小化，我们可以解决一般约束下的最优策略问题，并且该算法可广泛应用于复杂博弈中，如安全博弈中的风险缓解和扑克游戏中的对手建模。

    Sep, 2018