IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v93y2021i3d10.1007_s00186-021-00738-w.html
   My bibliography  Save this article

The equal-surplus Shapley value for chance-constrained games on finite sample spaces

Author

Listed:
  • Donald Nganmegni Njoya

    (University of Yaounde I)

  • Issofa Moyouwou

    (University of Yaounde I)

  • Nicolas Gabriel Andjiga

    (University of Yaounde I)

Abstract

Many interactions from linear production problems, financial markets, or sequencing problems are modeled by cooperative games where payoffs to a coalition of players is a random variable. For this class of cooperative games, we introduce a two-stage value as an ex-ante agreement among players. Players are first promised their prior Shapley shares which are exactly their respective shares by the Shapley value of the expectation game. The final payoff vector is obtained by equally re-allocating the surplus when a realization of the random payoff of the grand coalition is observed. In support of the tractability of the newly introduced value called equal-surplus Shapley value, we provide a simple and compact formula. Depending on which probability distributions over the sample spaces are admissible, we present several characterization results of the equal-surplus Shapley value. This is achieved by using some classical axioms together with some other appealing axioms such as the independence of local duplication which simply requires that individual shares in a game remain unchanged when only certain events are duplicated in the sample space of a coalition without altering the probability of observing the others.

Suggested Citation

  • Donald Nganmegni Njoya & Issofa Moyouwou & Nicolas Gabriel Andjiga, 2021. "The equal-surplus Shapley value for chance-constrained games on finite sample spaces," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 93(3), pages 463-499, June.
  • Handle: RePEc:spr:mathme:v:93:y:2021:i:3:d:10.1007_s00186-021-00738-w
    DOI: 10.1007/s00186-021-00738-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00186-021-00738-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s00186-021-00738-w?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. Suijs, Jeroen & Borm, Peter & De Waegenaere, Anja & Tijs, Stef, 1999. "Cooperative games with stochastic payoffs," European Journal of Operational Research, Elsevier, vol. 113(1), pages 193-205, February.
    2. Suijs, J.P.M. & De Waegenaere, A.M.B. & Borm, P.E.M., 1996. "Stochastic Cooperative Games in Insurance and Reinsurance," Other publications TiSEM f2cd7428-cd39-4462-af76-2, Tilburg University, School of Economics and Management.
    3. 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.
    4. Suijs, Jeroen & De Waegenaere, Anja & Borm, Peter, 1998. "Stochastic cooperative games in insurance," Insurance: Mathematics and Economics, Elsevier, vol. 22(3), pages 209-228, July.
    5. Sylvain Béal & André Casajus & Frank Huettner & Eric Rémila & Philippe Solal, 2016. "Characterizations of weighted and equal division values," Theory and Decision, Springer, vol. 80(4), pages 649-667, April.
    6. 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.
    7. Judith Timmer & Peter Borm & Stef Tijs, 2004. "On three Shapley-like solutions for cooperative games with random payoffs," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(4), pages 595-613, August.
    8. A. Charnes & Daniel Granot, 1977. "Coalitional and Chance-Constrained Solutions to n -Person Games, II: Two-Stage Solutions," Operations Research, INFORMS, vol. 25(6), pages 1013-1019, December.
    9. Sylvain Béal & André Casajus & Eric Rémila & Philippe Solal, 2019. "Cohesive efficiency in TU-games: Two extensions of the Shapley value," Working Papers 2019-03, CRESE.
    10. Habis, Helga & Herings, P. Jean-Jacques, 2011. "Transferable utility games with uncertainty," Journal of Economic Theory, Elsevier, vol. 146(5), pages 2126-2139, September.
    11. van den Brink, Rene, 2007. "Null or nullifying players: The difference between the Shapley value and equal division solutions," Journal of Economic Theory, Elsevier, vol. 136(1), pages 767-775, September.
    12. Nowak, A.S. & Radzik, T., 1995. "On axiomatizations of the weighted Shapley values," Games and Economic Behavior, Elsevier, vol. 8(2), pages 389-405.
    13. Judith Timmer, 2006. "The Compromise Value for Cooperative Games with Random Payoffs," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 64(1), pages 95-106, August.
    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. Laszlo A. Koczy, 2019. "The risk-based core for cooperative games with uncertainty," CERS-IE WORKING PAPERS 1906, Institute of Economics, Centre for Economic and Regional Studies.
    2. Junnosuke Shino & Shinichi Ishihara & Shimpei Yamauchi, 2022. "Shapley Mapping and Its Axiomatizations in n -Person Cooperative Interval Games," Mathematics, MDPI, vol. 10(21), pages 1-14, October.
    3. Yang, Jian & Li, Jianbin, 2020. "Cooperative game with nondeterministic returns," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 123-140.
    4. Elena Parilina & Stepan Akimochkin, 2021. "Cooperative Stochastic Games with Mean-Variance Preferences," Mathematics, MDPI, vol. 9(3), pages 1-15, January.
    5. J. Puerto & F. Fernández & Y. Hinojosa, 2008. "Partially ordered cooperative games: extended core and Shapley value," Annals of Operations Research, Springer, vol. 158(1), pages 143-159, February.
    6. Suijs, J.P.M., 1999. "Price Uncertainty in Linear Production Situations," Discussion Paper 1999-91, Tilburg University, Center for Economic Research.
    7. Calleja, Pere & Llerena Garrés, Francesc, 2016. "Consistency distinguishes the (weighted) Shapley value, the (weighted) surplus division value and the prenucleolus," Working Papers 2072/266577, Universitat Rovira i Virgili, Department of Economics.
    8. Suijs, J.P.M., 1998. "Cooperative decision making in a stochastic environment," Other publications TiSEM a84d779a-d5a9-48e9-bfe7-4, Tilburg University, School of Economics and Management.
    9. Timmer, J.B., 2000. "The Compromise Value for Cooperative Games with Random Payoffs," Discussion Paper 2000-98, Tilburg University, Center for Economic Research.
    10. Asimit, Vali & Boonen, Tim J., 2018. "Insurance with multiple insurers: A game-theoretic approach," European Journal of Operational Research, Elsevier, vol. 267(2), pages 778-790.
    11. D. Bauso & J. Timmer, 2009. "Robust dynamic cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(1), pages 23-36, March.
    12. Suijs, J.P.M., 1999. "Insurance Games," Other publications TiSEM 8d27bea0-5898-48ea-bd53-7, Tilburg University, School of Economics and Management.
    13. Timmer, J.B., 2000. "The Compromise Value for Cooperative Games with Random Payoffs," Other publications TiSEM 08aefe4e-00a8-4e58-9e54-3, Tilburg University, School of Economics and Management.
    14. Benati, Stefano & López-Blázquez, Fernando & Puerto, Justo, 2019. "A stochastic approach to approximate values in cooperative games," European Journal of Operational Research, Elsevier, vol. 279(1), pages 93-106.
    15. Suijs, J.P.M., 1999. "Insurance Games," Discussion Paper 1999-95, Tilburg University, Center for Economic Research.
    16. Suijs, J.P.M., 1999. "Price Uncertainty in Linear Production Situations," Other publications TiSEM 7e9b38b7-5b6c-4f12-86c8-8, Tilburg University, School of Economics and Management.
    17. Sylvain Béal & Eric Rémila & Philippe Solal, 2015. "Discounted Tree Solutions," Working Papers hal-01377923, HAL.
    18. Lina Mallozzi & Juan Vidal-Puga, 2021. "Uncertainty in cooperative interval games: how Hurwicz criterion compatibility leads to egalitarianism," Annals of Operations Research, Springer, vol. 301(1), pages 143-159, June.
    19. Ichiro Nishizaki & Tomohiro Hayashida & Shinya Sekizaki & Kojiro Furumi, 2023. "A two-stage linear production planning model with partial cooperation under stochastic demands," Annals of Operations Research, Springer, vol. 320(1), pages 293-324, January.
    20. Judith Timmer, 2006. "The Compromise Value for Cooperative Games with Random Payoffs," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 64(1), pages 95-106, August.

    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:93:y:2021:i:3:d:10.1007_s00186-021-00738-w. 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.