Privacy and trust a ect our strategic thinking, yet they have not been precisely modeled in mechanism design. In settings of incomplete information, traditional implementations of a normal-form mechanism - by disregarding the players' privacy, or assuming trust in a mediator - may fail to reach the mechanism's objectives. We thus investigate implementations of a new type. We put forward the notion of a perfect implementation of a normal-form mechanism M: in essence, a concrete extensive-form mechanism exactly preserving all strategic properties of M, without relying on a trusted mediator or violating the privacy of the players. We prove that any normal-form mechanism can be perfectly implemented by a verifiable mediator using envelopes and an envelope-randomizing device (i.e., the same tools used for running fair lotteries or tallying secret votes). Differently from a trusted mediator, a veri able one only performs prescribed public actions, so that everyone can verify that he is acting properly, and that he never learns any information that should remain private
|Date of creation:||Jan 2010|
|Date of revision:|
|Contact details of provider:|| Postal: 117418 Russia, Moscow, Nakhimovsky pr., 47, office 720|
Phone: +7 (495) 105 50 02
Fax: +7 (495) 105 50 03
Web page: http://www.cefir.ru
More information through EDIRC
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Rothkopf, Michael H & Teisberg, Thomas J & Kahn, Edward P, 1990. "Why Are Vickrey Auctions Rare?," Journal of Political Economy, University of Chicago Press, vol. 98(1), pages 94-109, February.
- Forges, Francoise, 1990.
Econometric Society, vol. 58(6), pages 1341-64, November.
- Forges, F., 1987. "Universal mechanisms," CORE Discussion Papers 1987004, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- FORGES, Françoise, . "Universal mechanisms," CORE Discussion Papers RP 914, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Mathias Dewatripont & Patrick Bolton, 2005.
ULB Institutional Repository
2013/9543, ULB -- Universite Libre de Bruxelles.
- Vijay Krishna, R., 2007. "Communication in games of incomplete information: Two players," Journal of Economic Theory, Elsevier, vol. 132(1), pages 584-592, January.
- Gerardi, Dino, 2004.
"Unmediated communication in games with complete and incomplete information,"
Journal of Economic Theory,
Elsevier, vol. 114(1), pages 104-131, January.
- Dino Gerardi, 2002. "Unmediated Communication in Games with Complete and Incomplete Information," Cowles Foundation Discussion Papers 1371, Cowles Foundation for Research in Economics, Yale University.
- Ben-Porath, Elchanan, 1998. "Correlation without Mediation: Expanding the Set of Equilibrium Outcomes by "Cheap" Pre-play Procedures," Journal of Economic Theory, Elsevier, vol. 80(1), pages 108-122, May.
- Forges, F., 1984.
"An approach to communication equilibria,"
CORE Discussion Papers
1984035, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Maskin, Eric & Sjostrom, Tomas, 2002.
Handbook of Social Choice and Welfare,
in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288
- Amparo Urbano & Jose E. Vila, 2002. "Computational Complexity and Communication: Coordination in Two-Player Games," Econometrica, Econometric Society, vol. 70(5), pages 1893-1927, September.
- Gerardi, Dino & Myerson, Roger B., 2007.
"Sequential equilibria in Bayesian games with communication,"
Games and Economic Behavior,
Elsevier, vol. 60(1), pages 104-134, July.
- Dino Gerardi & Roger B. Myerson, 2005. "Sequential Equilibria in Bayesian Games with Communication," Cowles Foundation Discussion Papers 1542, Cowles Foundation for Research in Economics, Yale University.
- Ben-Porath, Elchanan, 2003. "Cheap talk in games with incomplete information," Journal of Economic Theory, Elsevier, vol. 108(1), pages 45-71, January.
- Robert J. Aumann & Sergiu Hart, 2003.
"Long Cheap Talk,"
Econometric Society, vol. 71(6), pages 1619-1660, November.
When requesting a correction, please mention this item's handle: RePEc:cfr:cefirw:w0140. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Julia Babich)
If references are entirely missing, you can add them using this form.