IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v212y2011i3p529-534.html
   My bibliography  Save this article

Assignment markets that are uniquely determined by their core

Author

Listed:
  • Javier Martínez-de-Albéniz, F.
  • Núñez, Marina
  • Rafels, Carles

Abstract

A matrix A defines an assignment market, where each row represents a buyer and each column a seller. If buyer i is matched with seller j, the market produces aij units of utility. Quint (1991) points out that usually many different assignment matrices exist that define markets with the same core and poses the question of when the matrix is uniquely determined by the core of the related market. We characterize these matrices in terms of a strong form of the doubly dominant diagonal property. A matching between buyers and sellers is optimal if it produces the maximum units of utility. Our characterization allows us to show that the number of optimal matchings in markets uniquely characterized by their core is a power of two.

Suggested Citation

  • Javier Martínez-de-Albéniz, F. & Núñez, Marina & Rafels, Carles, 2011. "Assignment markets that are uniquely determined by their core," European Journal of Operational Research, Elsevier, vol. 212(3), pages 529-534, August.
    • Handle: RePEc:eee:ejores:v:212:y:2011:i:3:p:529-534
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(11)00179-2
    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. Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001. "Operations research games: A survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
    2. Nagarajan, Mahesh & Sosic, Greys, 2008. "Game-theoretic analysis of cooperation among supply chain agents: Review and extensions," European Journal of Operational Research, Elsevier, vol. 187(3), pages 719-745, June.
    3. Quint, Thomas, 1991. "Characterization of Cores of Assignment Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(4), pages 413-420.
    4. Meca, Ana & Timmer, Judith & Garcia-Jurado, Ignacio & Borm, Peter, 2004. "Inventory games," European Journal of Operational Research, Elsevier, vol. 156(1), pages 127-139, July.
      • Meca-Martinez, A. & Timmer, J.B. & Garcia-Jurado, I. & Borm, P.E.M., 1999. "Inventory Games," Discussion Paper 1999-53, Tilburg University, Center for Economic Research.
      • Meca-Martinez, A. & Timmer, J.B. & Garcia-Jurado, I. & Borm, P.E.M., 1999. "Inventory Games," Other publications TiSEM 21f26b3f-7fae-4f19-908f-a, Tilburg University, School of Economics and Management.
      • Meca, A. & Timmer, J.B. & Garcia-Jurado, I. & Borm, P.E.M., 2004. "Inventory games," Other publications TiSEM 49368f2d-02fc-49c9-9d74-8, Tilburg University, School of Economics and Management.
    5. 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. F.Javier Martínez-de-Albéniz & Carles Rafels & Neus Ybern, 2015. "Insights into the nucleolus of the assignment game," UB School of Economics Working Papers 2015/333, University of Barcelona School of Economics.

    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. F.Javier Martínez-de-Albéniz & Carles Rafels & Neus Ybern, 2015. "Insights into the nucleolus of the assignment game," UB School of Economics Working Papers 2015/333, University of Barcelona School of Economics.
    2. Flip Klijn & Marco Slikker, 2004. "Distribution Center Consolidation Games," UFAE and IAE Working Papers 602.04, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    3. Heuvel, Wilco van den & Borm, Peter & Hamers, Herbert, 2007. "Economic lot-sizing games," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1117-1130, January.
    4. Bernstein, Fernando & Gürhan Kök, A. & Meca, Ana, 2015. "Cooperation in assembly systems: The role of knowledge sharing networks," European Journal of Operational Research, Elsevier, vol. 240(1), pages 160-171.
    5. Li, Jun & Feng, Hairong & Zeng, Yinlian, 2014. "Inventory games with permissible delay in payments," European Journal of Operational Research, Elsevier, vol. 234(3), pages 694-700.
    6. Körpeoğlu, Evren & Şen, Alper & Güler, Kemal, 2013. "Non-cooperative joint replenishment under asymmetric information," European Journal of Operational Research, Elsevier, vol. 227(3), pages 434-443.
    7. Guardiola, Luis A. & Meca, Ana & Puerto, Justo, 2008. "Production-inventory games and PMAS-games: Characterizations of the Owen point," Mathematical Social Sciences, Elsevier, vol. 56(1), pages 96-108, July.
    8. Fiestras-Janeiro, M.G. & García-Jurado, I. & Meca, A. & Mosquera, M.A., 2011. "Cooperative game theory and inventory management," European Journal of Operational Research, Elsevier, vol. 210(3), pages 459-466, May.
    9. Drechsel, J. & Kimms, A., 2010. "Computing core allocations in cooperative games with an application to cooperative procurement," International Journal of Production Economics, Elsevier, vol. 128(1), pages 310-321, November.
    10. Sebastián Marbán & Peter Ven & Peter Borm & Herbert Hamers, 2013. "ALOHA networks: a game-theoretic approach," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 78(2), pages 221-242, October.
    11. Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001. "Operations research games: A survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
    12. Ana Meca, 2007. "A core-allocation family for generalized holding cost games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(3), pages 499-517, June.
    13. Fiestras-Janeiro, M.G. & García-Jurado, I. & Meca, A. & Mosquera, M.A., 2015. "Cooperation on capacitated inventory situations with fixed holding costs," European Journal of Operational Research, Elsevier, vol. 241(3), pages 719-726.
    14. Miquel, S. & van Velzen, S. & Hamers, H.J.M. & Norde, H.W., 2005. "Assignment Situations with Multiple Ownership and their Games," Other publications TiSEM 1272d64b-565b-4671-a56a-e, Tilburg University, School of Economics and Management.
    15. Günter Fandel & Jan Trockel, 2016. "Investment and lot size planning in a supply chain: coordinating a just-in-time-delivery with a Harris- or a Wagner/Whitin-solution," Journal of Business Economics, Springer, vol. 86(1), pages 173-195, January.
    16. Cheng-Chang Lin & Chao-Chen Hsieh, 2012. "A Cooperative Coalitional Game in Duopolistic Supply-Chain Competition," Networks and Spatial Economics, Springer, vol. 12(1), pages 129-146, March.
    17. Miquel, S. & van Velzen, S. & Hamers, H.J.M. & Norde, H.W., 2005. "Assignment Situations with Multiple Ownership and their Games," Discussion Paper 2005-78, Tilburg University, Center for Economic Research.
    18. Guardiola, Luis A. & Meca, Ana & Puerto, Justo, 2009. "Production-inventory games: A new class of totally balanced combinatorial optimization games," Games and Economic Behavior, Elsevier, vol. 65(1), pages 205-219, January.
    19. Kumoi, Yuki & Matsubayashi, Nobuo, 2014. "Vertical integration with endogenous contract leadership: Stability and fair profit allocation," European Journal of Operational Research, Elsevier, vol. 238(1), pages 221-232.
    20. Ulaş Özen & Marco Slikker & Greys Sošić, 2022. "On the core of m$m$‐attribute games," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1770-1787, April.

    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:ejores:v:212:y:2011:i:3:p:529-534. 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/eor .

    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.