IDEAS home Printed from https://ideas.repec.org/a/spr/topjnl/v20y2012i3p578-591.html
   My bibliography  Save this article

1-concave basis for TU games and the library game

Author

Listed:
  • Theo Driessen
  • Anna Khmelnitskaya
  • Jordi Sales

Abstract

The study of 1-convex/1-concave TU games possessing a nonempty core and for which the nucleolus is linear was initiated by Driessen and Tijs (Methods Oper. Res. 46:395–406, 1983 ) and Driessen (OR Spectrum 7:19–26, 1985 ). However, until recently appealing abstract and practical examples of these classes of games were missing. The paper solves these drawbacks. We introduce a 1-concave basis for the entire space of all TU games wherefrom it follows that every TU game is either 1-convex/1-concave or is a sum of 1-convex and 1-concave games. Thus we may conclude that the classes of 1-convex/1-concave games constitute rather considerable subsets in the entire game space. On the other hand, an appealing practical example of 1-concave game has cropped up in Sales’s study (Ph. D. thesis, 2002 ) of Catalan university library consortium for subscription to journals issued by Kluwer publishing house. The so-called library game turns out to be decomposable into suitably chosen 1-concave games of the basis mentioned above. Copyright Sociedad de Estadística e Investigación Operativa 2012

Suggested Citation

  • Theo Driessen & Anna Khmelnitskaya & Jordi Sales, 2012. "1-concave basis for TU games and the library game," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(3), pages 578-591, October.
    • Handle: RePEc:spr:topjnl:v:20:y:2012:i:3:p:578-591
    DOI: 10.1007/s11750-010-0157-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11750-010-0157-5
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11750-010-0157-5?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. 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).
    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. Sylvain Béal & Marc Deschamps & Philippe Solal, 2014. "Balanced collective contributions, the equal allocation of non-separable costs and application to data sharing games," Working Papers hal-01377926, HAL.
    2. Jan Bok & Martin Černý, 2024. "1-convex extensions of incomplete cooperative games and the average value," Theory and Decision, Springer, vol. 96(2), pages 239-268, March.
    3. Satoshi Masuya & Masahiro Inuiguchi, 2016. "A fundamental study for partially defined cooperative games," Fuzzy Optimization and Decision Making, Springer, vol. 15(3), pages 281-306, September.

    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. Mario Guajardo & Kurt Jörnsten & Mikael Rönnqvist, 2016. "Constructive and blocking power in collaborative transportation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 25-50, January.
    2. Gianfranco Gambarelli, 1999. "Maximax Apportionments," Group Decision and Negotiation, Springer, vol. 8(6), pages 441-461, November.
    3. H. Andrew Michener & Daniel J. Myers, 1998. "Probabilistic Coalition Structure Theories," Journal of Conflict Resolution, Peace Science Society (International), vol. 42(6), pages 830-860, December.
    4. 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.
    5. Camelia Bejan & Juan Gómez, 2012. "Axiomatizing core extensions," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(4), pages 885-898, November.
    6. Zaporozhets, Vera & García-Valiñas, María & Kurz, Sascha, 2016. "Key drivers of EU budget allocation: Does power matter?," European Journal of Political Economy, Elsevier, vol. 43(C), pages 57-70.
    7. Maria Montero & Alex Possajennikov, 2021. "An Adaptive Model of Demand Adjustment in Weighted Majority Games," Games, MDPI, vol. 13(1), pages 1-17, December.
    8. Brânzei, R. & Tijs, S.H., 2001. "Additivity Regions for Solutions in Cooperative Game Theory," Discussion Paper 2001-81, Tilburg University, Center for Economic Research.
    9. Gerichhausen, M. & Berkhout, E.D. & Hamers, H.J.M. & Manyong, V.M., 2008. "A Game Theoretic Approach to Analyse Cooperation between Rural Households in Northern Nigeria," Discussion Paper 2008-62, Tilburg University, Center for Economic Research.
    10. Csóka, Péter, 2017. "Fair risk allocation in illiquid markets," Finance Research Letters, Elsevier, vol. 21(C), pages 228-234.
    11. Csercsik, Dávid & Hubert, Franz & Sziklai, Balázs R. & Kóczy, László Á., 2019. "Modeling transfer profits as externalities in a cooperative game-theoretic model of natural gas networks," Energy Economics, Elsevier, vol. 80(C), pages 355-365.
    12. Lejano, Raul P. & Davos, Climis A., 2001. "Siting noxious facilities with victim compensation: : n-person games under transferable utility," Socio-Economic Planning Sciences, Elsevier, vol. 35(2), pages 109-124.
    13. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    14. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2010. "On the number of blocks required to access the core," MPRA Paper 26578, University Library of Munich, Germany.
    15. van Beek, Andries & Malmberg, Benjamin & Borm, Peter & Quant, Marieke & Schouten, Jop, 2021. "Cooperation and Competition in Linear Production and Sequencing Processes," Discussion Paper 2021-011, Tilburg University, Center for Economic Research.
    16. Montero, M.P., 2002. "Two-Stage Bargaining with Reversible Coalitions : The Case of Apex Games," Other publications TiSEM 7dba0283-bc13-4f2c-8f5e-5, Tilburg University, School of Economics and Management.
    17. repec:has:discpr:1611 is not listed on IDEAS
    18. Le Breton, Michel & Montero, Maria & Zaporozhets, Vera, 2012. "Voting power in the EU council of ministers and fair decision making in distributive politics," Mathematical Social Sciences, Elsevier, vol. 63(2), pages 159-173.
    19. Csóka, Péter & Illés, Ferenc & Solymosi, Tamás, 2022. "On the Shapley value of liability games," European Journal of Operational Research, Elsevier, vol. 300(1), pages 378-386.
    20. Driessen, Theo S.H. & Fragnelli, Vito & Katsev, Ilya V. & Khmelnitskaya, Anna B., 2011. "On 1-convexity and nucleolus of co-insurance games," Insurance: Mathematics and Economics, Elsevier, vol. 48(2), pages 217-225, March.
    21. Bergantiños, Gustavo & Moreno-Ternero, Juan D., 2020. "Allocating extra revenues from broadcasting sports leagues," Journal of Mathematical Economics, Elsevier, vol. 90(C), pages 65-73.

    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:topjnl:v:20:y:2012:i:3:p:578-591. 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.