IDEAS home Printed from https://ideas.repec.org/p/spa/wpaper/2016wpecon5.html
   My bibliography  Save this paper

On Simple Outcomes and Cores

Author

Abstract

For a general coalitional game with non-transferable utility (NTU game) and a finite set of players, (N,V), Scarf (1967) proved that every balanced game has a non-empty core. Billera (1970) showed, through an example, that this condition is not always necessary when V(N) has a supremum. By using the concepts of simple outcome and Pareto simple outcome, the present paper provides a weaker condition than balancedness, which is sufficient for the non-emptiness of the core in the general case and is necessary when V(N) has a supremum. It is also necessary for any TU game. Our proof avoids the use of balancedness and specialized mathematical tools. Instead, it is elementary and only employs simple combinatorial arguments.

Suggested Citation

  • Marilda Sotomayor, 2016. "On Simple Outcomes and Cores," Working Papers, Department of Economics 2016_05, University of São Paulo (FEA-USP).
    • Handle: RePEc:spa:wpaper:2016wpecon5
    as

    Download full text from publisher

    File URL: http://www.repec.eae.fea.usp.br/documentos/MarildaSotomayor_05WP.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sotomayor, Marilda, 1996. "A Non-constructive Elementary Proof of the Existence of Stable Marriages," Games and Economic Behavior, Elsevier, vol. 13(1), pages 135-137, March.
    2. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    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. Papai, Szilvia, 2004. "Unique stability in simple coalition formation games," Games and Economic Behavior, Elsevier, vol. 48(2), pages 337-354, August.
    2. David Pérez-Castrillo & Marilda Sotomayor, 2023. "Constrained-optimal tradewise-stable outcomes in the one-sided assignment game: a solution concept weaker than the core," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(3), pages 963-994, October.
    3. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
    4. Alcalde, Jose & Revilla, Pablo, 2004. "Researching with whom? Stability and manipulation," Journal of Mathematical Economics, Elsevier, vol. 40(8), pages 869-887, December.
    5. Marilda Sotomayor, 2011. "The pareto-stability concept is a natural solution concept for discrete matching markets with indifferences," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(3), pages 631-644, August.
    6. 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.
    7. Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Kidney Exchange," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 119(2), pages 457-488.
    8. Can, Burak & Pourpouneh, Mohsen & Storcken, Ton, 2017. "Cost of transformation: a measure on matchings," Research Memorandum 015, Maastricht University, Graduate School of Business and Economics (GSBE).
    9. Buechel, Berno & Krähenmann, Philemon, 2022. "Fixed price equilibria on peer‐to‐peer platforms: Lessons from time‐based currencies," Journal of Economic Behavior & Organization, Elsevier, vol. 195(C), pages 335-358.
    10. Pablo Guillen & Róbert F. Veszteg, 2021. "Strategy-proofness in experimental matching markets," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 650-668, June.
    11. Battal Doğan & M. Bumin Yenmez, 2023. "When does an additional stage improve welfare in centralized assignment?," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(4), pages 1145-1173, November.
    12. Zhiwei Cui & Yan-An Hwang, 2017. "House exchange and residential segregation in networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(1), pages 125-147, March.
    13. Yajing Chen & Zhenhua Jiao & Chenfeng Zhang & Luosai Zhang, 2021. "The Machiavellian frontier of top trading cycles," Papers 2106.14456, arXiv.org, revised Apr 2024.
    14. Takamiya, Koji, 2001. "Coalition strategy-proofness and monotonicity in Shapley-Scarf housing markets," Mathematical Social Sciences, Elsevier, vol. 41(2), pages 201-213, March.
    15. Ivan Balbuzanov & Maciej H. Kotowski, 2019. "Endowments, Exclusion, and Exchange," Econometrica, Econometric Society, vol. 87(5), pages 1663-1692, September.
    16. Somdeb Lahiri, 2007. "Core and equilibria in an assembled product industry," Review of Economic Design, Springer;Society for Economic Design, vol. 10(4), pages 327-339, March.
    17. , & , J. & ,, 2011. "Von Neumann-Morgenstern farsightedly stable sets in two-sided matching," Theoretical Economics, Econometric Society, vol. 6(3), September.
    18. repec:spo:wpecon:info:hdl:2441/5rkqqmvrn4tl22s9mc0o6ctj2 is not listed on IDEAS
    19. A. Talman & Zaifu Yang, 2015. "An efficient multi-item dynamic auction with budget constrained bidders," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 769-784, August.
    20. Quesada, Antonio, 2009. "Allocation of objects with conditional property rights," MPRA Paper 19469, University Library of Munich, Germany.
    21. Roth, Alvin E., 1985. "Common and conflicting interests in two-sided matching markets," European Economic Review, Elsevier, vol. 27(1), pages 75-96, February.

    More about this item

    Keywords

    Core; simple payoff vector; Pareto optimal simple outcome;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • 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:spa:wpaper:2016wpecon5. 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: Pedro Garcia Duarte (email available below). General contact details of provider: https://edirc.repec.org/data/deuspbr.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.