Κατασκευή και αξιολόγηση αυτομάτου συστήματος μηχανικής μάθησης για το παιχνίδι stratego

• Main Author: Γιαννίκος, Μερκούριος
• Other Authors: Giannikos, Merkourios
• Language: Greek
• Published: 2021
• Subjects: Μηχανική μάθηση; Ενισχυτική μάθηση; Machine learning; Reinforcement learning

Η παρούσα διπλωματική εργασία έχει ως στόχο την κατασκευή και αξιολόγηση συστήματος μηχανικής μάθησης για το παιχνίδι stratego με χρήση νευρωνικών δικτύων. Η εκπαίδευση των νευρωνικών δικτύων έγινε με την χρήση τεχνικών βαθιάς ενισχυτικής μάθησης και μέσω της δημιουργίας πρακτόρων οι οποίοι έμαθαν μέσω διαρκής και επανειλημμένης αλληλεπίδρασης με το περιβάλλον. Ο χώρος της μηχανικής μάθησης έχει επιστρατεύσει την χρήση των νευρωνικών δικτύων για να αντιμετωπίσει προβλήματα αυξημένου μεγέθους και πολυπλοκότητας. Ιδιαίτερα το παιχνίδι stratego παρουσιάζει την ιδιαιτερότητα του στοιχείου της ελλιπής πληροφορίας γεγονός το οποίο το διαφοροποιεί από άλλα παιχνίδια που έχουν μελετηθεί σε βάθος όπως το σκάκι και το go. Για την διεκπεραίωση της εργασίας χρησιμοποιήθηκαν αλγόριθμοι όπως ο Policy Gradient και ο PPO αναπτύσσοντας αντίστοιχους πράκτορες.