[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/p/hal/cesptp/halshs-00178916.html
   My bibliography  Save this paper

Games on lattices, multichoice games and the Shapley value: a new approach

Author

Listed:
  • Michel Grabisch

    (CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique)

  • Fabien Lange

    (CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique)

Abstract
Multichoice games have been introduced by Hsiao and Raghavan as a generalization of classical cooperative games. An important notion in cooperative game theory is the core of the game, as it contains the rational imputations for players. We propose two definitions for the core of a multichoice game, the first one is called the precore and is a direct generalization of the classical definition. We show that the precore coincides with the definition proposed by Faigle, and that it contains unbounded imputations, which makes its application questionable. A second definition is proposed, imposing normalization at each level, causing the core to be a convex closed set. We study its properties, introducing balancedness and marginal worth vectors, and defining the Weber set and the pre-Weber set. We show that the classical properties of inclusion of the (pre)core into the (pre)-Weber set as well as their equality remain valid. A last section makes a comparison with the core defined by van den Nouweland et al.

Suggested Citation

  • Michel Grabisch & Fabien Lange, 2007. "Games on lattices, multichoice games and the Shapley value: a new approach," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00178916, HAL.
    • Handle: RePEc:hal:cesptp:halshs-00178916
    DOI: 10.1007/s00186-006-0109-x
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-00178916
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-00178916/document
    Download Restriction: no
    File URL: https://libkey.io/10.1007/s00186-006-0109-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
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Rodica Branzei & Dinko Dimitrov & Stef Tijs, 2008. "Models in Cooperative Game Theory," Springer Books, Springer, edition 0, number 978-3-540-77954-4, February.
    2. Tijs, S.H. & Brânzei, R. & Ishihara, S. & Muto, S., 2004. "On cores and stable sets for fuzzy games," Other publications TiSEM 66dd20be-cb4b-4b6d-937e-0, Tilburg University, School of Economics and Management.
    3. Gilboa, Itzhak & Lehrer, Ehud, 1991. "Global Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(2), pages 129-147.
    4. Marc Roubens & Michel Grabisch, 1999. "An axiomatic approach to the concept of interaction among players in cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(4), pages 547-565.
    5. Guillermo Owen, 1972. "Multilinear Extensions of Games," Management Science, INFORMS, vol. 18(5-Part-2), pages 64-79, January.
    6. Faigle, U & Kern, W, 1992. "The Shapley Value for Cooperative Games under Precedence Constraints," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(3), pages 249-266.
    7. Hsiao Chih-Ru & Raghavan T. E. S., 1993. "Shapley Value for Multichoice Cooperative Games, I," Games and Economic Behavior, Elsevier, vol. 5(2), pages 240-256, April.
    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. Michel Grabisch & Agnieszka Rusinowska, 2010. "A model of influence in a social network," Theory and Decision, Springer, vol. 69(1), pages 69-96, July.
    2. David Lowing & Kevin Techer, 2022. "Marginalism, egalitarianism and efficiency in multi-choice games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(4), pages 815-861, November.
    3. GRABISCH, Michel & LABREUCHE, Christophe & RIDAOUI, Mustapha, 2019. "On importance indices in multicriteria decision making," European Journal of Operational Research, Elsevier, vol. 277(1), pages 269-283.
    4. C. Manuel & E. González-Arangüena & R. Brink, 2013. "Players indifferent to cooperate and characterizations of the Shapley value," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(1), pages 1-14, February.
    5. Faigle, U. & Grabisch, M. & Heyne, M., 2010. "Monge extensions of cooperation and communication structures," European Journal of Operational Research, Elsevier, vol. 206(1), pages 104-110, October.
    6. Michel Grabisch & Lijue Xie, 2011. "The restricted core of games on distributive lattices: how to share benefits in a hierarchy," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 73(2), pages 189-208, April.
    7. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2010. "Rooted-tree solutions for tree games," European Journal of Operational Research, Elsevier, vol. 203(2), pages 404-408, June.
    8. Sébastien Courtin & Zéphirin Nganmeni & Bertrand Tchantcho, 2016. "The Shapley–Shubik power index for dichotomous multi-type games," Theory and Decision, Springer, vol. 81(3), pages 413-426, September.
    9. Lange, Fabien & Grabisch, Michel, 2009. "Values on regular games under Kirchhoff's laws," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 322-340, November.
    10. S. Béal & A. Lardon & E. Rémila & P. Solal, 2012. "The average tree solution for multi-choice forest games," Annals of Operations Research, Springer, vol. 196(1), pages 27-51, July.
    11. Mustapha Ridaoui & Michel Grabisch & Christophe Labreuche, 2017. "Axiomatization of an importance index for Generalized Additive Independence models," Documents de travail du Centre d'Economie de la Sorbonne 17048, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    12. David Lowing, 2023. "Allocation rules for multi-choice games with a permission tree structure," Annals of Operations Research, Springer, vol. 320(1), pages 261-291, January.
    13. Michel Grabisch, 2011. "Ensuring the boundedness of the core of games with restricted cooperation," Annals of Operations Research, Springer, vol. 191(1), pages 137-154, November.
    14. Michel Grabisch & Lijue Xie, 2008. "The core of games on distributive lattices: how to share benefits in a hierarchy," Post-Print halshs-00344802, HAL.
    15. R. Branzei & N. Llorca & J. Sánchez-Soriano & S. Tijs, 2014. "A constrained egalitarian solution for convex multi-choice games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(3), pages 860-874, October.
    16. Michael Jones & Jennifer Wilson, 2010. "Multilinear extensions and values for multichoice games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 72(1), pages 145-169, August.
    17. Branzei, R. & Tijs, S. & Zarzuelo, J., 2009. "Convex multi-choice games: Characterizations and monotonic allocation schemes," European Journal of Operational Research, Elsevier, vol. 198(2), pages 571-575, October.
    18. J.M. Alonso Meijide & M. à lvarez-Mozos & M.G. Fiestras-Janeiro & A. Jiménez-Losada, 2024. "The Partition Lattice Value for Global Cooperative Games," UB School of Economics Working Papers 2024/473, University of Barcelona School of Economics.
    19. Michael Jones & Jennifer Wilson, 2013. "Two-step coalition values for multichoice games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(1), pages 65-99, February.
    20. David Lowing & Kevin Techer, 2021. "Marginalism, Egalitarianism and E ciency in Multi-Choice Games," Working Papers halshs-03334056, HAL.
    21. Courtin, Sébastien & Nganmeni, Zéphirin & Tchantcho, Bertrand, 2017. "Dichotomous multi-type games with a coalition structure," Mathematical Social Sciences, Elsevier, vol. 86(C), pages 9-17.
    22. Sébastien Courtin & Zéphirin Nganmeni & Bertrand Tchantcho, 2017. "Dichotomous multi-type games with a coalition structure," Post-Print halshs-01545772, HAL.
    23. Yu-Hsien Liao, 2012. "Converse consistent enlargements of the unit-level-core of the multi-choice 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. 20(4), pages 743-753, December.

    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. Michel Grabisch, 2006. "Capacities and Games on Lattices: A Survey of Result," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00179830, HAL.
    2. repec:hal:pseose:hal-00803233 is not listed on IDEAS
    3. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    4. Michael Jones & Jennifer Wilson, 2010. "Multilinear extensions and values for multichoice games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 72(1), pages 145-169, August.
    5. Gerwald Gulick & Henk Norde, 2013. "Fuzzy cores and fuzzy balancedness," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(2), pages 131-146, April.
    6. Labreuche, Christophe, 2011. "Interaction indices for games on combinatorial structures with forbidden coalitions," European Journal of Operational Research, Elsevier, vol. 214(1), pages 99-108, October.
    7. Branzei, R. & Tijs, S. & Zarzuelo, J., 2009. "Convex multi-choice games: Characterizations and monotonic allocation schemes," European Journal of Operational Research, Elsevier, vol. 198(2), pages 571-575, October.
    8. Michael Jones & Jennifer Wilson, 2013. "Two-step coalition values for multichoice games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(1), pages 65-99, February.
    9. Michel Grabisch, 2011. "Ensuring the boundedness of the core of games with restricted cooperation," Annals of Operations Research, Springer, vol. 191(1), pages 137-154, November.
    10. Grabisch, Michel & Rusinowska, Agnieszka, 2011. "Influence functions, followers and command games," Games and Economic Behavior, Elsevier, vol. 72(1), pages 123-138, May.
    11. Ulrich Faigle & Michel Grabisch, 2017. "Game Theoretic Interaction and Decision: A Quantum Analysis," Games, MDPI, vol. 8(4), pages 1-25, November.
    12. Derks, Jean & Peters, Hans, 1997. "Consistent restricted Shapley values," Mathematical Social Sciences, Elsevier, vol. 33(1), pages 75-91, February.
    13. Mustapha Ridaoui & Michel Grabisch & Christophe Labreuche, 2018. "An axiomatisation of the Banzhaf value and interaction index for multichoice games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-02381119, HAL.
    14. Ulrich Faigle & Michel Grabisch, 2016. "Bases and linear transforms of TU-games and cooperation systems," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 875-892, November.
    15. Mustapha Ridaoui & Michel Grabisch & Christophe Labreuche, 2019. "Interaction indices for multichoice games," Documents de travail du Centre d'Economie de la Sorbonne 19019, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    16. Faigle, U. & Grabisch, M. & Heyne, M., 2010. "Monge extensions of cooperation and communication structures," European Journal of Operational Research, Elsevier, vol. 206(1), pages 104-110, October.
    17. Shellshear, Evan, 2011. "Characterizing core stability with fuzzy games," Center for Mathematical Economics Working Papers 410, Center for Mathematical Economics, Bielefeld University.
    18. 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.
    19. Calvo, E. & Santos, J. C., 2001. "Prices in Mixed Cost Allocation Problems," Games and Economic Behavior, Elsevier, vol. 37(2), pages 243-258, November.
    20. Michel Grabisch & Lijue Xie, 2011. "The restricted core of games on distributive lattices: how to share benefits in a hierarchy," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 73(2), pages 189-208, April.
    21. R. Branzei & N. Llorca & J. Sánchez-Soriano & S. Tijs, 2014. "A constrained egalitarian solution for convex multi-choice games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(3), pages 860-874, October.

    More about this item

    Keywords

    multichoice game; lattice; core;
    All these keywords.

    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:hal:cesptp:halshs-00178916. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.