1. Αρχική σελίδα
  2. Αναζήτηση

Αδιαχώριστα στοχαστικά παιχνίδια

Το τεκμήριο παρέχεται από τον φορέα :
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών   

Αποθετήριο :
Πέργαμος   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Αδιαχώριστα στοχαστικά παιχνίδια
Παΐζης Γεράσιμος (EL)
born_digital_postgraduate_thesis
Διπλωματική Εργασία (EL)
Postgraduate Thesis (EN)
2013
Η παρούσα εργασία ασχολείται με τα αδιαχώριστα στοχαστικά παιχνίδια 2-παιχτών μηδενικού αθροίσματος. Κάθε παίχτης επιθυμεί να μεγιστοποιήσει την ολική πληρωμή του σε βάρος του άλλου παίχτη. Για το σκοπό αυτό, χρησιμοποιούνται τα κριτήρια της αποπληθωρισμένης πληρωμής και της οριακής μέσης πληρωμής. Τα στοχαστικά παιχνίδια εξετάζονται σε άπειρο ορίζοντα και έχουν πεπερασμένο χώρο καταστάσεων και πεπερασμένους χώρους αποφάσεων και για τους δύο παίχτες. Στη μελέτη αυτή αποδεικνύουμε την ύπαρξη τιμής και βέλτιστων στάσιμων στρατηγικών για τα αποπληθωρισμένα 2-παιχτών μηδενικού αθροίσματος στοχαστικά παιχνίδια και για τα στοχαστικά παιχνίδια 2-παιχτών μηδενικού αθροίσματος μέσης πληρωμής που όμως είναι αδιαχώριστα. Τέλος, παρουσιάζεται ένας αλγόριθμος για τον υπολογισμό της τιμής και των βέλτιστων στάσιμων στρατηγικών για τα αδιαχώριστα 2-παιχτών μηδενικού αθροίσματος μέσης πληρωμής στοχαστικά παιχνίδια. (EL)
In this master thesis we study the irreducible zero-sum stochastic games. Each player wishes to maximize his total reward against another player. For this purpose, we present the discounted reward criterion and the limiting average reward criterion. The stochastic games are studied for infinite horizon. They have also finite state space and finite decision spaces for both players. In this master thesis we prove the existence of value and optimal stationary strategies for both discounted zero-sum stochastic games and limiting average zero-sum stochastic games under the assumption of irreducibility. Finally we present an algorithm for the computation of the value and the optimal stationary strategies for irreducible limiting average zero-sum stochastic games. (EN)
Ελληνική γλώσσα
Σχολή Θετικών Επιστημών » Τμήμα Μαθηματικών » Τομέας Στατιστικής και Επιχειρησιακής Έρευνας
Βιβλιοθήκη και Κέντρο Πληροφόρησης » Βιβλιοθήκη Σχολής Θετικών Επιστημών
https://creativecommons.org/licenses/by-nc/4.0/
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών
Πέργαμος
Διπλωματική Εργασία



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.