Wu, Haoyang (2011): On amending the sufficient conditions for Nash implementation.
There is a more recent version of this item available. 

PDF
MPRA_paper_30067.pdf Download (532kB)  Preview 
Abstract
Mechanism design, a reverse problem of game theory, is an important branch of economics. Nash implementation is the cornerstone of the theory of mechanism design. The wellknown Maskin's theorem describes the sufficient conditions for Nash implementation when the number of agents are at least three. A recent work [H. Wu, Quantum mechanism helps agents combat ``bad'' social choice rules. International Journal of Quantum Information, 2010 (accepted) http://arxiv.org/abs/1002.4294 ] shows that when an additional condition is satisfied, the Maskin's theorem will no longer hold by using a quantum mechanism. Although quantum mechanisms are theoretically feasible, agents cannot benefit from them immediately due to the restriction of current experimental technologies. In this paper, we will go beyond the obstacle of how to realize quantum mechanisms, and propose an algorithmic mechanism which leads to the same results as quantum mechanisms do. Consequently, the sufficent conditions for Nash implementation are amended not only in the quantum world, but also in the real world.
Item Type:  MPRA Paper 

Original Title:  On amending the sufficient conditions for Nash implementation 
Language:  English 
Keywords:  Quantum computing; Mechanism design; Nash implementation 
Subjects:  D  Microeconomics > D7  Analysis of Collective DecisionMaking > D71  Social Choice; Clubs; Committees; Associations 
Item ID:  30067 
Depositing User:  Haoyang Wu 
Date Deposited:  08. Apr 2011 00:50 
Last Modified:  17. Feb 2013 20:15 
References:  1. P.W. Shor, Algorithms for quantum computation: discrete logorithms and factoring. \emph{Proceedings of the 35th Annual Symposium on Foundation of Computer Science}, 124134 (IEEE Comp. Soc. Press, Los Alamitos, CA, 1994). 2. P.W. Shor, Polynomialtime algorithms for prime factorization and discrete logorithms on a quantum computer, \emph{SIAM J. Computing} \textbf{26} (1997) 14841509. 3. L.K. Grover, A fast quantum mechanical algorithm for database search, Proceedings of the 28th Annual ACM Symposium on Theory of Computing, Philadelphia, PA, USA, 1996, 212219. 4. L.K. Grover, Quantum mechanics helps in searching for a needle in a haystack, \emph{Phys. Rev. Lett.}, \textbf{79} (1997) 325328. 5. J. Eisert, M. Wilkens and M. Lewenstein, Quantum games and quantum strategies, \emph{Phys. Rev. Lett.} \textbf{83} (1999) 30773080. 6. E. Maskin, Nash equilibrium and welfare optimality, \emph{Rev. Econom. Stud.} \textbf{66} (1999) 2338. 7. H. Wu, Quantum mechanism helps agents combat ``bad'' social choice rules. \emph{International Journal of Quantum Information}, 2010 (accepted). \\ http://arxiv.org/abs/1002.4294 8. T.D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe and J.L. O'Brien, Quantum computers, \emph{Nature}, \textbf{464} (2010) 4553. 9. R. Serrano, The theory of implementation of social choice rules, \emph{SIAM Review} \textbf{46} (2004) 377414. 10. A.P. Flitney and L.C.L. Hollenberg, Nash equilibria in quantum games with generalized twoparameter strategies, \emph{Phys. Lett. A} \textbf{363} (2007) 381388. 
URI:  http://mpra.ub.unimuenchen.de/id/eprint/30067 
Available Versions of this Item
 On amending the sufficient conditions for Nash implementation. (deposited 08. Apr 2011 00:50) [Currently Displayed]