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

Slide 1

Slide 1 text

ܭࢉػߏ࿦! ༶໌఩ -FBSOJOH.PEFMTPG*OEJWJEVBM   #FIBWJPSJO$IFTT

Slide 2

Slide 2 text

࿦จ৘ใ ,%% • બΜͩཧ༝ɿ • ूஂϨϕϧͰ໛฿͢Δػցֶश͸ଘࡏ͢Δ͕ɼݸਓϨϕϧ Ͱ໛฿͢Δํ๏ʹ͍ͭͯڵຯ͕͔͋ͬͨΒ • νΣεʢήʔϜʣΛςʔϚʹͨ͠΋ͷͰ໘നͦ͏͔ͩͬͨ Β

Slide 3

Slide 3 text

ຊݚڀͷ֓ཁ • νΣεΛ୊ࡐʹɼݸਓϨϕϧͰ໛฿͢Δ   Ϟσϧͷֶशɼ׆༻ʹ͍ͭͯߟ͑Δ •

Slide 4

Slide 4 text

ݚڀഎܠ • ػցֶशϞσϧ͕ਓؒͷೳྗΛ͸Δ͔ʹ্ճΔΑ͏ʹ • ਓؒ͸ɼʮػց͔ΒʢͱʣֶͿʯΑ͏ͳ׆༻Λ࢝͠Ίͯ ͍Δ • ػցͷৼΔ෣͍͸ਓؒͱҟͳΔͨΊɼ   ػց͔Β௚઀ֶͿͷ͸୭Ͱ΋Ͱ͖Δ͜ͱͰ͸ͳ͍ • ˠػց͸λεΫΛ͜ͳͨ͢Ίʹɼ࠷దͳํࡦΛͱΔ͕ɼ   ɹͦͷํࡦࣗମ͕ɼਓ͕ؒཧղͰ͖Δ΋ͷͱ͸ݶΒͳ͍

Slide 5

Slide 5 text

Ͳ͏ػցΛ׆༻͢Δͷ͔ʁ • ػցͷߦಈͱਓؒͷཧղͷΪϟοϓΛຒΊΔͨΊʹɼ   ػցଆ͕λεΫʹରͯ͠࠷దͳํࡦΛۙࣅ͢ΔͷͰ͸ͳ ͘ɼਓؒͷํࡦʹ͚ۙͮΔํ๏Λߟ͑Δ • ຊݚڀͰ͸ɼ࠷దͳػցΛਓֶ͕ؒͿελϯεͰ͸ͳ ͘ɼػցଆ͕ਓؒΒ͠͞ʹدͤΔํ๏Λߟ͑Δ

Slide 6

Slide 6 text

νΣεΛ୊ࡐʹਓؒʹدͤΔ • ೥ʹ*#.ͷʮ%FFQ#MVFʯ͕౰࣌ͷνΣεͷ   ੈքԦऀʹରͯ͠ɼউརΛऩΊͨ • Ԧऀ͕ཧղͰ͖ͳ͔ͬͨҰख͕ɼ   ࣮͸%FFQ#MVFଆͷόάͩͬͨ࿩΋͋ΔΈ͍ͨ   • νΣε͸ΦϯϥΠϯͰ΋੝Μʹ༡͹Εͯɼ   େྔʹσʔλ͕͋Δ

Slide 7

Slide 7 text

طଘͷνΣεϞσϧ͸ͳ͍ͷʁ • .BJBͱݺ͹ΕΔ"MQIB;FSPΛ΋ͱʹͨ͠ϑϨʔϜϫʔΫ ͕ଘࡏ͍ͯ͠Δ • ΦϯϥΠϯͷϓϨΠσʔλΛ΋ͱʹɼʮਓؒΒ͍͠ʯࢦ ͠ํΛߦ͏͜ͱ͕Մೳɽ • Ϩϕϧ෼͚Λͨ͠ڧ͞ͳΒଧͯΔ͕ɼ   ݸਓϨϕϧͷ໛฿ʹ͸ࢸ͍ͬͯͳ͍

Slide 8

Slide 8 text

ࣅͨΑ͏ͳݚڀ෼໺Λͬ͘͟Γ • ࠓճ͸ɼసҠֶशͷจ຺ΛऔΓೖΕΔ • ˠଞʹ΋໛฿ֶशɼυϝΠϯద༻ɼϝλϥʔχϯάɼϚ ϧνλεΫֶशͳͲࣅͨ෼໺͸৭ʑ͋Δ • ຊདྷͷసҠֶशͰ͸ɼग़དྷΔ͚ͩগͳ͍αϯϓϧ਺Ͱੑ ೳ޲্Λ໨ࢦ͢ • ຊݚڀͰ͸ɼେྔͷσʔλΛ༻͍ͯɼݸผʹϑΟοτ͢ Δ͜ͱΛ໨ඪʹ͍ͯ͠Δɽ

Slide 9

Slide 9 text

ݸผϞσϧʹಛԽͨ͠ݚڀ͸͋Δͷ͔ʁ • ݸผϞσϧΛಛఆ͢ΔͨΊʹɼطଘݚڀͰ͸ϓϨΠϠʔͷ ࣝผ͔͠ߦΘΕ͍ͯͳ͍ • ຒΊࠐΈΛհͯ͠ͷΈͰ͔͠ಈ࡞͠ͳ͍ • ϨϕϧΛ໛฿͢Δํ๏ͱͯ͠ɼطଘͷνΣεΤϯδϯͰ ͸ɼڧ͞Λམͱ͢͜ͱͰ࠶ݱ͍ͯͨ͠ • ˠ͜ΕͰ͸໛฿͍ͯ͠Δͱ͸ݴ͑ͳ͍ΑͶ • ຊݚڀͰ͸ɼ   ݸผϞσϧͷֶशݸผͷಛఆ͕Ͱ͖Δ఺Ͱҧ͏

Slide 10

Slide 10 text

σʔληοτʹ͍ͭͯ • νΣεͷΦʔϓϯιʔεϓϥοτϑΥʔϜͷ   -JDIFTTΛ༻͍Δ • େମԯͷରઓσʔλ͕͋Γɼଟ༷ͳϓϨΠϠʔɼࢼ߹ ܗ͕ࣜଘࡏ • #MJU[ΧςΰϦ ෼ͷήʔϜ Λର৅ʹߦ͏

Slide 11

Slide 11 text

࢖͏Ϟσϧͷ࿩ • -FFMB$IFTT;FSPɿ"MQIB;FSPͷਂ૚ڧԽֶशͷ044 • .BJB$IFTTɿ-FFMB$IFTT;FSPڭࢣΛ௥Ճɽ   ਓؒͷ࣍ͷҰखΛ༧ଌ͢Δ΋ͷͷ4P5" • ఏҊख๏Ͱ͸.BJBϞσϧΛϕʔεʹ͢Δɽ • $//3F-6ͱεΫΠʔζ૚ͷؒʹɼ   ࣌ܥྻ࢒ࠩ઀ଓΛ௥ՃʢϓʔϦϯά૚͸ͳ͠ʣ

Slide 12

Slide 12 text

ϋΠύϥɼϞσϧͷॏΈॳظ஋ͱ͔Ͳ͏͢Δʁ • طଘͷ.BJBϞσϧ͔ΒసҠֶश͢Δ͚Ͳɼֶशલͷύϥ ϝʔλઃఆʹ͍ͭͯߟ͑Δ • ̎ஈ֊ͰॏΈͷॳظԽɼݸผԽΛߦ͏ • ॳظԽɿෳ਺ਓɼେྔͷࢼ߹Ͱେ·͔ͳֶशΛߦ͏ • ݸผԽɿಛఆͷϓϨΠϠʔͷࢼ߹Ͱ fi OFUVOJOH   • ॳظԽͷͱ͖͸ͲΜͳਓͷࢼ߹Λ࢖͑͹͍͍ͷ͔ʁ

Slide 13

Slide 13 text

༧උ࣮ݧɿॳظ͸ͲΜͳਓͰֶश͢Δ΂͖͔ʁ • طଘݚڀͷ.BJBͰ͸ɼࣅͨΑ͏ͳϨϕϧͰֶशͨ͠Ϟσϧ ͷ΄͏͕ɼࣅͨϨϕϧͷҰखΛ༧ଌਫ਼౓͕ߴ͔ͬͨɽ • ͔͜͜Βɼ࣍ͷҰखΛߟ͑Δͱ͖͸Ϩϕϧʹґଘ͢Δͱ ࢥ͍ͬͯͨɽ • ͔͠͠ɼಛఆͷϓϨΠϠʔͷҰख༧ଌʹ͍ͭͯ͸ɼͲͷϨ ϕϧ͔Βֶशͯ͠΋͋·ΓมΘΒͳ͔ͬͨ • ˠຊݚڀͰ͸ɼϨϕϧ͕ߴ͍ूஂͰֶशͨ͠Ϟσϧ͔Βݸ ผԽΛߦ͍ͬͯ͘ɽ

Slide 14

Slide 14 text

ॏΈͷݻఆ͸Ͳ͏͢Δ͔ʁ • సҠֶश΍ fi OFUVOJOHͰ͸ɼதؒදݱͷ૚͸ݻఆͯ͠ɼ ࠷ऴ૚෇͚ۙͩΛௐ੔͢Δͷ͕Ұൠత   • ຊݚڀͰ͸ɼதؒදݱͷ૚Λݻఆͤͣʹɼॳظ஋ͱͯ͠༩ ͑ͨޙɼҰॹʹॏΈߋ৽͞ΕΔ • ༧උ࣮ݧతʹੑೳ͕མͪͨͨΊ

Slide 15

Slide 15 text

ॳظԽͷεςοϓͷֶश཰ͷઓུ • εςοϓͷֶशͷதͰͷݕূޡࠩΛ͍࣋ͪͯɼ   ֶश཰ͷεέδϡʔϦϯάΛߟ͑Δɽ • ͙Β͍͔Βݕূޡ͕ࠩେ͖͘աֶश࢝͠Ίͨɽ • ˠ ɾ ɾ Ͱֶश཰Λʹͨ͠ɽ • ࠷ऴతͳલσʔλͰ΍ͬͯ΋ɼ   ༧උ࣮ݧͱಉ͡Α͏ͳ܏޲͸ΈΒΕͨ

Slide 16

Slide 16 text

ֶशαϯϓϧબ୒ʹ΋޻෉͢Δ • αϯϓϧબ୒͸Ұ༷ʹ΍ΔͷͰ͸Α͘ͳ͍ • νΣεͷং൫ͱத൫ऴ൫Ͱߦͬͯ༧ଌͷ೉қ౓͕ҧ͏ • ং൫͸͋Δఔ౓ఆੴ͕͋ΔͷͰ༧ଌ͕؆୯ • த൫ऴ൫Λॏ఺తʹֶश͍ͨ͠ͷͰɼϕʔλ෼෍Λ༻͍ ͯɼ࢖͏͔Ͳ͏͔ͷબ୒Λߦ͏ɽ • ˠ͜Εʹؔͯ͠͸ɼॳظԽͰ͸ݕূਫ਼౓޲্͕ͨ͠ɼ   ɹݸผԽʹؔͯ͠͸ɼΈΒΕͳ͔ͬͨ

Slide 17

Slide 17 text

ఏҊख๏ͷϙΠϯτ·ͱΊ • ॳظԽɼݸผԽͷ̎ஈ֊ͰϞσϧͷֶशΛߦ͏   • ݸผԽ͢ΔࡍʹɼॳظԽͷॏΈΛ΋ͱʹશͯߋ৽ʹ࢖͏   • ֶश࣌ͷֶश཰΋εςοϓ਺ʹԠͯ͡ݮਰ͠աֶश༧๷   • αϯϓϦϯάؔ਺΋ɼத൫ऴ൫ʹॏ఺Λஔ͘Α͏ʹ޻෉

Slide 18

Slide 18 text

࣮ݧ • ࣮ݧͰߦ͏λεΫ͸̎ͭ • ϝΠϯλεΫɿಛఆͷϓϨΠϠʔͷ࣍ͷҰखͷ༧ଌ • αϒλεΫɿϓϨΠϠʔͷखΛ༩͑ͨ࣌ʹ୭͔Λ౰ͯΔ • ର߅ख๏ɿ • ҟͳΔϨϕϧͷ.BJBΛͦͷ··༻͍Δ

Slide 19

Slide 19 text

ఏҊख๏ͷ΄͏͕࣍ͷҰखͷਫ਼౓͕ߴ͔ͬͨ • ͷਫ਼౓޲্͕ݟΒΕͨɽϨϕϧࠩͷӨڹ͸গͳ͍

Slide 20

Slide 20 text

ͳΜͰਫ਼౓͕ߴ͍ͷ͔ʁʢͳͥ.BJB͕ऑ͍ͷ͔ ʣ • த൫ɾऴ൫ʹ͔͚ͯ༧ଌ͕೉͍͠   .BJB͸͋Δ࣌఺͔ΒΨΫοͱམͪΔ

Slide 21

Slide 21 text

ࢼ߹਺ͱϞσϧͷؔ܎͸ʁ • ࢼ߹Ҏ্͋Δͱɼ.BJBͷϕʔεϞσϧΑΓੑೳ͕ߴ͍

Slide 22

Slide 22 text

ݸผϞσϧ͸ຊ౰ʹݸਓΛଊ͍͑ͯΔͷ͔ʁ • ߴ͍ਫ਼౓Λୡ੒͚ͨ͠ͲɼͲͷ͘Β͍·Ͱಛ௃ΛͱΒ͑ͯ ͍Δ͔ؾʹͳΔʁ • ಛఆͷϓϨΠϠʔͷಈ͖Λ༩͑ͯɼ୭ͷ͔Λ༧ଌ͢Δλε ΫΛߦ͏ • ˠQMZޙͷσʔλΛೖྗ͢Δͱ౰ͯΕͨ

Slide 23

Slide 23 text

1MZͷDVUP ff ͱήʔϜ਺ͷؔ܎ΛΈ͍ͨ • $VUP ff ʢং൫ͷಈ͖ΛͲΕ͚ͩলུ͢Δʣ͕େ͖͍ͱ   ং൫ͷಈ͖͕ͳ͍͔ΒλεΫͱͯ͠೉͍͠ • ࢼ߹਺͕ͦͦ͋͜͜Δͱे෼ͳਫ਼౓͕ग़Δ   ϥϯμϜͩͱ͔ͩΒݸਓΛଊ͑ΒΕ͍ͯΔͷ

Slide 24

Slide 24 text

ϓϨΠϠʔಛ༗ͷϛεͬͯଊ͑ΒΕΔʁ • ϓϨΠϠʔ͕ى͜͢ಛ༗ͷϛεʹ͍ͭͯ΋ΈΔɽ • ϛε͸ࠓճɼউ཰ΛҎ্Լ͛ͯ͠·͏ߦಈͱఆٛ • ୭ͷϛε͔ʁʹ͍ͭͯಉఆ͢ΔλεΫΛߦͳͬͨͱ͜Ζ   ਫ਼౓͕ۇ͔ʹ޲্ͨ͠ • ˠϛε͸ݸਓΛಛ௃͚ͮΔେ͖ͳཁҼʹͳΓಘΔͷͰ ͸ʁ

Slide 25

Slide 25 text

·ͱΊ • ઌߦݚڀͷ.BJBΛ࢖͍ɼେྔͷσʔλͱసҠֶशΛ૊Έ ߹ΘͤΔ͜ͱͰɼݸਓϨϕϧͷ໛฿Ϟσϧ͕࡞੒Ͱ͖ͨɽ • ϓϨΠϠʔͷಈ͖Λ༩͑Δ͚ͩͰɼͩΕͷಈ͖͔Λಉఆ   Ͱ͖Δ͜ͱΛ֬ೝͨ͠ • ݸਓϨϕϧͷϞσϧΛ࢖͏͜ͱͰɼਓؒ͸ػցͱ   ڠௐ͢Δ͜ͱΛଅਐ͞ΕΔ͜ͱΛظ଴

Slide 26

Slide 26 text

ॴײ • ݸਓϨϕϧΛ໛฿͢ΔϞσϧ͸ັྗత͕ͩͬͨɼ   ݁ہେྔͷσʔλ͕͋Ε͹ͬͱ͍͏ͱ͜Ζ͕͕͔ͬΓ • Ϟσϧࣗମ΋ͪΐͬͱมߋ͚ͨ͠ͲɼͲ͏ͯͦ͠͏͔ͨ͠   ॻ͔Ε͍ͯͳ͍͔Β࢒೦ɽ • ݸਓͷಛ௃ΛܾΊΔҰͭͷཁҼʹϛε͕͋Δͷ͸ͪΐͬ ͱ໘ന͍ͱࢥͬͨ

Slide 27

Slide 27 text

DISPNFͷখٕ • 63-ΞυϨεόʔʹ   ʮFݕࡧΩʔϫʔυʯΛೖΕΔ ͱɼೳಈతʹݴޠࢦఆݕࡧՄೳ   • ӳ୯ޠ͚ͩͲ೔ຊޠهࣄΛ   ώοτ͍ͤͨ࣌͞ͱ͔ • ೔ຊޠهࣄ͸   ݟ͍ͨ͘ͳ͍࣌ͱ͔

Slide 28

Slide 28 text

Ԡ༻΋͍Ζ͍Ζ • %FFQMͩͱ63-ʹೖΕΔ͚ͩͰ຋༁ͯ͘͠ΕΔ   ʢஈམۭന΋࡟আ͞ΕΔʣ • ݕࡧΫΤϦΛ63-ͰࢦఆͰ͖Δ΋ͷશ෦ͰԠ༻Ͱ͖Δʂ͸ͣ