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.


翻译:易货交换研究每个代理商拥有一种商品的环境,如果给它们更多的首选商品,它们可以相互交换。如果有更多的参与者,这种交换将产生更好的结果。这里的挑战是如何吸引更多的参与者,我们的目标是鼓励现有参与者邀请新的参与者。然而,新的参与者可能是现有参与者的竞争对手。因此,我们设计了一个基于传统顶级交易周期算法的交换机制来解决他们的冲突。我们的机制在披露他们的偏好方面是真实的,并且还保证邀请他们的邻居是所有参与者的主导战略。这个机制可以适用于更偏好参与者但没有额外预算与新的参与者接触的环境。

0
下载
关闭预览

相关内容

专知会员服务
39+阅读 · 2020年9月6日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
77+阅读 · 2020年7月26日
商业数据分析,39页ppt
专知会员服务
159+阅读 · 2020年6月2日
【干货书】真实机器学习,264页pdf,Real-World Machine Learning
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
Hierarchically Structured Meta-learning
CreateAMind
24+阅读 · 2019年5月22日
LibRec 精选:推荐系统的常用数据集
LibRec智能推荐
17+阅读 · 2019年2月15日
已删除
将门创投
4+阅读 · 2018年6月1日
分布式TensorFlow入门指南
机器学习研究会
4+阅读 · 2017年11月28日
Arxiv
0+阅读 · 2020年11月25日
Arxiv
0+阅读 · 2020年11月23日
Arxiv
0+阅读 · 2020年11月23日
Arxiv
13+阅读 · 2018年4月18日
Arxiv
6+阅读 · 2018年2月7日
VIP会员
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
24+阅读 · 2019年5月22日
LibRec 精选:推荐系统的常用数据集
LibRec智能推荐
17+阅读 · 2019年2月15日
已删除
将门创投
4+阅读 · 2018年6月1日
分布式TensorFlow入门指南
机器学习研究会
4+阅读 · 2017年11月28日
相关论文
Top
微信扫码咨询专知VIP会员