本論文提出開局推薦系統,幫助棋手在數量龐大的開局中,找出符合棋手下 棋風格、棋力程度、下棋習慣模式的開局,協助棋手有效率的學習開局。開局推 薦系統,系統以風格、棋力相似的棋手們所選用的開局為推薦基礎,並考量棋手 習慣使用的下棋模式,以混合式推薦的方法,推薦棋手開局。本論文有以下兩個 主要貢獻:(一)不同於過去電腦西洋棋領域對開局的研究,目的都是為了提升西 洋棋電腦的下棋強度,本研究目的是要幫助提升棋手對開局的學習,在過去未有 推薦系統應用於西洋棋開局推薦的研究下,提出西洋棋開局推薦系統。(二)開局 推薦系統的風格分析方法,提出了許多量化西洋棋下棋風格的特徵,應用資料探 勘技術分類棋手的風格。在風格分析的實驗中顯示對於世界冠軍的棋手有很高的 準確率。本論文的實驗結果顯示,開局推薦系統針對開局所設計之混合式推薦方 法的推薦效果優於一般常見的推薦方法。在未來研究上,我們考慮加入對手的因 素,推薦棋手在應對不同下棋風格與棋力程度的對手時,適合棋手使用的開局。
53
參考文獻
[1] G. Adomavicius, and T. Alexander, “Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions,” Knowledge and Data Engineering, IEEE Transactions on, 17(6), 734-749, 2005
[2] L. Alburt, R. Dzindzichashvili, E. Perelshteyn and A. Lawrence, Opening for
black, explained: a complete repertoire, Chess Information and Research
Centre, 2005.[3] R. Burke, “Hybrid recommender systems: Survey and experiments,” User
modeling and user-adapted interaction, 12(4), 331-370, 2002.
[4] R. Burke, “Hybrid web recommender systems,” The adaptive web, Springer Berlin Heidelberg, 377-408, 2007.
[5] M. Buro, “Toward opening book learning,” ICCA Journal, 22(2), 98-102, 1999
[6] J. R. Capablanca, Chess fundamentals, Harcourt, 1921.
[7] C. Donninger and U. Lorenz, “Innovative opening-book handling, ” Advances
in Computer Games, Springer Berlin Heidelberg, 1-10, 2006.
[8] S. L. Epstein, “Learning to play expertly: A tutorial on Hoyle,” Machines that
learn to play games, 153-178, 2001.
[9] R. Gemulla, et al. “Large-scale matrix factorization with distributed stochastic gradient descent”, Proceedings of the 17th ACM SIGKDD international
conference on Knowledge discovery and data mining, ACM, 2011.
[10] M. Guid and I. Bratko, “Computer analysis of world chess champions,” ICGA
Journal, 29(2), 65-73, 2006.
[11] G.T. Heineman, G. Pollice, and S. Selkow, “Chapter 7:Path Finding in AI”,
Algorithms in a Nutshell, Oreilly Media, 213–217, 2008.
[12] Y. Hijikata, I. Kazuhiro, and N. Shogo, “Content-based music filtering system with editable user profile,” Proceedings of the 2006 ACM symposium on
Applied computing, ACM, 2006.
[13] D. W. Hosmer Jr and S. Lemeshow, Applied logistic regression, John Wiley &
Sons, 2004.
[14] A. Huang, “Similarity measures for text document clustering,” Proceedings of
the sixth new zealand computer science research student conference,
Christchurch, New Zealand, 2008.[15] R. M. Hyatt, “Book learning-a methodology to tune an opening book automatically,” ICCA Journal, 22(1), 3-12, 1999.
[16] F. Johannes, “Machine learning in games: A survey, ” Machines that learn to
54
Play Games, 11-59, 2001.
[17] H. W. Kuhn, “The Hungarian method for the assignment problem,” Naval
research logistics quarterly, 2(1‐2), 83-97, 1955.
[18] M. Levene and T. Fenner, “A methodology for learning players' styles from game records,” International Journal of Artificial Intelligence and Soft
Computing, 2(4), 272-286, 2011.
[19] G. Lolli, Theoretical and practical observations on the game of chess, Printshop of St. Thomas Aquinas, Bologna, 1763.
[20] P. Lops, M. De Gemmis and G. Semeraro, “Content-based recommender systems: State of the art and trends, ” Recommender Systems Handbook, Springer US, 73-105, 2011.
[21] J. L. Myers, A. Well, and R. F. Lorch, Research design and statistical analysis, Routledge, 2010.
[22] D. L. Olson, and D. Delen, Advanced data mining techniques, Springer Science & Business Media, 2008.
[23] B. Pandolfini, Weapons of chess: an omnibus of chess strategies, Simon and Schuster, 1989.
[24] M. J. Pazzani and D. Billsus, “Content-based recommendation systems, ” The
adaptive web, Springer Berlin Heidelberg, 325-341, 2007.
[25] D. Rasskin-Gutman, Chess metaphors: artificial intelligence and the human
mind, MIT Press, 2009.
[26] P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom and J. Riedl, “GroupLens: an open architecture for collaborative filtering of netnews,” Proceedings of the
1994 ACM Conference on Computer Supported Cooperative Work, ACM,
175-186, 1994.[27] P. Resnick and H. R. Varian, “Recommender systems,” Communications of the
ACM, 40(3), 56-58, 1997.
[28] J. Rowson and G. K. Burgess, Chess for Zebras: Thinking Differently about
Black and White, Gambit, 2005.
[29] B. Sarwar, et al, “Item-based collaborative filtering recommendation algorithms, ” Proceedings of the 10th international conference on World Wide
Web, ACM, 2001.
[30] J. B. Schafer, D. Frankowski, J. Herlocker and S. Sen, “Collaborative filtering recommender systems,” The adaptive web, Springer Berlin Heidelberg, 291-324, 2007.
[31] J. Speelman, Endgame preparation: advanced analysis of important areas, BT Batsford, 1981.
[32] R. S. Sutton and G. B. Andrew, Reinforcement learning: An introduction,
55
Cambridge: MIT press, 1998.
[33] S. Walczak, “Pattern-based tactical planning,” International Journal of Pattern
Recognition and Artificial Intelligence, 6(5), 955-988, 1992.
[34] S. Walczak, “Using inductive inference of past performance to build strategic cognitive adversary models,” PhD thesis, Univ. of Florida, Gainesville, Fla., 1990.
[35] X. Yang, et al, “A survey of collaborative filtering based social recommender systems,” Computer Communications, 1-10, 2014.
[36] N. Zhou, et al, “A hybrid probabilistic model for unified collaborative and content-based image tagging,” Pattern Analysis and Machine Intelligence, IEEE Transactions on, 33(7), 1281-1294, 2011.
[37] Chess Programing Wiki, Material,
https://chessprogramming.wikispaces.com/Material [38] Chess Programing Wiki, Opening Book,
http://chessprogramming.wikispaces.com/Opening+Book [39] ChessBase Shop, Big Database 2010,
http://shop.chessbase.com/en/products/big_database_2010_dvd [40] Wikipedia, Chess ,
http://en.wikipedia.org/wiki/Chess [41] Wikipedia, Chess endgame,
http://en.wikipedia.org/wiki/Chess_endgame [42] Wikipedia, Chess_middlegame ,
http://en.wikipedia.org/wiki/Chess_middlegame [43] Wikipedia, Chess opening,
http://en.wikipedia.org/wiki/Chess_opening [44] Wikipedia, Chess piece relative value,
http://en.wikipedia.org/wiki/Chess_piece_relative_value [45] Wikipedia, Encyclopaedia of Chess Openings,
https://en.wikipedia.org/wiki/Encyclopaedia_of_Chess_Openings [46] Wikipedia, Elo rating system,
http://en.wikipedia.org/wiki/Elo_rating_system [47] Wikipedia, Portable Game Notation,
https://en.wikipedia.org/wiki/Portable_Game_Notation