IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v74y2011i1p41-52.html
   My bibliography  Save this article

Balancedness conditions for exact games

Author

Listed:
  • Péter Csóka
  • P. Herings
  • László Kóczy

Abstract

We provide two new characterizations of exact games. First, a game is exact if and only if it is exactly balanced; and second, a game is exact if and only if it is totally balanced and overbalanced. The condition of exact balancedness is identical to the one of balancedness, except that one of the balancing weights may be negative, while for overbalancedness one of the balancing weights is required to be non-positive and no weight is put on the grand coalition. Exact balancedness and overbalancedness are both easy to formulate conditions with a natural game-theoretic interpretation and are shown to be useful in applications. Using exact balancedness we show that exact games are convex for the grand coalition and we provide an alternative proof that the classes of convex and totally exact games coincide. We provide an example of a game that is totally balanced and convex for the grand coalition, but not exact. Finally we relate classes of balanced, totally balanced, convex for the grand coalition, exact, totally exact, and convex games to one another. Copyright The Author(s) 2011

Suggested Citation

  • 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.
    • Handle: RePEc:spr:mathme:v:74:y:2011:i:1:p:41-52
    DOI: 10.1007/s00186-011-0348-3
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-011-0348-3
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00186-011-0348-3?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 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. Hans Reijnierse & Jean Derks, 1998. "Note On the core of a collection of coalitions," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(3), pages 451-459.
    2. Luisa Carpente & Balbina Casas-Méndez & Ignacio García-Jurado & Anne Nouweland, 2010. "The truncated core for games with upper bounds," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 645-656, October.
    3. 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.
    4. Pradeep Dubey & Lloyd S. Shapley, 1982. "Totally Balanced Games Arising from Controlled Programming Problems," UCLA Economics Working Papers 262, UCLA Department of Economics.
    5. Csoka, Peter & Herings, P. Jean-Jacques & Koczy, Laszlo A., 2007. "Coherent measures of risk from a general equilibrium perspective," Journal of Banking & Finance, Elsevier, vol. 31(8), pages 2517-2534, August.
    6. Predtetchinski, Arkadi & Jean-Jacques Herings, P., 2004. "A necessary and sufficient condition for non-emptiness of the core of a non-transferable utility game," Journal of Economic Theory, Elsevier, vol. 116(1), pages 84-92, May.
    7. Bochet, O.L.A. & Klaus, B.E., 2007. "A note on Dasgupta, Hammond, and Maskin's (1979) domain richness condition," Research Memorandum 039, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    8. Csóka, Péter & Herings, P. Jean-Jacques & Kóczy, László Á., 2009. "Stable allocations of risk," Games and Economic Behavior, Elsevier, vol. 67(1), pages 266-276, September.
    9. Calleja, Pedro & Borm, Peter & Hendrickx, Ruud, 2005. "Multi-issue allocation situations," European Journal of Operational Research, Elsevier, vol. 164(3), pages 730-747, August.
    10. Acerbi, Carlo, 2002. "Spectral measures of risk: A coherent representation of subjective risk aversion," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1505-1518, July.
    11. Acerbi, Carlo & Tasche, Dirk, 2002. "On the coherence of expected shortfall," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1487-1503, July.
    12. 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.
    13. Casas-Mendez, Balbina & Garcia-Jurado, Ignacio & van den Nouweland, Anne & Vazquez-Brage, Margarita, 2003. "An extension of the [tau]-value to games with coalition structures," European Journal of Operational Research, Elsevier, vol. 148(3), pages 494-513, August.
    14. 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.
    15. Ehud Kalai & Eitan Zemel, 1982. "Generalized Network Problems Yielding Totally Balanced Games," Operations Research, INFORMS, vol. 30(5), pages 998-1008, October.
    16. 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.
    17. Yaron Azrieli & Ehud Lehrer, 2004. "On Concavification and Convex Games," Game Theory and Information 0408002, University Library of Munich, Germany.
    18. Ehud Kalai & Eitan Zemel, 1980. "On Totally Balanced Games and Games of Flow," Discussion Papers 413, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    19. Legut, Jerzy, 1990. "On totally balanced games arising from cooperation in fair division," Games and Economic Behavior, Elsevier, vol. 2(1), pages 47-60, March.
    20. Shapley, Lloyd S. & Shubik, Martin, 1969. "On market games," Journal of Economic Theory, Elsevier, vol. 1(1), pages 9-25, June.
    21. Tijs, S.H. & Parthasarathy, T. & Potters, J.A.M. & Rajendra Prasad, V., 1984. "Permutation games : Another class of totally balanced games," Other publications TiSEM a7edfa18-6224-4be3-b677-5, Tilburg University, School of Economics and Management.
    22. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    23. 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.
    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. Bochet, O.L.A. & Klaus, B.E., 2007. "A note on Dasgupta, Hammond, and Maskin's (1979) domain richness condition," Research Memorandum 039, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    2. Grabisch, Michel & Sudhölter, Peter, 2014. "On the restricted cores and the bounded core of games on distributive lattices," European Journal of Operational Research, Elsevier, vol. 235(3), pages 709-717.
    3. Lohmann, E. & Borm, P. & Herings, P.J.J., 2012. "Minimal exact balancedness," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 127-135.
    4. 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.
    5. Estévez-Fernández, Arantza, 2012. "New characterizations for largeness of the core," Games and Economic Behavior, Elsevier, vol. 76(1), pages 160-180.
    6. Miguel Ángel Mirás Calvo & Carmen Quinteiro Sandomingo & Estela Sánchez Rodríguez, 2020. "The boundary of the core of a balanced game: face games," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(2), pages 579-599, June.
    7. Milan Studený & Václav Kratochvíl, 2022. "Facets of the cone of exact games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(1), pages 35-80, February.

    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. Csóka, Péter & Herings, P. Jean-Jacques & Kóczy, László Á., 2009. "Stable allocations of risk," Games and Economic Behavior, Elsevier, vol. 67(1), pages 266-276, September.
    2. 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.
    3. Bochet, O.L.A. & Klaus, B.E., 2007. "A note on Dasgupta, Hammond, and Maskin's (1979) domain richness condition," Research Memorandum 039, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    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. Lohmann, E. & Borm, P. & Herings, P.J.J., 2012. "Minimal exact balancedness," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 127-135.
    6. Boonen, Tim J., 2017. "Risk Redistribution Games With Dual Utilities," ASTIN Bulletin, Cambridge University Press, vol. 47(1), pages 303-329, January.
    7. Bernardi Mauro & Roy Cerqueti & Arsen Palestini, 2016. "Allocation of risk capital in a cost cooperative game induced by a modified Expected Shortfall," Papers 1608.02365, arXiv.org.
    8. Estévez-Fernández, Arantza, 2012. "New characterizations for largeness of the core," Games and Economic Behavior, Elsevier, vol. 76(1), pages 160-180.
    9. Milan Studený & Václav Kratochvíl, 2022. "Facets of the cone of exact games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(1), pages 35-80, February.
    10. Yang, Jian & Li, Jianbin, 2020. "Cooperative game with nondeterministic returns," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 123-140.
    11. Csóka, Péter & Herings, P. Jean-Jacques, 2014. "Risk allocation under liquidity constraints," Journal of Banking & Finance, Elsevier, vol. 49(C), pages 1-9.
    12. Keyzer, Michiel & van Wesenbeeck, Cornelia, 2011. "Optimal coalition formation and surplus distribution: Two sides of one coin," European Journal of Operational Research, Elsevier, vol. 215(3), pages 604-615, December.
    13. Dóra Balog & Tamás László Bátyi & Péter Csóka & Miklós Pintér, 2014. "Properties of risk capital allocation methods: Core Compatibility, Equal Treatment Property and Strong Monotonicity," CERS-IE WORKING PAPERS 1417, Institute of Economics, Centre for Economic and Regional Studies.
    14. Balog, Dóra & Bátyi, Tamás László & Csóka, Péter & Pintér, Miklós, 2017. "Properties and comparison of risk capital allocation methods," European Journal of Operational Research, Elsevier, vol. 259(2), pages 614-625.
    15. Dimitrios G. Konstantinides & Georgios C. Zachos, 2019. "Exhibiting Abnormal Returns Under a Risk Averse Strategy," Methodology and Computing in Applied Probability, Springer, vol. 21(2), pages 551-566, June.
    16. Brian Tomlin & Yimin Wang, 2005. "On the Value of Mix Flexibility and Dual Sourcing in Unreliable Newsvendor Networks," Manufacturing & Service Operations Management, INFORMS, vol. 7(1), pages 37-57, June.
    17. Ehud Lehrer, 2009. "A new integral for capacities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(1), pages 157-176, April.
    18. Csóka, Péter, 2017. "Fair risk allocation in illiquid markets," Finance Research Letters, Elsevier, vol. 21(C), pages 228-234.
    19. Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2015. "Linear vs. quadratic portfolio selection models with hard real-world constraints," Computational Management Science, Springer, vol. 12(3), pages 345-370, July.
    20. Charles-Olivier Amédée-Manesme & Fabrice Barthélémy, 2022. "Proper use of the modified Sharpe ratios in performance measurement: rearranging the Cornish Fisher expansion," Annals of Operations Research, Springer, vol. 313(2), pages 691-712, June.

    More about this item

    Keywords

    Totally balanced games; Exact games; Convex games; C71; C61;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis

    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:mathme:v:74:y:2011:i:1:p:41-52. 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.