IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v41y2001i1p103-110.html
   My bibliography  Save this article

An algorithm for verifying double implementability in Nash and strong Nash equilibria

Author

Listed:
  • Suh, Sang-Chul

Abstract

No abstract is available for this item.

Suggested Citation

  • Suh, Sang-Chul, 2001. "An algorithm for verifying double implementability in Nash and strong Nash equilibria," Mathematical Social Sciences, Elsevier, vol. 41(1), pages 103-110, January.
    • Handle: RePEc:eee:matsoc:v:41:y:2001:i:1:p:103-110
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165-4896(99)00057-8
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Dutta, Bhaskar & Sen, Arunava, 1991. "Implementation under strong equilibrium : A complete characterization," Journal of Mathematical Economics, Elsevier, vol. 20(1), pages 49-67.
    2. Moulin, H. & Peleg, B., 1982. "Cores of effectivity functions and implementation theory," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 115-145, June.
    3. Naoki Yoshihara, 1999. "Natural and double implementation of public ownership solutions in differentiable production economies," Review of Economic Design, Springer;Society for Economic Design, vol. 4(2), pages 127-151.
    4. Williams, Steven R, 1986. "Realization and Nash Implementation: Two Aspects of Mechanism Design," Econometrica, Econometric Society, vol. 54(1), pages 139-151, January.
    5. Bezalel Peleg, 1996. "Double implementation of the Lindahl equilibrium by a continuous mechanism," Review of Economic Design, Springer;Society for Economic Design, vol. 2(1), pages 311-324, December.
    6. Sang-Chul Suh, 1997. "Double implementation in Nash and strong Nash equilibria," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 14(3), pages 439-447.
    7. Danilov, Vladimir, 1992. "Implementation via Nash Equilibria," Econometrica, Econometric Society, vol. 60(1), pages 43-56, January.
    8. Suh, Sang-Chul, 1996. "Implementation with coalition formation: A complete characterization," Journal of Mathematical Economics, Elsevier, vol. 26(4), pages 409-428.
    9. Bhaskar Dutta & Arunava Sen, 1991. "A Necessary and Sufficient Condition for Two-Person Nash Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 58(1), pages 121-128.
    10. Saijo, Tatsuyoshi, 1988. "Strategy Space Reduction in Maskin's Theorem: Sufficient Conditions for Nash Implementation," Econometrica, Econometric Society, vol. 56(3), pages 693-700, May.
    11. repec:dau:papers:123456789/13220 is not listed on IDEAS
    12. Moore, John & Repullo, Rafael, 1990. "Nash Implementation: A Full Characterization," Econometrica, Econometric Society, vol. 58(5), pages 1083-1099, September.
    13. Sang-Chul Suh, 1996. "An algorithm for checking strong Nash implementability," Journal of Mathematical Economics, Elsevier, vol. 25(1), pages 109-122.
    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. Clempner, Julio B. & Poznyak, Alexander S., 2015. "Computing the strong Nash equilibrium for Markov chains games," Applied Mathematics and Computation, Elsevier, vol. 265(C), pages 911-927.
    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.

    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. 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.
    2. repec:cte:werepe:we081207 is not listed on IDEAS
    3. 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.
    4. Korpela, Ville, 2013. "A simple sufficient condition for strong implementation," Journal of Economic Theory, Elsevier, vol. 148(5), pages 2183-2193.
    5. 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.
    6. Yamato, Takehiko, 1999. "Nash implementation and double implementation: equivalence theorems1," Journal of Mathematical Economics, Elsevier, vol. 31(2), pages 215-238, March.
    7. Suh, Sang-Chul, 1996. "Implementation with coalition formation: A complete characterization," Journal of Mathematical Economics, Elsevier, vol. 26(4), pages 409-428.
    8. Sang-Chul Suh, 1996. "An algorithm for checking strong Nash implementability," Journal of Mathematical Economics, Elsevier, vol. 25(1), pages 109-122.
    9. Savva, Foivos, 2018. "Strong implementation with partially honest individuals," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 27-34.
    10. Yi, Jianxin, 2012. "Double implementation in Nash and M-Nash equilibria," Economics Letters, Elsevier, vol. 116(1), pages 105-107.
    11. Sonmez, Tayfun, 1996. "Implementation in generalized matching problems," Journal of Mathematical Economics, Elsevier, vol. 26(4), pages 429-439.
    12. Michele Lombardi & Naoki Yoshihara, 2013. "A full characterization of nash implementation with strategy space reduction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(1), pages 131-151, September.
    13. Sang-Chul Suh, 1994. "A mechanism implementing the proportional solution," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 301-317, December.
    14. Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially-honest Nash implementation: Characterization results," MPRA Paper 28838, University Library of Munich, Germany.
    15. Doghmi, Ahmed & Ziad, Abderrahmane, 2008. "Reexamination of Maskin's Theorem on Nash implementability," Economics Letters, Elsevier, vol. 100(1), pages 150-152, July.
    16. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    17. Kara, Tarik & Sonmez, Tayfun, 1996. "Nash Implementation of Matching Rules," Journal of Economic Theory, Elsevier, vol. 68(2), pages 425-439, February.
    18. Shinotsuka, Tomoichi & Takamiya, Koji, 2003. "The weak core of simple games with ordinal preferences: implementation in Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 44(2), pages 379-389, August.
    19. Mezzetti, Claudio & Renou, Ludovic, 2012. "Implementation in mixed Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2357-2375.
    20. Tian, Guoqiang, 2009. "Implementation of Pareto efficient allocations," Journal of Mathematical Economics, Elsevier, vol. 45(1-2), pages 113-123, January.
    21. Murat R. Sertel & M. Remzi Sanver, 2004. "Strong equilibrium outcomes of voting games ¶are the generalized Condorcet winners," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 22(2), pages 331-347, April.

    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:eee:matsoc:v:41:y:2001:i:1:p:103-110. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/505565 .

    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.