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...

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...

We introduce the groupwise-pivotal referral (GPR) mechanism for auctions where buyers can participate only through referrals. Each buyer's type consists of a valuation and referable buyers. Unlike the second-price auction (SPA), the Vickrey-Clarke-Groves (VCG) mechanism provides referral...