IDEAS home Printed from https://ideas.repec.org/p/dpr/wpaper/0669.html
   My bibliography  Save this paper

Dominant Strategy Implementation in Economic Environments

Author

Listed:
  • Hideki Mizukami
  • Takuma Wakayama

Abstract

We study dominant strategy implementation especially in economic environments. We first show that in general environments, strategy-proofness and quasi-strong-non-bossiness together are necessary and sufficient for dominant strategy implementation via the associated direct revelationmechanism. We next prove that in weak separable environments, strategy-proofness is sufficient for dominant strategy implementation, by using an augmented revelation mechanism similar to the one devised by Jackson et al. (1994). Moreover, we focus on pure exchange economies without free disposal, and try to construct another augmented revelation mechanism that satisfies balancedness in and out of equilibrium, and which implements all strategy-proof social choice functions in dominant strategy equilibria.

Suggested Citation

  • Hideki Mizukami & Takuma Wakayama, 2006. "Dominant Strategy Implementation in Economic Environments," ISER Discussion Paper 0669, Institute of Social and Economic Research, Osaka University.
  • Handle: RePEc:dpr:wpaper:0669
    as

    Download full text from publisher

    File URL: https://www.iser.osaka-u.ac.jp/library/dp/2006/DP0669.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    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. Dirk Bergemann & Stephen Morris, 2005. "Robust Implementation: The Role of Large Type Spaces," Levine's Bibliography 784828000000000116, UCLA Department of Economics.
    3. Lin Zhou, 1990. "Inefficiency of Strategy-Proof Allocation Mechanisms in Pure Exchange Economies," Cowles Foundation Discussion Papers 954, Cowles Foundation for Research in Economics, Yale University.
    4. Matthew O. Jackson, 1992. "Implementation in Undominated Strategies: A Look at Bounded Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(4), pages 757-775.
    5. , & , & ,, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    6. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
    7. 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.
    8. Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June.
    9. Sjostrom Tomas, 1994. "Implementation in Undominated Nash Equilibria without Integer Games," Games and Economic Behavior, Elsevier, vol. 6(3), pages 502-511, May.
    10. 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.
    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. Laffont, Jean-Jacques & Maskin, Eric, 1982. "Nash and dominant strategy implementation in economic environments," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 17-47, June.
    14. Ritz, Zvi, 1983. "Restricted domains, arrow-social welfare functions and noncorruptible and non-manipulable social choice correspondences: The case of private alternatives," Mathematical Social Sciences, Elsevier, vol. 4(2), pages 155-179, April.
    15. Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 46(2), pages 185-216.
    16. Saijo, Tatsuyoshi & Tatamitani, Yoshikatsu & Yamato, Takehiko, 1996. "Toward Natural Implementation," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 37(4), pages 949-980, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. William Thomson, 2016. "Non-bossiness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 665-696, October.
    2. Dolors Berga & Bernardo Moreno, 2009. "Strategic requirements with indifference: single-peaked versus single-plateaued preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(2), pages 275-298, February.
    3. Yuji Fujinaka & Takuma Wakayama, 2011. "Secure implementation in Shapley–Scarf housing markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 48(1), pages 147-169, September.
    4. Hideki Mizukami & Takuma Wakayama, 2015. "Ex post self-implementation," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(2), pages 357-367, October.
    5. Bochet, Olivier & Tumennasan, Norovsambuu, 2020. "Dominance of truthtelling and the lattice structure of Nash equilibria," Journal of Economic Theory, Elsevier, vol. 185(C).
    6. Mizukami, Hideki & Wakayama, Takuma, 2020. "Dominant strategy implementation of bargaining solutions," Mathematical Social Sciences, Elsevier, vol. 104(C), pages 60-67.
    7. Kumano, Taro & Watabe, Masahiro, 2011. "Untruthful dominant strategies for the deferred acceptance algorithm," Economics Letters, Elsevier, vol. 112(2), pages 135-137, August.
    8. Salvador Barberà, 2010. "Strategy-proof social choice," UFAE and IAE Working Papers 828.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    9. Salvador Barberà & Antonio Nicolò, 2021. "Information disclosure with many alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(4), pages 851-873, November.
    10. Saran, Rene, 2016. "Bounded depths of rationality and implementation with complete information," Journal of Economic Theory, Elsevier, vol. 165(C), pages 517-564.
    11. Kumano, Taro & Watabe, Masahiro, 2012. "Dominant strategy implementation of stable rules," Games and Economic Behavior, Elsevier, vol. 75(1), pages 428-434.
    12. Katsuhiko Nishizaki, 2013. "No-envy and dominant strategy implementability in non-excludable public good economies with quasi-linear preferences," Economics Bulletin, AccessEcon, vol. 33(1), pages 557-563.
    13. 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.

    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. Hideki Mizukami & Takuma Wakayama, 2004. "Dominant Strategy Implementation in Pure Exchange Economies," Discussion Papers in Economics and Business 04-03, Osaka University, Graduate School of Economics.
    2. 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.
    3. 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.
    4. 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.
    5. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    6. Michele Lombardi & Naoki Yoshihara, 2020. "Partially-honest Nash implementation: a full characterization," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 871-904, October.
    7. Dutta, Bhaskar & Sen, Arunava, 2012. "Nash implementation with partially honest individuals," Games and Economic Behavior, Elsevier, vol. 74(1), pages 154-169.
    8. 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.
    9. 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..
    10. 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.
    11. 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.
    12. 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.
    13. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    14. Cabrales, Antonio, 1999. "Adaptive Dynamics and the Implementation Problem with Complete Information," Journal of Economic Theory, Elsevier, vol. 86(2), pages 159-184, June.
    15. Lombardi, M. & Yoshihara, N., 2018. "Treading a fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Games and Economic Behavior, Elsevier, vol. 111(C), pages 203-216.
    16. 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.
    17. 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.
    18. Thomson, William, 2005. "Divide-and-permute," Games and Economic Behavior, Elsevier, vol. 52(1), pages 186-200, July.
    19. Hideki Mizukami & Takuma Wakayama, 2006. "Full-Truthful Implementation in Nash Equilibria," ISER Discussion Paper 0672, Institute of Social and Economic Research, Osaka University.
    20. Antonio Cabrales & Roberto Serrano, 2007. "Implemetation in Adaptive Better-Response Dynamics," Working Papers wp2007_0708, CEMFI.

    More about this item

    Statistics

    Access and download statistics

    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:dpr:wpaper:0669. 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: Librarian (email available below). General contact details of provider: https://edirc.repec.org/data/isosujp.html .

    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.