数理情報第3研輪講

日時
2013年11月20日(水), 14:00〜16:00.
場所
東京大学 工学部6号館 238号室.
講演者
波多野 卓磨 (M1)
題目
ネットワーク構造を利用したスポーツのランキングシステム (文献紹介)
概要

対戦型のスポーツでは, 参加しているチームや人数の数が多くなると, リーグ戦のように対等な試合スケジュールを実現することは困難である. その中で, 各チーム, 選手の順位付けを行うために, 様々なランキングシステムが導入, 運用されている. 数理工学の分野では, 各チームや選手を頂点, 勝敗関係を枝として構成されるネットワーク構造を利用して, いくつかのランキングシステムが提案されている. 本発表では, Park&Newman [1] が提案するWin-Lose Score, Raddichi [2]が提案するPrestige Score, そしてMotegi&Masuda [3]が提案するDynamic Win-Lose Scoreの3つについて, その導出方法の紹介と, 性能評価, 比較検討を行う. 最後に, 今後の研究指針について述べる.

参考文献

[1] Juyong Park and M E J Newman, A network-based ranking system for US college football, Journal of Statistical Mechanics: Theory and Experiment, 2005(10):P10014, October 2005.
[2] Filippo Radicchi, Who is the best player ever? A complex network analysis of the history of professional tennis., PloS one, 6(2):e17249, January 2011.
[2] Shun Motegi and Naoki Masuda, A network-based dynamical ranking system for competitive sports., Scientific reports, 2:904, January 2012.

3研輪講スケジュールへ

3研のホームページへ