學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 A Bayesian Approximation Method for Online Ranking
作者 翁久幸
Weng,Ruby C. ; Lin, Chih-Jen
貢獻者 統計系
關鍵詞 Bayesian inference; rating system; Bradley-Terry model; Thurstone-Mosteller model;
     Plackett-Luce model
日期 2011.01
上傳時間 11-Nov-2013 17:47:36 (UTC+8)
摘要 This paper describes a Bayesian approximation method to obtain online ranking algorithms for games with multiple teams and multiple players. Recently for Internet games large online ranking systems are much needed. We consider game models in which a k-team game is treated as several two-team games. By approximating the expectation of teams` (or players`) performances, we derive simple analytic update rules. These update rules, without numerical integrations, are very easy to interpret and implement. Experiments on game data show that the accuracy of our approach is competitive with state of the art systems such as TrueSkill, but the running time as well as the code is much shorter.
關聯 Journal of Machine Learning Research, 12 , 267-300
資料類型 article
dc.contributor 統計系en_US
dc.creator (作者) 翁久幸zh_TW
dc.creator (作者) Weng,Ruby C. ; Lin, Chih-Jen-
dc.date (日期) 2011.01en_US
dc.date.accessioned 11-Nov-2013 17:47:36 (UTC+8)-
dc.date.available 11-Nov-2013 17:47:36 (UTC+8)-
dc.date.issued (上傳時間) 11-Nov-2013 17:47:36 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/61613-
dc.description.abstract (摘要) This paper describes a Bayesian approximation method to obtain online ranking algorithms for games with multiple teams and multiple players. Recently for Internet games large online ranking systems are much needed. We consider game models in which a k-team game is treated as several two-team games. By approximating the expectation of teams` (or players`) performances, we derive simple analytic update rules. These update rules, without numerical integrations, are very easy to interpret and implement. Experiments on game data show that the accuracy of our approach is competitive with state of the art systems such as TrueSkill, but the running time as well as the code is much shorter.en_US
dc.format.extent 236160 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.relation (關聯) Journal of Machine Learning Research, 12 , 267-300en_US
dc.subject (關鍵詞) Bayesian inference; rating system; Bradley-Terry model; Thurstone-Mosteller model;
     Plackett-Luce model
-
dc.title (題名) A Bayesian Approximation Method for Online Rankingen_US
dc.type (資料類型) articleen