Skip to main content
Erschienen in: Theory and Decision 4/2020

02.12.2019

On the \(\gamma \)-core of asymmetric aggregative games

verfasst von: Giorgos Stamatopoulos

Erschienen in: Theory and Decision | Ausgabe 4/2020

Einloggen

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

search-config
loading …

Abstract

This paper analyzes the core of cooperative games generated by asymmetric aggregative normal-form games, i.e., games where the payoff of each player depends on his strategy and the sum of the strategies of all players. We assume that each coalition calculates its worth presuming that the outside players stand alone and select individually best strategies (Hart and Kurz Econometrica 51:1047–1064, 1983; Chander and Tulkens Int J Game Theory 26:379–401, 1997). We show that under some mild monotonicity assumptions on payoffs, the resulting cooperative game is balanced and has a non-empty core (which is the \(\gamma \)-core). Our paper thus offers an existence result for a core notion which is frequently encountered in the theory and applications of cooperative games with externalities.

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!

Fußnoten
1
We should point that the roots of this approach go back to Von Neumann and Morgenstern (1944), in the context of three-player games. We thank an anonymous referee for pointing out this.
 
2
Other assumptions on beliefs give core notions such as the \(\alpha \) and \(\beta \)-core (Aumann 1959); the \(\delta \)-core (Hart and Kurz 1983); the recursive core (Huang and Sjostrom 2003; Koczy 2007); or the core of games with multiple externalities (Nax 2014).
 
3
Although all players in \(\Gamma \) stand alone, we continue to categorize them in accordance with \(\Gamma ^S\) to facilitate the comparisons that will follow.
 
4
Our notation implies that when we take the derivative of \(u_k(x_k,x)\) over the first argument \(x_k,\) we treat x as fixed. We hope this will not confuse the reader.
 
5
The function \(\beta (x_k,x)\) is simply the marginal payoff function of player k when he stands alone, i.e., when \(T\setminus \{k\}=\emptyset \) (in which case \(\beta _k(x_k,x)\) reduces to \(\alpha _k(x_k,x)\)) or when he does not stand alone, i.e., when \(T\setminus \{k\}\ne \emptyset \).
 
Literatur
Zurück zum Zitat Abe, T. (2017). Population monotonic allocation schemes for games with externalities, WINPEC Working Paper Series. Abe, T. (2017). Population monotonic allocation schemes for games with externalities, WINPEC Working Paper Series.
Zurück zum Zitat Abe, T., & Funaki, Y. (2018). The projective core of symmetric games with externalities, WINPEC Working Paper Series. Abe, T., & Funaki, Y. (2018). The projective core of symmetric games with externalities, WINPEC Working Paper Series.
Zurück zum Zitat Aumann, R. (1959). Acceptable points in general cooperative n-person games. In Luce Tucker (Ed.), Contributions to the theory of games IV, Annals of Mathematics Studies 40. Princeton: Princeton University Press. Aumann, R. (1959). Acceptable points in general cooperative n-person games. In Luce Tucker (Ed.), Contributions to the theory of games IV, Annals of Mathematics Studies 40. Princeton: Princeton University Press.
Zurück zum Zitat Bloch, F., & Nouweland, A. (2014). Expectation formation rules and the core of partition function games. Games and Economic Behavior, 88, 339–353.CrossRef Bloch, F., & Nouweland, A. (2014). Expectation formation rules and the core of partition function games. Games and Economic Behavior, 88, 339–353.CrossRef
Zurück zum Zitat Bondareva, O. N. (1963). Some applications of linear programming methods to the theory of cooperative games. Problemy Kibernetiki, 10, 119–139. Bondareva, O. N. (1963). Some applications of linear programming methods to the theory of cooperative games. Problemy Kibernetiki, 10, 119–139.
Zurück zum Zitat Chander, P., & Tulkens, H. (1997). The core of an economy with multilateral environmental externalities. International Journal of Game Theory, 26, 379–401.CrossRef Chander, P., & Tulkens, H. (1997). The core of an economy with multilateral environmental externalities. International Journal of Game Theory, 26, 379–401.CrossRef
Zurück zum Zitat Chander, P. (2007). The \(\gamma \)-core and coalition formation. International Journal of Game Theory, 35, 539–556.CrossRef Chander, P. (2007). The \(\gamma \)-core and coalition formation. International Journal of Game Theory, 35, 539–556.CrossRef
Zurück zum Zitat Chander, P. (2014). A core concept for partition function games, Working Paper. Chander, P. (2014). A core concept for partition function games, Working Paper.
Zurück zum Zitat Chander, P., & Wooders, M. (2012). Subgame-perfect cooperation in an extensive game, Working Paper. Chander, P., & Wooders, M. (2012). Subgame-perfect cooperation in an extensive game, Working Paper.
Zurück zum Zitat Corchon, L. C. (1994). Comparative statics for aggregative games: the strong concavity case. Mathematical Social Sciences, 28, 151–165.CrossRef Corchon, L. C. (1994). Comparative statics for aggregative games: the strong concavity case. Mathematical Social Sciences, 28, 151–165.CrossRef
Zurück zum Zitat Currarini, S., & Marini, M. (2003). A sequential approach to the characteristic function and the core in games with externalities. In M. Sertel & A. Kara (Eds.), Advances in Economic Design. Berlin: Springer Verlag. Currarini, S., & Marini, M. (2003). A sequential approach to the characteristic function and the core in games with externalities. In M. Sertel & A. Kara (Eds.), Advances in Economic Design. Berlin: Springer Verlag.
Zurück zum Zitat Gilles, D. B. (1953). Some theorems on N-person games. Department of Mathematics: Princeton University. Ph.D thesis. Gilles, D. B. (1953). Some theorems on N-person games. Department of Mathematics: Princeton University. Ph.D thesis.
Zurück zum Zitat Hafalir, I. E. (2007). Efficiency in coalition games with externalities. Games and Economic Behavior, 61, 242–258.CrossRef Hafalir, I. E. (2007). Efficiency in coalition games with externalities. Games and Economic Behavior, 61, 242–258.CrossRef
Zurück zum Zitat Hart, S., & Kurz, M. (1983). Endogenous formation of coalitions. Econometrica, 51, 1047–1064.CrossRef Hart, S., & Kurz, M. (1983). Endogenous formation of coalitions. Econometrica, 51, 1047–1064.CrossRef
Zurück zum Zitat Helm, C. (2001). On the existence of a cooperative solution for a cooperative game with externalities. International Journal of Game Theory, 30, 141–146.CrossRef Helm, C. (2001). On the existence of a cooperative solution for a cooperative game with externalities. International Journal of Game Theory, 30, 141–146.CrossRef
Zurück zum Zitat Huang, C. Y., & Sjostrom, T. (2003). Consistent solutions for cooperative games with externalities. Games and Economic Behavior, 43, 196–213.CrossRef Huang, C. Y., & Sjostrom, T. (2003). Consistent solutions for cooperative games with externalities. Games and Economic Behavior, 43, 196–213.CrossRef
Zurück zum Zitat Koczy, L. (2007). A recursive core for partition function form games. Theory and Decision, 63, 41–51.CrossRef Koczy, L. (2007). A recursive core for partition function form games. Theory and Decision, 63, 41–51.CrossRef
Zurück zum Zitat Lardon, A. (2012). The \(\gamma \)-core in Cournot oligopoly TU-games with capacity constraints. Theory and Decision, 72, 387–411.CrossRef Lardon, A. (2012). The \(\gamma \)-core in Cournot oligopoly TU-games with capacity constraints. Theory and Decision, 72, 387–411.CrossRef
Zurück zum Zitat Lardon, A. (2014). Convexity of Bertrand oligopoly TU-games with differentiated products, Working paper. Lardon, A. (2014). Convexity of Bertrand oligopoly TU-games with differentiated products, Working paper.
Zurück zum Zitat Lardon, A. (2017). Endogenous interval games in oligopolies and the cores. Annals of Operations Research, 248, 345–363.CrossRef Lardon, A. (2017). Endogenous interval games in oligopolies and the cores. Annals of Operations Research, 248, 345–363.CrossRef
Zurück zum Zitat Nax, H. H. (2014). A note on the core of TU-cooperative games with multiple membership externalities. Games, 5, 191–203.CrossRef Nax, H. H. (2014). A note on the core of TU-cooperative games with multiple membership externalities. Games, 5, 191–203.CrossRef
Zurück zum Zitat Shapley, L. S. (1967). On balanced sets and cores. Naval Research Logistics Quarterly, 14, 453–460.CrossRef Shapley, L. S. (1967). On balanced sets and cores. Naval Research Logistics Quarterly, 14, 453–460.CrossRef
Zurück zum Zitat Stamatopoulos, G. (2015). The core of aggregative cooperative games with externalities. The B.E. Journal of Theoretical Economics, 16, 389–410.CrossRef Stamatopoulos, G. (2015). The core of aggregative cooperative games with externalities. The B.E. Journal of Theoretical Economics, 16, 389–410.CrossRef
Zurück zum Zitat Thrall, R. M., & Lucas, W. F. (1963). \(n\)-Person games in partition function form. Naval Research Logistics Quarterly, 10, 281–298.CrossRef Thrall, R. M., & Lucas, W. F. (1963). \(n\)-Person games in partition function form. Naval Research Logistics Quarterly, 10, 281–298.CrossRef
Zurück zum Zitat Uyanik, M. (2015). On the nonemptiness of the \(\alpha \)-core of discontinuous games: Transferable and nontransferable utilities. Journal of Economic Theory, 158, 213–231.CrossRef Uyanik, M. (2015). On the nonemptiness of the \(\alpha \)-core of discontinuous games: Transferable and nontransferable utilities. Journal of Economic Theory, 158, 213–231.CrossRef
Zurück zum Zitat Von Neumann, J., & Morgenstern, O. (1944). Theory of Games and Economic Behavior. Princeton: Princeton University Press. Von Neumann, J., & Morgenstern, O. (1944). Theory of Games and Economic Behavior. Princeton: Princeton University Press.
Zurück zum Zitat Yang, G., Sun, H., Hou, D., & Xu, G. (2019). Games in sequencing situations with externalities. European Journal of Operational Research, 278, 699–708.CrossRef Yang, G., Sun, H., Hou, D., & Xu, G. (2019). Games in sequencing situations with externalities. European Journal of Operational Research, 278, 699–708.CrossRef
Zurück zum Zitat Zhao, J. (1999). The existence of TU \(\alpha \)-core in normal form games. International Journal of Game Theory, 28, 25–34.CrossRef Zhao, J. (1999). The existence of TU \(\alpha \)-core in normal form games. International Journal of Game Theory, 28, 25–34.CrossRef
Metadaten
Titel
On the -core of asymmetric aggregative games
verfasst von
Giorgos Stamatopoulos
Publikationsdatum
02.12.2019
Verlag
Springer US
Erschienen in
Theory and Decision / Ausgabe 4/2020
Print ISSN: 0040-5833
Elektronische ISSN: 1573-7187
DOI
https://doi.org/10.1007/s11238-019-09733-4

Weitere Artikel der Ausgabe 4/2020

Theory and Decision 4/2020 Zur Ausgabe