The communication cost of selfishness
AbstractWe consider how many bits need to be exchanged to implement a given decision rule when the mechanism must be ex post or Bayesian incentive compatible. For ex post incentive compatibility, the communication protocol must reveal enough information to calculate monetary transfers to the agents to motivate them to be truthful (agents' payoffs are assumed to be quasilinear in such transfers). For Bayesian incentive compatibility, the protocol may need to hide some information from the agents to prevent deviations contingent on the information. In both settings with selfish agents, the communication cost can be higher than in the case in which the agents are honest and can be relied upon to report truthfully. The increase is the "communication cost of selfishness." We provide an exponential upper bound on the increase. We show that the bound is tight in the Bayesian setting, but we do not know this in the ex post setting. We describe some cases where the communication cost of selfishness proves to be very low.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by Elsevier in its journal Journal of Economic Theory.
Volume (Year): 144 (2009)
Issue (Month): 5 (September)
Contact details of provider:
Web page: http://www.elsevier.com/locate/inca/622869
Communication complexity Algorithmic mechanism design Bayesian incentive compatibility Ex post incentive compatibility Sequential and simultaneous communication protocols Information sets;
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.:
- Cremer, Jacques & McLean, Richard P, 1988. "Full Extraction of the Surplus in Bayesian and Dominant Strategy Auctions," Econometrica, Econometric Society, vol. 56(6), pages 1247-57, November.
- Elena Grigorieva & P. Herings & Rudolf Müller & Dries Vermeulen, 2007.
"The private value single item bisection auction,"
Springer, vol. 30(1), pages 107-118, January.
- Grigorieva, Elena & Herings, P. Jean-Jacques & Muller, Rudolf & Vermeulen, Dries, 2007. "The private value single item bisection auction," Open Access publications from Maastricht University urn:nbn:nl:ui:27-12149, Maastricht University.
- Grigorieva,Elena & Herings,P. Jean-Jacques & Müller,Rudolf & Vermeulen,Dries, 2002. "The private value single item bisection auction," Research Memoranda 051, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization.
- Melumad, Nahum & Mookherjee, Dilip & Reichelstein, Stefan, 1992. "A theory of responsibility centers," Journal of Accounting and Economics, Elsevier, vol. 15(4), pages 445-484, December.
- Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, June.
- Nisan, Noam & Segal, Ilya, 2006. "The communication requirements of efficient allocations and supporting prices," Journal of Economic Theory, Elsevier, vol. 129(1), pages 192-224, July.
- Reichelstein, Stefan, 1984. "Incentive compatibility and informational requirements," Journal of Economic Theory, Elsevier, vol. 34(1), pages 32-51, October.
- Segal, Ilya, 2007. "The communication requirements of social choice rules and supporting budget sets," Journal of Economic Theory, Elsevier, vol. 136(1), pages 341-378, September.
- Forges, Francoise, 1990. "Equilibria with Communication in a Job Market Example," The Quarterly Journal of Economics, MIT Press, vol. 105(2), pages 375-98, May.
- Sushil Bikhchandani & Shurojit Chatterji & Ron Lavi & Ahuva Mu'alem & Noam Nisan & Arunava Sen, 2006. "Weak Monotonicity Characterizes Deterministic Dominant-Strategy Implementation," Econometrica, Econometric Society, vol. 74(4), pages 1109-1132, 07.
- Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
- Dilip Mookherjee, 2005.
"Decentralization, Hierarchies and Incentives: A Mechanism Design Perspective,"
Boston University - Department of Economics - Working Papers Series
WP2005-034, Boston University - Department of Economics, revised Sep 2005.
- Dilip Mookherjee, 2006. "Decentralization, Hierarchies, and Incentives: A Mechanism Design Perspective," Journal of Economic Literature, American Economic Association, vol. 44(2), pages 367-390, June.
- Babaioff, Moshe & Blumrosen, Liad & Schapira, Michael, 2013. "The communication burden of payment determination," Games and Economic Behavior, Elsevier, vol. 77(1), pages 153-167.
- Grigorieva, Elena & Herings, P. Jean-Jacques & Müller, Rudolf & Vermeulen, Dries, 2011. "Inefficiency of equilibria in digital mechanisms with continuous valuations," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 541-544.
- Kos, Nenad, 2012. "Communication and efficiency in auctions," Games and Economic Behavior, Elsevier, vol. 75(1), pages 233-249.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Wendy Shamier).
If references are entirely missing, you can add them using this form.