Skip to main content

2016 | OriginalPaper | Buchkapitel

Generalized Nucleoli and Generalized Bargaining Sets for Games with Restricted Cooperation

verfasst von : Natalia Naumova

Erschienen in: Recent Advances in Game Theory and Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

A generalization of the theory of the bargaining set, the kernel, and the nucleolus for cooperative TU-games, where objections and counter-objections are permitted only between the members of a collection of coalitions \( \mathcal{A} \) and can use only the members of a collection of coalitions \( \mathcal{B}\supset \mathcal{A} \), is considered. Four versions of generalized bargaining set are possible. Three versions of generalized kernel and two versions of generalized nucleolus are defined. One generalized kernel, one generalized nucleolus, and the corresponding generalized bargaining sets were examined in Naumova (Contributions to Game Theory and Management, vol. 5, pp. 230–242. Graduate School of Management, St. Petersburg University, St. Petersburg, 2012; Contributions to Game Theory and Management GTM2014, vol. 8, pp. 231–242. St. Petersburg State University, St. Petersburg, 2015). Conditions on \( \mathcal{A} \) and \( \mathcal{B} \) that ensure existence of the second generalized kernel are obtained. Weakly mixed collections of coalitions are defined. For such collections of coalitions, the second generalized nucleolus is contained in the second generalized kernel and in two generalized bargaining sets. If \( \mathcal{A} \) does not contain singletons such inclusion is valid for all games only if \( \mathcal{A} \) is a weakly mixed collection of coalitions. For weakly mixed collection of coalitions \( \mathcal{A} \) an iterative procedure that converges to a point in the second generalized kernel is described.

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 "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 Aumann, R.J., Maschler, M.: The bargaining set for cooperative games. In: Annals of Mathematical Studies, vol. 52, pp. 443–476. Princeton University Press, Princeton (1964) Aumann, R.J., Maschler, M.: The bargaining set for cooperative games. In: Annals of Mathematical Studies, vol. 52, pp. 443–476. Princeton University Press, Princeton (1964)
3.
Zurück zum Zitat Davis, M., Maschler, M.: Existence of stable payoff configurations for cooperative games. In: Shubic, M. (ed.) Essays in Mathematical Economics in Honor of Oskar Morgenstern, pp. 39–52. Princeton University Press, Princeton (1967) Davis, M., Maschler, M.: Existence of stable payoff configurations for cooperative games. In: Shubic, M. (ed.) Essays in Mathematical Economics in Honor of Oskar Morgenstern, pp. 39–52. Princeton University Press, Princeton (1967)
4.
Zurück zum Zitat Maschler, M., Peleg, B.: A characterization, existence proof and dimension bounds of the kernel of a game. Pac. J. Math. 18, 289–328 (1966)MathSciNetCrossRefMATH Maschler, M., Peleg, B.: A characterization, existence proof and dimension bounds of the kernel of a game. Pac. J. Math. 18, 289–328 (1966)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Maschler, M., Peleg, B.: Stable sets and stable points of set-valued dynamic systems with applications to game theory. SIAM J. Control Optim. 14, 985–995 (1976)MathSciNetCrossRefMATH Maschler, M., Peleg, B.: Stable sets and stable points of set-valued dynamic systems with applications to game theory. SIAM J. Control Optim. 14, 985–995 (1976)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Naumova, N.I.: The existence of certain stable sets for games with a discrete set of players. Vestnik Leningrad. Univ. N 7 (Ser. Math. Mech. Astr. vyp. 2), pp. 47–54 (1976) (Russian). English transl. in Vestnik Leningrad. Univ. Math. 9 (1981) Naumova, N.I.: The existence of certain stable sets for games with a discrete set of players. Vestnik Leningrad. Univ. N 7 (Ser. Math. Mech. Astr. vyp. 2), pp. 47–54 (1976) (Russian). English transl. in Vestnik Leningrad. Univ. Math. 9 (1981)
7.
Zurück zum Zitat Naumova, N.I.: M-systems of relations and their application in cooperative games. Vestnik Leningrad. Univ. N 1 (Ser. Math. Mech. Astr. ), pp. 60–66 (1978) (Russian). English transl. in Vestnik Leningrad. Univ. Math. 11, 67–73 (1983) Naumova, N.I.: M-systems of relations and their application in cooperative games. Vestnik Leningrad. Univ. N 1 (Ser. Math. Mech. Astr. ), pp. 60–66 (1978) (Russian). English transl. in Vestnik Leningrad. Univ. Math. 11, 67–73 (1983)
8.
Zurück zum Zitat Naumova, N.: Generalized kernels and bargaining sets for families of coalitions. In: Petrosjan, L.A., Zenkevich, N.A. (eds.) Contributions to Game Theory and Management GTM2007. Collected Papers, pp. 346–360. St. Petersburg State University, St. Petersburg (2007) Naumova, N.: Generalized kernels and bargaining sets for families of coalitions. In: Petrosjan, L.A., Zenkevich, N.A. (eds.) Contributions to Game Theory and Management GTM2007. Collected Papers, pp. 346–360. St. Petersburg State University, St. Petersburg (2007)
9.
Zurück zum Zitat Naumova, N.: Generalized proportional solutions to games with restricted cooperation. In: Petrosjan, L.A., Zenkevich, N.A. (eds.) Contributions to Game Theory and Management, vol. 5. The Fifth International Conference Game Theory and Management, St. Petersburg, Russia, 27–29 June 2011. Collected Papers, pp. 230–242. Graduate School of Management, St. Petersburg University, St. Petersburg (2012) Naumova, N.: Generalized proportional solutions to games with restricted cooperation. In: Petrosjan, L.A., Zenkevich, N.A. (eds.) Contributions to Game Theory and Management, vol. 5. The Fifth International Conference Game Theory and Management, St. Petersburg, Russia, 27–29 June 2011. Collected Papers, pp. 230–242. Graduate School of Management, St. Petersburg University, St. Petersburg (2012)
10.
Zurück zum Zitat Naumova, N.: Generalized nucleolus, kernels, and bargaining sets for cooperative games with restricted cooperation. In: Petrosjan, L.A., Zenkevich, N.A. (eds.) Contributions to Game Theory and Management GTM2014, vol. 8. Collected Papers, pp. 231–242. St. Petersburg State University, St. Petersburg (2015) Naumova, N.: Generalized nucleolus, kernels, and bargaining sets for cooperative games with restricted cooperation. In: Petrosjan, L.A., Zenkevich, N.A. (eds.) Contributions to Game Theory and Management GTM2014, vol. 8. Collected Papers, pp. 231–242. St. Petersburg State University, St. Petersburg (2015)
11.
Zurück zum Zitat Peleg, B.: Existence theorem for the bargaining set M 1 i . In: Shubic, M. (ed.) Essays in Mathematical Economics in Honor of Oskar Morgenstern, pp. 53–56. Princeton University Press, Princeton (1967) Peleg, B.: Existence theorem for the bargaining set M 1 i . In: Shubic, M. (ed.) Essays in Mathematical Economics in Honor of Oskar Morgenstern, pp. 53–56. Princeton University Press, Princeton (1967)
13.
Zurück zum Zitat Peleg, B., Sudholter, P.: Introduction to the Theory of Cooperative Games, 2nd edn. Springer, Berlin/Heidelberg (2007)MATH Peleg, B., Sudholter, P.: Introduction to the Theory of Cooperative Games, 2nd edn. Springer, Berlin/Heidelberg (2007)MATH
15.
Zurück zum Zitat Stearns, R.E.: Convergent transfer schemes for N-person games. Trans. Am. Math. Soc. 134, 449–459 (1968)MathSciNetMATH Stearns, R.E.: Convergent transfer schemes for N-person games. Trans. Am. Math. Soc. 134, 449–459 (1968)MathSciNetMATH
Metadaten
Titel
Generalized Nucleoli and Generalized Bargaining Sets for Games with Restricted Cooperation
verfasst von
Natalia Naumova
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-43838-2_9