FEEM working papers "Note di lavoro" series
2017 .027

Mechanisms with Referrals: VCG Mechanisms and Multilevel Mechanisms


Authors: Joosung Lee
Series: Economic Theory
Editor: Carlo Carraro
Keywords: Mechanism Design, Referral Program, Reward Scheme, VCG Mechanism, Multilevel Mechanism, Incentive Compatibility, Budget Feasibility
JEL n.: D82, D71, C72

Abstract

We study mechanisms for environments in which only some of the agents are directly connected to a mechanism designer and the other agents can participate in a mechanism only through the connected agents' referrals. In such environments, the mechanism designer and agents may have different interest in varying participants so that agents strategically manipulate their preference as well as their network connection to avoid competition or congestion; while the mechanism designer wants to elicit the agents' private information about both preferences and network connections. As a benchmark for an efficient mechanism, we re-define a VCG mechanism. It is incentive compatible and individually rational, but it generically runs a deficit as it requires too much compensation for referrals. Alternatively as a budget-surplus mechanism, we introduce a multilevel mechanism, in which each agent is compensated by the agents who would not be able to participate without her referrals. Under a multilevel mechanism, we show that fully referring one's acquaintances is a dominant strategy and agents have no incentive to under-report their preference if the social welfare is submodular.

***

Suggested citation:  Lee, J., (2017), 'Mechanisms with Referrals: VCG Mechanisms and Multilevel Mechanisms', Nota di Lavoro 27.2017, Milan, Italy: Fondazione Eni Enrico Mattei

Download file
Download PDF file

FEEM Update

Subscribe to stay connected.

Your personal data will be processed by Fondazione Eni Enrico Mattei. – data Controller – with the aim of emailing the FEEM newsletter. The use of Your email address is necessary for the implementation of the newsletter service. You are invited to read the Privacy Policy in order to obtain additional information about the protection of Your rights.

This Website uses technical cookies and cookie analytics, as well as “third party” profiling cookies.
If you close this banner or you decide to continue navigating on this Website, you express consent to the use of cookies. If you need additional information or you wish to express selective choices on the use of cookies, please refer to the   Cookie PolicyI agree