IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v45y2009i1-2p199-204.html
   My bibliography  Save this article

Preference revelation games and strong cores of allocation problems with indivisibilities

Author

Listed:
  • Takamiya, Koji

Abstract

This note considers the equilibrium outcomes of the preference revelation games in the general model of indivisible good allocation introduced by [Sönmez, T., 1999. Strategy-proofness and essentially single-valued cores. Econometrica 67, 677-689]. We adopt the concepts of coalitional equilibria and cores which are both defined in terms of the weak deviation or blocking by a prescribed class of admissible coalitions. We prove that if the solution which induces preference revelation games is individually rational and Pareto optimal and the class of admissible coalitions is "monotonic," then the set of coalitional equilibrium outcomes coincides with the core. And we point out that the preceding analysis in the context of marriage problems [Gale, D., Shapley, L., 1962. College admissions and the stability of marriage. American Mathematical Monthly 69, 9-15] is hardly extended to the general model.

Suggested Citation

  • Takamiya, Koji, 2009. "Preference revelation games and strong cores of allocation problems with indivisibilities," Journal of Mathematical Economics, Elsevier, vol. 45(1-2), pages 199-204, January.
    • Handle: RePEc:eee:mateco:v:45:y:2009:i:1-2:p:199-204
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304-4068(08)00088-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. Alcalde, Jose, 1996. "Implementation of Stable Solutions to Marriage Problems," Journal of Economic Theory, Elsevier, vol. 69(1), pages 240-254, April.
    2. Sprumont, Yves, 1991. "The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule," Econometrica, Econometric Society, vol. 59(2), pages 509-519, March.
    3. Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
    4. Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 135-153.
    5. Sonmez, Tayfun, 1997. "Games of Manipulation in Marriage Problems," Games and Economic Behavior, Elsevier, vol. 20(2), pages 169-176, August.
    6. Tayfun Sonmez, 1999. "Strategy-Proofness and Essentially Single-Valued Cores," Econometrica, Econometric Society, vol. 67(3), pages 677-690, May.
    7. Shin, Sungwhee & Suh, Sang-Chul, 1996. "A mechanism implementing the stable rule in marriage problems," Economics Letters, Elsevier, vol. 51(2), pages 185-189, May.
    8. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    9. Koji Takamiya, 2003. "On strategy-proofness and essentially single-valued cores: A converse result," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 20(1), pages 77-83.
    10. Roth, Alvin E. & Postlewaite, Andrew, 1977. "Weak versus strong domination in a market with indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 4(2), pages 131-137, August.
    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. Yuji Fujinaka & Takuma Wakayama, 2011. "Secure implementation in Shapley–Scarf housing markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 48(1), pages 147-169, September.
    2. Di Feng & Bettina Klaus, 2022. "Preference revelation games and strict cores of multiple‐type housing market problems," International Journal of Economic Theory, The International Society for Economic Theory, vol. 18(1), pages 61-76, March.
    3. Fujinaka, Yuji & Wakayama, Takuma, 2015. "Maximal manipulation of envy-free solutions in economies with indivisible goods and money," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 165-185.
    4. Yamamura, Hirofumi, 2016. "Coalitional stability in the location problem with single-dipped preferences: An application of the minimax theorem," Journal of Mathematical Economics, Elsevier, vol. 65(C), pages 48-57.

    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. Di Feng & Bettina Klaus, 2022. "Preference revelation games and strict cores of multiple‐type housing market problems," International Journal of Economic Theory, The International Society for Economic Theory, vol. 18(1), pages 61-76, March.
    2. Koji Takamiya, 2006. "Preference Revelation Games and Strong Cores of Allocation Problems with Indivisibilities," ISER Discussion Paper 0651, Institute of Social and Economic Research, Osaka University.
    3. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    4. Papai, Szilvia, 2004. "Unique stability in simple coalition formation games," Games and Economic Behavior, Elsevier, vol. 48(2), pages 337-354, August.
    5. Konishi, Hideo & Quint, Thomas & Wako, Jun, 2001. "On the Shapley-Scarf economy: the case of multiple types of indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 35(1), pages 1-15, February.
    6. Ehlers, Lars, 2004. "Monotonic and implementable solutions in generalized matching problems," Journal of Economic Theory, Elsevier, vol. 114(2), pages 358-369, February.
    7. Alcalde, Jose & Revilla, Pablo, 2004. "Researching with whom? Stability and manipulation," Journal of Mathematical Economics, Elsevier, vol. 40(8), pages 869-887, December.
    8. repec:ebl:ecbull:v:3:y:2006:i:20:p:1-8 is not listed on IDEAS
    9. repec:ebl:ecbull:v:4:y:2004:i:10:p:1-8 is not listed on IDEAS
    10. Ehlers, Lars, 2018. "Strategy-proofness and essentially single-valued cores revisited," Journal of Economic Theory, Elsevier, vol. 176(C), pages 393-407.
    11. Hidekazu Anno & Sui Takahashi, 2023. "A unified approach to strategy-proofness of the deferred-acceptance rule and the top-trading cycles rule," Review of Economic Design, Springer;Society for Economic Design, vol. 27(1), pages 133-137, February.
    12. Hong, Miho & Park, Jaeok, 2022. "Core and top trading cycles in a market with indivisible goods and externalities," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    13. Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 135-153.
    14. Francis Bloch & Effrosyni Diamantoudi, 2011. "Noncooperative formation of coalitions in hedonic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 263-280, May.
    15. José Alcalde & Pablo Revilla, 2001. "Tops Responsiveness, Strategy-Proofness And Coalition Formation Problems," Working Papers. Serie AD 2001-11, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    16. Carmelo Rodríguez-Álvarez, 2009. "Strategy-proof coalition formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(3), pages 431-452, November.
    17. Satoshi Nakada & Ryo Shirakawa, 2023. "On the unique core partition of coalition formation games: correction to İnal (2015)," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(3), pages 517-521, April.
    18. Koji Takamiya, 2006. "On the Equivalence of G-weak and -strong Cores in the Marriage Problem," ISER Discussion Paper 0652, Institute of Social and Economic Research, Osaka University, revised Jul 2006.
    19. Lahiri, S., 2004. "Stable outcomes for contract choice problems," Pure Mathematics and Applications, Department of Mathematics, Corvinus University of Budapest, vol. 15(4), pages 409-418.
    20. Yan Long, 2019. "Strategy-proof group selection under single-peaked preferences over group size," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(3), pages 579-608, October.
    21. Koji Takamiya, 2006. "On the equivalence of G-weak and -strong cores in the marriage problem," Economics Bulletin, AccessEcon, vol. 3(20), pages 1-8.
    22. Jaeok Park, 2017. "Competitive equilibrium and singleton cores in generalized matching problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(2), pages 487-509, May.

    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:mateco:v:45:y:2009:i:1-2:p:199-204. 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/jmateco .

    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.