1. Home page
  2. Search

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

This item is provided by the institution :
/aggregator-openarchives/portal/institutions/uoa   

Repository :
Pergamos Digital Library   

see the original item page
in the repository's web site and access all digital files if the item*



Αδιαχώριστα στοχαστικά παιχνίδια
Παΐζης Γεράσιμος (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)
Greek
Σχολή Θετικών Επιστημών » Τμήμα Μαθηματικών » Τομέας Στατιστικής και Επιχειρησιακής Έρευνας
Βιβλιοθήκη και Κέντρο Πληροφόρησης » Βιβλιοθήκη Σχολής Θετικών Επιστημών
https://creativecommons.org/licenses/by-nc/4.0/
University of Athens
Pergamos Digital Library
Postgraduate Thesis



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)