IDEAS home Printed from https://ideas.repec.org/a/ebl/ecbull/eb-06d70005.html
   My bibliography  Save this article

Imminent Nash Implementation as a Solution to King Solomon's Dilemma

Author

Listed:
  • Georgy Artemov

    (Brown University)

Abstract

This paper offers a solution to King Solomon's problem of allocating an indivisible "prize" to two agents. We add time dimension to the original space of outcomes and construct a static mechanism similar to the one used in virtual implementation. The implementation is imminent: the mechanism results in the original outcome, which is provided with an arbitrarily small delay.

Suggested Citation

  • Georgy Artemov, 2006. "Imminent Nash Implementation as a Solution to King Solomon's Dilemma," Economics Bulletin, AccessEcon, vol. 4(14), pages 1-8.
    • Handle: RePEc:ebl:ecbull:eb-06d70005
    as

    Download full text from publisher

    File URL: http://www.accessecon.com/pubs/EB/2006/Volume4/EB-06D70005A.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    2. 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.
    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. Bag, Parimal Kanti & Sabourian, Hamid, 2005. "Distributing awards efficiently: More on King Solomon's problem," Games and Economic Behavior, Elsevier, vol. 53(1), pages 43-58, October.
    5. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Oxford University Press, vol. 66(1), pages 23-38.
    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. Cheng-Zhong Qin & Chun-Lei Yang, 2009. "Make a guess: a robust mechanism for King Solomon’s dilemma," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(2), pages 259-268, May.
    2. Yuk-fai Fong & Peter Eso, 2008. "Wait and See," 2008 Meeting Papers 303, Society for Economic Dynamics.
    3. Artemov, Georgy, 2015. "Time and Nash implementation," Games and Economic Behavior, Elsevier, vol. 91(C), pages 229-236.
    4. Brishti Guha, 2017. "Testing for Malice," Economics Bulletin, AccessEcon, vol. 37(1), pages 327-335.
    5. Guha, Brishti, 2014. "Reinterpreting King Solomon's problem: Malice and mechanism design," Journal of Economic Behavior & Organization, Elsevier, vol. 98(C), pages 125-132.

    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. repec:ebl:ecbull:v:4:y:2006:i:14:p:1-8 is not listed on IDEAS
    2. 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.
    3. Cheng-Zhong Qin & Chun-Lei Yang, 2009. "Make a guess: a robust mechanism for King Solomon’s dilemma," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(2), pages 259-268, May.
    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. Bag, Parimal Kanti & Sabourian, Hamid, 2005. "Distributing awards efficiently: More on King Solomon's problem," Games and Economic Behavior, Elsevier, vol. 53(1), pages 43-58, October.
    6. 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.
    7. Damien Bol & Jean-François Laslier & Matías Núñez, 2022. "Two Person Bargaining Mechanisms: A Laboratory Experiment," Group Decision and Negotiation, Springer, vol. 31(6), pages 1145-1177, December.
    8. Guha, Brishti, 2014. "Reinterpreting King Solomon's problem: Malice and mechanism design," Journal of Economic Behavior & Organization, Elsevier, vol. 98(C), pages 125-132.
    9. Brishti Guha, 2017. "Testing for Malice," Economics Bulletin, AccessEcon, vol. 37(1), pages 327-335.
    10. Núñez, Matías & Laslier, Jean-François, 2015. "Bargaining through Approval," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 63-73.
    11. Yakov Babichenko & Leonard J. Schulman, 2015. "Pareto Efficient Nash Implementation Via Approval Voting," Papers 1502.05238, arXiv.org, revised Mar 2017.
    12. Laslier, Jean-François & Núñez, Matías & Pimienta, Carlos, 2017. "Reaching consensus through approval bargaining," Games and Economic Behavior, Elsevier, vol. 104(C), pages 241-251.
    13. Walter Trockel, 1999. "Integrating the Nash Program into Mechanism Theory," UCLA Economics Working Papers 787, UCLA Department of Economics.
    14. 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.
    15. Barry E. Adler, 2012. "Game-Theoretic Bankruptcy Valuation," The Journal of Legal Studies, University of Chicago Press, vol. 41(1), pages 209-238.
    16. 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.
    17. C. Gizem Korpeoglu, 2018. "Allocation of an indivisible object on the full preference domain: axiomatic characterizations," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 6(1), pages 41-53, April.
    18. William Thomson, 2022. "On the axiomatic theory of bargaining: a survey of recent results," Review of Economic Design, Springer;Society for Economic Design, vol. 26(4), pages 491-542, December.
    19. Walter Trockel, 1999. "On the Nash Program for the Nash Bargaining Solution," UCLA Economics Working Papers 788, UCLA Department of Economics.
    20. Laurent-Lucchetti, Jérémy & Leroux, Justin, 2011. "Choosing and sharing," Games and Economic Behavior, Elsevier, vol. 73(1), pages 296-300, September.
    21. Trockel, Walter, 2017. "Can and should the Nash Program be looked at as a part of mechanism theory," Center for Mathematical Economics Working Papers 322, Center for Mathematical Economics, Bielefeld University.

    More about this item

    Keywords

    implementation;

    JEL classification:

    • D7 - Microeconomics - - Analysis of Collective Decision-Making
    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory

    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:ebl:ecbull:eb-06d70005. 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: John P. Conley (email available below). General contact details of provider: .

    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.