Perfect concrete implementation of arbitrary mechanisms: A quick summary of joint work with Sergei Izmalkov and Matt Lepinski
Name
Micali_Perfect concrete.pdf
Size
235.19 KB
Format
Adobe PDF
Checksum (MD5)
649c9d78f7e15f4b9bd2aee1885ad807
Author(s)
Micali, Silvio
Date Issued
May 2010
Journal
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
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/1807406.1807494
