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

On the Equivalence of G-weak and -strong Cores in the Marriage Problem

Author

Listed:
  • Koji Takamiya

Abstract

In the marriage problem (two-sided one-to-one matching problem), it is well-known that the weak core, the strong core and the set of stable matchings are all equivalent. This paper generalizes the above observation considering the G-weak core and the G-strong core. These are core concepts in which blocking power is restricted to the coalitions belonging to the prescribed class of coalitions G. I give a necessary and sufficient condition that G should satisfy for the equivalence of the G-weak core and the G-strong core.

Suggested Citation

  • 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.
  • Handle: RePEc:dpr:wpaper:0652
    as

    Download full text from publisher

    File URL: https://www.iser.osaka-u.ac.jp/library/dp/2006/DP0652.pdf
    Download Restriction: no
    ---><---

    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. Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541, Elsevier.
    3. Kalai, Ehud & Postlewaite, Andrew & Roberts, John, 1979. "A group incentive compatible mechanism yielding core allocations," Journal of Economic Theory, Elsevier, vol. 20(1), pages 13-22, February.
    4. Sonmez, Tayfun, 1997. "Games of Manipulation in Marriage Problems," Games and Economic Behavior, Elsevier, vol. 20(2), pages 169-176, August.
    5. Tayfun Sonmez, 1999. "Strategy-Proofness and Essentially Single-Valued Cores," Econometrica, Econometric Society, vol. 67(3), pages 677-690, May.
    6. Ma Jinpeng, 1995. "Stable Matchings and Rematching-Proof Equilibria in a Two-Sided Matching Market," Journal of Economic Theory, Elsevier, vol. 66(2), pages 352-369, August.
    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.
    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. repec:ebl:ecbull:v:3:y:2006:i:20:p:1-8 is not listed on IDEAS
    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. 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.
    4. Alcalde, Jose & Revilla, Pablo, 1999. "The role of unions in hiring procedures for job markets," Economics Letters, Elsevier, vol. 62(2), pages 189-195, February.
    5. Ozkal-Sanver, Ipek & Remzi Sanver, M., 2005. "Implementing matching rules by type pretension mechanisms," Mathematical Social Sciences, Elsevier, vol. 50(3), pages 304-317, November.
    6. Sang-Chul Suh & Quan Wen, 2008. "Subgame perfect implementation of stable matchings in marriage problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(1), pages 163-174, June.
    7. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    8. Sonmez, Tayfun, 1997. "Games of Manipulation in Marriage Problems," Games and Economic Behavior, Elsevier, vol. 20(2), pages 169-176, August.
    9. 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.
    10. Ergin, Haluk & Sonmez, Tayfun, 2006. "Games of school choice under the Boston mechanism," Journal of Public Economics, Elsevier, vol. 90(1-2), pages 215-237, January.
    11. Mukherjee, Diganta, 2002. "Human capital, marriage and regression," ISER Working Paper Series 2002-15, Institute for Social and Economic Research.
    12. Ehlers, Lars, 2004. "Monotonic and implementable solutions in generalized matching problems," Journal of Economic Theory, Elsevier, vol. 114(2), pages 358-369, February.
    13. Ehlers, Lars & Massó, Jordi, 2015. "Matching markets under (in)complete information," Journal of Economic Theory, Elsevier, vol. 157(C), pages 295-314.
    14. EHLERS, Lars & MASSO, Jordi, 2018. "Robust design in monotonic matching markets: A case for firm-proposing deferred-acceptance," Cahiers de recherche 2018-02, Universite de Montreal, Departement de sciences economiques.
    15. 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.
    16. Sang-Chul Suh & Quan Wen, 2006. "The Eeckhout Condition and the Subgame Perfect Implementation of Stable Matching," 2006 Meeting Papers 176, Society for Economic Dynamics.
    17. Sonmez, Tayfun, 1996. "Implementation in generalized matching problems," Journal of Mathematical Economics, Elsevier, vol. 26(4), pages 429-439.
    18. Sonmez, Tayfun, 1997. "Manipulation via Capacities in Two-Sided Matching Markets," Journal of Economic Theory, Elsevier, vol. 77(1), pages 197-204, November.
    19. Ehlers, Lars, 2004. "In search of advice for participants in matching markets which use the deferred-acceptance algorithm," Games and Economic Behavior, Elsevier, vol. 48(2), pages 249-270, August.
    20. 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.
    21. Ko, Chiu Yu & Konishi, Hideo, 2012. "Profit-maximizing matchmaker," Games and Economic Behavior, Elsevier, vol. 75(1), pages 217-232.

    More about this item

    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:dpr:wpaper:0652. 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: Librarian (email available below). General contact details of provider: https://edirc.repec.org/data/isosujp.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.