[計算機構論] Learning Models of Individual Behavior in Chess

計算機構論の資料
Learning Models of Individual Behavior in Chess(KDD2022)

Transcript

1. ܭࢉػߏ࿦
   !
   
   ༶໌఩ -FBSOJOH
   .PEFMT
   PG
   *OEJWJEVBM
   
 #FIBWJPS
   JO
   $IFTT
2. ࿦จ৘ใ
   ,%%  • બΜͩཧ༝ɿ
   • ूஂϨϕϧͰ໛฿͢Δػցֶश͸ଘࡏ͢Δ͕ɼݸਓϨϕϧ Ͱ໛฿͢Δํ๏ʹ͍ͭͯڵຯ͕͔͋ͬͨΒ
   • νΣεʢήʔϜʣΛςʔϚʹͨ͠΋ͷͰ໘നͦ͏͔ͩͬͨ Β
3. ຊݚڀͷ֓ཁ  • νΣεΛ୊ࡐʹɼݸਓϨϕϧͰ໛฿͢Δ 
 Ϟσϧͷֶशɼ׆༻ʹ͍ͭͯߟ͑Δ
   •
4. ݚڀഎܠ  • ػցֶशϞσϧ͕ਓؒͷೳྗΛ͸Δ͔ʹ্ճΔΑ͏ʹ
   • ਓؒ͸ɼʮػց͔ΒʢͱʣֶͿʯΑ͏ͳ׆༻Λ࢝͠Ίͯ ͍Δ
   • ػցͷৼΔ෣͍͸ਓؒͱҟͳΔͨΊɼ 
 ػց͔Β௚઀ֶͿͷ͸୭Ͱ΋Ͱ͖Δ͜ͱͰ͸ͳ͍
   • ˠػց͸λεΫΛ͜ͳͨ͢Ίʹɼ࠷దͳํࡦΛͱΔ͕ɼ 
 ɹͦͷํࡦࣗମ͕ɼਓ͕ؒཧղͰ͖Δ΋ͷͱ͸ݶΒͳ͍
5. Ͳ͏ػցΛ׆༻͢Δͷ͔ʁ  • ػցͷߦಈͱਓؒͷཧղͷΪϟοϓΛຒΊΔͨΊʹɼ 
 ػցଆ͕λεΫʹରͯ͠࠷దͳํࡦΛۙࣅ͢ΔͷͰ͸ͳ ͘ɼਓؒͷํࡦʹ͚ۙͮΔํ๏Λߟ͑Δ
   • ຊݚڀͰ͸ɼ࠷దͳػցΛਓֶ͕ؒͿελϯεͰ͸ͳ ͘ɼػցଆ͕ਓؒΒ͠͞ʹدͤΔํ๏Λߟ͑Δ
6. νΣεΛ୊ࡐʹਓؒʹدͤΔ  • ೥ʹ*#.ͷʮ%FFQ
   #MVFʯ͕౰࣌ͷνΣεͷ 
 ੈքԦऀʹରͯ͠ɼউརΛऩΊͨ
   • Ԧऀ͕ཧղͰ͖ͳ͔ͬͨҰख͕ɼ 
 ࣮͸%FFQ#MVFଆͷόάͩͬͨ࿩΋͋ΔΈ͍ͨ 
 • νΣε͸ΦϯϥΠϯͰ΋੝Μʹ༡͹Εͯɼ 
 େྔʹσʔλ͕͋Δ
7. طଘͷνΣεϞσϧ͸ͳ͍ͷʁ  • .BJBͱݺ͹ΕΔ"MQIB;FSPΛ΋ͱʹͨ͠ϑϨʔϜϫʔΫ ͕ଘࡏ͍ͯ͠Δ
   • ΦϯϥΠϯͷϓϨΠσʔλΛ΋ͱʹɼʮਓؒΒ͍͠ʯࢦ ͠ํΛߦ͏͜ͱ͕Մೳɽ
   • Ϩϕϧ෼͚Λͨ͠ڧ͞ͳΒଧͯΔ͕ɼ 
 ݸਓϨϕϧͷ໛฿ʹ͸ࢸ͍ͬͯͳ͍
8. ࣅͨΑ͏ͳݚڀ෼໺Λͬ͘͟Γ  • ࠓճ͸ɼసҠֶशͷจ຺ΛऔΓೖΕΔ
   • ˠ
   ଞʹ΋໛฿ֶशɼυϝΠϯద༻ɼϝλϥʔχϯάɼϚ ϧνλεΫֶशͳͲࣅͨ෼໺͸৭ʑ͋Δ
   • ຊདྷͷసҠֶशͰ͸ɼग़དྷΔ͚ͩগͳ͍αϯϓϧ਺Ͱੑ ೳ޲্Λ໨ࢦ͢
   • ຊݚڀͰ͸ɼେྔͷσʔλΛ༻͍ͯɼݸผʹϑΟοτ͢ Δ͜ͱΛ໨ඪʹ͍ͯ͠Δɽ
9. ݸผϞσϧʹಛԽͨ͠ݚڀ͸͋Δͷ͔ʁ  • ݸผϞσϧΛಛఆ͢ΔͨΊʹɼطଘݚڀͰ͸ϓϨΠϠʔͷ ࣝผ͔͠ߦΘΕ͍ͯͳ͍
   • ຒΊࠐΈΛհͯ͠ͷΈͰ͔͠ಈ࡞͠ͳ͍
   • ϨϕϧΛ໛฿͢Δํ๏ͱͯ͠ɼطଘͷνΣεΤϯδϯͰ ͸ɼڧ͞Λམͱ͢͜ͱͰ࠶ݱ͍ͯͨ͠
   • ˠ͜ΕͰ͸໛฿͍ͯ͠Δͱ͸ݴ͑ͳ͍ΑͶ
   • ຊݚڀͰ͸ɼ 
 ݸผϞσϧͷֶश ݸผͷಛఆ͕Ͱ͖Δ఺Ͱҧ͏
10. σʔληοτʹ͍ͭͯ  • νΣεͷΦʔϓϯιʔεϓϥοτϑΥʔϜͷ 
 -JDIFTTΛ༻͍Δ
    • େମԯͷରઓσʔλ͕͋Γɼଟ༷ͳϓϨΠϠʔɼࢼ߹ ܗ͕ࣜଘࡏ
    • #MJU[ΧςΰϦ ෼ͷήʔϜ Λର৅ʹߦ͏
11. ࢖͏Ϟσϧͷ࿩  • -FFMB
    $IFTT
    ;FSPɿ"MQIB
    ;FSPͷਂ૚ڧԽֶशͷ044
    • .BJB
    $IFTTɿ-FFMB
    $IFTT
    ;FSP ڭࢣΛ௥Ճɽ 

    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    ਓؒͷ࣍ͷҰखΛ༧ଌ͢Δ΋ͷͷ4P5"
    • ఏҊख๏Ͱ͸.BJBϞσϧΛϕʔεʹ͢Δɽ
    • $// 3F-6ͱεΫΠʔζ૚ͷؒʹɼ 
 ࣌ܥྻ࢒ࠩ઀ଓΛ௥ՃʢϓʔϦϯά૚͸ͳ͠ʣ
12. ϋΠύϥɼϞσϧͷॏΈॳظ஋ͱ͔Ͳ͏͢Δʁ  • طଘͷ.BJBϞσϧ͔ΒసҠֶश͢Δ͚Ͳɼֶशલͷύϥ ϝʔλઃఆʹ͍ͭͯߟ͑Δ
    • ̎ஈ֊ͰॏΈͷॳظԽɼݸผԽΛߦ͏
    • ॳظԽɿෳ਺ਓɼେྔͷࢼ߹Ͱେ·͔ͳֶशΛߦ͏
    • ݸผԽɿಛఆͷϓϨΠϠʔͷࢼ߹Ͱ fi OFUVOJOH 
 • ॳظԽͷͱ͖͸ͲΜͳਓͷࢼ߹Λ࢖͑͹͍͍ͷ͔ʁ
13. ༧උ࣮ݧɿॳظ͸ͲΜͳਓͰֶश͢Δ΂͖͔ʁ  • طଘݚڀͷ.BJBͰ͸ɼࣅͨΑ͏ͳϨϕϧͰֶशͨ͠Ϟσϧ ͷ΄͏͕ɼࣅͨϨϕϧͷҰखΛ༧ଌਫ਼౓͕ߴ͔ͬͨɽ
    • ͔͜͜Βɼ࣍ͷҰखΛߟ͑Δͱ͖͸Ϩϕϧʹґଘ͢Δͱ ࢥ͍ͬͯͨɽ
    • ͔͠͠ɼಛఆͷϓϨΠϠʔͷҰख༧ଌʹ͍ͭͯ͸ɼͲͷϨ ϕϧ͔Βֶशͯ͠΋͋·ΓมΘΒͳ͔ͬͨ
    • ˠ
    ຊݚڀͰ͸ɼϨϕϧ͕ߴ͍ूஂͰֶशͨ͠Ϟσϧ͔Βݸ ผԽΛߦ͍ͬͯ͘ɽ
14. ॏΈͷݻఆ͸Ͳ͏͢Δ͔ʁ  • సҠֶश΍ fi OFUVOJOHͰ͸ɼதؒදݱͷ૚͸ݻఆͯ͠ɼ ࠷ऴ૚෇͚ۙͩΛௐ੔͢Δͷ͕Ұൠత 
 • ຊݚڀͰ͸ɼதؒදݱͷ૚Λݻఆͤͣʹɼॳظ஋ͱͯ͠༩ ͑ͨޙɼҰॹʹॏΈߋ৽͞ΕΔ
    • ༧උ࣮ݧతʹੑೳ͕མͪͨͨΊ
15. ॳظԽͷεςοϓͷֶश཰ͷઓུ  •  εςοϓͷֶशͷதͰͷݕূޡࠩΛ͍࣋ͪͯɼ 

    ֶश཰ͷεέδϡʔϦϯάΛߟ͑Δɽ
    •  ͙Β͍͔Βݕূޡ͕ࠩେ͖͘աֶश࢝͠Ίͨɽ
    • ˠ
     ɾ ɾ Ͱֶश཰Λʹͨ͠ɽ
    • ࠷ऴతͳલσʔλͰ΍ͬͯ΋ɼ 
 ༧උ࣮ݧͱಉ͡Α͏ͳ܏޲͸ΈΒΕͨ
16. ֶशαϯϓϧબ୒ʹ΋޻෉͢Δ  • αϯϓϧબ୒͸Ұ༷ʹ΍ΔͷͰ͸Α͘ͳ͍
    • νΣεͷং൫ͱத൫ऴ൫Ͱߦͬͯ༧ଌͷ೉қ౓͕ҧ͏
    • ং൫͸͋Δఔ౓ఆੴ͕͋ΔͷͰ༧ଌ͕؆୯
    • த൫ऴ൫Λॏ఺తʹֶश͍ͨ͠ͷͰɼϕʔλ෼෍Λ༻͍ ͯɼ࢖͏͔Ͳ͏͔ͷબ୒Λߦ͏ɽ
    • ˠ
    ͜Εʹؔͯ͠͸ɼॳظԽͰ͸ݕূਫ਼౓޲্͕ͨ͠ɼ 
 ɹ
    ݸผԽʹؔͯ͠͸ɼΈΒΕͳ͔ͬͨ
17. ఏҊख๏ͷϙΠϯτ·ͱΊ  • ॳظԽɼݸผԽͷ̎ஈ֊ͰϞσϧͷֶशΛߦ͏ 
 • ݸผԽ͢ΔࡍʹɼॳظԽͷॏΈΛ΋ͱʹશͯߋ৽ʹ࢖͏ 
 • ֶश࣌ͷֶश཰΋εςοϓ਺ʹԠͯ͡ݮਰ͠աֶश༧๷ 
 • αϯϓϦϯάؔ਺΋ɼத൫ऴ൫ʹॏ఺Λஔ͘Α͏ʹ޻෉
18. ࣮ݧ  • ࣮ݧͰߦ͏λεΫ͸̎ͭ
    • ϝΠϯλεΫɿಛఆͷϓϨΠϠʔͷ࣍ͷҰखͷ༧ଌ
    • αϒλεΫɿϓϨΠϠʔͷखΛ༩͑ͨ࣌ʹ୭͔Λ౰ͯΔ
    • ର߅ख๏ɿ
    • ҟͳΔϨϕϧͷ.BJBΛͦͷ··༻͍Δ
19. ఏҊख๏ͷ΄͏͕࣍ͷҰखͷਫ਼౓͕ߴ͔ͬͨ  • ͷਫ਼౓޲্͕ݟΒΕͨɽϨϕϧࠩͷӨڹ͸গͳ͍
20. ͳΜͰਫ਼౓͕ߴ͍ͷ͔ʁʢͳͥ.BJB͕ऑ͍ͷ͔ ʣ  • த൫ɾऴ൫ʹ͔͚ͯ༧ଌ͕೉͍͠
    
 .BJB͸͋Δ࣌఺͔ΒΨΫοͱམͪΔ
21. ࢼ߹਺ͱϞσϧͷؔ܎͸ʁ  •  ࢼ߹Ҏ্͋Δͱɼ.BJBͷϕʔεϞσϧΑΓੑೳ͕ߴ͍
22. ݸผϞσϧ͸ຊ౰ʹݸਓΛଊ͍͑ͯΔͷ͔ʁ  • ߴ͍ਫ਼౓Λୡ੒͚ͨ͠ͲɼͲͷ͘Β͍·Ͱಛ௃ΛͱΒ͑ͯ ͍Δ͔ؾʹͳΔʁ
    • ಛఆͷϓϨΠϠʔͷಈ͖Λ༩͑ͯɼ୭ͷ͔Λ༧ଌ͢Δλε ΫΛߦ͏
    • ˠ
    QMZޙͷσʔλΛೖྗ͢Δͱ౰ͯΕͨ
23. 1MZͷDVUP ff ͱήʔϜ਺ͷؔ܎ΛΈ͍ͨ  • $VUP ff ʢং൫ͷಈ͖ΛͲΕ͚ͩলུ͢Δʣ͕େ͖͍ͱ 

    ং൫ͷಈ͖͕ͳ͍͔ΒλεΫͱͯ͠೉͍͠
    • ࢼ߹਺͕ͦͦ͋͜͜Δͱे෼ͳਫ਼౓͕ग़Δ 
 ϥϯμϜͩͱ͔ͩΒݸਓΛଊ͑ΒΕ͍ͯΔͷ
24. ϓϨΠϠʔಛ༗ͷϛεͬͯଊ͑ΒΕΔʁ  • ϓϨΠϠʔ͕ى͜͢ಛ༗ͷϛεʹ͍ͭͯ΋ΈΔɽ
    • ϛε͸ࠓճɼউ཰ΛҎ্Լ͛ͯ͠·͏ߦಈͱఆٛ
    • ୭ͷϛε͔ʁʹ͍ͭͯಉఆ͢ΔλεΫΛߦͳͬͨͱ͜Ζ 
 ਫ਼౓͕ۇ͔ʹ޲্ͨ͠
    • ˠ
    ϛε͸ݸਓΛಛ௃͚ͮΔେ͖ͳཁҼʹͳΓಘΔͷͰ ͸ʁ
25. ·ͱΊ  • ઌߦݚڀͷ.BJBΛ࢖͍ɼେྔͷσʔλͱసҠֶशΛ૊Έ ߹ΘͤΔ͜ͱͰɼݸਓϨϕϧͷ໛฿Ϟσϧ͕࡞੒Ͱ͖ͨɽ
    • ϓϨΠϠʔͷಈ͖Λ༩͑Δ͚ͩͰɼͩΕͷಈ͖͔Λಉఆ 

    Ͱ͖Δ͜ͱΛ֬ೝͨ͠
    • ݸਓϨϕϧͷϞσϧΛ࢖͏͜ͱͰɼਓؒ͸ػցͱ 
 ڠௐ͢Δ͜ͱΛଅਐ͞ΕΔ͜ͱΛظ଴
26. ॴײ  • ݸਓϨϕϧΛ໛฿͢ΔϞσϧ͸ັྗత͕ͩͬͨɼ 
 ݁ہେྔͷσʔλ͕͋Ε͹ͬͱ͍͏ͱ͜Ζ͕͕͔ͬΓ
    • Ϟσϧࣗମ΋ͪΐͬͱมߋ͚ͨ͠ͲɼͲ͏ͯͦ͠͏͔ͨ͠ 

    ॻ͔Ε͍ͯͳ͍͔Β࢒೦ɽ
    • ݸਓͷಛ௃ΛܾΊΔҰͭͷཁҼʹϛε͕͋Δͷ͸ͪΐͬ ͱ໘ന͍ͱࢥͬͨ
27. DISPNFͷখٕ  • 63-ΞυϨεόʔʹ 
 ʮF
    ݕࡧΩʔϫʔυʯΛೖΕΔ ͱɼೳಈతʹݴޠࢦఆݕࡧՄೳ 
 • ӳ୯ޠ͚ͩͲ೔ຊޠهࣄΛ 
 ώοτ͍ͤͨ࣌͞ͱ͔
    • ೔ຊޠهࣄ͸ 
 ݟ͍ͨ͘ͳ͍࣌ͱ͔
28. Ԡ༻΋͍Ζ͍Ζ  • %FFQMͩͱ63-ʹೖΕΔ͚ͩͰ຋༁ͯ͘͠ΕΔ 
 ʢஈམۭന΋࡟আ͞ΕΔʣ
    • ݕࡧΫΤϦΛ63-ͰࢦఆͰ͖Δ΋ͷશ෦ͰԠ༻Ͱ͖Δʂ͸ͣ