On amending the Maskin's theorem by using complex numbers

Wu, Haoyang (2011): On amending the Maskin's theorem by using complex numbers.

Abstract

The Maskin's theorem is a fundamental work in the theory of mechanism design. A recent work [Wu, Quantum mechanism helps agents combat ``bad'' social choice rules. \emph{Intl. J. of Quantum Information} 9 (2011) 615-623] shows that when an additional condition is satisfied, the Maskin's theorem will not hold if agents use quantum strategies. Inspired by the quantum mechanism, in this paper, we will propose an algorithmic mechanism which uses complex numbers. We show by an example that a Pareto-efficient social choice rule that is not monotonic may be Nash implemented by using the algorithmic mechanism. This result is positive not only to the agents, but also to the designer if the designer wishes to maximize the total social surplus.

• Item Type: MPRA Paper
• Language: English
• Keywords: Algorithmic mechanism; Mechanism design; Nash implementation
• Subjects: D - Microeconomics > D7 - Analysis of Collective Decision-Making > D71 - Social Choice ; Clubs ; Committees ; Associations

References

1. E. Maskin, Nash equilibrium and welfare optimality, \emph{Rev. Econom. Stud.} \textbf{66} (1999) 23-38.

2. H. Wu, Quantum mechanism helps agents combat ``bad'' social choice rules. \emph{International Journal of Quantum Information} \textbf{9} (2011) 615-623. \\ http://arxiv.org/abs/1002.4294

3. T.D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe and J.L. O'Brien, Quantum computers, \emph{Nature}, \textbf{464} (2010) 45-53.

4. R. Serrano, The theory of implementation of social choice rules, \emph{SIAM Review} \textbf{46} (2004) 377-414.