Skip to main content
Top

2019 | OriginalPaper | Chapter

An Optimization Model for Solving Stochastic Cooperative Games

Authors : Assem Tharwat, Marwa Sabry, Ihab El-Khodary

Published in: Creative Business and Social Innovations for a Sustainable Future

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper introduces an optimization model for a new class of cooperative games arising from cooperative decision making problems in a stochastic environment. This class of games considers cooperative games in stochastic characteristic function form (stochastic payoffs). In this type of games, the players only know probability distribution of the stochastic payoffs and the actions available for a coalition to choose from are explicitly modelled as opposed to the deterministic games. In this model, the core of the game is not empty, where the solution allocation vector of the corresponding payoff is preferable over any other allocation. The proposed model is applied to the Gaussian valued cooperative games.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Chen, X., Zhang, J.: A stochastic programming duality approach to inventory centralization games. Oper. Res. 57(4), 840–851 (2009)CrossRef Chen, X., Zhang, J.: A stochastic programming duality approach to inventory centralization games. Oper. Res. 57(4), 840–851 (2009)CrossRef
2.
go back to reference Müller, A., Scarsini, M., Shaked, M.: The newsvendor game has a nonempty core. Game. Econ. Behav. 38(1), 118–126 (2002)CrossRef Müller, A., Scarsini, M., Shaked, M.: The newsvendor game has a nonempty core. Game. Econ. Behav. 38(1), 118–126 (2002)CrossRef
3.
go back to reference Goemans, M.X., Skutella, M.: Cooperative facility location games. J. Algorithms 50(2), 194–214 (2004)CrossRef Goemans, M.X., Skutella, M.: Cooperative facility location games. J. Algorithms 50(2), 194–214 (2004)CrossRef
4.
go back to reference Aparicio, J., Llorca, N., Sanchez-Soriano, J., Sancho, J., Valero, S.: Cooperative logistics games, pp. 129–154. Game Theory, Sciyo (2010) Aparicio, J., Llorca, N., Sanchez-Soriano, J., Sancho, J., Valero, S.: Cooperative logistics games, pp. 129–154. Game Theory, Sciyo (2010)
5.
go back to reference Xu, X., Pan, S., Ballot, E.: Game theoretic contribution to horizontal cooperation in logistics. In: 4th International Conference on Information Systems, Logistics and Supply Chain-ILS 2012, (pp. 10-p) (2012) Xu, X., Pan, S., Ballot, E.: Game theoretic contribution to horizontal cooperation in logistics. In: 4th International Conference on Information Systems, Logistics and Supply Chain-ILS 2012, (pp. 10-p) (2012)
6.
go back to reference Lemaire, J.: Cooperative game theory and its insurance applications. ASTIN Bull. J. IAA 21(1), 17–40 (1991)CrossRef Lemaire, J.: Cooperative game theory and its insurance applications. ASTIN Bull. J. IAA 21(1), 17–40 (1991)CrossRef
7.
go back to reference Gow, S.H., Thomas, L.C.: Interchange fees for bank ATM networks. Naval Res. Logistics (NRL) 45(4), 407–417 (1998)CrossRef Gow, S.H., Thomas, L.C.: Interchange fees for bank ATM networks. Naval Res. Logistics (NRL) 45(4), 407–417 (1998)CrossRef
8.
go back to reference Doan, X.V., Nguyen, T.D.: Robust stable payoff distribution in stochastic cooperative games. arXiv preprint arXiv:1403.5906 (2014) Doan, X.V., Nguyen, T.D.: Robust stable payoff distribution in stochastic cooperative games. arXiv preprint arXiv:​1403.​5906 (2014)
9.
go back to reference Shapley, L.S.: A value for n-person games. Contrib. Theor. Game. 2(28), 307–317 (1953) Shapley, L.S.: A value for n-person games. Contrib. Theor. Game. 2(28), 307–317 (1953)
10.
go back to reference Suijs, J., Borm, P., De Waegenaere, A., Tijs, S.: Cooperative games with stochastic payoffs. Eur. J. Oper. Res. 113(1), 193–205 (1999)CrossRef Suijs, J., Borm, P., De Waegenaere, A., Tijs, S.: Cooperative games with stochastic payoffs. Eur. J. Oper. Res. 113(1), 193–205 (1999)CrossRef
11.
go back to reference Suijs, J.: Cooperative Decision-Making under Risk. Kluwer Academic Publishers, Boston (2000)CrossRef Suijs, J.: Cooperative Decision-Making under Risk. Kluwer Academic Publishers, Boston (2000)CrossRef
12.
go back to reference Timmer, J., Borm, P., Tijs, S.: On three Shapley-like solutions for cooperative games with random payoffs. Int. J. Game Theor. 32(4), 595–613 (2004)CrossRef Timmer, J., Borm, P., Tijs, S.: On three Shapley-like solutions for cooperative games with random payoffs. Int. J. Game Theor. 32(4), 595–613 (2004)CrossRef
13.
go back to reference Ma, Y., Gao, Z., Li, W., Jiang, N., Guo, L.: The shapley value for stochastic cooperative game. Mod. Appl. Sci. 2(4), 76–80 (2008) Ma, Y., Gao, Z., Li, W., Jiang, N., Guo, L.: The shapley value for stochastic cooperative game. Mod. Appl. Sci. 2(4), 76–80 (2008)
14.
go back to reference Konyukhovskiy, P.V., Mogilko, M.D.: The use of stochastic cooperative games for modelling cooperation and its outcomes in the english as a foreign language market. Pract. Ideas Econ. Financ. (PIEF) 2, 39–51 (2013) Konyukhovskiy, P.V., Mogilko, M.D.: The use of stochastic cooperative games for modelling cooperation and its outcomes in the english as a foreign language market. Pract. Ideas Econ. Financ. (PIEF) 2, 39–51 (2013)
15.
go back to reference Charnes, A., Cooper, W.W.: Chance-constrained programming. Manage. Sci. 6(1), 73–79 (1959)CrossRef Charnes, A., Cooper, W.W.: Chance-constrained programming. Manage. Sci. 6(1), 73–79 (1959)CrossRef
16.
go back to reference Pal, B.B., Sen, S., Kumar, M.: A linear approximation approach to chance constrained multi-objective decision making problems. In: 2009 First International Conference on Advanced Computing, vol. 26 (2009) Pal, B.B., Sen, S., Kumar, M.: A linear approximation approach to chance constrained multi-objective decision making problems. In: 2009 First International Conference on Advanced Computing, vol. 26 (2009)
Metadata
Title
An Optimization Model for Solving Stochastic Cooperative Games
Authors
Assem Tharwat
Marwa Sabry
Ihab El-Khodary
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-01662-3_4