IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v75y2012i2p199-220.html
   My bibliography  Save this article

The nucleolus and the core-center of multi-sided Böhm-Bawerk assignment markets

Author

Listed:
  • Oriol Tejada
  • Marina Núñez

Abstract

We prove that both the nucleolus and the core-center, i.e., the mass center of the core, of an m-sided Böhm-Bawerk assignment market can be respectively computed from the nucleolus and the core-center of a convex game defined on the set of m sectors. What is more, in the calculus of the nucleolus of this latter game only singletons and coalitions containing all agents but one need to be taken into account. All these results simplify the computation of the nucleolus and the core-center of a multi-sided Böhm-Bawerk assignment market with a large number of agents. As a consequence we can show that, contrary to the bilateral case, for multi-sided Böhm-Bawerk assignment markets the nucleolus and the core-center do not coincide in general. Copyright Springer-Verlag 2012

Suggested Citation

  • Oriol Tejada & Marina Núñez, 2012. "The nucleolus and the core-center of multi-sided Böhm-Bawerk assignment markets," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 75(2), pages 199-220, April.
    • Handle: RePEc:spr:mathme:v:75:y:2012:i:2:p:199-220
    DOI: 10.1007/s00186-012-0381-x
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-012-0381-x
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00186-012-0381-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Stuart, Harborne Jr, 1997. "The supplier-firm-buyer game and its m-sided generalization," Mathematical Social Sciences, Elsevier, vol. 34(1), pages 21-27, August.
    2. Quint, Thomas, 1991. "The core of an m-sided assignment game," Games and Economic Behavior, Elsevier, vol. 3(4), pages 487-503, November.
    3. Marina Núñez & Carles Rafels, 2005. "The Böhm–Bawerk horse market: a cooperative analysis," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(3), pages 421-430, September.
    4. Oriol Tejada & Carles Rafels, 2010. "Symmetrically multilateral-bargained allocations in multi-sided assignment markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 249-258, March.
    5. Kaneko, Mamoru & Wooders, Myrna Holtz, 1982. "Cores of partitioning games," Mathematical Social Sciences, Elsevier, vol. 3(4), pages 313-327, December.
    6. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    7. Katerina Sherstyuk, 1999. "Multisided matching games with complementarities," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(4), pages 489-509.
    8. Solymosi, Tamas & Raghavan, Tirukkannamangai E S, 1994. "An Algorithm for Finding the Nucleolus of Asignment Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(2), pages 119-143.
    9. M. Maschler & B. Peleg & L. S. Shapley, 1979. "Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts," Mathematics of Operations Research, INFORMS, vol. 4(4), pages 303-338, November.
    10. T. E. S. Raghavan & Tamás Solymosi, 2001. "Assignment games with stable core," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(2), pages 177-185.
    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. O. Tejada & M. Álvarez-Mozos, 2016. "Vertical syndication-proof competitive prices in multilateral assignment markets," Review of Economic Design, Springer;Society for Economic Design, vol. 20(4), pages 289-327, December.
    2. Martínez-de-Albéniz, F. Javier & Rafels, Carlos & Ybern, Neus, 2020. "Assortative multisided assignment games: The extreme core points," Games and Economic Behavior, Elsevier, vol. 120(C), pages 144-153.

    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. Oriol Tejada, 2013. "Analysis of the core of multisided Böhm-Bawerk assignment markets," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(1), pages 189-205, April.
    2. O. Tejada & M. Álvarez-Mozos, 2016. "Vertical syndication-proof competitive prices in multilateral assignment markets," Review of Economic Design, Springer;Society for Economic Design, vol. 20(4), pages 289-327, December.
    3. Ata Atay & Marina Núñez, 2019. "Multi-sided assignment games on m-partite graphs," Annals of Operations Research, Springer, vol. 279(1), pages 271-290, August.
    4. Oriol Tejada, 2013. "Complements and Substitutes in Generalized Multisided Assignment Economies," CER-ETH Economics working paper series 13/180, CER-ETH - Center of Economic Research (CER-ETH) at ETH Zurich.
    5. Ata Atay & Eric Bahel & Tamás Solymosi, 2023. "Matching markets with middlemen under transferable utility," Annals of Operations Research, Springer, vol. 322(2), pages 539-563, March.
    6. Atay, Ata & Núñez, Marina, 2019. "A note on the relationship between the core and stable sets in three-sided markets," Mathematical Social Sciences, Elsevier, vol. 98(C), pages 10-14.
    7. Marina Núñez & Carles Rafels, 2006. "A Canonical Representation for the Assignment Game: the Kernel and the Nucleolus," Working Papers 279, Barcelona School of Economics.
    8. Núñez, Marina & Rafels, Carles, 2009. "A glove-market partitioned matrix related to the assignment game," Games and Economic Behavior, Elsevier, vol. 67(2), pages 598-610, November.
    9. Combe, Julien, 2022. "Matching with ownership," Journal of Mathematical Economics, Elsevier, vol. 98(C).
    10. Atay, Ata & Solymosi, Tamás, 2018. "On bargaining sets of supplier-firm-buyer games," Economics Letters, Elsevier, vol. 167(C), pages 99-103.
    11. Ata Atay & Francesc Llerena & Marina Núñez, 2016. "Generalized three-sided assignment markets: core consistency and competitive prices," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(3), pages 572-593, October.
    12. Oriol Tejada & Carles Rafels, 2010. "Symmetrically multilateral-bargained allocations in multi-sided assignment markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 249-258, March.
    13. Martínez-de-Albéniz, F. Javier & Rafels, Carlos & Ybern, Neus, 2020. "Assortative multisided assignment games: The extreme core points," Games and Economic Behavior, Elsevier, vol. 120(C), pages 144-153.
    14. Tamas Solymosi & Balazs Sziklai, 2015. "Universal Characterization Sets for the Nucleolus in Balanced Games," CERS-IE WORKING PAPERS 1512, Institute of Economics, Centre for Economic and Regional Studies.
    15. Leanne Streekstra & Christian Trudeau, 2024. "Stable source connection and assignment problems as multi-period shortest path problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 53(3), pages 939-975, September.
    16. Péter Biró & Walter Kern & Daniël Paulusma, 2012. "Computing solutions for matching games," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(1), pages 75-90, February.
    17. Vijay V. Vazirani, 2022. "New Characterizations of Core Imputations of Matching and $b$-Matching Games," Papers 2202.00619, arXiv.org, revised Dec 2022.
    18. Tamás Solymosi, 2019. "Weighted nucleoli and dually essential coalitions (extended version)," CERS-IE WORKING PAPERS 1914, Institute of Economics, Centre for Economic and Regional Studies.
    19. Martínez-de-Albéniz, F. Javier & Rafels, Carlos & Ybern, Neus, 2019. "Solving Becker's assortative assignments and extensions," Games and Economic Behavior, Elsevier, vol. 113(C), pages 248-261.
    20. Francesc Llerena & Marina Núñez & Carles Rafels, 2015. "An axiomatization of the nucleolus of assignment markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 1-15, February.

    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:spr:mathme:v:75:y:2012:i:2:p:199-220. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.