机制设计是通过深度学习逼近满足所需特性的机制,研究中介绍了技术细节和关键成果,并展示了三个实证案例。
Jan, 2024
本研究探讨了在多智能体系统中,通过机制设计实现代理人诚实报告偏好从而选择出(社会)期望结果的问题。我们提出了一种自动创建偏好聚合机制的方法,并发现在无法进行边际支付的情况下,确定性机制的机制设计问题是 NP 完全的,但随机机制则是可计算的。
May, 2002
本文介绍的是一个名为 MenuNet 的神经网络框架,它可以自动化地设计出最优拍卖机制,且在实验中得到的机制都是 incentive-compatible 的,能够在多项收入最优设计中应用,并经过理论证明的机制是最优的。
May, 2018
本研究探讨自动机制设计算法在组合拍卖中的应用,提供了关于组合拍卖类的样本复杂度分析,为自动机制设计奠定了坚实基础并推进了学习理论的边界。
Jun, 2016
本文探讨基于样本分布设计多项货品机制,利用分段线性结构证明了利润上限,并提出了优化复杂性和准确性之间的平衡的工具。
Apr, 2017
该研究通过机制设计的方式探究了多方协作进行多方机器学习模型优化的问题,并提出了适用于这种情况的最优真实机制。
Jan, 2020
本文提供了一种从机制设计到算法设计的计算高效的黑盒约简方法,并且在虚拟福利和收益两个问题上进行了探讨,发现在单调子模拟拍卖场景下,这两个问题都无法在多项式时间内进行近似解决。
May, 2013
本文提出了一种使用配对比较的机制设计,该机制设计针对变量质量的定制商品,在任何具有定制商品的场景中具有广泛适用性,并在多标签毒性注释数据上进行了实验。
Jun, 2023
通过使用主题模型,设计了一个主动学习组件和一个机制设计组件,以最大化卖家利润,解决了具有大量销售商品和来自高维未知先验分布中的策略性竞标者的问题。该研究首次发现了机制设计和主动学习的联系,为将随机线性代数基元应用于机制设计开辟了新的可能性。
Oct, 2023
本文提出一种框架,使用最优输运理论和对偶理论设计最优机制,得出了在多项目景下仅定价整个 bundle 时是最优的条件,同时描述了在多种两项目景下的最优机制。
Mar, 2015