kyotolt22_20181109.pdf

Transcript

1. ࣗવݴޠͱػցֶशʢͦͷ̎ʣ
   ʮϥϯμ ϜͳจࣈྻΛ൑ఆ͍ͨ͠ʯ ߐຊޫ੖
   ,ZPUP-5
   
    !1
2. ࣗݾ঺հ w ߐຊޫ੖ʢ͑΋ͱΈͭ͸Δʣ
   w γʔαʔגࣜձࣾ
   ϞόΠϧιϦϡʔγϣϯࣄۀ෦
   w J04ΞϓϦͷ։ൃͱػցֶशΛ༻͍ͨ։ൃʹैࣄ
   w େֶͷͱ͖ʹػցֶशʢ.$.$ͱ͔ʣ΍ͬͯͨ !2
3. ఆٛʮϥϯμ Ϝͳจࣈྻʯ w SBOEؔ਺ͳͲͰແ࡞ҝʹੜ੒͞Εͨจࣈͷྻ
   w ฏԾ໊ͩͬͨΓ׽ࣈͩͬͨΓӳ਺ࣈͩͬͨΓͱ༷ʑ
   w จࣈྻͷ௕͞΋ϥϯμϜʢͨͩ͠ݱ࣮తͳ௕͞ʣ !3
4. ໰୊ w ϥϯμϜͳจࣈྻͷੜ੒͸؆୯
   w ຊ౰ʹϥϯμϜͳͷ͔ͳͲɼΊΜͲ͏͍͘͞࿩͸ͳ͠
   w Ͱ͸ɼ͋Δจࣈྻ͕༩͑ΒΕͨͱ͖ɺͦΕ͕ϥϯμϜͳจ ࣈྻ͔Ͳ͏͔͸Ͳ͏΍ͬͨΒ൑ఆͰ͖Δʁ !4
5. ߟ͑ΒΕΔಛ௃ w Ұ༷෼෍͔Βੜ੒͞ΕΔͷͰจࣈ͸ۉҰʹग़ݱ͢Δ
   w ൃԻͳͲ୯ޠͷݴޠͷੜ੒نଇ΍ϧʔϧʹ͸ैΘͳ͍
   w ҙຯ͕ͳ͍୯ޠ͕ੜ੒͞ΕΔ !5
6. ൑ఆख๏ͷީิ w ग़ݱස౓ͷݕূ
   w ՄಡՄೳͷݕূ
   w ҙຯ͋Γͷݕূ !6
7. ग़ݱස౓ͷݕূ w ΧΠೋ৐ݕఆΛ࢖ͬͯɼස౓ͷݕఆ͕Ͱ͖Δ
   w ͔͠͠ͳ͕Βɼ
   w ௕ͯ͘จࣈఔ౓ͷจࣈྻͰ͸े෼ͳݕఆͰ͖ͳ͍
   w จࣈස౓͕ͣͭͷ୯ޠͩͬͯ͋Δʢྫ
   XPSE
   ͳͲʣ
   w ʘ ?P? ʗ !7
8. ൃԻՄೳͷݕূ w ฼Ի΍ࢠԻʹ෼͚ͯɼͦͷ࿈ଓੑΛௐ΂Δ
   w ͔͠͠ͳ͕Β
   w ೔ຊޠ͸جຊతʹʮจࣈʹൃԻه߸ʯ͡ΌΜ
   w ӳޠͳΒՄೳ͕ͩ
   w ʘ ?P? ʗ !8
9. ҙຯ͋Γͷݕূ w ࣙॻσʔλΛ࡞ͬͯɼςʔϒϧϐοΫΞοϓͩ͋ʂ
   w ͔͠͠ͳ͕Β
   w ࡾ୯ݱ΍͍ܰޡࣈͷจࣈมԽ͸Ͳ͏͢ΔΜͩ
   w ৽͍͠ݴ༿΍͍Ζ͍Ζͳ֎ࠃޠ͸Ͳ͏͢ΔΜͩ
   w ʘ ?P? ʗ !9
10. ػցֶश͔Βͷ
    ΞϓϩʔνΛߟ͑ͨ !10
11. ঢ়ଶભҠϞσϧ w ͋Δঢ়ଶ͔Β࣍ͷঢ়ଶ΁ͷભҠΛϞσϧԽͨ͠΋ͷ
    w //ͱ͸ҟͳΔ)..΍.$.$ͷΞϓϩʔν
    w จࣈΛঢ়ଶͱ͠ɼจࣈྻΛભҠͱߟ͑Δ
    w ঢ়ଶભҠ֬཰ΛٻΊͯɼจࣈྻͷධՁΛߦ͑ͳ͍͔       !11
12. จࣈྻͷભҠঢ়ଶϞσϧ ྫ͑͹ɼBQQMFͷঢ়ଶભҠϞσϧΛߟ͑Δ
    
    i
    ൪໨ͷจࣈɹɹ͔Β
    j
    ൪໨ͷจࣈɹɹͷભҠ֬཰Λɹ
    ͱ͢ΔͱɼจࣈྻͷભҠ֬཰
    P
    ͸ҎԼͷΑ͏ʹͳΔ
    B Q Q M F a pwi , wj P = ∏ i, j pwi , wj wj wi !12
13. จࣈͷભҠ֬཰ ྫ͑͹ɼจࣈ
    B
    ͷભҠ֬཰
    จࣈ
    B
    ͕࣍ʹจࣈ
    i
    ʹભҠ͢Δ ֬཰Λɹɹͱ͢ΔͱɼભҠ֬཰ ͸ҎԼͷ৚݅Λຬͨ͢
    ∑ i pa,i = 1 B C D B pa,a ɿ pa,c pa,b ɿ pa,i !13
14. ભҠ֬཰͸Ͳ͏ܾ·Δʁ w ྫ͑͹ɼBQQMFͷ৔߹ɼจࣈ
    Q
    ͸จࣈ
    Q
    ·ͨ͸จࣈ
    M
    ͷ͍ͣ Ε͔ʹભҠ͢Δ
    w ͜ͷ··Ͱ͸
    BQQMF
    ઐ༻ͷભ Ҡ֬཰ͱͳΔͷͰɼΑΓଟ͘ ͷจࣈྻΛ༻͍ͯɼભҠ֬཰ Λֶश͢Δ Q M Q pp,p = 0.5 pp,l = 0.5 !14
15. ભҠ֬཰͔ΒԿ͕෼͔Δʁ w ঢ়ଶભҠ֬཰͸ɼֶशσʔλͷจࣈભҠύλʔϯʹैͬͯɼ ֶशʢܭࢉʣ͞ΕΔ
    w ֶशσʔλͱೖྗจࣈྻͷύλʔϯ͕͚ۙΕ͹ɼભҠ֬཰ ͸େ͖͘ͳΓɼ൓ରʹԕ͚Ε͹খ͘͞ͳΔ
    w ͭ·Γɼֶशύλʔϯʹਖ਼͍͠୯ޠσʔλΛ༩͑Ε͹ɼϥ ϯμϜ͔ͦ͏Ͱͳ͍͔͕൑ఆͰ͖Δ !15
16. ΍ͬͯΈͨʢσϞʣ w ਖ਼͍͠ӳ୯ޠϦετΛֶशσʔλͱͯ͠ɼঢ়ଶભҠϞσϧ Λֶश͠·ͨ͠
    w ֶशσʔλͷ౎߹্ɼࠓճ͸ӳ୯ޠ͕ର৅Ͱ͕͢ɼ೔ຊޠ ͦͷଞ΋ίʔυͰ͸ରԠ͍ͯ͠·͢
    w IUUQTHJUIVCDPNNJUTVIBSV5FYU5SBOT1SPC !16
17. ·ͱΊ w ঢ়ଶભҠϞσϧΛ࡞੒ͯ͠ɼϥϯμϜͳจࣈྻͷ൑ఆΛߦ ͍·ͨ͠
    w άάΔͱӳޠݍͷ൑ఆख๏͸ز͔ͭݟ͔͚Δ͕ɼ೔ຊޠͰ ಛผʹ༗ޮͳख๏͸ͳ͍ͬΆ͍ʢࣗ෼ௐ΂ʣ
    w ݸਓతʹ͸ɼଞͷൺֱཁૉ͕͋Ε͹ɼ͜ΕΛಛ௃ྔͷ̍ ͭͱͯ͠ɼೋ஋෼ྨ໰୊Λ΍ͬͨΒྑ͍͔ͳͱ !17
18. ࠷ޙʹ'"2 2
    ਖ਼͍͠೔ຊޠͷ୯ޠϦετ͸Ͳ͜ʹ͋Γ·͔͢ʁ
    
    "
    ࢲ΋஌Γ͍ͨ
    2
    ϥϯμϜͳจࣈྻͷ൑ఆͰ͸Ͱ͖ͨΜͰ͔͢ʁ
    "
    ͳΜͱͳ͘ಈ͍ͯΔ !18