数理情報第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. |