A decomposition for the space of games with externalities

Sanchez-Perez, Joss (2015): A decomposition for the space of games with externalities.

Abstract

The main goal of this paper is to present a different perspective than the more `traditional' approaches to study solutions for games with externalities. We provide a direct sum decomposition for the vector space of these games and use the basic representation theory of the symmetric group to study linear symmetric solutions. In our analysis we identify all irreducible subspaces that are relevant to the study of linear symmetric solutions and we then use such decomposition to derive some applications involving characterizations of classes of solutions.

• Item Type: MPRA Paper
• Language: English
• Keywords: Games with externalities; value; representation theory; symmetric group.
• Subjects: C - Mathematical and Quantitative Methods > C6 - Mathematical Methods ; Programming Models ; Mathematical and Simulation Modeling > C60 - General; C - Mathematical and Quantitative Methods > C6 - Mathematical Methods ; Programming Models ; Mathematical and Simulation Modeling > C65 - Miscellaneous Mathematical Tools; C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C71 - Cooperative Games

References

Albizuri M. J., Arin J., and Rubio J. (2005), "An axiom system for a value for games in partition function form" . International Game Theory Review, 7(1), 63-72.

Bolger E. M. (1987), "A class of efficient values for games in partition function form" . Journal of Algebraic and Discreet Methods, 8(3), 460-466.

Fulton W. and Harris J. (1991), "Representation theory; a first course". New York: Springer-Verlag Graduate Texts in Mathematics, 129.

Hernandez-Lamoneda L., Juarez R. and Sanchez-Sanchez F. (2007), "Dissection of solutions in cooperative game theory using representation techniques". International Journal of Game Theory, 35(3), 395-426.

Hernandez-Lamoneda L., Sanchez-Perez J. and Sanchez-Sanchez F. (2009), "The class of efficient linear symmetric values for games in partition function form". International Game Theory Review, 11(3), 369-382.

Hu C. C. and Yang Y. Y. (2010), "An axiomatic characterization of a value for games in partition function form". SERIEs: Journal of the Spanish Economic Association, 1(4), 475-487.

Ju Y. (2007), "The Consensus Value for Games in Partition Function Form". International Game Theory Review, 9(3), 437-452.

Kleinberg N. L. and Weiss J. H. (1985), "Equivalent n-person games and the null space of the Shapley value" . Mathematics of Operations Research, 10(2), 233-243.

Kleinberg N. L. and Weiss J. H. (1986), "Weak values, the core and new axioms for the Shapley value". Mathematical Social Sciences, 12 ,21-30.

Lucas W. F. and Thrall R. M. (1963), "n-person games in partition function form". Naval Research Logistics Quarterly, 10, 281-298.

Macho-Stadler I., P\'{e}rez-Castrillo D. and Wettstein D. (2007), "Sharing the surplus: An extension of the Shapley value for environments with externalities". Journal of Economic Theory, 135, 339-356.

Myerson R. B. (1977), "Values of games in partition function form". International Journal of Game Theory, 6(1), 23-31.

Pham Do K. and Norde H. (2007), "The Shapley value for partition function games". International Game Theory Review, 9(2), 353-360.

Sanchez-Perez J. (2014), "Application of the representations of symmetric groups to characterize solutions of games in partition function form". Operations Research and Decisions, 24(2), 97-122.

Shapley L. (1953), "A value for n-person games", Contribution to the Theory of Games; Annals of Mathematics Studies, Princeton University Press, Princeton, 2, 307-317.