Μονάδα:
Κατεύθυνση Στατιστική και Επιχειρησιακή ΈρευναΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2014-01-16
Συγγραφέας:
Κοκαλιάρης Χρήστος
Στοιχεία επιβλεπόντων καθηγητών:
Απόστολος Μπουρνέτας Καθηγητής ΕΚΠΑ (επιβλέπων), Κωνσταντίνος Μηλολιδάκης Αν.Καθηγητής ΕΚΠΑ, Λουκία Μελιγκοτσίδου Λέκτορας ΕΚΠΑ
Πρωτότυπος Τίτλος:
Υπολογιστικές μέθοδοι σε Μαρκοβιανές Διαδικασίες Αποφάσεων υπό ελλιπή πληροφόρηση
Γλώσσες εργασίας:
Ελληνικά
Μεταφρασμένος τίτλος:
Computational methods in Markovian Decision Processes under partial information
Περίληψη:
Στην εργασία αυτή γίνεται μια εισαγωγή στις Μερικός Ορατές Μαρκοβιανές
Διαδικασίες Αποφάσεων. Αυτά είναι μαθηματικά μοντέλα βελτιστοποίησης όπου η
κατάσταση του συστήματος κινείται σύμφωνα με μια στοχαστική διαδικασία που
διατηρεί την Μαρκοβιανή ιδιότητα. Σε κάθε περίοδο καλούμαστε να επιλέξουμε
βέλτιστη απόφαση από ένα σύνολο αποφάσεων αλλά η ακριβής κατάσταση του
συστήματος δεν μπορεί να παρατηρηθεί. Υπάρχει κάθε φορά σήμα θ το οποίο μας
ενημερώνει για την κατάσταση μέσα από ένα διάνυσμα πιθανότητας πάνω στο χώρο
καταστάσεων, για αυτό τις αποκαλούμε μερικός ορατές. Στο πρώτο μέρος της
εργασίας γίνεται αναφορά στα βασικά θεωρητικά αποτελέσματα από την βιβλιογραφία
και στις μεθόδους εύρεσης βέλτιστων πολιτικών. Στο δεύτερο μέρος αναλύουμε
συγκεκριμένη Μαρκοβιανή Διαδικασία Αποφάσεων με πλήρη πληροφόρηση όπου έχουμε
ουρά εξυπηρέτησης Geo/Geo/1/M και αποδεικνύουμε συγκεκριμένα θεωρητικά
αποτελέσματα. Στη συνέχεια εφαρμόζουμε τα ευρήματα στο αντίστοιχο πρόβλημα με
μερική πληροφόρηση και παραθέτουμε τα αριθμητικά αποτελέσματα. Στο τέλος
χρησιμοποιώντας στατιστική ανάλυση δεδομένων γίνεται μια προσπαθεί απλούστευσης
του κανόνα λήψης βέλτιστης απόφασης.
Λέξεις-κλειδιά:
Μαρκοβιανή, Μερικής, Σήμα, Geo, α-διάνυσμα
Αρ. σελίδων ευρετηρίου:
0
Αρ. βιβλιογραφικών αναφορών:
20
