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

Convex multi-choice games: Characterizations and monotonic allocation schemes

Author

Listed:
  • Branzei, R.
  • Tijs, S.
  • Zarzuelo, J.

Abstract

This paper focuses on new characterizations of convex multi-choice games using the notions of exactness and superadditivity. Furthermore, level-increase monotonic allocation schemes (limas) on the class of convex multi-choice games are introduced and studied. It turns out that each element of the Weber set of such a game is extendable to a limas, and the (total) Shapley value for multi-choice games generates a limas for each convex multi-choice game.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:198:y:2009:i:2:p:571-575
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00775-3
    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. Branzei, Rodica & Dimitrov, Dinko & Tijs, Stef, 2004. "Egalitarianism in convex fuzzy games," Mathematical Social Sciences, Elsevier, vol. 47(3), pages 313-325, May.
    2. Michel Grabisch & Lijue Xie, 2007. "A new approach to the core and Weber set of multichoice games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 66(3), pages 491-512, December.
    3. Brânzei, R. & Llorca, N. & Sánchez-Soriano, J. & Tijs, S.H., 2007. "Egalitarianism in Multi-Choice Games," Other publications TiSEM bfbd67a5-701f-4be7-a1c9-0, Tilburg University, School of Economics and Management.
    4. Hans Peters & Horst Zank, 2005. "The Egalitarian Solution for Multichoice Games," Annals of Operations Research, Springer, vol. 137(1), pages 399-409, July.
    5. Toru Hokari, 2000. "Population monotonic solutions on convex games," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(3), pages 327-338.
    6. Dutta, Bhaskar & Ray, Debraj, 1989. "A Concept of Egalitarianism under Participation Constraints," Econometrica, Econometric Society, vol. 57(3), pages 615-635, May.
    7. Yaron Azrieli & Ehud Lehrer, 2007. "Extendable Cooperative Games," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 9(6), pages 1069-1078, December.
    8. Rodica Branzei & Dinko Dimitrov & Stef Tijs, 2008. "Models in Cooperative Game Theory," Springer Books, Springer, edition 0, number 978-3-540-77954-4, September.
    9. Hsiao, Chih-Ru & Raghavan, T E S, 1992. "Monotonicity and Dummy Free Property for Multi-choice Cooperative Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(3), pages 301-312.
    10. José Zarzuelo & Marco Slikker & Flip Klijn, 1999. "Characterizations of a multi-choice value," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(4), pages 521-532.
    11. Michel Grabisch & Fabien Lange, 2007. "Games on lattices, multichoice games and the shapley value: a new approach," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(1), pages 153-167, February.
    12. William Thomson, 1983. "The Fair Division of a Fixed Supply Among a Growing Population," Mathematics of Operations Research, INFORMS, vol. 8(3), pages 319-326, August.
    13. Calvo, Emilio & Santos, Juan Carlos, 2000. "A value for multichoice games," Mathematical Social Sciences, Elsevier, vol. 40(3), pages 341-354, November.
    14. Barnett,William A. & Moulin,Hervé & Salles,Maurice & Schofield,Norman J. (ed.), 1995. "Social Choice, Welfare, and Ethics," Cambridge Books, Cambridge University Press, number 9780521443401.
    15. Sprumont, Yves, 1990. "Population monotonic allocation schemes for cooperative games with transferable utility," Games and Economic Behavior, Elsevier, vol. 2(4), pages 378-394, December.
    16. Brânzei, R. & Dimitrov, D.A. & Tijs, S.H., 2004. "A New Characterization of Convex Games," Other publications TiSEM 34e9abd5-a96f-47e4-b313-d, Tilburg University, School of Economics and Management.
    17. Brânzei, R. & Llorca, N. & Sánchez-Soriano, J. & Tijs, S.H., 2007. "Egalitarianism in Multi-Choice Games," Discussion Paper 2007-55, Tilburg University, Center for Economic Research.
    18. 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.
    19. 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.
    20. Biswas, A. K. & Parthasarathy, T. & Potters, J. A. M. & Voorneveld, M., 1999. "Large Cores and Exactness," Games and Economic Behavior, Elsevier, vol. 28(1), pages 1-12, July.
    21. Juan Enrique Martínez-Legaz, 2006. "Some Characterizations of Convex Games," Lecture Notes in Economics and Mathematical Systems, in: Alberto Seeger (ed.), Recent Advances in Optimization, pages 293-303, Springer.
    22. Esther GutiÊrrez & Emilio Calvo & Juan Carlos Santos, 2000. "The multichoice consistent value," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(2), pages 177-188.
    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. Csóka Péter & Pintér Miklós, 2016. "On the Impossibility of Fair Risk Allocation," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 16(1), pages 143-158, January.
    2. 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.
    3. 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.
    4. Lohmann, E. & Borm, P. & Herings, P.J.J., 2012. "Minimal exact balancedness," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 127-135.
    5. Péter Csóka & P. Herings & László Kóczy, 2011. "Balancedness conditions for exact games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(1), pages 41-52, August.
    6. Jesús Getán & Josep Izquierdo & Jesús Montes & Carles Rafels, 2015. "The bargaining set for almost-convex games," Annals of Operations Research, Springer, vol. 225(1), pages 83-89, February.
    7. Csóka, Péter & Jean-Jacques Herings, P. & Kóczy, László Á. & Pintér, Miklós, 2011. "Convex and exact games with non-transferable utility," European Journal of Operational Research, Elsevier, vol. 209(1), pages 57-62, February.
    8. 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.

    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. Brânzei, R. & Tijs, S.H. & Zarzuelo, J., 2007. "Convex Multi-Choice Cooperative Games and their Monotonic Allocation Schemes," Discussion Paper 2007-54, Tilburg University, Center for Economic Research.
    2. Brânzei, R. & Tijs, S.H. & Zarzuelo, J., 2007. "Convex Multi-Choice Cooperative Games and their Monotonic Allocation Schemes," Other publications TiSEM 5549df35-acc3-4890-be43-4, Tilburg University, School of Economics and Management.
    3. 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.
    4. Brânzei, R. & Llorca, N. & Sánchez-Soriano, J. & Tijs, S.H., 2007. "Multi-Choice Total Clan Games : Characterizations and Solution Concepts," Other publications TiSEM 31aee267-f432-46c8-b078-1, Tilburg University, School of Economics and Management.
    5. Brânzei, R. & Llorca, N. & Sánchez-Soriano, J. & Tijs, S.H., 2007. "Egalitarianism in Multi-Choice Games," Other publications TiSEM bfbd67a5-701f-4be7-a1c9-0, Tilburg University, School of Economics and Management.
    6. Brânzei, R. & Llorca, N. & Sánchez-Soriano, J. & Tijs, S.H., 2007. "Multi-Choice Total Clan Games : Characterizations and Solution Concepts," Discussion Paper 2007-77, Tilburg University, Center for Economic Research.
    7. Rodica Branzei & Dinko Dimitrov & Stef Tijs, 2008. "Convex Games Versus Clan Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 10(04), pages 363-372.
    8. 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.
    9. 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.
    10. Brânzei, R. & Llorca, N. & Sánchez-Soriano, J. & Tijs, S.H., 2007. "Egalitarianism in Multi-Choice Games," Discussion Paper 2007-55, Tilburg University, Center for Economic Research.
    11. David Lowing & Kevin Techer, 2021. "Marginalism, Egalitarianism and E ciency in Multi-Choice Games," Working Papers halshs-03334056, HAL.
    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. Branzei, Rodica & Dimitrov, Dinko & Tijs, Stef, 2011. "Convex games, clan games, and their marginal games," Center for Mathematical Economics Working Papers 368, Center for Mathematical Economics, Bielefeld University.
    14. 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.
    15. 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.
    16. Mustapha Ridaoui & Michel Grabisch & Christophe Labreuche, 2017. "Axiomatization of an importance index for Generalized Additive Independence models," Post-Print halshs-01659796, HAL.
    17. 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.
    18. Michel Grabisch & Lijue Xie, 2008. "The core of games on distributive lattices: how to share benefits in a hierarchy," Post-Print halshs-00344802, HAL.
    19. 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.
    20. Dietzenbacher, Bas, 2019. "The Procedural Egalitarian Solution and Egalitarian Stable Games," Other publications TiSEM 6caea8c0-1dcd-4038-88da-b, Tilburg University, School of Economics and Management.

    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:198:y:2009:i:2:p:571-575. 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.