IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v43y2014i4p871-879.html
   My bibliography  Save this article

A note: characterizations of convex games by means of population monotonic allocation schemes

Author

Listed:
  • Jesús Getán
  • Jesús Montes
  • Carles Rafels

Abstract

Convex cooperative games were first introduced by Shapley (Int J Game Theory 1:11–26, 1971 ) while population monotonic allocation schemes (PMAS) were subsequently proposed by Sprumont (Games Econ Behav 2:378–394, 1990 ). In this paper we provide several characterizations of convex games and introduce three new notions: PMAS-extendability, PMAS-exactness, and population monotonic set schemes, which imitate the classical concepts that they extend. We show that all of these notions provide new characterizations of the convexity of the game. Copyright Springer-Verlag Berlin Heidelberg 2014

Suggested Citation

  • Jesús Getán & Jesús Montes & Carles Rafels, 2014. "A note: characterizations of convex games by means of population monotonic allocation schemes," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(4), pages 871-879, November.
    • Handle: RePEc:spr:jogath:v:43:y:2014:i:4:p:871-879
    DOI: 10.1007/s00182-013-0408-4
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00182-013-0408-4
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00182-013-0408-4?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
    ---><---

    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. Ruud Hendrickx & Judith Timmer & Peter Borm, 2002. "A note on NTU convexity," International Journal of Game Theory, Springer;Game Theory Society, vol. 31(1), pages 29-37.
    2. 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.
    3. Moulin, H, 1990. "Cores and Large Cores When Population Varies," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(2), pages 219-232.
    4. 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.
    5. Barış Çiftçi & Peter Borm & Herbert Hamers, 2010. "Population monotonic path schemes for simple games," Theory and Decision, Springer, vol. 69(2), pages 205-218, August.
    6. Josep Izquierdo & Carles Rafels, 2012. "A characterization of convex TU games by means of the Mas-Colell bargaining set (à la Shimomura)," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(2), pages 381-395, May.
    7. J. R. G. van Gellekom & J. A. M. Potters & J. H. Reijnierse, 1999. "Prosperity properties of TU-games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(2), pages 211-227.
    8. Ichiishi, Tatsuro, 1981. "Super-modularity: Applications to convex games and to the greedy algorithm for LP," Journal of Economic Theory, Elsevier, vol. 25(2), pages 283-286, October.
    Full references (including those not matched with items on IDEAS)

    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. Marina Núñez & Tamás Solymosi, 2017. "Lexicographic allocations and extreme core payoffs: the case of assignment games," Annals of Operations Research, Springer, vol. 254(1), pages 211-234, July.
    2. Takaaki Abe, 2020. "Population monotonic allocation schemes for games with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 97-117, March.
    3. 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.
    4. Pedro Calleja & Carles Rafels & Stef Tijs, 2006. "The Aggregate-Monotonic Core," Working Papers 280, Barcelona School of Economics.
    5. 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.
    6. 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.
    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. Dietzenbacher, Bas, 2018. "Bankruptcy games with nontransferable utility," Mathematical Social Sciences, Elsevier, vol. 92(C), pages 16-21.
    9. van Velzen, Bas & Hamers, Herbert & Solymosi, Tamas, 2008. "Core stability in chain-component additive games," Games and Economic Behavior, Elsevier, vol. 62(1), pages 116-139, January.
    10. Brânzei, R. & Dimitrov, D.A. & Tijs, S.H., 2002. "Convex Fuzzy Games and Participation Monotonic Allocation Schemes," Discussion Paper 2002-13, Tilburg University, Center for Economic Research.
    11. Koshevoy, G.A. & Suzuki, T. & Talman, A.J.J., 2014. "Supermodular NTU-games," Discussion Paper 2014-067, Tilburg University, Center for Economic Research.
    12. José-Manuel Giménez-Gómez & Peter Sudhölter & Cori Vilella, 2023. "Average monotonic cooperative games with nontransferable utility," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 97(3), pages 383-390, June.
    13. Calleja, Pedro & Rafels, Carles & Tijs, Stef, 2009. "The aggregate-monotonic core," Games and Economic Behavior, Elsevier, vol. 66(2), pages 742-748, July.
    14. Josep Maria Izquierdo & Carles Rafels, 2018. "The core and the steady bargaining set for convex games," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(1), pages 35-54, March.
    15. Estévez-Fernández, Arantza, 2012. "New characterizations for largeness of the core," Games and Economic Behavior, Elsevier, vol. 76(1), pages 160-180.
    16. 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.
    17. Takaaki Abe & Satoshi Nakada, 2023. "Core stability of the Shapley value for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(4), pages 523-543, May.
    18. Judith Timmer & Peter Borm & Stef Tijs, 2005. "Convexity In Stochastic Cooperative Situations," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 7(01), pages 25-42.
    19. Hirai, Toshiyuki & Watanabe, Naoki, 2018. "von Neumann–Morgenstern stable sets of a patent licensing game: The existence proof," Mathematical Social Sciences, Elsevier, vol. 94(C), pages 1-12.
    20. Jesus Getan & Jesus Montes, 2008. "A characterization of cooperative TU-games with large monotonic core," Working Papers in Economics 193, Universitat de Barcelona. Espai de Recerca en Economia.

    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:spr:jogath:v:43:y:2014:i:4:p:871-879. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.