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

King Solomon's Dilemma: An Experimental Study on Implementation

Author

Listed:
  • Alexander Elbittar

    (Division of Economics, CIDE)

  • Sonia B. Di Giannatale

    (Division of Economics, CIDE)

Abstract

This paper reports an experiment conducted to compare two mechanisms that provide solutions to the King Solomon's Dilemma. One of them is proposed by Moore (1992) and the other by Perry and Reny (1999). The objective of each mechanism is to allocate a single unit of an indivisible private good to the player with the highest reservation value at zero cost for her. Our results show that the Perry and Reny's mechanism performs on average as well as the Moore's mechanism allocating the object to the rightful player at zero cost. However, implemented under incomplete information or using an ascending-clock auction, the Perry and Reny's mechanism performs significantly better than the Moore's mechanism.

Suggested Citation

  • Alexander Elbittar & Sonia B. Di Giannatale, 2010. "King Solomon's Dilemma: An Experimental Study on Implementation," Working Papers DTE 477, CIDE, División de Economía.
    • Handle: RePEc:emc:wpaper:dte477
    as

    Download full text from publisher

    File URL: http://www.economiamexicana.cide.edu/RePEc/emc/pdf/DTE/DTE477.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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..
    2. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    3. Perry, Motty & Reny, Philip J., 1999. "A General Solution to King Solomon's Dilemma," Games and Economic Behavior, Elsevier, vol. 26(2), pages 279-285, January.
    4. H. Reiju Mihara, 2012. "The Second-Price Auction Solves King Solomon'S Dilemma," The Japanese Economic Review, Japanese Economic Association, vol. 63(3), pages 420-429, September.
    5. Katok, Elena & Sefton, Martin & Yavas, Abdullah, 2002. "Implementation by Iterative Dominance and Backward Induction: An Experimental Comparison," Journal of Economic Theory, Elsevier, vol. 104(1), pages 89-103, May.
    6. Giovanni Ponti, 2000. "orignal paper: Splitting the baby in two: solving Solomon's dilemma with boundedly rational agents," Journal of Evolutionary Economics, Springer, vol. 10(4), pages 449-455.
    7. Rabin, Matthew, 1993. "Incorporating Fairness into Game Theory and Economics," American Economic Review, American Economic Association, vol. 83(5), pages 1281-1302, December.
    8. Giovanni Ponti, 2000. "Splitting The Baby In Two: How To Solve Solomon'S Dilemma When Agents Are Boundedly Rational," Working Papers. Serie AD 2000-08, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    9. Cabrales, Antonio & Charness, Gary & Corchon, Luis C., 2003. "An experiment on Nash implementation," Journal of Economic Behavior & Organization, Elsevier, vol. 51(2), pages 161-193, June.
    10. Giovanni Ponti & Anita Gantner & Dunia López-Pintado & Robert Montgomery, 2003. "Solomon's Dilemma: An experimental study on dynamic implementation," Review of Economic Design, Springer;Society for Economic Design, vol. 8(2), pages 217-239, October.
    11. Arne Risa Hole, 2007. "Fitting mixed logit models by using maximum simulated likelihood," Stata Journal, StataCorp LLC, vol. 7(3), pages 388-401, September.
    12. Aseff, Jorge G., 2004. "Learning to play second-price auctions, an experimental study," Economics Letters, Elsevier, vol. 85(2), pages 279-286, November.
    13. Glazer, Jacob & Ma, Ching-To Albert, 1989. "Efficient allocation of a "prize"-King Solomon's dilemma," Games and Economic Behavior, Elsevier, vol. 1(3), pages 222-233, September.
    14. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
    15. Elena Katok & Anthony Kwasnica, 2008. "Time is money: The effect of clock speed on seller’s revenue in Dutch auctions," Experimental Economics, Springer;Economic Science Association, vol. 11(4), pages 344-357, December.
    16. Abreu, Dilip & Matsushima, Hitoshi, 1992. "A Response [Virtual Implementation in Iteratively Undominated Strategies I: Complete Information]," Econometrica, Econometric Society, vol. 60(6), pages 1439-1442, November.
    17. Olszewski, Wojciech, 2003. "A simple and general solution to King Solomon's problem," Games and Economic Behavior, Elsevier, vol. 42(2), pages 315-318, February.
    18. Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
    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. Elbittar, Alexander & Di Giannatale, Sonia, 2017. "“Neither I nor you shall have him”: An experimental study of the King Solomon's Dilemma," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 70(C), pages 55-69.
    2. Giovanni Ponti & Anita Gantner & Dunia López-Pintado & Robert Montgomery, 2003. "Solomon's Dilemma: An experimental study on dynamic implementation," Review of Economic Design, Springer;Society for Economic Design, vol. 8(2), pages 217-239, October.
    3. Hitoshi Matsushima, 2005. "On Detail‐Free Mechanism Design And Rationality," The Japanese Economic Review, Japanese Economic Association, vol. 56(1), pages 41-54, March.
    4. Makoto Hagiwara & Fumihiro Yonekura, 2024. "King Solomon’s dilemma: an experiment on implementation in iterative elimination of (obviously) dominated strategies," Review of Economic Design, Springer;Society for Economic Design, vol. 28(1), pages 1-19, February.
    5. Saran, Rene, 2016. "Bounded depths of rationality and implementation with complete information," Journal of Economic Theory, Elsevier, vol. 165(C), pages 517-564.
    6. Giovanni Ponti, 2000. "Splitting The Baby In Two: How To Solve Solomon'S Dilemma When Agents Are Boundedly Rational," Working Papers. Serie AD 2000-08, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    7. Bierbrauer, Felix & Netzer, Nick, 2016. "Mechanism design and intentions," Journal of Economic Theory, Elsevier, vol. 163(C), pages 557-603.
    8. 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.
    9. Cabrales, Antonio & Serrano, Roberto, 2011. "Implementation in adaptive better-response dynamics: Towards a general theory of bounded rationality in mechanisms," Games and Economic Behavior, Elsevier, vol. 73(2), pages 360-374.
    10. Makoto Hagiwara & Fumihiro Yonekura, 2020. "Implementation in Iterative Elimination of Obviously Dominated Strategies: An Experiment on King Solomon's Dilemma," Discussion Paper Series DP2020-17, Research Institute for Economics & Business Administration, Kobe University.
    11. Müller, Christoph, 2016. "Robust virtual implementation under common strong belief in rationality," Journal of Economic Theory, Elsevier, vol. 162(C), pages 407-450.
    12. George F. N. Shoukry, 2019. "Outcome-robust mechanisms for Nash implementation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(3), pages 497-526, March.
    13. Matsushima, Hitoshi, 2022. "Epistemological implementation of social choice functions," Games and Economic Behavior, Elsevier, vol. 136(C), pages 389-402.
    14. Michele Lombardi & Ritesh Jain & Antonio Penta, 2024. "Strategically Robust Implementation," Working Papers 1461, Barcelona School of Economics.
    15. Jain, Ritesh & Lombardi, Michele, 2022. "Continuous virtual implementation: Complete information," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    16. Hitoshi Matsushima, 2020. "Implementation, Honesty, and Common Knowledge," CARF F-Series CARF-F-500, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    17. Hitoshi Matsushima, 2019. "Implementation without expected utility: ex-post verifiability," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(4), pages 575-585, December.
    18. Hitoshi Matsushima & Shunya Noda, 2020. "Mechanism Design with Blockchain Enforcement," DSSR Discussion Papers 111, Graduate School of Economics and Management, Tohoku University.
    19. Takashi Kunimoto & Cuiling Zhang, 2021. "On incentive compatible, individually rational public good provision mechanisms," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(2), pages 431-468, August.
    20. Bergemann, Dirk & Morris, Stephen & Takahashi, Satoru, 2017. "Interdependent preferences and strategic distinguishability," Journal of Economic Theory, Elsevier, vol. 168(C), pages 329-371.

    More about this item

    Keywords

    ;
    ;
    ;

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General

    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:emc:wpaper:dte477. 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: Mateo Hoyos (email available below). General contact details of provider: https://edirc.repec.org/data/cideemx.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.