ΕπόμενοΕπόμενος οδηγός
Προγραμματισμός Ρυθμού Μάθησης
Τεχνικά
Τεχνικός ΟΔΗΓΟΣ
Το Q-Learning είναι ένας αλγόριθμος ενίσχυσης μάθησης που διδάσκει σε έναν πράκτορα ποιες ενέργειες αποδίδουν καλύτερα μαθαίνοντας σταδιακά την αξία κάθε κίνησης μέσω δοκιμής και λάθους.
Ακούστε αυτόν τον οδηγόαφήγηση με AI · ~2 min
Έχει σημασία γιατί μπορεί να βρει τη βέλτιστη συμπεριφορά χωρίς να του ειπωθούν ποτέ οι κανόνες του περιβάλλοντός του.
Το Q-Learning μαθαίνει μια συνάρτηση που ονομάζεται Q(s, a): την αναμενόμενη μακροπρόθεσμη ανταμοιβή της ανάληψης δράσης «a» στην κατάσταση «s» και μετά τη βέλτιστη δράση. Ο πράκτορας αρχίζει να μην ξέρει τίποτα, δοκιμάζει ενέργειες και παρατηρεί ανταμοιβές. Μετά από κάθε βήμα ωθεί την εκτίμηση της τιμής Q προς την ανταμοιβή που μόλις έλαβε συν την καλύτερη μειωμένη μελλοντική αξία που αναμένει από την επόμενη κατάσταση. Το σημαντικότερο είναι ότι είναι «εκτός πολιτικής» και «χωρίς μοντέλα»: μπορεί να μάθει την καλύτερη πολιτική ενώ εξερευνά τυχαία και δεν χρειάζεται ποτέ ένα μοντέλο για το πώς μεταβαίνει ο κόσμος. Με αρκετή εξερεύνηση κάθε ζεύγους κατάστασης-ενέργειας, οι τιμές Q συγκλίνουν αποδεδειγμένα στις βέλτιστες τιμές και η καλύτερη ενέργεια σε οποιαδήποτε κατάσταση είναι απλώς αυτή με το υψηλότερο Q.
Πράκτορες παιχνιδιών Atari (DeepMind's DQN) που μαθαίνουν να παίζουν Breakout και Pong απευθείας από τα pixel της οθόνης
Βελτιστοποίηση του χρονισμού των φωτεινών σηματοδοτών στις διασταυρώσεις για την ελαχιστοποίηση του συνολικού χρόνου αναμονής του οχήματος
Πλοήγηση ρομπότ μέσα από ένα πλέγμα ή λαβύρινθο όπου το ρομπότ μαθαίνει τη συντομότερη διαδρομή μεγιστοποίησης ανταμοιβής
Δυναμικές αποφάσεις τιμολόγησης και αποθέματος όπου ένας πράκτορας μαθαίνει ποιες ενέργειες μεγιστοποιούν το μακροπρόθεσμο κέρδος
Ο κλασικός πίνακας Q-Learning δυσκολεύεται όταν οι καταστάσεις είναι πάρα πολλές για να αποθηκευτούν σε έναν πίνακα. Η κυρίαρχη κατεύθυνση είναι ο συνδυασμός του με νευρωνικά δίκτυα, όπως στα Deep Q-Networks (DQN), τα οποία προσεγγίζουν τις τιμές Q από ακατέργαστες εισόδους όπως τα pixel. Η έρευνα συνεχίζεται για τη σταθεροποίηση αυτού με επανάληψη εμπειρίας, δίκτυα στόχων και παραλλαγές όπως το Double DQN και η διανομή Q-Learning που μειώνουν την προκατάληψη υπερεκτίμησης και αντιπροσωπεύουν κατανομές πλήρους απόδοσης αντί για μεμονωμένους μέσους όρους.
Δωρεάν ενημερωτικό δελτίο
Τρία επαληθευμένα νέα AI κάθε πρωί της εβδομάδας, γραμμένα σε απλή αγγλική. Δωρεάν για πάντα, χωρίς διαφημίσεις.
Ένα email κάθε εργάσιμη ημέρα. Κατάργηση συνδρομής με ένα κλικ. Δεν πουλάμε ή μοιραζόμαστε ποτέ τη διεύθυνσή σας.
Δοκιμάστε τον εαυτό σας
Άμεση ανάδραση σε κάθε απάντηση, και πιστοποιητικό με επαληθεύσιμο ID μόλις περάσετε το μάθημα.
Υποστηρίξτε τη δωρεάν εκπαίδευση AI. AI Understanding είναι μια μη κερδοσκοπική οργάνωση 501(c)(3) — χωρίς διαφημίσεις, χωρίς τοίχο πληρωμής, ποτέ. Κάντε μια δωρεά
Το Q-Learning είναι ένας αλγόριθμος ενίσχυσης μάθησης που διδάσκει σε έναν πράκτορα ποιες ενέργειες αποδίδουν καλύτερα μαθαίνοντας σταδιακά την αξία κάθε κίνησης μέσω δοκιμής και λάθους. Έχει σημασία γιατί μπορεί να βρει τη βέλτιστη συμπεριφορά χωρίς να του ειπωθούν ποτέ οι κανόνες του περιβάλλοντός του.
Το Q(s, a) υπολογίζει τη συνολική προεξοφλημένη μελλοντική ανταμοιβή από την ανάληψη δράσης α στην κατάσταση s και τη βέλτιστη συμπεριφορά στη συνέχεια, όχι μόνο την άμεση ανταμοιβή.
Το μέγιστο σε σχέση με τις επόμενες ενέργειες σημαίνει ότι το Q-Learning μαθαίνει την αξία της άπληστης βέλτιστης πολιτικής ακόμα και όταν ο πράκτορας εξερευνά με διαφορετική πολιτική συμπεριφοράς.
Gamma (μεταξύ 0 και 1) εκπτώσεις σε μελλοντικές ανταμοιβές. Οι τιμές κοντά στο 1 κάνουν τον πράκτορα διορατικό, οι τιμές κοντά στο 0 τον καθιστούν κοντόφθαλμο.
Το σφάλμα TD είναι το χάσμα μεταξύ της νέας εκτίμησης στόχου (ανταμοιβή συν την καλύτερη προεξοφλημένη μελλοντική αξία) και την παλιά εκτίμηση Q. η ενημέρωση μειώνει αυτό το κενό.
Ένας πίνακας αναζήτησης χρειάζεται μια καταχώρηση ανά ζεύγος κατάστασης-ενέργειας, κάτι που είναι ανέφικτο όταν οι καταστάσεις αριθμούνται σε δισεκατομμύρια, παρακινώντας προσεγγιστές νευρωνικών δικτύων όπως το DQN.
Συνέχισε να μαθαίνεις
Επιλέχθηκαν περισσότεροι οδηγοί για αυτό το θέμα
ΕπόμενοΕπόμενος οδηγός
Προγραμματισμός Ρυθμού Μάθησης
Τεχνικά