IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v46y2010i4p388-392.html
   My bibliography  Save this article

A note on the multiple partners assignment game

Author

Listed:
  • Fagebaume, Alexis
  • Gale, David
  • Sotomayor, Marilda

Abstract

In the assignment game of Shapley and Shubik [Shapley, L.S., Shubik, M., 1972. The assignment game. I. The core, International Journal of Game Theory 1, 11-130] agents are allowed to form one partnership at most. That paper proves that, in the context of firms and workers, given two stable payoffs for the firms there is a stable payoff which gives each firm the larger of the two amounts and also one which gives each of them the smaller amount. Analogous result applies to the workers. Sotomayor [Sotomayor, M., 1992. The multiple partners game. In: Majumdar, M. (Ed.), Dynamics and Equilibrium: Essays in Honor to D. Gale. Mcmillian, pp. 322-336] extends this analysis to the case where both types of agents may form more than one partnership and an agent's payoff is multi-dimensional. Instead, this note concentrates in the total payoff of the agents. It is then proved the rather unexpected result that again the maximum of any pair of stable payoffs for the firms is stable but the minimum need not be, even if we restrict the multiplicity of partnerships to one of the sides.

Suggested Citation

  • Fagebaume, Alexis & Gale, David & Sotomayor, Marilda, 2010. "A note on the multiple partners assignment game," Journal of Mathematical Economics, Elsevier, vol. 46(4), pages 388-392, July.
    • Handle: RePEc:eee:mateco:v:46:y:2010:i:4:p:388-392
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304-4068(09)00076-7
    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. Sotomayor, Marilda, 2007. "Connecting the cooperative and competitive structures of the multiple-partners assignment game," Journal of Economic Theory, Elsevier, vol. 134(1), pages 155-174, May.
    2. Marilda Sotomayor, 2008. "The Pareto-Stability Concept is a Natural Solution Concept for Discrete Matching Markets with Iindifferences," Working Papers 2008-12, Brown University, Department of Economics.
    3. Marilda Sotomayor, 1992. "The Multiple Partners Game," Palgrave Macmillan Books, in: Mukul Majumdar (ed.), Equilibrium and Dynamics, chapter 17, pages 322-354, Palgrave Macmillan.
    4. Marilda Sotomayor, 2008. "Adjusting Prices in the Many-to-many Assignment Game," Working Papers 2008-13, Brown University, Department of Economics.
    5. Marilda Sotomayor, 1999. "The lattice structure of the set of stable outcomes of the multiple partners assignment game," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(4), pages 567-583.
    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. repec:spa:wpaper:2013wpecon02 is not listed on IDEAS
    2. Daniel Jaume & Jordi Massó & Alejandro Neme, 2012. "The multiple-partners assignment game with heterogeneous sales and multi-unit demands: competitive equilibria," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 76(2), pages 161-187, October.
    3. Marilda Sotomayor, 2010. "Stability property of matchings is a natural solution concept in coalitional market games," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 237-248, March.
    4. Domènech, Gerard & Núñez, Marina, 2022. "Axioms for the optimal stable rules and fair-division rules in a multiple-partners job market," Games and Economic Behavior, Elsevier, vol. 136(C), pages 469-484.
    5. R. Branzei & E. Gutiérrez & N. Llorca & J. Sánchez-Soriano, 2021. "Does it make sense to analyse a two-sided market as a multi-choice game?," Annals of Operations Research, Springer, vol. 301(1), pages 17-40, June.
    6. Gerard Domènech Gironell & Marina Núñez Oliva, 2022. "Axioms for the optimal stable rules and fair-division rules in a multiple-partners job market," UB School of Economics Working Papers 2022/419, University of Barcelona School of Economics.
    7. Marilda Sotomayor, 2013. "Labor Time Shared In The Assignment Game Generating New Cooperative And Competitive Structures," Working Papers, Department of Economics 2013_02, University of São Paulo (FEA-USP).

    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. R. Pablo Arribillaga & Jordi Massó & Alejandro Neme, 2014. "On the Structure of Cooperative and Competitive Solutions for a Generalized Assignment Game," Journal of Applied Mathematics, Hindawi, vol. 2014, pages 1-20, April.
    2. Massó, Jordi & Neme, Alejandro, 2014. "On cooperative solutions of a generalized assignment game: Limit theorems to the set of competitive equilibria," Journal of Economic Theory, Elsevier, vol. 154(C), pages 187-215.
    3. Domènech, Gerard & Núñez, Marina, 2022. "Axioms for the optimal stable rules and fair-division rules in a multiple-partners job market," Games and Economic Behavior, Elsevier, vol. 136(C), pages 469-484.
    4. David Pérez-Castrillo & Marilda Sotomayor, 2017. "On the manipulability of competitive equilibrium rules in many-to-many buyer–seller markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1137-1161, November.
    5. Daniel Jaume & Jordi Massó & Alejandro Neme, 2012. "The multiple-partners assignment game with heterogeneous sales and multi-unit demands: competitive equilibria," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 76(2), pages 161-187, October.
    6. Pérez-Castrillo, David & Sotomayor, Marilda, 2019. "Comparative statics in the multiple-partners assignment game," Games and Economic Behavior, Elsevier, vol. 114(C), pages 177-192.
    7. Peter Biro & Walter Kern & Daniel Paulusma & Peter Wojuteczky, 2015. "The Stable Fixtures Problem with Payments," CERS-IE WORKING PAPERS 1545, Institute of Economics, Centre for Economic and Regional Studies.
    8. Biró, Péter & Kern, Walter & Paulusma, Daniël & Wojuteczky, Péter, 2018. "The stable fixtures problem with payments," Games and Economic Behavior, Elsevier, vol. 108(C), pages 245-268.
    9. Sotomayor, Marilda, 2019. "Competition and cooperation in a two-sided matching market with replication," Journal of Economic Theory, Elsevier, vol. 183(C), pages 1030-1056.
    10. Gerard Domènech Gironell & Marina Núñez Oliva, 2022. "Axioms for the optimal stable rules and fair-division rules in a multiple-partners job market," UB School of Economics Working Papers 2022/419, University of Barcelona School of Economics.
    11. Yukihiko Funaki & Harold Houba & Evgenia Motchenkova, 2020. "Market power in bilateral oligopoly markets with non-expandable infrastructures," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(2), pages 525-546, June.
    12. Jeremy T. Fox, 2018. "Estimating matching games with transfers," Quantitative Economics, Econometric Society, vol. 9(1), pages 1-38, March.
    13. R. Branzei & E. Gutiérrez & N. Llorca & J. Sánchez-Soriano, 2021. "Does it make sense to analyse a two-sided market as a multi-choice game?," Annals of Operations Research, Springer, vol. 301(1), pages 17-40, June.
    14. Jeremy T. Fox, 2010. "Identification in matching games," Quantitative Economics, Econometric Society, vol. 1(2), pages 203-254, November.
    15. Eric Bahel & Christian Trudeau, 2018. "Stable cost sharing in production allocation games," Review of Economic Design, Springer;Society for Economic Design, vol. 22(1), pages 25-53, June.
    16. Rasulkhani, Saeid & Chow, Joseph Y.J., 2019. "Route-cost-assignment with joint user and operator behavior as a many-to-one stable matching assignment game," Transportation Research Part B: Methodological, Elsevier, vol. 124(C), pages 60-81.
    17. Andersson, Tommy, 2007. "An algorithm for identifying fair and optimal allocations," Economics Letters, Elsevier, vol. 96(3), pages 337-342, September.
    18. Inés Macho-Stadler & David Pérez-Castrillo, 2021. "Agency theory meets matching theory," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 12(1), pages 1-33, March.
    19. Talmor, Irit, 2022. "Solving the problem of maximizing diversity in public sector teams," Socio-Economic Planning Sciences, Elsevier, vol. 81(C).
    20. Cao, Zhigang & Qin, Chengzhong & Yang, Xiaoguang, 2018. "Shapley's conjecture on the cores of abstract market games," Games and Economic Behavior, Elsevier, vol. 108(C), pages 466-477.

    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:mateco:v:46:y:2010:i:4:p:388-392. 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/jmateco .

    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.