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. 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.
    3. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    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. Perry, M. & Reny, P.J., 1995. "A general solution to king Solomon's dilemma," Other publications TiSEM cc152fdf-60c5-438f-b80e-8, Tilburg University, School of Economics and Management.
    6. 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.
    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. Artemov, Georgy, 2015. "Time and Nash implementation," Games and Economic Behavior, Elsevier, vol. 91(C), pages 229-236.
    2. Guha, Brishti, 2014. "Reinterpreting King Solomon's problem: Malice and mechanism design," Journal of Economic Behavior & Organization, Elsevier, vol. 98(C), pages 125-132.
    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. Yuk-fai Fong & Peter Eso, 2008. "Wait and See," 2008 Meeting Papers 303, Society for Economic Dynamics.
    5. Brishti Guha, 2017. "Testing for Malice," Economics Bulletin, AccessEcon, vol. 37(1), pages 327-335.

    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. 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.
    3. 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.
    4. repec:ebl:ecbull:v:4:y:2006:i:14:p:1-8 is not listed on IDEAS
    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. Guha, Brishti, 2014. "Reinterpreting King Solomon's problem: Malice and mechanism design," Journal of Economic Behavior & Organization, Elsevier, vol. 98(C), pages 125-132.
    7. 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.
    8. 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.
    9. Brishti Guha, 2017. "Testing for Malice," Economics Bulletin, AccessEcon, vol. 37(1), pages 327-335.
    10. Laurent-Lucchetti, Jérémy & Leroux, Justin, 2011. "Choosing and sharing," Games and Economic Behavior, Elsevier, vol. 73(1), pages 296-300, September.
    11. 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.
    12. 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.
    13. 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.
    14. Qin, Cheng-Zhong, 2006. "Bid and Guess: A Nested Mechanism for King Solomon's Dilemma," University of California at Santa Barbara, Economics Working Paper Series qt78s8m9rn, Department of Economics, UC Santa Barbara.
    15. 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.
    16. David Pérez-Castrillo & David Wettstein, 2002. "Choosing Wisely: A Multibidding Approach," American Economic Review, American Economic Association, vol. 92(5), pages 1577-1587, December.
    17. Núñez, Matías & Laslier, Jean-François, 2015. "Bargaining through Approval," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 63-73.
    18. Pierpaolo Battigalli, 2006. "Rationalization In Signaling Games: Theory And Applications," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 8(01), pages 67-93.
    19. Yakov Babichenko & Leonard J. Schulman, 2015. "Pareto Efficient Nash Implementation Via Approval Voting," Papers 1502.05238, arXiv.org, revised Mar 2017.
    20. 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).
    21. 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.

    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.