Segal, Ilya - In: Theoretical economics : TE ; an open access journal in … 5 (2010) 1, pp. 51-71
The paper considers the communication complexity (measured in bits or real numbers) of Nash implementation of social choice rules. A key distinction is whether we restrict to the traditional one-stage mechanisms or allow multi-stage mechanisms. For one-stage mechanisms, the paper shows that for...