UCT.. ( ) UCT 1 / 34
1 2 UEC 2012 3 4 UCT UCB1 UCB1-Tuned 5 ( ) UCT 2 / 34
1 http://uguisu.skr.jp/othello/ http://matome.naver.jp/odai/2128989764455845801 ( ) UCT 3 / 34
1 : (1997) : (1997) : (2010) : 4 (2012) http://210.150.246.43/game.hp/checker/index/1.html http://aitiken22.blog54.fc2.com/blog-entry-145.html ( ) UCT 4 / 34
1 UEC ( ) http://uecda.nishino-lab.jp/2012/ ( ) UCT 5 / 34
1 ( ) UCT 6 / 34
2 UEC 2012 2012 11 24 AI ( ) ( ) UCT 7 / 34
2.1 ( ) ( ) UCT 8 / 34
2.2 ( ) http://entcog.c.ooco.jp/entcog/event/20120318/nishino.pdf ( ) UCT 9 / 34
2.3 ( ) UCT 10 / 34
2.3 ( ) UCT 11 / 34
( ) : ( ) ( ) UCT 12 / 34
3 ( ) UCT 13 / 34
3.1 ( ) ( ) UCT 14 / 34
3.2 (B.Brügmann. 1993.) ( ) UCT 15 / 34
3.2 ( ) http://repository.dl.itc.u-tokyo.ac.jp/dspace/bitstream/2261/25490/1/k-01865.pdf ( ) UCT 16 / 34
3.2 i s i ( ) X i X i X i = X i s i 1 0.75 0.5 0.25 0 ( ) UCT 17 / 34
3.2 ( ) UCT 18 / 34
3.2 ( ) ( ) UCT 19 / 34
3.3 ( ) UCT ( ) ( ) ( ) UCT 20 / 34
3.4 UCB1 ( ) UCT 21 / 34
3.4 400 5 4 3 2 1... ( ) UCT 22 / 34
3.4 A ( ) 1459 1276 1248 1009 1008 B ( ) 1452 1452 1428 837 831 ( ) UCT 23 / 34
4 ( ) UCT 24 / 34
4.1 3( ) ( ) 3( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) UCT 25 / 34
4.1 ( ) UCT 26 / 34
4.2 UCT UCT ( ) UCT 27 / 34
4.2.1 UCB1 (P.Auer, N. Cesa-Bianchi, P.Fischer 2002) UCB(Upper Confidence Bound) X i i s i i n i UCB UCB(i) = X i + c log n s i UCB UCB c ( c = 2) ( ) UCT 28 / 34
4.2.1 UCB1 UCT ( / ) ( ) UCT 29 / 34
4.2.1 UCB1 800 ( ) UCT 30 / 34
4.2.2 UCB1-Tuned(B. Bouzy and G. Chaslot. 2005) ( ) UCT 31 / 34
4.2.2 UCB1-Tuned(B. Bouzy and G. Chaslot. 2005) UCB1 UCB(i) = X i + c log n s i UCB1 UCB c σ 2 i c = min( 1 4, V i), V i = σ 2 i + 2 log n s i ( ) UCT 32 / 34
4.2.2 UCB1-Tuned(B. Bouzy and G. Chaslot. 2005) UCB(i) = X i + c log n c = min( 1 s 4, V i), V i = σi 2 2 log n + i s i ( ) V i c 1 4 ( ) V i c UCB ( ) UCT 33 / 34
5 2011 UCT ( ) UCT 34 / 34