一种灰盒方法的自动机制设计

拍卖在电子商务中扮演着重要角色，并已被用于解决分布式计算中的问题。设计有效拍卖机制的自动化方法有助于减轻传统博弈论分析方法的负担，并在大量可能的拍卖机制空间中进行搜索。本文提出了一种在双向拍卖领域进行自动机制设计（AMD）的方法。我们描述了一个新颖的参数化双向拍卖空间，然后引入了一种进化搜索方法来搜索该参数空间。该方法利用TAC市场设计游戏框架评估拍卖机制，并通过强化学习将市场在该游戏中的表现与其组成部分联系起来。实验表明，我们使用这种方法找到的最强机制不仅能在市场设计游戏中战胜已知的强大对手，而且在独立运行时也表现出理想的经济特性。