Complexity of Strong Implementability

We consider the question of implementability of a social choice function in a classical setting where the preferences of finitely many selfish individuals with private information have to be aggregated towards a social choice. This is one of the central questions in mechanism design. If the concept...

Full description

Bibliographic Details
Main Authors: Clemens Thielen, Sven O. Krumke
Format: Article
Language:English
Published: Open Publishing Association 2009-09-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/0909.5029v1