EBSLG

 

 
European Business Schools Librarian's Group
Home About Series Subject/JEL codes Advanced Search
HEC Paris. Research Department Les Cahiers de Recherche - HEC Paris
 

No 926:
Mechanism design and communication networks

Tristan Tomala () and Ludovic Renou ()

Abstract: This paper studies a mechanism design model where the players and the designer are nodes in a communication network. The authors characterize the communication networks (directed graphs) for which, in any environment (utilities and beliefs), every incentive compatible social choice function is implementable. They show that any incentive compatible social choice function is implementable on a given communication network, in all environments with either common independent beliefs and private values or a worst outcome, if and only if the network is strongly connected and weakly 2-connected. A network is strongly connected if for each player, there exists a directed path to the designer. It is weakly 2-connected if each player is either directly connected to the designer or indirectly connected to the designer through two disjoint paths, not necessarily directed. They couple encryption techniques together with appropriate incentives to secure the transmission of each player’s private information to the designer.

Keywords: Mechanism design; incentives; Bayesian equilibrium; communication networks; encryption; secure transmission; (follow links to similar papers)

JEL-Codes: C72; D82; (follow links to similar papers)

65 pages, January 5, 2010

Before downloading any of the electronic versions below you should read our statement on copyright.
Download GhostScript for viewing Postscript files and the Acrobat Reader for viewing and printing pdf files.

Full text versions of the paper:

1bc9ede1c35ec59d923620ea35f90d79.pdf    PDF-file
Download Statistics

Questions (including download problems) about the papers in this series should be directed to Sandra Dupouy ()
Report other problems with accessing this service to Sune Karlsson () or Helena Lundin ().

Programing by
Design Joakim Ekebom

Handle: RePEc:ebg:heccah:0926 This page was generated on 2014-12-14 17:56:24