IDEAS home Printed from https://ideas.repec.org/p/tiu/tiutis/9255deed-69d2-4d64-adbe-55a3ede1cbdf.html
   My bibliography  Save this paper

Minimal Exact Balancedness

Author

Listed:
  • Lohmann, E.R.M.A.

    (Tilburg University, School of Economics and Management)

  • Borm, P.E.M.

    (Tilburg University, School of Economics and Management)

  • Herings, P.J.J.

    (Tilburg University, School of Economics and Management)

Abstract

To verify whether a transferable utility game is exact, one has to check a linear inequality for each exact balanced collection of coalitions. This paper studies the structure and properties of the class of exact balanced collections. Comparing the definition of exact balanced collections with the definition of balanced collections, the weight vector of a balanced collection must be positive whereas the weight vector for an exact balanced collection may contain one negative weight. We investigate minimal exact balanced collections, and show that only these collections are needed to obtain exactness. The relation between minimality of an exact balanced collection and uniqueness of the corresponding weight vector is analyzed. We show how the class of minimal exact balanced collections can be partitioned into three basic types each of which can be systematically generated.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Lohmann, E.R.M.A. & Borm, P.E.M. & Herings, P.J.J., 2011. "Minimal Exact Balancedness," Other publications TiSEM 9255deed-69d2-4d64-adbe-5, Tilburg University, School of Economics and Management.
  • Handle: RePEc:tiu:tiutis:9255deed-69d2-4d64-adbe-55a3ede1cbdf
    as

    Download full text from publisher

    File URL: https://pure.uvt.nl/ws/portalfiles/portal/1311336/2011-012.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. 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).
    3. 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.
    4. Calleja, Pedro & Borm, Peter & Hendrickx, Ruud, 2005. "Multi-issue allocation situations," European Journal of Operational Research, Elsevier, vol. 164(3), pages 730-747, August.
    5. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    6. Lloyd S. Shapley, 1967. "On balanced sets and cores," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 14(4), pages 453-460.
    7. Lorenzo-Freire, S. & Alonso-Meijide, J.M. & Casas-Mendez, B. & Hendrickx, R.L.P., 2005. "Balanced Contributions for Multi-Issue Allocation Situations," Discussion Paper 2005-93, Tilburg University, Center for Economic Research.
    8. Bezalel Peleg, 1965. "An inductive method for constructing mimmal balanced collections of finite sets," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(2), pages 155-162, June.
    9. Hans Haller & Jean Derks, 1999. "Weighted nucleoli," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(2), pages 173-187.
    10. 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. Tomáš Kroupa & Milan Studený, 2019. "Facets of the cone of totally balanced games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 90(2), pages 271-300, October.
    2. 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. 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.
    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. 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.
    4. 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.
    5. 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.
    6. Grundel, S. & Borm, P.E.M. & Hamers, H.J.M., 2011. "A Compromise Stable Extension of Bankruptcy Games : Multipurpose Resource Allocation," Other publications TiSEM b1926d6b-22f4-4f28-84a2-9, Tilburg University, School of Economics and Management.
    7. 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.
    8. Schouten, Jop, 2022. "Cooperation, allocation and strategy in interactive decision-making," Other publications TiSEM d5d41448-8033-4f6b-8ec0-c, Tilburg University, School of Economics and Management.
    9. Gonzalez, Stéphane & Rostom, Fatma Zahra, 2022. "Sharing the global outcomes of finite natural resource exploitation: A dynamic coalitional stability perspective," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 1-10.
    10. Csóka, Péter, 2017. "Fair risk allocation in illiquid markets," Finance Research Letters, Elsevier, vol. 21(C), pages 228-234.
    11. Pedro Calleja & Francesc Llerena & Peter Sudhölter, 2020. "Monotonicity and Weighted Prenucleoli: A Characterization Without Consistency," Mathematics of Operations Research, INFORMS, vol. 45(3), pages 1056-1068, August.
    12. Juan D. Moreno-Ternero, 2009. "The proportional rule for multi-issue bankruptcy problems," Economics Bulletin, AccessEcon, vol. 29(1), pages 474-481.
    13. Toru Hokari & Yukihiko Funaki & Peter Sudhölter, 2020. "Consistency, anonymity, and the core on the domain of convex games," Review of Economic Design, Springer;Society for Economic Design, vol. 24(3), pages 187-197, December.
    14. Hougaard, Jens Leth & Smilgins, Aleksandrs, 2016. "Risk capital allocation with autonomous subunits: The Lorenz set," Insurance: Mathematics and Economics, Elsevier, vol. 67(C), pages 151-157.
    15. Borrero, D.V. & Hinojosa, M.A. & Mármol, A.M., 2016. "DEA production games and Owen allocations," European Journal of Operational Research, Elsevier, vol. 252(3), pages 921-930.
    16. Groote Schaarsberg, M. & Reijnierse, J.H. & Borm, P.E.M., 2013. "On Solving Liability Problems," Other publications TiSEM b7a1e268-bd6d-4177-8056-8, Tilburg University, School of Economics and Management.
    17. Frank Karsten & Marco Slikker & Geert‐Jan van Houtum, 2012. "Inventory pooling games for expensive, low‐demand spare parts," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(5), pages 311-324, August.
    18. Csóka, Péter & Bátyi, Tamás László & Pintér, Miklós & Balog, Dóra, 2011. "Tőkeallokációs módszerek és tulajdonságaik a gyakorlatban [Methods of capital allocation and their characteristics in practice]," 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(7), pages 619-632.
    19. Luis A. Guardiola & Ana Meca & Justo Puerto, 2022. "The effect of consolidated periods in heterogeneous lot-sizing games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(2), pages 380-404, July.
    20. Csóka, Péter & Jean-Jacques Herings, P., 2019. "Liability games," Games and Economic Behavior, Elsevier, vol. 116(C), pages 260-268.

    More about this item

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    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:tiu:tiutis:9255deed-69d2-4d64-adbe-55a3ede1cbdf. 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: Richard Broekman (email available below). General contact details of provider: https://www.tilburguniversity.edu/about/schools/economics-and-management/ .

    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.