IDEAS home Printed from https://ideas.repec.org/p/bar/bedcje/2009216.html
   My bibliography  Save this paper

Symmetrically multilateral-bargained allocations in multi-sided assignment markets

Author

Listed:
  • Oriol Tejada
  • Carles Rafels

    (Universitat de Barcelona)

Abstract

We extend Rochfords (1983) notion of symmetrically pairwise-bargained equilibrium to assignment games with more than two sides. A symmetrically multilateral-bargained (SMB) allocation is a core allocation such that any agent is in equilibrium with respect to a negotiation process among all agents based on what every agent could receive -and use as a threat- in her preferred alternative matching to the optimal matching that is formed. We prove that, for balanced multi-sided assignment games, the set of SMB is always nonempty and that, unlike the two-sided case, it does not coincide in general with the kernel (Davis and Maschler, 1965). We also give an answer to an open question formulated by Rochford (1983) by introducing a kernel-based set that, together with the core, characterizes the set of SMB.

Suggested Citation

  • Oriol Tejada & Carles Rafels, 2009. "Symmetrically multilateral-bargained allocations in multi-sided assignment markets," Working Papers in Economics 216, Universitat de Barcelona. Espai de Recerca en Economia.
    • Handle: RePEc:bar:bedcje:2009216
    as

    Download full text from publisher

    File URL: http://www.ere.ub.es/dtreball/E09216.rdf/at_download/file
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Quint, Thomas, 1991. "The core of an m-sided assignment game," Games and Economic Behavior, Elsevier, vol. 3(4), pages 487-503, November.
    2. Daniel Granot & Frieda Granot, 1992. "On Some Network Flow Games," Mathematics of Operations Research, INFORMS, vol. 17(4), pages 792-841, November.
    3. Kaneko, Mamoru & Wooders, Myrna Holtz, 1982. "Cores of partitioning games," Mathematical Social Sciences, Elsevier, vol. 3(4), pages 313-327, December.
    4. 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).
    5. Morton Davis & Michael Maschler, 1965. "The kernel of a cooperative game," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(3), pages 223-259, September.
    6. Theo S. H. Driessen, 1998. "A note on the inclusion of the kernel in the core of the bilateral assignment game," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(2), pages 301-303.
    7. 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.
    8. Oriol Tejada & Carles Rafels, 2009. "Competitive prices of homogeneous goods in multilateral markets," Working Papers 370, Barcelona School of Economics.
    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. Elena Iñarra & Roberto Serrano & Ken-Ichi Shimomura, 2020. "The Nucleolus, the Kernel, and the Bargaining Set: An Update," Revue économique, Presses de Sciences-Po, vol. 71(2), pages 225-266.
    2. O. Tejada and M. Alvarez-Mozos, 2012. "Vertical Syndication-Proof Competitive Prices in Multilateral Markets," Working Papers in Economics 283, Universitat de Barcelona. Espai de Recerca en Economia.
    3. 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.
    4. 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.
    5. 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.

    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. 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. Francesc Llerena (Universitat Rovira i Virgili - CREIP) & Marina Nunez (Universitat de Barcelona) & Carles Rafels (Universitat de Barcelona), 2012. "An axiomatization of the nucleolus of the assignment game," Working Papers in Economics 286, Universitat de Barcelona. Espai de Recerca en Economia.
    3. Tamás Solymosi, 2015. "The kernel is in the least core for permutation games," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(4), pages 795-809, December.
    4. 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.
    5. 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.
    6. H. Andrew Michener & Daniel J. Myers, 1998. "Probabilistic Coalition Structure Theories," Journal of Conflict Resolution, Peace Science Society (International), vol. 42(6), pages 830-860, December.
    7. Meinhardt, Holger Ingmar, 2020. "On the Replication of the Pre-Kernel and Related Solutions," MPRA Paper 102676, University Library of Munich, Germany.
    8. Meinhardt, Holger Ingmar, 2021. "Disentangle the Florentine Families Network by the Pre-Kernel," MPRA Paper 106482, University Library of Munich, Germany.
    9. Rodica Brânzei & Tamás Solymosi & Stef Tijs, 2005. "Strongly essential coalitions and the nucleolus of peer group games," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(3), pages 447-460, September.
    10. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    11. Daniel Granot & Jeroen Kuipers & Sunil Chopra, 2002. "Cost Allocation for a Tree Network with Heterogeneous Customers," Mathematics of Operations Research, INFORMS, vol. 27(4), pages 647-661, November.
    12. 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.
    13. 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.
    14. 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.
    15. Yang, Jian & Li, Jianbin, 2020. "Cooperative game with nondeterministic returns," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 123-140.
    16. Marina Nunez Oliva & Carlos Rafels Pallarola, 2005. "Uniform-price assignment markets," Working Papers in Economics 135, Universitat de Barcelona. Espai de Recerca en Economia.
    17. Atay, Ata & Solymosi, Tamás, 2018. "On bargaining sets of supplier-firm-buyer games," Economics Letters, Elsevier, vol. 167(C), pages 99-103.
    18. Christoph Weissbart, 2018. "Decarbonization of Power Markets under Stability and Fairness: Do They Influence Efficiency?," ifo Working Paper Series 270, ifo Institute - Leibniz Institute for Economic Research at the University of Munich.
    19. Alexander Karpov & Semyon Yurkov, 2012. "Generalized bankruptcy problem," HSE Working papers WP BRP 08/FE/2012, National Research University Higher School of Economics.
    20. Walter Kern & Daniël Paulusma, 2009. "On the Core and f -Nucleolus of Flow Games," Mathematics of Operations Research, INFORMS, vol. 34(4), pages 981-991, November.

    More about this item

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

    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:bar:bedcje:2009216. 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: Espai de Recerca en Economia (email available below). General contact details of provider: https://edirc.repec.org/data/feubaes.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.