Proceedings

Inverse Reinforcement Learning for Team Sports: Valuing Actions and Players

Video Download BibTeX Cite

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence. Main track. Pages 3356-3363.

https://doi.org/10.24963/ijcai.2020/464

Abstract

A major task of sports analytics is to rank players based on the impact of their actions. Recent methods have applied reinforcement learning (RL) to assess the value of actions from a learned action value or Q-function. A fundamental challenge for estimating action values is that explicit reward signals (goals) are very sparse in many team sports, such as ice hockey and soccer. This paper combines Q-function learning with inverse reinforcement learning (IRL) to provide a novel player ranking method. We treat professional play as expert demonstrations for learning an implicit reward function. Our method alternates single-agent IRL to learn a reward function for multiple agents; we provide a theoretical justification for this procedure. Knowledge transfer is used to combine learned rewards and observed rewards from goals. Empirical evaluation, based on 4.5M play-by-play events in the National Hockey League (NHL), indicates that player ranking using the learned rewards achieves high correlations with standard success measures and temporal consistency throughout a season.

  1. [Albert et al., 2017] Jim Albert, Mark E Glickman, Tim B Swartz, and Ruud H Koning. Handbook of Statistical Methods and Analyses in Sports. 2017.
  2. [Decroos et al., 2018] Tom Decroos, Lotte Bransen, Jan Van Haaren, and Jesse Davis. Actions speak louder than goals: Valuing player actions in soccer. arXiv preprint arXiv:1802.07127v1, 2018.
  3. [Decroos et al., 2019] Tom Decroos, Lotte Bransen, Jan Van Haaren, and Jesse Davis. Actions speak louder than goals: Valuing player actions in soccer. In Proceedings of the 25th International Conference on Knowledge Discovery & Data Mining (KDD-19), pages 1851-1861, 2019.
  4. [Gerstenberg et al., 2014] Tobias Gerstenberg, Tomer Ull- man, Max Kleiman-Weiner, David Lagnado, and Josh Tenenbaum. Wins above replacement: Responsibility at- tributions as counterfactual replacements. In Proceedings of the Annual Meeting of the Cognitive Science Society, volume 36, 2014.
  5. [Gretton et al., 2012] Arthur Gretton, Karsten M Borgwardt, Malte J Rasch, Bernhard Schölkopf, and Alexander Smola. A kernel two-sample test. Journal of Machine Learning Research, 13(Mar):723-773, 2012.
  6. [Jaynes, 1957] Edwin T Jaynes. Information theory and sta- tistical mechanics. Physical review, 106(4):620, 1957.
  7. [Littman, 1994] Michael L Littman. Markov games as a framework for multi-agent reinforcement learning. In Pro- ceedings of the 11st International Conference on Machine learning (ICML-94), volume 157, pages 157-163. 1994.
  8. [Liu and Schulte, 2018] Guiliang Liu and Oliver Schulte. Deep reinforcement learning in ice hockey for context- aware player evaluation. In Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI-18), page 3442-3448, 2018.
  9. [Long et al., 2017] Mingsheng Long, Han Zhu, Jianmin Wang, and Michael I Jordan. Deep transfer learning with joint adaptation networks. In Proceedings of the 34th In- ternational Conference on Machine Learning (ICML-17), volume 70, pages 2208-2217, 2017.
  10. [Macdonald, 2011] Brian Macdonald. An improved adjusted plus-minus statistic for NHL players. In Proceedings of the 5th annual MIT Sloan Sports Analytics Conference, vol- ume 3, pages 1-8, 2011.
  11. [Macdonald, 2012] Brian Macdonald. An expected goals model for evaluating NHL teams and players. In Proceed- ings of the 6th annual MIT Sloan Sports Analytics Confer- ence, 2012.
  12. [Mendez et al., 2018] Jorge Armando Mendez, Shashank Shivkumar, and Eric Eaton. Lifelong inverse reinforce- ment learning. In Proceedings of the 32nd Conference on Neural Information Processing Systems (NIPS-18), pages 4502-4513, 2018.
  13. [Ng et al., 2000] Andrew Y Ng, Stuart J Russell, et al. Algo- rithms for inverse reinforcement learning. In Proceedings of the 17th International Conference on Machine Learning (ICML-00), volume 1, page 2, 2000.
  14. [Pettigrew, 2015] Stephen Pettigrew. Assessing the offensive productivity of nhl players using in-game win probabili- ties. In Proceedings of the 9th annual MIT sloan sports analytics conference, volume 2, page 8, 2015.
  15. [Reese, 2019] Rob Reese. Fantasy defenseman top 50 rankings for 2019-20. https://www.nhl.com/news/nhl-fan tasy-hockey-top-50-defenseman-rankings-2019-20/c-2 82830728, 2019. [Online; accessed 15-October-2019]. Link
  16. [Routley and Schulte, 2015] Kurt Routley and Oliver Schulte. A Markov Game model for valuing player ac- tions in ice hockey. In Proceedings of the 31st Uncertainty in Artificial Intelligence (UAI-15), pages 782-791, 2015.
  17. [Schuckers and Curro, 2013] Michael Schuckers and James Curro. Total hockey rating (THoR): A comprehensive sta- tistical rating of national hockey league forwards and de- fensemen based upon all on-ice events. In Proceedings of the 7th annual MIT sloan sports analytics conference, 2013.
  18. [Schulte et al., 2017] Oliver Schulte, Mahmoud Khademi, Sajjad Gholami, Zeyu Zhao, Mehrsan Javan, and Philippe Desaulniers. A Markov Game model for valuing actions, locations, and team performance in ice hockey. Data Min- ing and Knowledge Discovery, 31(6):1735-1757, 2017.
  19. [Sutton and Barto, 1998] Richard S Sutton and Andrew G Barto. Reinforcement learning: An introduction. 1998.
  20. [Von Neumann and Morgenstern, 1947] John Von Neumann and Oskar Morgenstern. Theory of games and economic behavior, 2nd rev. 1947.
  21. [Wang and Klabjan, 2018] Xingyu Wang and Diego Klab- jan. Competitive multi-agent inverse reinforcement learn- ing with sub-optimal demonstrations. In Proceedings of the 35th International Conference on Machine Learning (ICML-18), volume 80, pages 5130-5138, 2018.
  22. [Wang et al., 2019] Baoxiang Wang, Tongfang Sun, and Xi- anjun Sam Zheng. Beyond winning and losing: Modeling human motivations and behaviors with vector-valued in- verse reinforcement learning. In Proceedings of the 15th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, volume 15, pages 195-201, 2019.
  23. [Wulfmeier et al., 2016] Markus Wulfmeier, Dushyant Rao, and Ingmar Posner. Incorporating human domain knowl- edge into large scale cost function learning. arXiv preprint arXiv:1612.04318, 2016.
  24. [Yu et al., 2019] Lantao Yu, Jiaming Song, and Stefano Er- mon. Multi-agent adversarial inverse reinforcement learn- ing. In Proceedings of the 36th International Confer- ence on Machine Learning (ICML-19), pages 7194-7201, 2019.
  25. [Ziebart et al., 2008] Brian D Ziebart, Andrew Maas, J An- drew Bagnell, and Anind K Dey. Maximum entropy in- verse reinforcement learning. In Proceedings of the 23rd AAAI Conference on Artificial Intelligence (AAAI-08), vol- ume 8, pages 1433-1438, 2008.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards