πΠΠ½ΠΈΠ³Π° "ΠΠ±ΡΡΠ΅Π½ΠΈΠ΅ Ρ ΠΏΠΎΠ΄ΠΊΡΠ΅ΠΏΠ»Π΅Π½ΠΈΠ΅ΠΌ: ΠΡΠ½ΠΎΠ²Ρ"Π₯ΠΎΡΠΎΡΠΈΡ
ΠΊΠ½ΠΈΠ³ ΠΏΠΎ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ Ρ ΠΏΠΎΠ΄ΠΊΡΠ΅ΠΏΠ»Π΅Π½ΠΈΠ΅ΠΌ (Reinforcement Learning, RL) ΡΠΆΠ΅ Π²ΡΠΏΡΡΠ΅Π½ΠΎ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ, ΠΎΠ΄Π½Π°ΠΊΠΎ Π΅ΡΡΡ ΠΏΡΠΎΠ±Π΅Π» ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΡΠΎΠ΄Π²ΠΈΠ½ΡΡΡΠΌΠΈ ΡΡΠ΅Π±Π½ΠΈΠΊΠ°ΠΌΠΈ, Π² ΠΊΠΎΡΠΎΡΡΡ
ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΠ΄Π΅Π»ΡΠ΅ΡΡΡ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΠΌ Π°ΡΠΏΠ΅ΠΊΡΠ°ΠΌ, ΠΈ Π±ΠΎΠ»Π΅Π΅ ΠΎΠ±ΡΠΈΠΌΠΈ ΠΊΠ½ΠΈΠ³Π°ΠΌΠΈ, Π² ΠΊΠΎΡΠΎΡΡΡ
ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ΅Π½ΠΈΠ΅ ΠΎΡΠ΄Π°Π΅ΡΡΡ ΡΠ΄ΠΎΠ±ΠΎΡΠΈΡΠ°Π΅ΠΌΠΎΡΡΠΈ, Π° Π½Π΅ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΠΈ.
ΠΠ²ΡΠΎΡΡ ΠΊΠ½ΠΈΠ³ΠΈ, Π»ΡΠ΄ΠΈ Ρ ΠΎΠΏΡΡΠΎΠΌ ΡΠ°Π±ΠΎΡΡ Π² CS ΠΈ ΠΈΠ½ΠΆΠΈΠ½ΠΈΡΠΈΠ½Π³Π°, ΠΏΠΎΠ΄Π°ΡΡ ΡΠ΅ΠΌΡ RL Π² ΡΡΡΠΎΠ³ΠΎΠΌ ΠΈ Π°ΠΊΠ°Π΄Π΅ΠΌΠΈΡΠ΅ΡΠΊΠΎΠΌ ΡΡΠΈΠ»Π΅.
ΠΠ½ΠΈΠ³Π° ΠΎΡΠ½ΠΎΠ²Π°Π½Π° Π½Π° ΠΊΠΎΠ½ΡΠΏΠ΅ΠΊΡΠ°Ρ
Π»Π΅ΠΊΡΠΈΠΉ Π΄Π»Ρ ΡΠ³Π»ΡΠ±Π»Π΅Π½Π½ΠΎΠ³ΠΎ ΠΊΡΡΡΠ° Π±Π°ΠΊΠ°Π»Π°Π²ΡΠΈΠ°ΡΠ°, ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΡΠ΅ΠΏΠΎΠ΄Π°Π΅ΡΡΡ Π°Π²ΡΠΎΡΠ°ΠΌΠΈ Π² Π’Π΅Π»Ρ-ΠΠ²ΠΈΠ²ΡΠΊΠΎΠΌ ΡΠ½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅ΡΠ΅.
Π ΡΡΠΎΠΉ ΠΊΠ½ΠΈΠ³Π΅ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎ
ΠΈΠ΄Π΅Ρ Π±ΡΠΎΡΡΡΠ° Ρ ΡΠΏΡΠ°ΠΆΠ½Π΅Π½ΠΈΡΠΌΠΈ ΠΈ ΡΠΊΠ·Π°ΠΌΠ΅Π½Π°ΡΠΈΠΎΠ½Π½ΡΠΌΠΈ Π²ΠΎΠΏΡΠΎΡΠ°ΠΌΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠΎΠΌΠΎΠ³ΡΡ ΠΎΡΠ²ΠΎΠΈΡΡ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π» ΠΊΠ½ΠΈΠ³ΠΈ Π½Π° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅. ΠΡΠΈ ΡΠΏΡΠ°ΠΆΠ½Π΅Π½ΠΈΡ ΡΠ°Π·ΡΠ°Π±Π°ΡΡΠ²Π°Π»ΠΈΡΡ Π½Π° ΠΏΡΠΎΡΡΠΆΠ΅Π½ΠΈΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ
Π»Π΅Ρ.
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΊΠ½ΠΈΠ³ΠΈ - ΠΠ°ΡΠΊΠΎΠ²ΡΠΊΠΈΠΉ ΠΏΡΠΎΡΠ΅ΡΡ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ (Markov Decision Process, MDP). ΠΡΠ½ΠΎΠ²Π½ΠΎΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΠ΄Π΅Π»ΡΠ΅ΡΡΡ: ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠΌΡ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ, Π²ΡΠ±ΠΎΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ, Π΄ΠΎΠ»Π³ΠΎΡΡΠΎΡΠ½ΠΎΠΌΡ ΡΡΡΠ΅ΠΊΡΡ ΠΎΡ ΡΡΠΈΡ
Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ ΠΈ ΡΠ°Π·Π½ΠΈΡΠ° ΠΌΠ΅ΠΆΠ΄Ρ Π½Π΅ΠΌΠ΅Π΄Π»Π΅Π½Π½ΡΠΌ Π²ΠΎΠ·Π½Π°Π³ΡΠ°ΠΆΠ΄Π΅Π½ΠΈΠ΅ΠΌ ΠΈ Π΄ΠΎΠ»Π³ΠΎΡΡΠΎΡΠ½ΠΎΠΉ Π²ΡΠ³ΠΎΠ΄ΠΎΠΉ.
Π’Π΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ ΠΊΠ½ΠΈΠ³Π° ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· Π΄Π²ΡΡ
ΡΠ°ΡΡΠ΅ΠΉ β "ΠΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅" ΠΈ "ΠΠ±ΡΡΠ΅Π½ΠΈΠ΅".
βΆοΈ Π Π°Π·Π΄Π΅Π» "ΠΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅" - ΠΎΡΠ½ΠΎΠ²Ρ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ
ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ
Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΠΈ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ MDP.
π’ΠΠ»Π°Π²Π° 2. ΠΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ MDP ΠΈ Π΅Π΅ ΡΠ²ΡΠ·Ρ Ρ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΠΌΠΎΠ΄Π΅Π»ΡΠΌΠΈ.
π’ΠΠ»Π°Π²Π° 3. ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΈΠ΄Π΅ΠΈ Π² Π΄Π΅ΡΠ΅ΡΠΌΠΈΠ½ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅.
π’ΠΠ»Π°Π²Π° 4. Π¦Π΅ΠΏΠΈ ΠΠ°ΡΠΊΠΎΠ²Π°, Π½Π° ΠΊΠΎΡΠΎΡΡΡ
ΠΎΡΠ½ΠΎΠ²Π°Π½Π° MDP.
π’ΠΠ»Π°Π²Π° 5. ΠΠΎΠ΄Π΅Π»Ρ MDP Ρ ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΌ Π³ΠΎΡΠΈΠ·ΠΎΠ½ΡΠΎΠΌ ΠΈ ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΡΠΉ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ ΠΊ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠΌΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ.
π’ΠΠ»Π°Π²Π° 6. ΠΠΈΡΠΊΠΎΠ½ΡΠΈΡΠΎΠ²Π°Π½Π½Π°Ρ Π½Π°ΡΡΡΠΎΠΉΠΊΠ° Ρ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΠΌ Π³ΠΎΡΠΈΠ·ΠΎΠ½ΡΠΎΠΌ.
π’ΠΠ»Π°Π²Π° 7. ΠΠΏΠΈΠ·ΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠ°Ρ Π½Π°ΡΡΡΠΎΠΉΠΊΠ°.
π’ΠΠ»Π°Π²Π° 8. ΠΠ»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π½ΡΠΉ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ ΠΊ ΡΠ΅ΡΠ΅Π½ΠΈΡ MDP Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ.
βΆοΈ Π Π°Π·Π΄Π΅Π» "ΠΠ±ΡΡΠ΅Π½ΠΈΠ΅" - ΠΏΡΠΈΠ½ΡΡΠΈΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ, ΠΊΠΎΠ³Π΄Π° ΠΌΠΎΠ΄Π΅Π»Ρ MDP Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½Π° Π·Π°ΡΠ°Π½Π΅Π΅.
π ΠΠ»Π°Π²Π° 9. ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΈ ΠΌΠΎΡΠΈΠ²Π°ΡΠΈΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ ΠΈ Π΅Π΅ ΡΠ²ΡΠ·Ρ Ρ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π°ΠΌΠΈ ΠΏΡΠΈ ΠΏΡΠΈΠ½ΡΡΠΈΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ.
π ΠΠ»Π°Π²Π° 10. ΠΠΎΠ΄Ρ
ΠΎΠ΄, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠΉ Π½Π° ΠΌΠΎΠ΄Π΅Π»ΡΡ
, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ Π°Π³Π΅Π½Ρ ΡΠ²Π½ΠΎ ΠΈΠ·ΡΡΠ°Π΅Ρ ΠΌΠΎΠ΄Π΅Π»Ρ MDP Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΡΠ²ΠΎΠ΅Π³ΠΎ ΠΎΠΏΡΡΠ° ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅Ρ Π΅Π΅ Π΄Π»Ρ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΏΠΎ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ.
π ΠΠ»Π°Π²Π° 11. ΠΠ»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π½ΡΠΉ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ Π±Π΅Π· ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡΡΡ Π±Π΅Π· ΡΠ²Π½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ.
π ΠΠ»Π°Π²Π° 12. ΠΠ·ΡΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΠ±Π»ΠΈΠ·ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ
ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΊΡΡΠΏΠ½ΡΡ
Π·Π°Π΄Π°Ρ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π°ΠΏΠΏΡΠΎΠΊΡΠΈΠΌΠ°ΡΠΈΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΡΠΎΠΈΠΌΠΎΡΡΠΈ.
π ΠΠ»Π°Π²Π° 13 Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΠΊΡΡΠΏΠ½ΡΡ
Π·Π°Π΄Π°Ρ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π³ΡΠ°Π΄ΠΈΠ΅Π½ΡΠ½ΠΎΠΉ ΠΏΠΎΠ»ΠΈΡΠΈΠΊΠΈ.
π ΠΠ»Π°Π²Π° 14. ΠΡΠΎΠ±ΡΠΉ ΡΠ»ΡΡΠ°ΠΉ Π½Π° ΠΏΡΠΈΠΌΠ΅ΡΠ΅ ΠΈΠ³ΡΠΎΠ²ΡΡ
Π°Π²ΡΠΎΠΌΠ°ΡΠΎΠ², ΠΊΠ°ΠΊ MDP Ρ Π΅Π΄ΠΈΠ½ΡΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ΠΌ ΠΈ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΌΠΈ Π½Π°Π³ΡΠ°Π΄Π°ΠΌΠΈ, ΠΈ ΠΎΠ½Π»Π°ΠΉΠ½-Ρ
Π°ΡΠ°ΠΊΡΠ΅Ρ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ.
π‘Π‘Π°ΠΉΡ ΡΡΠ΅Π±Π½ΠΈΠΊΠ°π‘Π§ΠΈΡΠ°ΡΡ@ai_machinelearning_big_data#AI #ML #RL #MDP #Book