Sciweavers

SIGECOM
2006
ACM

Implementation with a bounded action space

13 years 9 months ago
Implementation with a bounded action space
While traditional mechanism design typically assumes isomorphism between the agents’ type- and action spaces, in many situations the agents face strict restrictions on their action space due to, e.g., technical, behavioral or regulatory reasons. We devise a general framework for the study of mechanism design in single-parameter environments with restricted action spaces. Our contribution is threefold. First, we characterize sufficient conditions under which the information-theoretically optimal social-choice rule can be implemented in dominant strategies, and prove that any multilinear social-choice rule is dominant-strategy implementable with no additional cost. Second, we identify necessary conditions for the optimality of actionbounded mechanisms, and fully characterize the optimal mechanisms and strategies in games with two players and two alternatives. Finally, we prove that for any multilinear social-choice rule, the optimal mechanism with k actions incurs an expected loss of ...
Liad Blumrosen, Michal Feldman
Added 14 Jun 2010
Updated 14 Jun 2010
Type Conference
Year 2006
Where SIGECOM
Authors Liad Blumrosen, Michal Feldman
Comments (0)