IDEAS home Printed from https://ideas.repec.org/p/cam/camdae/0418.html
   My bibliography  Save this paper

Distributing Awards Efficiently: More on King Solomon’s Problem

Author

Listed:
  • Bag, P.K.
  • Sabourian, H.

Abstract

We consider a multi-award generalisation of King Solomon’s problem: k identical and indivisible awards should be distributed among agents, k 1) prizes efficiently in sub-game perfect equilibria without any monetary transfers in equilibrium. Finally, in the multi-awards case we relax the complete information assumption and achieve implementation of efficient allocation by iterative elimination of weakly dominated strategies, using generalisation of Olszewski’s (2003) mechanism.

Suggested Citation

  • Bag, P.K. & Sabourian, H., 2004. "Distributing Awards Efficiently: More on King Solomon’s Problem," Cambridge Working Papers in Economics 0418, Faculty of Economics, University of Cambridge.
    • Handle: RePEc:cam:camdae:0418
    Note: ET
    as

    Download full text from publisher

    File URL: http://www.econ.cam.ac.uk/research-files/repec/cam/pdf/cwpe0418.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    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. 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.
    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. Bag, Parimal Kanti, 1996. "Efficient Allocation of a "Pie": Divisible Case of King Solomon's Dilemma," Games and Economic Behavior, Elsevier, vol. 12(1), pages 21-41, January.
    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. Georgy Artemov, 2006. "Imminent Nash Implementation as a Solution to King Solomon's Dilemma," Economics Bulletin, AccessEcon, vol. 4(14), pages 1-8.
    2. 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.
    3. 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.
    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. Guha, Brishti, 2014. "Reinterpreting King Solomon's problem: Malice and mechanism design," Journal of Economic Behavior & Organization, Elsevier, vol. 98(C), pages 125-132.
    6. repec:ebl:ecbull:v:4:y:2006:i:14:p:1-8 is not listed on IDEAS
    7. 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.
    8. 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. 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. 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. repec:ebl:ecbull:v:4:y:2006:i:14:p:1-8 is not listed on IDEAS
    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. Brishti Guha, 2017. "Testing for Malice," Economics Bulletin, AccessEcon, vol. 37(1), pages 327-335.
    8. Georgy Artemov, 2006. "Imminent Nash Implementation as a Solution to King Solomon's Dilemma," Economics Bulletin, AccessEcon, vol. 4(14), pages 1-8.
    9. 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).
    10. Pérez-Castrillo, David & Quérou, Nicolas, 2012. "Smooth multibidding mechanisms," Games and Economic Behavior, Elsevier, vol. 76(2), pages 420-438.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    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. 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.
    18. Jose Alcalde & Matthias Dahm, 2016. "Proportional payoffs in legislative bargaining with weighted voting: a characterization," Discussion Papers 2016-03, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
    19. Nicolò Bellanca & Stefani Innocenti, 2013. "Not-dividing the Indivisible: Formation of the Sacred and Antagonistic Conflicts," Working Papers - Economics wp2013_10.rdf, Universita' degli Studi di Firenze, Dipartimento di Scienze per l'Economia e l'Impresa.
    20. 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.
    21. Bauch, Gerrit & Riedel, Frank, 2024. "The Texas Shoot-Out under Knightian uncertainty," Games and Economic Behavior, Elsevier, vol. 146(C), pages 35-50.

    More about this item

    Keywords

    Solomon’s problem; prizes; implementation;
    All these keywords.

    JEL classification:

    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:cam:camdae:0418. 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: Jake Dyer (email available below). General contact details of provider: https://www.econ.cam.ac.uk/ .

    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.