Μαρκοβιανές διαδικασίες λήψης αποφάσεων

Abstract

Στην παρούσα διπλωματική εργασία επιχειρήθηκε η παρουσίαση των στοχαστικών διαδικασιών και των αλυσίδων Markov με έμφαση στη λήψη αποφάσεων. Συγκεκριμένα παρουσιάζονται αναλυτικά θεματικές περιοχές όπως ο Γραμμικός προγραμματισμός και βέλτιστες πολιτικές, ο Αλγόριθμος βελτίωσης πολιτικής για την εύρεση βέλτιστων πολιτικών και το κριτήριο αποπληθωρισμένου κόστους. Επιπλέον παρουσιάζονται εφαρμογές Μαρκοβιανών διαδικασιών λήψης αποφάσεων σε διάφορες περιοχές όπως η επιχειρησιακή έρευνα, η τεχνητή νοημοσύνη & η μηχανική μάθηση, ο έλεγχος συστημάτων & ρομποτική, η υγειονομική περίθαλψη, τα χρηματοοικονομικά και οικονομία, τα παιχνίδια και προσομοιώσεις και η διοίκηση μεταφορών & λογιστική υποστήριξη. Τέλος, παρατίθενται τα συμπεράσματα της εργασίας.In this thesis, an attempt was made to present stochastic processes and Markov chains with an emphasis on decision-making. Specifically, thematic areas such as Linear Programming and Optimal Policies, the Policy Improvement Algorithm for Finding Optimal Policies and the Discounted Cost Criterion are presented in detail. In addition, applications of Markovian decision-making processes in various areas such as artificial intelligence & machine learning, systems control & robotics, healthcare, finance & economics, games & simulations and transport management & accounting support are presented. Finally, the conclusions of the work are presented.