IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v48y2019i1d10.1007_s00182-018-0654-6.html
   My bibliography  Save this article

Full implementation of social choice functions in dominant strategies

Author

Listed:
  • Sven O. Krumke

    (University of Kaiserslautern)

  • Clemens Thielen

    (University of Kaiserslautern)

  • Philipp Weinschenk

    (University of Kaiserslautern)

  • Stephan Westphal

    (Clausthal University of Technology)

Abstract

We consider the classical mechanism design problem of fully implementing social choice functions in dominant strategies in settings where monetary payments are allowed and the utility functions are quasi-linear. We consider both the general question of full implementation by indirect mechanisms and the special case of full implementation by incentive compatible direct revelation mechanisms. For the general case of full implementation by indirect mechanisms, we prove that one can restrict attention to incentive compatible augmented revelation mechanisms, in which the type space of each agent is a subset of the set of her possible bids and truthful reporting is a dominant strategy equilibrium. When the type spaces of the agents are finite, we give a complete characterization of the set of social choice functions that can be fully implemented in dominant strategies. For the case that one restricts to incentive compatible direct revelation mechanisms, we show that an adaption of the well-known negative cycle criterion for partial implementability also characterizes the social choice functions that are fully implementable.

Suggested Citation

  • Sven O. Krumke & Clemens Thielen & Philipp Weinschenk & Stephan Westphal, 2019. "Full implementation of social choice functions in dominant strategies," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 337-361, March.
    • Handle: RePEc:spr:jogath:v:48:y:2019:i:1:d:10.1007_s00182-018-0654-6
    DOI: 10.1007/s00182-018-0654-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00182-018-0654-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00182-018-0654-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Implementation with Incomplete Information in Exchange Economies," Econometrica, Econometric Society, vol. 57(1), pages 115-134, January.
    2. Van Huyck, John B & Battalio, Raymond C & Beil, Richard O, 1990. "Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure," American Economic Review, American Economic Association, vol. 80(1), pages 234-248, March.
    3. Thomas R. Palfrey & Sanjay Srivastava, 1987. "On Bayesian Implementable Allocations," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 54(2), pages 193-208.
    4. Dirk Bergemann & Stephen Morris, 2012. "Robust Mechanism Design," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 2, pages 49-96, World Scientific Publishing Co. Pte. Ltd..
    5. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    6. , & , & ,, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    7. Ma, Ching-to & Moore, John & Turnbull, Stephen, 1988. "Stopping agents from "cheating"," Journal of Economic Theory, Elsevier, vol. 46(2), pages 355-372, December.
    8. Demski, Joel S. & Sappington, David, 1984. "Optimal incentive contracts with multiple agents," Journal of Economic Theory, Elsevier, vol. 33(1), pages 152-171, June.
    9. Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June.
    10. Mizukami, Hideki & Wakayama, Takuma, 2007. "Dominant strategy implementation in economic environments," Games and Economic Behavior, Elsevier, vol. 60(2), pages 307-325, August.
    11. Dilip Mookherjee & Stefan Reichelstein, 1990. "Implementation via Augmented Revelation Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 57(3), pages 453-475.
    12. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
    13. Saijo, Tatsuyoshi & Yamato, Takehiko, 2007. "Secure Implementation―Theory and Experiments―," Economic Review, Hitotsubashi University, vol. 58(2), pages 122-135, April.
    14. Rochet, Jean-Charles, 1987. "A necessary and sufficient condition for rationalizability in a quasi-linear context," Journal of Mathematical Economics, Elsevier, vol. 16(2), pages 191-200, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    2. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    3. Tian, Guoqiang, 1997. "Virtual implementation in incomplete information environments with infinite alternatives and types," Journal of Mathematical Economics, Elsevier, vol. 28(3), pages 313-339, October.
    4. Arya, Anil & Glover, Jonathan & Rajan, Uday, 2000. "Implementation in Principal-Agent Models of Adverse Selection," Journal of Economic Theory, Elsevier, vol. 93(1), pages 87-109, July.
    5. Guoqiang Tian, 1999. "Bayesian implementation in exchange economies with state dependent preferences and feasible sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(1), pages 99-119.
    6. Adachi, Tsuyoshi, 2014. "Robust and secure implementation: equivalence theorems," Games and Economic Behavior, Elsevier, vol. 86(C), pages 96-101.
    7. Roberto Serrano & Rajiv Vohra, 2000. "Type Diversity and Virtual Bayesian Implementation Creation-Date: 2000," Working Papers 2000-16, Brown University, Department of Economics.
    8. Bhaskar Dutta & Arunava Sen, 1994. "2-person Bayesian implementation," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 41-54, December.
    9. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," 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, Elsevier.
    10. Serrano, Roberto & Vohra, Rajiv, 2010. "Multiplicity of mixed equilibria in mechanisms: A unified approach to exact and approximate implementation," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 775-785, September.
    11. Núñez, Matías & Pimienta, Carlos & Xefteris, Dimitrios, 2022. "On the implementation of the median," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    12. Mizukami, Hideki & Wakayama, Takuma, 2007. "Dominant strategy implementation in economic environments," Games and Economic Behavior, Elsevier, vol. 60(2), pages 307-325, August.
    13. Dirk Bergemann & Stephen Morris, 2012. "Ex Post Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 3, pages 97-152, World Scientific Publishing Co. Pte. Ltd..
    14. Jackson Matthew O. & Palfrey Thomas R. & Srivastava Sanjay, 1994. "Undominated Nash Implementation in Bounded Mechanisms," Games and Economic Behavior, Elsevier, vol. 6(3), pages 474-501, May.
    15. Georgy Artemov & Takashi Kunimoto & Roberto Serrano, 2007. "Robust Virtual Implementation with Incomplete Information: Toward a Reinterpretation of the Wilson Doctrine," Working Papers 2007-6, Brown University, Department of Economics.
    16. Roberto Serrano & Rajiv Vohra, 2000. "Decisiveness and the Viability of the State," Working Papers 2000-03, Brown University, Department of Economics.
    17. Georgy Artemov & Takashi Kunimoto & Roberto Serrano, 2007. "Robust virtual implementation with incomplete information: Towards a reinterpretation of the Wilson doctrine," Working Papers 2007-14, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    18. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    19. Baliga, Sandeep, 1999. "Implementation in Economic Environments with Incomplete Information: The Use of Multi-Stage Games," Games and Economic Behavior, Elsevier, vol. 27(2), pages 173-183, May.
    20. Doghmi, Ahmed & Ziad, Abderrahmane, 2007. "Fault Tolerant Bayesian Implementation in Exchange Economies," MPRA Paper 67353, University Library of Munich, Germany, revised 30 Nov 2007.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jogath:v:48:y:2019:i:1:d:10.1007_s00182-018-0654-6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.