tailieunhanh - Ứng dụng Bradley-Terry Minorization-maximization để học các đặc trưng trên cờ có độ phân nhánh cao

Bài viết trình bày tóm lược phương pháp MM, ứng dụng MM trong Bradley Terry; Việc áp dụng BTMM trong dữ liệu đánh cờ; Các điều kiện đơn giản được phát biểu rằng đảm bảo mỗi thuật toán được mô tả sẽ tạo ra một chuỗi hội tụ với bộ ước lượng khả năng xảy ra cực đại duy nhất. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR Huế ngày 07-08 6 2019 DOI ỨNG DỤNG BRADLEY-TERRY MINORIZATION-MAXIMIZATION ĐỂ HỌC CÁC ĐẶC TRƯNG TRÊN CỜ CÓ ĐỘ PHÂN NHÁNH CAO 1 2 1 ih S iG n 2 ih ho h Hu nqhuy@ dangcongquoc1968@ TÓM TẮT ô h nh adley-Terry BT h h biến t ng việc t nh c u t hả n ng th ng cuộc c a ột u th t ng ột t n u ô h nh này c ng c d ng t nh hệ ố c a c c th T ng hi thu t t n in i ati n-Maximization MM c c i hả n ng d n d a và nh ng thông tin c t c S ết h gi a T và t a thu t t n h c c gi t t hiệu uả t ng việc hu n luyện c c c t ng Bài báo này trình bày thu t t n T và dụng t ng việc hu n luyện c c c t ng c a c Riversi C nnect- T iế c t ng c th c hiện t nh ng v n c c ch t l ng. Th c nghiệ ch th y hiệu uả và ua bài b c nh ng h n t ch th vị Từ khóa Bradley-Terry Minorization-Maximization Connect-6 evaluation functions. I. GIỚI T IỆU Máy h l một trong những phương pháp luận thông minh dự đoán đượ những k t quả đầy hứ hẹn trong nhiều lĩnh vự một trong những lĩnh vự đượ nhiều người qu n tâm đặ biệt l dự đoán trong thể th o bởi vì số lượng tiền đổ v o á ượ rất lớn. Rất nhiều hãng á ượ ũng như nhiều á nhân qu n tâm đ n á mô hình dự đoán s o ho người hơi ó thể kiểm soát đượ khả năng thắng o nhất. Những mô hình n y đượ xây dựng trên nhiều đặ trưng th m số liên qu n đ n từng lo i tr hơi như l k t quả á trận đấu đã xảy r trong lị h sử phong độ người hơi ầu thủ kỳ thủ ngự đu thông tin đối phương thông tin sân nh sân đối phương. Có nhiều phương pháp phổ bi n trong máy h để xây dựng mô hình dự đoán á trận đấu đối kháng trong đó ó một phương pháp thú vị v hiệu quả trên nhiều tr hơi đối kháng là Bradley-Terry M ximiz tion Minoriz tion g i tắt l BTMM. Mô hình Bradley-Terry rất nổi ti ng trong việc tính hệ số Elo của các kỳ thủ dựa vào lịch sử các trận đấu của h trướ đó. Ví dụ hệ số Elo của kỳ thủ cờ Vu được tính thông qua hệ số gamma trong đó hệ số đượ tính theo dữ