论文标题
通过朋友的朋友交流
Barter Exchange via Friends' Friends
论文作者
论文摘要
易货交易所研究每个代理商拥有良好的环境,如果这给他们提供更多优选商品,他们可以彼此交流。如果有更多的参与者,这种交流将提供更好的结果。这里的挑战是如何吸引更多的参与者,我们的目标是激励现有参与者邀请新参与者。但是,新参与者可能是现有参与者的竞争对手。因此,我们根据经典顶级交易周期(TTC)算法设计了一种交换机制来解决其冲突。我们的机制在揭示他们的偏好方面是真实的,并且保证邀请所有邻居是所有参与者的主要策略。该机制可以应用于更多的参与者,但没有额外的预算来吸引新参与者。
Barter exchange studies the setting where each agent owns a good, and they can exchange with each other if that gives them more preferred goods. This exchange will give better outcomes if there are more participants. The challenge here is how to get more participants and our goal is to incentivize the existing participants to invite new participants. However, new participants might be competitors for the existing participants. Therefore, we design an exchange mechanism based on the classical Top Trading Cycle (TTC) algorithm to solve their conflicts. Our mechanism is truthful in terms of revealing their preferences and also guarantees that inviting all their neighbors is a dominant strategy for all participants. The mechanism can be applied in settings where more participants are preferred but no extra budget to reach new participants.