通过朋友的朋友进行物物交换
计算机科学与博弈论
2020-10-13 v1
摘要
物物交换(barter exchange)研究如下场景:每个智能体拥有一种物品,若彼此交换能让他们获得更偏好的物品,则可进行交换。若参与者更多,这种交换会带来更好的结果。此处的挑战在于如何获得更多参与者,而我们的目标在于激励现有参与者邀请新参与者。然而,新参与者可能会与现有参与者形成竞争。因此,我们基于经典的顶交易循环(Top Trading Cycle, TTC)算法设计了一种交换机制以解决他们的冲突。我们的机制在揭示偏好方面是真实(truthful)的,并且保证邀请所有邻居是全体参与者的占优策略。该机制可应用于偏好更多参与者但没有额外预算以触达新参与者的场景。
引用
@article{arxiv.2010.04933,
title = {Barter Exchange via Friends' Friends},
author = {Yue Zheng and Tianyi Yang and Wen Zhang and Dengji Zhao},
journal= {arXiv preprint arXiv:2010.04933},
year = {2020}
}