Perfect concrete implementation of arbitrary mechanisms: A quick summary of joint work with Sergei Izmalkov and Matt Lepinski
Author(s)
Micali, Silvio
DownloadMicali_Perfect concrete.pdf (235.1Kb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
Privacy and trust affect our everyday thinking and, in particular, the way we approach a concrete game. Accordingly, we hope that a rigorous treatment of privacy and trust will become integral part of mechanism design. As of now, the field has been very successful in finding many ingenious mechanisms as solutions to a variety of problems. But these mechanisms are theoretical constructions and not enough attention has been devoted to their concrete implementation. Indeed, It should be appreciated that the outcome function of a simple normal-form mechanism does not spontaneously evaluate itself on the "messages" that the players have selected in "their own minds." To be practically useful in a real strategic setting, any mechanism M, whether of normal or extensive form, must be concretely implemented. But then, in such concrete implementations, issues of privacy and trust may arise so as to undermine the valuable theoretical properties of M.
Date issued
2010-05Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer ScienceJournal
Proceedings of the Behavioral and Quantitative Game Theory: Conference on Future Directions
Publisher
Association for Computing Machinery
Citation
Micali, Silvio. “Perfect Concrete Implementation of Arbitrary Mechanisms: A Quick Summary of Joint Work with Sergei Izmalkov and Matt Lepinski.” Proceedings of the Behavioral and Quantitative Game Theory: Conference on Future Directions. Newport Beach, California: ACM, 2010. 1-5.
Version: Author's final manuscript
ISBN
978-1-60558-919-0