网络上的真实稳定的单边匹配
摘要：社交网络上的机制设计是最近的热门研究方向，我们已经看到了许多有趣的拍卖和匹配结果。与传统设置相比，网络设置的新目标是我们需要设计激励措施来鼓励游戏参与者邀请他们在网络上的邻居加入游戏。这是具有挑战性的，因为他们在游戏中竞争某些东西（例如资源或匹配）。在单边匹配中，特别是房屋交换中，著名的唯一真实、稳定和最优解称为顶级交易周期（TTC）无法实现新目标。现有的研究试图在TTC上添加约束以获取激励，但它只适用于树形网络，并不能保证任何稳定性。在本文中，我们将此推向前进，并提出了第一个机制，称为离开和分享（LS），它不仅在所有网络中实现了目标，还为新设置提供了最稳定的解决方案。在优化方面，由于在任何网络中都不可能实现优化，我们进行了模拟来将其与TTC的扩展进行比较。
作者：Tianyi Yang, Yuxiang Zhai, Dengji Zhao, Xinwei Song and Miao Li
论文ID：2201.05787
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-01-27