Segal, Ilya R. - In: Theoretical Economics 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...