Strategyproof Mechanisms for Ad Hoc Network Formation

Abstract

Agents in a peer-to-peer system typically have incentives to influence its network structure, either to reduce their costs or to increase their ability to capture value. The problem is compounded when agents can join and leave the system dynamically. This paper explores the use of mechanism design techniques to offset the incentives for strategic behavior and facilitate the formation of networks with desirable global properties.