Στοχαστικές Διαδικασίες (ΜΑΕ532): Διαφορά μεταξύ των αναθεωρήσεων

Από Wiki Τμήματος Μαθηματικών
Γραμμή 70: Γραμμή 70:
=== Περιεχόμενο Μαθήματος ===
=== Περιεχόμενο Μαθήματος ===


Tυχαίος περίπατος: Ελεύθερος τυχαίος περίπατος, περίπατος με φράγματα απορρόφησης, περίπατος με φράγματα ανάκλασης. Mαρκοβιανές αλυσίδες: Γενικοί ορισμοί, Ταξινόμηση καταστάσεων, Οριακά θεωρήματα, μη-διαχωρίσιμες αλυσίδες. Mαρκοβιανές διαδικασίες σε συνεχή χρόνο: Διαδικασία γεννήσεων - θανάτων, Εφαρμογές.
Γενικά περί στοχαστικών διαδικασιών. Τυχαίοι περίπατοι, το πρόβλημα της καταστροφής του παίκτη. Μαρκοβιανές αλυσίδες σε διακριτό χρόνο. Μοντελοποίηση προβλημάτων. Χρονικά εξαρτημένη συμπεριφορά: μεταβατική κατανομή, χρόνοι καταλήψεων, Ανάλυση 1ου βήματος, χρόνοι 1ης εισόδου και 1ης επανόδου, Ταξινόμηση καταστάσεων, επισκέψεις σε συγκεκριμένη κατάσταση, Αδιαχωρισιμότητα και διαχωρισιμότητα, επαναληπτικότητα, περιοδικότητα καταστάσεων. Υπολογισμός στάσιμης κατανομής, Οριακή συμπεριφορά: βασικά οριακά θεωρήματα και οριακή κατανομή, Χρονικά αντιστρέψιμες αλυσίδες (time reversibility). Μαρκοβιανές αλυσίδες και κόστη και αμοιβές. Χρήση MATLAB, R στον υπολογισμό βασικών χαρακτηριστικών.


=== Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση ===
=== Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση ===

Αναθεώρηση της 05:36, 12 Ιουνίου 2023

Γενικά

Σχολή Σχολή Θετικών Επιστημών
Τμήμα Τμήμα Μαθηματικών
Επίπεδο Σπουδών Προπτυχιακό
Κωδικός Μαθήματος MAE532
Εξάμηνο 5
Τίτλος Μαθήματος ΣΤΟΧΑΣΤΙΚΕΣ ΔΙΑΔΙΚΑΣΙΕΣ
Αυτοτελείς Διδακτικές Δραστηριότητες Διαλέξεις (Εβδομαδιαίες Ώρες Διδασκαλίας: 3, Πιστωτικές Μονάδες: 6)
Τύπος Μαθήματος Ειδίκευσης
Προαπαιτούμενα Μαθήματα

Συνίστανται: Εισαγωγή στις Πιθανότητες, Θεωρία Πιθανοτήτων και Στατιστικής.

Γλώσσα Διδασκαλίας και Εξετάσεων Ελληνική
Το Μάθημα Προσφέρεται σε Φοιτητές Erasmus Ναι (στην Αγγλική γλώσσα)
Ηλεκτρονική Σελίδα Μαθήματος (URL) Δείτε το eCourse, την Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων.

Μαθησιακά Αποτελέσματα

Μαθησιακά Αποτελέσματα

Οι στοχαστικές διαδικασίες εισάγουν την έννοια του χρόνου (διακριτού ή συνεχούς) στα τυχαιοκρατικά φαινόμενα που περιγράφει η Θεωρία Πιθανοτήτων και είναι το κατάλληλο εργαλείο για τη μελέτη, ποιοτική και ποσοτική, δυναμικών φαινομένων στα οποία υπεισέρχεται τυχαιότητα. Σκοπός του μαθήματος είναι να παρουσιαστεί σε προπτυχιακό επίπεδο μια εισαγωγή στις στοχαστικές διαδικασίες και στις ιδιότητες τους, ενώ ταυτόχρονα θα δίνονται διάφορα παραδείγματα και εφαρμογές. Ιδιαίτερο βάρος θα δοθεί στη μελέτη των Μαρκοβιανών διαδικασιών διακριτού και συνεχούς χρόνου. Εκτός από την λεπτομερή μελέτη των βασικών θεωρητικών αποτελεσμάτων, θα δοθεί έμφαση και στην μαθηματική μοντελοποίηση προβλημάτων τα οποία μπορούν να μελετηθούν με τη βοήθεια των Μαρκοβιανών αλυσίδων. Εφόσον το επιτρέψει ο χρόνος, θα επιχειρηθεί μια εισαγωγή στις ανανεωτικές διαδικασίες και στις εφαρμογές αυτών σε προβλήματα της θεωρίας αξιοπιστίας.

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής/τρια θα είναι σε θέση να:

  • Προτυποποιεί και να αναλύει ακολουθίες διακριτών γεγονότων που συμβαίνουν τυχαία στον χρόνο.
  • Κατέχει ένα στέρεο υπόβαθρο στη βασική θεωρία των στοχαστικών διαδικασιών και συγκεκριμένα στη μελέτη Μαρκοβιανών αλυσίδων διακριτού και συνεχούς χρόνου, διαδικασιών γεννήσεων - θανάτων και τυχαίων περιπάτων.
  • Μοντελοποιεί προβλήματα που εμφανίζονται στον χώρο των στοχαστικών διαδικασιών.
  • Κατέχει υπολογιστικές δεξιότητες για την επίλυση αντίστοιχων προβλημάτων της Στοχαστικής Επιχειρησιακής Έρευνας.
  • Χρήση MATLAB, R στον υπολογισμό βασικών χαρακτηριστικών.
Γενικές Ικανότητες
  • Αυτόνομη εργασία
  • Λήψη αποφάσεων
  • Εργασία σε διεπιστημονικό περιβάλλον
  • Άσκηση κριτικής και αυτοκριτικής.
  • Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης

Περιεχόμενο Μαθήματος

Γενικά περί στοχαστικών διαδικασιών. Τυχαίοι περίπατοι, το πρόβλημα της καταστροφής του παίκτη. Μαρκοβιανές αλυσίδες σε διακριτό χρόνο. Μοντελοποίηση προβλημάτων. Χρονικά εξαρτημένη συμπεριφορά: μεταβατική κατανομή, χρόνοι καταλήψεων, Ανάλυση 1ου βήματος, χρόνοι 1ης εισόδου και 1ης επανόδου, Ταξινόμηση καταστάσεων, επισκέψεις σε συγκεκριμένη κατάσταση, Αδιαχωρισιμότητα και διαχωρισιμότητα, επαναληπτικότητα, περιοδικότητα καταστάσεων. Υπολογισμός στάσιμης κατανομής, Οριακή συμπεριφορά: βασικά οριακά θεωρήματα και οριακή κατανομή, Χρονικά αντιστρέψιμες αλυσίδες (time reversibility). Μαρκοβιανές αλυσίδες και κόστη και αμοιβές. Χρήση MATLAB, R στον υπολογισμό βασικών χαρακτηριστικών.

Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση

Τρόπος Παράδοσης Στην τάξη (πρόσωπο με πρόσωπο)
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών Χρήση Τ.Π.Ε. στην επικοινωνία με τους φοιτητές
Οργάνωση Διδασκαλίας
Δραστηριότητα Φόρτος Εργασίας Εξαμήνου
Διαλέξεις (13Χ3) 39
Αυτοτελής Μελέτη 78
Επίλυση Ασκήσεων - εργασίες 33
Σύνολο Μαθήματος 150
Αξιολόγηση Φοιτητών Γραπτή τελική εξέταση στα Ελληνικά (σε περίπτωση φοιτητών Erasmus στην Αγγλική γλώσσα) η οποία περιλαμβάνει επίλυση προβλημάτων εφαρμογής των γνώσεων που αποκτήθηκαν και συγκριτική αξιολόγηση στοιχείων θεωρίας.

Συνιστώμενη Βιβλιογραφία

Δείτε την υπηρεσία Εύδοξος ή το τοπικό αποθετήριο του Τμήματος Μαθηματικών για τα παρεχόμενα συγγράμματα ανά ακαδημαϊκό έτος. Συγγράμματα και άλλες πηγές εκτός της υπηρεσίας Εύδοξος:

  • R. Dobrow. Introduction to Stochastic Processes with R, Wiley, 2016.
  • R. Durret. Essentials of Stochastic Processes, Springer, 3rd edition, 2016.
  • V.G. Kulkarni. Modeling and Analysis of Stochastic Systems, 3rd edition, CRC Press, London 2017.
  • N. Privault. Understanding Markov Chains [electronic resource] HEAL-Link Springer ebooks, 2013 (Κωδικός Εύδοξου: 73260010).
  • M. Pinksy, S. Karlin. An introduction to stochastic modelling, 4th edition, Academic Press, 2011.
  • S. Ross. Introduction to probability models, Academic Press, New York, 2014.
  • [Περιοδικό / Journal] Stochastic Processes and their Applications (Elsevier)
  • [Περιοδικό / Journal] Stochastics (Taylor - Francis)
  • [Περιοδικό / Journal] Journal of Applied Probability (Cambridge University Press)