TeamSkill evolved: Mixed classification schemes for team-based multi-player games

Colin DeLong, Jaideep Srivastava

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

In this paper, we introduce several approaches for maintaining weights over the aggregate skill ratings of subgroups of teams during the skill assessment process and extend our earlier work in this area to include game-specific performance measures as features alongside aggregate skill ratings as part of the online prediction task. We find that the inclusion of these game-specific measures do not improve prediction accuracy in the general case, but do when competing teams are considered evenly matched. As such, we develop a "mixed" classification method called TeamSkill-EVMixed which selects a classifier based on a threshold determined by the prior probability of one team defeating another. This mixed classification method outperforms all previous approaches in most evaluation settings and particularly so in tournament environments. We also find that TeamSkill-EVMixed's ability to perform well in close games is especially useful early on in the rating process where little game history is available.

Original languageEnglish (US)
Title of host publicationAdvances in Knowledge Discovery and Data Mining - 16th Pacific-Asia Conference, PAKDD 2012, Proceedings
Pages26-37
Number of pages12
EditionPART 1
DOIs
StatePublished - May 29 2012
Event16th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2012 - Kuala Lumpur, Malaysia
Duration: May 29 2012Jun 1 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume7301 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other16th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2012
CountryMalaysia
CityKuala Lumpur
Period5/29/126/1/12

Keywords

  • Player rating systems
  • competitive gaming
  • confidence-weighted learning
  • passive aggressive algorithm
  • perceptron

Fingerprint Dive into the research topics of 'TeamSkill evolved: Mixed classification schemes for team-based multi-player games'. Together they form a unique fingerprint.

  • Cite this

    DeLong, C., & Srivastava, J. (2012). TeamSkill evolved: Mixed classification schemes for team-based multi-player games. In Advances in Knowledge Discovery and Data Mining - 16th Pacific-Asia Conference, PAKDD 2012, Proceedings (PART 1 ed., pp. 26-37). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7301 LNAI, No. PART 1). https://doi.org/10.1007/978-3-642-30217-6_3