Skip to main content

2019 | OriginalPaper | Buchkapitel

An Optimization Model for Solving Stochastic Cooperative Games

verfasst von : Assem Tharwat, Marwa Sabry, Ihab El-Khodary

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

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
An Optimization Model for Solving Stochastic Cooperative Games
verfasst von
Assem Tharwat
Marwa Sabry
Ihab El-Khodary
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-01662-3_4