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

A note on NTU convexity

Author

Listed:
  • Ruud Hendrickx

    (CentER and Department of Econometrics and Operations Research, Tilburg University, P.O. Box 90153, 5000 LE Tilburg, The Netherlands)

  • Judith Timmer

    (Faculty of Mathematical Sciences, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands This author acknowledges financial support from the Netherlands Organisation for Scientific Research through project 613-304-059)

  • Peter Borm

    (CentER and Department of Econometrics and Operations Research, Tilburg University, P.O. Box 90153, 5000 LE Tilburg, The Netherlands)

Abstract

For cooperative games with transferable utility, convexity has turned out to be an important and widely applicable concept. Convexity can be defined in a number of ways, each having its own specific attractions. Basically, these definitions fall into two categories, namely those based on a supermodular interpretation and those based on a marginalistic interpretation. For games with nontransferable utility, however, the literature mainly focuses on two kinds of convexity, ordinal and cardinal convexity, which both extend the supermodular interpretation. In this paper, we analyse three types of convexity for NTU games that generalise the marginalistic interpretation of convexity.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:jogath:v:31:y:2002:i:1:p:29-37
    Note: Received: December 2000
    as

    Download full text from publisher

    File URL: http://link.springer.de/link/service/journals/00182/papers/2031001/20310029.pdf
    Download Restriction: Access to the full text of the articles in this series is restricted
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Borm, Peter & Keiding, H & McLean, R.P. & Oortwijn, S & Tijs, S, 1992. "The Compromise Value for NTU-Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(2), pages 175-189.
    3. Suijs, Jeroen & Borm, Peter, 1999. "Stochastic Cooperative Games: Superadditivity, Convexity, and Certainty Equivalents," Games and Economic Behavior, Elsevier, vol. 27(2), pages 331-345, May.
    4. Bezalel Peleg & Stef Tijs & Peter Borm & Gert-Jan Otten, 1998. "The MC-value for monotonic NTU-games," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(1), pages 37-47.
    5. Curiel, I. & Pederzoli, G. & Tijs, S.H., 1989. "Sequencing games," Other publications TiSEM cd695be5-0f54-4548-a952-2, Tilburg University, School of Economics and Management.
    6. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
    7. TamÂs Solymosi, 1999. "On the bargaining set, kernel and core of superadditive games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(2), pages 229-240.
    8. Driessen, T.S.H. & Tijs, S.H., 1985. "The t-value, the core and semiconvex games," Other publications TiSEM 016b6b5d-a476-44ca-bd05-7, Tilburg University, School of Economics and Management.
    9. Aumann, Robert J. & Maschler, Michael, 1985. "Game theoretic analysis of a bankruptcy problem from the Talmud," Journal of Economic Theory, Elsevier, vol. 36(2), pages 195-213, August.
    10. 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.
    11. Curiel, Imma & Pederzoli, Giorgio & Tijs, Stef, 1989. "Sequencing games," European Journal of Operational Research, Elsevier, vol. 40(3), pages 344-351, June.
    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. Dietzenbacher, Bas & Borm, Peter & Hendrickx, Ruud, 2017. "Egalitarianism in Nontransferable Utility Games," Discussion Paper 2017-023, Tilburg University, Center for Economic Research.
    2. Takuya Masuzawa, 2008. "Computing the cores of strategic games with punishment–dominance relations," International Journal of Game Theory, Springer;Game Theory Society, vol. 37(2), pages 185-201, June.
    3. Dietzenbacher, Bas & Yanovskaya, Elena, 2023. "The equal split-off set for NTU-games," Mathematical Social Sciences, Elsevier, vol. 121(C), pages 61-67.
    4. Dietzenbacher, Bas, 2018. "Bankruptcy games with nontransferable utility," Mathematical Social Sciences, Elsevier, vol. 92(C), pages 16-21.
    5. Takuya Masuzawa, 2012. "Strong convexity of NTU games," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(3), pages 699-705, August.
    6. Koshevoy, G.A. & Suzuki, T. & Talman, A.J.J., 2014. "Supermodular NTU-games," Discussion Paper 2014-067, Tilburg University, Center for Economic Research.
    7. Arantza Estévez-Fernández & Peter Borm & M. Gloria Fiestras-Janeiro, 2020. "Nontransferable utility bankruptcy games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 154-177, April.
    8. 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.
    9. Pintér, Miklós, 2016. "A cardinal convex game with empty core," Mathematical Social Sciences, Elsevier, vol. 83(C), pages 9-10.
    10. 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.
    11. 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.
    12. Takuya Masuzawa, 2012. "Punishment-Dominance Condition on Stable Two-Sided Matching Algorithms," Keio/Kyoto Joint Global COE Discussion Paper Series 2012-018, Keio/Kyoto Joint Global COE Program.
    13. Luisa Carpente & Balbina Casas-Méndez & Javier Gozálvez & Natividad Llorca & Manuel Pulido & Joaquín Sánchez-Soriano, 2013. "How to divide a cake when people have different metabolism?," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 78(3), pages 361-371, 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. Hendrickx, R.L.P. & Borm, P.E.M. & Timmer, J.B., 2000. "On Convexity for NTU-Games," Discussion Paper 2000-108, Tilburg University, Center for Economic Research.
    2. Stef Tijs & Gert-Jan Otten, 1993. "Compromise values in cooperative game theory," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 1(1), pages 1-36, December.
    3. Voorneveld, Mark & Grahn, Sofia, 2001. "A Minimal Test for Convex Games and the Shapley Value," Working Paper Series 2001:2, Uppsala University, Department of Economics.
    4. 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.
    5. Hamers, Herbert, 1997. "On the concavity of delivery games," European Journal of Operational Research, Elsevier, vol. 99(2), pages 445-458, June.
    6. Jeroen Kuipers & Dries Vermeulen & Mark Voorneveld, 2010. "A generalization of the Shapley–Ichiishi result," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 585-602, October.
    7. van Riel, A.C.R. & Semeijn, J. & Pauwels, P.F.J., 2003. "Online travel service quality: the importance of pre-transaction services," Research Memorandum 033, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    8. 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.
    9. Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001. "Operations research games: A survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
    10. Habis, Helga, 2012. "Sztochasztikus csődjátékok - avagy hogyan osszunk szét egy bizonytalan méretű tortát? [Stochastic bankruptcy games. How can a cake of uncertain dimensions be divided?]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(12), pages 1299-1310.
    11. Flip Klijn & Stef Tijs & Marco Slikker, 2001. "A Dual Egalitarian Solution," Economics Bulletin, AccessEcon, vol. 3(10), pages 1-8.
    12. René van den Brink & Gerard van der Laan & Valeri Vasil'ev, 2007. "Distributing Dividends in Games with Ordered Players," Tinbergen Institute Discussion Papers 06-114/1, Tinbergen Institute.
    13. René van den Brink & Gerard van der Laan & Valeri Vasil'ev, 0000. "The Restricted Core for Totally Positive Games with Ordered Players," Tinbergen Institute Discussion Papers 09-038/1, Tinbergen Institute.
    14. Zhao, Jingang, 1999. "A necessary and sufficient condition for the convexity in oligopoly games," Mathematical Social Sciences, Elsevier, vol. 37(2), pages 189-204, March.
    15. Cristina Fernández & Peter Borm & Ruud Hendrickx & Stef Tijs, 2005. "Drop out monotonic rules for sequencing situations," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 61(3), pages 501-504, July.
    16. Dietzenbacher, Bas, 2018. "Bankruptcy games with nontransferable utility," Mathematical Social Sciences, Elsevier, vol. 92(C), pages 16-21.
    17. Borm, Peter & Fiestras-Janeiro, Gloria & Hamers, Herbert & Sanchez, Estela & Voorneveld, Mark, 2002. "On the convexity of games corresponding to sequencing situations with due dates," European Journal of Operational Research, Elsevier, vol. 136(3), pages 616-634, February.
    18. René Brink & Yukihiko Funaki & Yuan Ju, 2013. "Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 693-714, March.
    19. Grahn, S. & Kuipers, J. & Vermeulen, A.J. & Voorneveld, M., 2003. "A generalization of the Shapley-Ichiishi result and its application to convex games," Research Memorandum 022, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    20. Ruud Hendrickx & Jacco Thijssen & Peter Borm, 2012. "Minimum cost spanning tree games and spillover stability," Theory and Decision, Springer, vol. 73(3), pages 441-451, September.

    More about this item

    Keywords

    NTU games · convexity;

    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:spr:jogath:v:31:y:2002:i:1:p:29-37. 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.