Abstract
In this paper, we introduce a framework for modeling elements of “team chemistry” in the skill assessment process using the performances of subsets of teams and four approaches which make use of this framework to estimate the collective skill of a team. A new dataset based on the Xbox 360 video game, Halo 3, is used for evaluation. The dataset is comprised of online scrimmage and tournament games played between professional Halo 3 teams competing in the Major League Gaming (MLG) Pro Circuit during the 2008 and 2009 seasons. Using the Elo, Glicko, and TrueSkill rating systems as “base learners” for our approaches, we predict the outcomes of games based on subsets of the overall dataset in order to investigate their performance given differing game histories and playing environments. We find that Glicko and TrueSkill benefit greatly from our approaches (TeamSkill-AllK-EV in particular), significantly boosting prediction accuracy in close games and improving performance overall, while Elo performs better without them. We also find that the ways in which each rating system handles skill variance largely determines whether or not it will benefit from our techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Elo, A.: The Rating of Chess Players, Past and Present. Arco Publishing, New York (1978)
Glickman, M.: Paired Comparison Model with Time-Varying Parameters. PhD thesis. Harvard University, Cambridge (1993)
Glickman, M.: Parameter estimation in large dynamic paired comparison experiments. Applied Statistics 48, 377–394 (1999)
Herbrich, R., Graepel, T.: Trueskill: A bayesian skill rating system. Microsoft Research, Tech. Rep. MSR-TR-2006-80 (2006)
Yukelson, D.: Principles of effective team building interventions in sport: A direct services approach at penn state university. Journal of Applied Sport Psychology 9(1), 73–96 (1997)
Martens, R.: Coaches guide to sport psychology. Human Kinetics, Champaign (1987)
Thurstone, L.: Psychophysical analysis. American Journal of Psychology 38, 368–389 (1927)
Bradley, R.A., Terry, M.: Rank analysis of incomplete block designs: I. the method of paired comparisons. Biometrika 39(3/4), 324–345 (1952)
Coulom, R.: Whole-history rating: A bayesian rating system for players of time-varying strength. Computer and Games, Beijing (2008)
Huang, T., Lin, C., Weng, R.: Ranking individuals by group comparisons. Journal of Machine Learning Research 9, 2187–2216 (2008)
Birlutiu, A., Heskes, T.: Expectation propagation for rating players in sports competitions. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 374–381. Springer, Heidelberg (2007)
Menke, J.E., Reese, C.S., Martinez, T.R.: Hierarchical models for estimating individual ratings from group competitions. American Statistical Association (2007) (in preparation)
Shapley, L.S.: A value for n-person games. Contributions to the Theory of Games (Annals of Mathematics Studies) 2(28), 307–317 (1953)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
DeLong, C., Pathak, N., Erickson, K., Perrino, E., Shim, K., Srivastava, J. (2011). TeamSkill: Modeling Team Chemistry in Online Multi-player Games. In: Huang, J.Z., Cao, L., Srivastava, J. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2011. Lecture Notes in Computer Science(), vol 6635. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20847-8_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-20847-8_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20846-1
Online ISBN: 978-3-642-20847-8
eBook Packages: Computer ScienceComputer Science (R0)