arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.10347cs.GTecon.TH
收藏

社会互动驱动的机制设计

Mechanism Design Powered by Social Interactions

Dengji Zhao

摘要:

机制设计传统上假设参与者的集合是固定的,并且预先为机制(市场所有者)所知。然而,在实践中,市场所有者只能直接接触到少数参与者(她的邻居)。因此,业主往往需要昂贵的促销活动,以招募更多的参与者,以获得理想的结果,如社会福利或收入最大化。在本文中,我们建议激励现有的参与者邀请他们的邻居,以吸引更多的参与者。但是,如果他们是竞争对手,他们就不会邀请对方。我们讨论了如何利用参与者之间的利益冲突,激励他们邀请对方形成更大的市场。我们将重点介绍早期的解决方案,并为讨论拍卖,联盟游戏,匹配和投票设置中的基本开放问题打开了大门。

英文摘要:

Mechanism design has traditionally assumed that the set of participants are fixed and known to the mechanism (the market owner) in advance. However, in practice, the market owner can only directly reach a small number of participants (her neighbours). Hence the owner often needs costly promotions to recruit more participants in order to get desirable outcomes such as social welfare or revenue maximization. In this paper, we propose to incentivize existing participants to invite their neighbours to attract more participants. However, they would not invite each other if they are competitors. We discuss how to utilize the conflict of interest between the participants to incentivize them to invite each other to form larger markets. We will highlight the early solutions and open the floor for discussing the fundamental open questions in the settings of auctions, coalitional games, matching and voting.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑