Μια προσομοιωμένη στον υπολογιστή υλοποίηση μιας διαδικασίας κίνησης Βίνερ ή Μπράουν στην επιφάνεια μιας σφαίρας. Η διαδικασία Βίνερ θεωρείται ευρέως η πιο μελετημένη και κεντρική στοχαστική διαδικασία στη θεωρία πιθανοτήτων..[1][2][3]
Στη θεωρία πιθανοτήτων και στα συναφή πεδία, μια στοχαστική (/stəˈkæstɪk/) ή τυχαία διαδικασία είναι ένα μαθηματικό αντικείμενο που ορίζεται γενικά ως μια οικογένεια τυχαίων μεταβλητών σε έναν χώρο πιθανοτήτων, όπου ο δείκτης της οικογένειας έχει συχνά την ερμηνεία του χρόνου. Οι στοχαστικές διαδικασίες χρησιμοποιούνται ευρέως ως μαθηματικά μοντέλα συστημάτων και φαινομένων που φαίνεται να μεταβάλλονται τυχαία. Παραδείγματα περιλαμβάνουν την ανάπτυξη ενός βακτηριακού πληθυσμού, ένα ηλεκτρικό ρεύμα που αυξομειώνεται λόγω θερμικού θορύβου ή την κίνηση ενός μορίου αερίου[1][4][5] Οι στοχαστικές διαδικασίες έχουν εφαρμογές σε πολλούς κλάδους όπως η βιολογία,[6] η χημεία,[7] η οικολογία,[8] η νευροεπιστήμη,[9] η φυσική,[10] η επεξεργασία εικόνας, η επεξεργασία σήματος,[11] η θεωρία ελέγχου,[12] η θεωρία πληροφοριών,[13] η επιστήμη των υπολογιστών,[14] και οι τηλεπικοινωνίες[15]. Επιπλέον, οι φαινομενικά τυχαίες μεταβολές στις χρηματοπιστωτικές αγορές αποτέλεσαν κίνητρο για την εκτεταμένη χρήση στοχαστικών διαδικασιών στη χρηματοοικονομική[16][17][18].
Οι εφαρμογές και η μελέτη των φαινομένων ενέπνευσαν με τη σειρά τους την πρόταση νέων στοχαστικών διαδικασιών. Μεταξύ αυτών των στοχαστικών διαδικασιών είναι η διαδικασία Βίνερ ή διαδικασία κίνησης Μπράουν[α], που χρησιμοποιήθηκε από τον Λουί Μπατσελιέ για τη μελέτη των μεταβολών των τιμών στο Χρηματιστήριο του Παρισιού[19], και η διαδικασία Πουασόν, που χρησιμοποιήθηκε από τον A. K. Έρλανγκ για τη μελέτη του αριθμού των τηλεφωνικών κλήσεων που πραγματοποιούνται κατά τη διάρκεια μιας δεδομένης περιόδου[20]. [Οι δύο αυτές στοχαστικές διαδικασίες θεωρούνται οι πιο σημαντικές και κεντρικές στη θεωρία των στοχαστικών διαδικασιών[1][4][21]. και επινοήθηκαν αρκετές φορές και ανεξάρτητα, τόσο πριν όσο και μετά τον Μπατσελιέ και τον Έρλανγκ, σε διαφορετικά πλαίσια και χώρες.[19][22]
Ο όρος τυχαία συνάρτηση χρησιμοποιείται επίσης για να ορίσει μια στοχαστική ή τυχαία διαδικασία[23][24], καθώς μια στοχαστική διαδικασία μπορεί επίσης να ερμηνευθεί ως ένα τυχαίο στοιχείο σε ένα χώρο συναρτήσεων[25][26]. Οι όροι στοχαστική διαδικασία και τυχαία διαδικασία χρησιμοποιούνται εναλλάξ, συχνά χωρίς συγκεκριμένο μαθηματικό χώρο για το σύνολο που ευρετηριάζει τις τυχαίες μεταβλητές[25][27]. Όμως οι δύο αυτοί όροι χρησιμοποιούνται συχνά όταν οι τυχαίες μεταβλητές δεικτοδοτούνται από τους ακέραιους αριθμούς ή ένα διάστημα της πραγματικής γραμμής[25][27]. Αν οι τυχαίες μεταβλητές δεικτοδοτούνται από το καρτεσιανό επίπεδο ή έναν ευκλείδειο χώρο υψηλότερων διαστάσεων, η συλλογή των τυχαίων μεταβλητών ονομάζεται γενικά τυχαίο πεδίο [5][27]. Οι τιμές μιας στοχαστικής διαδικασίας δεν είναι πάντα αριθμοί και μπορεί να είναι διανύσματα ή άλλα μαθηματικά αντικείμενα[5][28]
Μια στοχαστική ή τυχαία διαδικασία μπορεί να οριστεί ως μια συλλογή τυχαίων μεταβλητών που δεικτοδοτούνται από ένα μαθηματικό σύνολο, το οποίο σημαίνει ότι κάθε τυχαία μεταβλητή στη στοχαστική διαδικασία συνδέεται μοναδικά με ένα στοιχείο του συνόλου.[4][5] Το σύνολο που χρησιμοποιείται για την δεικτοδότηση των τυχαίων μεταβλητών ονομάζεται σύνολο δείκτη. Ιστορικά, το σύνολο δείκτη ήταν ένα υποσύνολο της πραγματικής γραμμής, όπως οι φυσικοί αριθμοί, γεγονός που του έδωσε την ερμηνεία του χρόνου[1]. Κάθε τυχαία μεταβλητή της συλλογής παίρνει τιμές στον ίδιο μαθηματικό χώρο, που ονομάζεται χώρος καταστάσεων. Αυτός ο χώρος καταστάσεων μπορεί να είναι, για παράδειγμα, οι ακέραιοι αριθμοί, η πραγματική γραμμή ή ένας ευκλείδειος χώρος διαστάσεων.[1][5] Μια προσαύξηση είναι το ποσό που αλλάζει μια στοχαστική διαδικασία μεταξύ δύο τιμών δείκτη, που συχνά ερμηνεύονται ως δύο χρονικά σημεία.[29][30] Μια στοχαστική διαδικασία μπορεί να έχει πολλά αποτελέσματα, λόγω της τυχαιότητάς της, και ένα μοναδικό αποτέλεσμα μιας στοχαστικής διαδικασίας ονομάζεται, μεταξύ άλλων, δειγματοληπτική συνάρτηση ή υλοποίηση[26][31].
Μια ενιαία προσομοιωμένη στον υπολογιστή δειγματική συνάρτηση ή υλοποίηση, μεταξύ άλλων όρων, μιας τρισδιάστατης διαδικασίας Βίνερ ή κίνησης Μπράουν για χρόνο 0 ≤ t ≤ 2. Το σύνολο δεικτών αυτής της στοχαστικής διαδικασίας είναι οι μη αρνητικοί αριθμοί, ενώ ο χώρος καταστάσεών της είναι ο τρισδιάστατος ευκλείδειος χώρος.
Μια στοχαστική διαδικασία μπορεί να ταξινομηθεί με διάφορους τρόπους, επί παραδείγματι ανάλογα με τον χώρο καταστάσεών της, το σύνολο των δεικτών της ή την εξάρτηση μεταξύ των τυχαίων μεταβλητών. H πληθικότητα του συνόλου δεικτών και του χώρου καταστάσεων είναι μια κοινή μέθοδος ταξινόμησης [32][33][34].
Όταν ερμηνεύεται ως χρόνος, εάν το σύνολο δεικτών μιας στοχαστικής διαδικασίας έχει πεπερασμένο ή μετρήσιμο αριθμό στοιχείων, όπως ένα πεπερασμένο σύνολο αριθμών, το σύνολο των ακεραίων ή οι φυσικοί αριθμοί, η στοχαστική διαδικασία λέγεται ότι βρίσκεται σε διακριτό χρόνο.[35][36]. Εάν το σύνολο των δεικτών είναι ένα διάστημα της πραγματικής γραμμής, ο χρόνος λέγεται ότι είναι συνεχής. Οι δύο τύποι στοχαστικών διεργασιών ονομάζονται στοχαστικές διεργασίες διακριτού χρόνου και στοχαστικές διεργασίες συνεχούς χρόνου αντίστοιχα [29][37][38]. Οι στοχαστικές διεργασίες διακριτού χρόνου θεωρούνται ευκολότερες στη μελέτη, καθώς οι διεργασίες συνεχούς χρόνου απαιτούν πιο προηγμένες τεχνικές και μαθηματικές γνώσεις, ιδίως επειδή το σύνολο των δεικτών δεν είναι μετρήσιμο[39][40] . Εάν το σύνολο των δεικτών αποτελείται από ακέραιους αριθμούς ή ένα υποσύνολο αυτών, η στοχαστική διαδικασία μπορεί επίσης να ονομαστεί τυχαία ακολουθία [36].
Εάν ο χώρος καταστάσεων είναι οι ακέραιοι ή οι φυσικοί αριθμοί, τότε η στοχαστική διαδικασία ονομάζεται διακριτή ή στοχαστική διαδικασία ακέραιων τιμών. Εάν ο χώρος καταστάσεων είναι η πραγματική γραμμή, τότε η στοχαστική διαδικασία αναφέρεται ως στοχαστική διαδικασία πραγματικών τιμών ή διαδικασία με συνεχή χώρο καταστάσεων. Εάν ο χώρος καταστάσεων είναι ο -διάστατος ευκλείδειος χώρος, τότε η στοχαστική διαδικασία ονομάζεται -διάστατη διανυσματική διαδικασία ή -διανυσματική διαδικασία[32][33].
Η λέξη stochastic στα αγγλικά χρησιμοποιήθηκε αρχικά ως επίθετο με τον ορισμό «που αφορά την εικασία», και προέρχεται από ελληνική λέξη που σημαίνει «στοχεύω σε ένα σημείο, μαντεύω», ενώ το Oxford English Dictionary αναφέρει το έτος 1662 ως την πρώτη εμφάνισή της[41] . [Στο βιβλίο του για τις πιθανότητες Ars Conjectandi, το οποίο εκδόθηκε αρχικά στα λατινικά το 1713, ο Γιάκομπ Μπερνούλι χρησιμοποίησε την έκφραση «Ars Conjectandi sive Stochastice», η οποία έχει μεταφραστεί ως «η τέχνη της εικασίας ή της στοχαστικής»[61] Η έκφραση αυτή χρησιμοποιήθηκε, αναφερόμενος στον Μπερνούλι, από τον Λάντισλαβ Μπόρτκιεβιτς[42][43] ο οποίος, το 1917, έγραψε στα γερμανικά τη λέξη stochastik με τη σημασία της τυχαιότητας. Ο όρος στοχαστική διαδικασία εμφανίστηκε για πρώτη φορά στα αγγλικά σε ένα άρθρο του Τζόζεφ Ντουμπ το 1934[41]. Για τον όρο και έναν συγκεκριμένο μαθηματικό ορισμό, ο Ντουμπ παρέπεμψε σε ένα άλλο άρθρο του 1934, όπου ο όρος stochastischer Prozeß χρησιμοποιήθηκε στα γερμανικά από τον Αλεξάντρ Κίντσιν[44][45], αν και ο γερμανικός όρος είχε χρησιμοποιηθεί νωρίτερα, για παράδειγμα από τον Αντρέι Κολμογκόροφ το 1931[46].
Σύμφωνα με το Αγγλικό Λεξικό της Οξφόρδης, η παλαιότερη καταγεγραμμένη χρήση της λέξης random στα αγγλικά με τη σημερινή της έννοια, που σχετίζεται με την τύχη ή την επιτυχία, χρονολογείται από τον δέκατο έκτο αιώνα, ενώ οι παλαιότερες καταγεγραμμένες χρήσεις άρχισαν τον δέκατο τέταρτο αιώνα ως ουσιαστικό που σημαίνει «ορμητικότητα, μεγάλη ταχύτητα, δύναμη ή βία (στην ιππασία, το τρέξιμο, το χτύπημα κ.λπ.)». Η ίδια η λέξη προέρχεται από μια μεσογαλλική λέξη που σημαίνει «ταχύτητα, βιασύνη» και πιθανότατα προέρχεται από ένα γαλλικό ρήμα που σημαίνει «τρέχω» ή «καλπάζω». Η πρώτη γραπτή εμφάνιση του όρου τυχαία διαδικασία προηγείται εκείνης της στοχαστικής διαδικασίας, την οποία το Αγγλικό Λεξικό της Οξφόρδης δίνει επίσης ως συνώνυμο, και χρησιμοποιήθηκε σε ένα άρθρο του Φράνσις Έντγουορθ που δημοσιεύθηκε το 1888[47].
Ο ορισμός μιας στοχαστικής διαδικασίας ποικίλλει[48], αλλά κατά κανόνα μια στοχαστική διαδικασία ορίζεται ως μια συλλογή τυχαίων μεταβλητών που δεικτοδοτούνται από ένα ορισμένο σύνολο Οι όροι τυχαία διαδικασία και στοχαστική διαδικασία θεωρούνται συνώνυμα και χρησιμοποιούνται εναλλακτικά, χωρίς να προσδιορίζεται επακριβώς το σύνολο δεικτοδότησης. [Χρησιμοποιούνται και οι όροι "συλλογή" ή "οικογένεια", ενώ αντί για "σύνολο δεικτών" χρησιμοποιούνται μερικές φορές οι όροι "σύνολο παραμέτρων" ή "χώρος παραμέτρων"[28].
Ο όρος random function χρησιμοποιείται επίσης για να αναφερθεί σε μια στοχαστική ή τυχαία διαδικασία, αν και μερικές φορές χρησιμοποιείται μόνο όταν η στοχαστική διαδικασία παίρνει πραγματικές τιμές. [Ο όρος αυτός χρησιμοποιείται επίσης όταν τα σύνολα δεικτών είναι μαθηματικοί χώροι εκτός της πραγματικής γραμμής, ενώ οι όροι στοχαστική διαδικασία και τυχαία διαδικασία χρησιμοποιούνται γενικά όταν το σύνολο δεικτών ερμηνεύεται ως χρόνος ενώ χρησιμοποιούνται και άλλοι όροι όπως τυχαίο πεδίο όταν το σύνολο δεικτών είναι ο Ευκλείδειος χώρος με διαστάσεις ή μια πολλαπλότητα. [5][26][28]
Μια από τις απλούστερες στοχαστικές διαδικασίες είναι η διαδικασία Μπερνούλι, η οποία είναι μια ακολουθία ανεξάρτητων και πανομοιότυπα κατανεμημένων τυχαίων μεταβλητών (iid), όπου κάθε τυχαία μεταβλητή παίρνει την τιμή ένα ή μηδέν, δηλαδή ένα με πιθανότητα και μηδέν με πιθανότητα . Η διαδικασία αυτή μπορεί να συσχετιστεί με την εξιδανίκευση μιας επαναλαμβανόμενης ρίψης κέρματος, όπου η πιθανότητα να πάρουμε « κορώνα » λαμβάνεται ίση με ένα, ενώ η τιμή της ουράς λαμβάνεται ίση με μηδέν. Με άλλα λόγια, μια διαδικασία Μπερνούλι είναι μια ακολουθία iid τυχαίων μεταβλητών Μπερνούλι[49], όπου κάθε εξιδανικευμένη ρίψη κέρματος αποτελεί παράδειγμα μιας δοκιμής Μπερνούλι[50].
Οι τυχαίοι περίπατοι είναι στοχαστικές διαδικασίες που γενικά ορίζονται ως αθροίσματα iid τυχαίων μεταβλητών ή τυχαίων διανυσμάτων στον Ευκλείδειο χώρο, δηλαδή διαδικασίες που μεταβάλλονται σε διακριτό χρόνο[51][52][53][54][55]. Αλλά ορισμένοι χρησιμοποιούν τον όρο και για να αναφερθούν σε διαδικασίες που μεταβάλλονται σε συνεχή χρόνο[56] ιδίως η διαδικασία Wiener που χρησιμοποιείται σε χρηματοοικονομικά μοντέλα, γεγονός που έχει οδηγήσει σε σύγχυση, εξ ου και η κριτική του όρου[57]. [Υπάρχουν διάφοροι άλλοι τύποι τυχαίων περιπάτων, που ορίζονται με τέτοιο τρόπο ώστε οι χώροι κατάστασής τους να μπορούν να είναι άλλα μαθηματικά αντικείμενα, όπως πλέγματα και ομάδες, και γενικά είναι καλά μελετημένοι και έχουν πολλές εφαρμογές σε διάφορους κλάδους[56][58].
Ένα κλασικό παράδειγμα τυχαίου περιπάτου είναι γνωστό ως απλός τυχαίος περίπατος, ο οποίος είναι μια στοχαστική διαδικασία διακριτού χρόνου με ακέραιους αριθμούς ως χώρο καταστάσεων και ο οποίος βασίζεται σε μια διαδικασία Μπερνούλι, όπου κάθε μεταβλητή Μπερνούλι παίρνει είτε τη θετική είτε την αρνητική τιμή. Με άλλα λόγια, ο απλός τυχαίος περίπατος λαμβάνει χώρα στους ακέραιους αριθμούς και η τιμή του αυξάνεται κατά ένα με πιθανότητα, π.χ. ή μειώνεται κατά ένα με πιθανότητα . Το σύνολο δεικτών αυτού του τυχαίου περιπάτου είναι επομένως οι φυσικοί ακέραιοι, ενώ ο χώρος καταστάσεών του είναι οι ακέραιοι. Αν , αυτός ο τυχαίος περίπατος ονομάζεται συμμετρικός τυχαίος περίπατος[59][60].
Η διαδικασία Βίνερ είναι μια στοχαστική διαδικασία με στάσιμες και ανεξάρτητες προσαυξήσεις που κατανέμονται κανονικά με βάση το μέγεθος των προσαυξήσεων.[2][61] Η διαδικασία Βίνερ πήρε το όνομά της από τον Νόρμπερτ Βίνερ, ο οποίος απέδειξε τη μαθηματική της ύπαρξη, αλλά η διαδικασία ονομάζεται επίσης διαδικασία κίνησης Μπράουν ή απλά κίνηση Μπράουν λόγω της ιστορικής της σύνδεσης ως μοντέλο για την κίνηση Μπράουν στα υγρά[62][63][64].
Υλοποίηση διαδικασιών Βίνερ (ή διαδικασιών κίνησης Μπράουν) με ολίσθηση (blue) και χωρίς ολίσθηση (red)
Παίζοντας κεντρικό ρόλο στη θεωρία των πιθανοτήτων, η διαδικασία Βίνερ θεωρείται συχνά η πιο σημαντική και μελετημένη στοχαστική διαδικασία, με συνδέσεις με άλλες στοχαστικές διαδικασίες.[1][2][3][65][66][67][68] Το σύνολο δεικτών και ο χώρος καταστάσεων της είναι οι μη αρνητικοί αριθμοί και οι πραγματικοί αριθμοί, αντίστοιχα, οπότε έχει και συνεχές σύνολο δεικτών και χώρο καταστάσεων.[69] Αλλά η διαδικασία μπορεί να οριστεί γενικότερα, οπότε ο χώρος καταστάσεών της μπορεί να είναι ο -διάστατος ευκλείδειος χώρος.[58][66][70] Αν ο μέσος όρος κάθε προσαύξησης είναι μηδέν, τότε η προκύπτουσα διαδικασία Βίνερ ή κίνηση Μπράουν λέγεται ότι έχει μηδενική ολίσθηση. Αν ο μέσος όρος της προσαύξησης για δύο οποιαδήποτε χρονικά σημεία είναι ίσος με τη χρονική διαφορά πολλαπλασιασμένη με κάποια σταθερά μ, η οποία είναι πραγματικός αριθμός, τότε η προκύπτουσα στοχαστική διαδικασία λέγεται ότι έχει ολίσθηση .[71][72][73].
Είναι σχεδόν βέβαιο ότι μια δειγματική τροχιά μιας διαδικασίας Βίνερ είναι συνεχής παντού αλλά πουθενά δεν είναι διαφορίσιμη. Μπορεί να θεωρηθεί ως μια συνεχής εκδοχή του απλού τυχαίου περιπάτου[30][72]. Η διαδικασία εμφανίζεται ως το μαθηματικό όριο άλλων στοχαστικών διαδικασιών, όπως ορισμένοι αναβαθμισμένοι τυχαίοι περίπατοι[74][75], το οποίο αποτελεί αντικείμενο του θεωρήματος του Ντόνσκερ ή της αρχής της αναλλοίωτης κατάστασης, επίσης γνωστού ως λειτουργικό κεντρικό οριακό θεώρημα.[76][77][78]
Η διαδικασία Βίνερ είναι μία από μια σειρά σημαντικών οικογενειών στοχαστικών διαδικασιών, συμπεριλαμβανομένων των διαδικασιών Μαρκόφ, των διαδικασιών Λέβι και των διαδικασιών Γκάους[2][30]. Η διαδικασία έχει επίσης πολλές εφαρμογές και είναι η κύρια στοχαστική διαδικασία που χρησιμοποιείται στον στοχαστικό λογισμό[79][80]. [Παίζει κεντρικό ρόλο στην ποσοτική χρηματοοικονομική[81][82], όπου χρησιμοποιείται, για παράδειγμα, στο μοντέλο Μπλακ-Σόουλς-Μέρτον[83]. Η διαδικασία χρησιμοποιείται επίσης σε διάφορους τομείς, συμπεριλαμβανομένων των περισσότερων φυσικών επιστημών και ορισμένων κλάδων των κοινωνικών επιστημών, ως μαθηματικό μοντέλο για διάφορα τυχαία φαινόμενα[3][84][85].
Η διαδικασία Πουασόν είναι μια στοχαστική διαδικασία που έχει διάφορες μορφές και ορισμούς[86][87]. Μπορεί να οριστεί ως διαδικασία καταμέτρησης, η οποία είναι μια στοχαστική διαδικασία που αντιπροσωπεύει τον τυχαίο αριθμό σημείων ή γεγονότων μέχρι ένα συγκεκριμένο χρονικό σημείο. Ο αριθμός των σημείων της διαδικασίας που βρίσκονται στο διάστημα μηδέν σε μια δεδομένη χρονική στιγμή είναι μια τυχαία μεταβλητή Πουασόν που εξαρτάται από τη συγκεκριμένη χρονική στιγμή και μια συγκεκριμένη παράμετρο. Ο χώρος καταστάσεων αυτής της διαδικασίας είναι οι φυσικοί αριθμοί και το σύνολο δεικτών είναι οι μη αρνητικοί αριθμοί. Η διαδικασία αυτή ονομάζεται επίσης διαδικασία καταμέτρησης Πουασόν, καθώς μπορεί να ερμηνευτεί ως παράδειγμα διαδικασίας καταμέτρησης [86].
Εάν μια διαδικασία Πουασόν ορίζεται με μία μόνο θετική σταθερά, η διαδικασία ονομάζεται ομογενής διαδικασία Πουασόν[86][88]. Η ομογενής διαδικασία Πουασόν ανήκει σε σημαντικές κατηγορίες στοχαστικών διαδικασιών, όπως οι διαδικασίες Markov και οι διαδικασίες Λεβί [30].
Η ομογενής διαδικασία Πουασόν μπορεί να οριστεί και να γενικευτεί με διάφορους τρόπους. Μπορεί να οριστεί με τέτοιο τρόπο ώστε το σύνολο των δεικτών της να είναι η πραγματική γραμμή, και αυτή η στοχαστική διαδικασία ονομάζεται επίσης στάσιμη διαδικασία Πουασόν.[89][90] Αν η σταθερή παράμετρος της διαδικασίας Πουασόν αντικατασταθεί από μια μη αρνητική ολοκληρώσιμη συνάρτηση της , η διαδικασία που προκύπτει ονομάζεται ανομοιογενής ή ανομοιογενής διαδικασία Πουασόν, στην οποία η μέση πυκνότητα των σημείων της διαδικασίας δεν είναι πλέον σταθερή[91]. [Ως θεμελιώδης διαδικασία στη θεωρία ουρών αναμονής, η διαδικασία Πουασόν είναι μια σημαντική διαδικασία για μαθηματικά μοντέλα, όπου βρίσκει εφαρμογές για μοντέλα γεγονότων που συμβαίνουν τυχαία σε ορισμένα χρονικά παράθυρα[92][93].
Αν οριστεί στην πραγματική γραμμή, η διαδικασία Πουασόν μπορεί να ερμηνευτεί ως μια στοχαστική διαδικασία,[30][94] μεταξύ άλλων τυχαίων αντικειμένων.[95][96] Αλλά μπορεί στη συνέχεια να οριστεί στον Ευκλείδειο χώρο διαστάσεων ή σε άλλους μαθηματικούς χώρους[97], όπου συχνά ερμηνεύεται ως ένα τυχαίο σύνολο ή ένα τυχαίο μέτρο μέτρησης, αντί για μια στοχαστική διαδικασία[95][96]. [Σε αυτό το πλαίσιο, η διαδικασία Πουασόν, γνωστή και ως σημειακή διαδικασία Πουασόν, είναι ένα από τα σημαντικότερα αντικείμενα της θεωρίας πιθανοτήτων, τόσο για εφαρμογές όσο και για θεωρητικούς λόγους[20][98] Έχει όμως παρατηρηθεί ότι η διαδικασία Πουασόν δεν λαμβάνει τόση προσοχή όση θα έπρεπε, εν μέρει επειδή συχνά εξετάζεται μόνο στην πραγματική γραμμή και όχι σε άλλους μαθηματικούς χώρους[98][99].
Μια στοχαστική διαδικασία ορίζεται ως μια συλλογή τυχαίων μεταβλητών που ορίζονται σε έναν κοινό χώρο πιθανοτήτων , όπου είναι ένας δειγματικός χώρος, είναι μια -άλγεβρα και είναι ένα μέτρο πιθανότητας, και οι τυχαίες μεταβλητές, που δεικτοδοτούνται από κάποιο σύνολο , παίρνουν όλες τιμές στον ίδιο μαθηματικό χώρο , ο οποίος πρέπει να είναι μετρήσιμος ως προς κάποια -άλγεβρα .[26]
Με άλλα λόγια, για έναν δεδομένο χώρο πιθανοτήτων και έναν μετρήσιμο χώρο , μια στοχαστική διαδικασία είναι μια συλλογή από τυχαίες μεταβλητές με τιμή , οι οποίες μπορούν να γραφούν ως εξής: [100]
Ιστορικά, σε πολλά προβλήματα των φυσικών επιστημών, ένα σημείο είχε την έννοια του χρόνου, έτσι ώστε να είναι μια τυχαία μεταβλητή που αντιπροσωπεύει μια παρατηρούμενη τιμή τη χρονική στιγμή . [101] Μια στοχαστική διαδικασία μπορεί επίσης να γραφτεί ως για να αντικατοπτρίζει το γεγονός ότι στην πραγματικότητα είναι μια συνάρτηση δύο μεταβλητών, και .[26][102]
Υπάρχουν και άλλοι τρόποι να θεωρηθεί μια στοχαστική διαδικασία, με τον παραπάνω ορισμό να θεωρείται ο παραδοσιακός. [103][104] Επί παραδείγματι, μια στοχαστική διαδικασία μπορεί να ερμηνευθεί ή να οριστεί ως μια τυχαία μεταβλητή με τιμή , όπου είναι ο χώρος όλων των δυνατών συναρτήσεων από το σύνολο στο χώρο . [25][103] Ωστόσο, αυτός ο εναλλακτικός ορισμός ως «τυχαία μεταβλητή με τιμή συνάρτησης» απαιτεί γενικά πρόσθετες παραδοχές κανονικότητας για να είναι καλά ορισμένη. [105]
Το σύνολο ονομάζεται σύνολο δεικτών.[4][32] ή σύνολο παραμέτρων.[26][106] της στοχαστικής διαδικασίας. Συχνά το σύνολο αυτό είναι κάποιο υποσύνολο της πραγματικής γραμμής, όπως οι φυσικοί αριθμοί ή ένα διάστημα, δίνοντας στο σύνολο την ερμηνεία του χρόνου.[1] Εκτός από αυτά τα σύνολα, το σύνολο δεικτών μπορεί να είναι ένα άλλο σύνολο με ολική τάξη ή ένα γενικότερο σύνολο, [1][35] όπως το καρτεσιανό επίπεδο ή ο -διάστατος Ευκλείδειος χώρος, όπου ένα στοιχείο μπορεί να αντιπροσωπεύει ένα σημείο στο χώρο.[29][107] Εντούτοις, πολλά αποτελέσματα και θεωρήματα είναι δυνατά μόνο για στοχαστικές διεργασίες με ένα πλήρως διατεταγμένο σύνολο δεικτών.[108]
Ο μαθηματικός χώρος μιας στοχαστικής διαδικασίας ονομάζεται χώρος καταστάσεων. Αυτός ο μαθηματικός χώρος μπορεί να οριστεί χρησιμοποιώντας ακέραιους αριθμούς, πραγματικές γραμμές, -διάστατους ευκλείδειους χώρους, μιγαδικά επίπεδα ή πιο αφηρημένους μαθηματικούς χώρους. Ο χώρος καταστάσεων ορίζεται χρησιμοποιώντας στοιχεία που αντικατοπτρίζουν τις διαφορετικές τιμές που μπορεί να πάρει η στοχαστική διαδικασία.[1][5][26][32][37]
Μια δειγματική συνάρτηση είναι ένα μόνο αποτέλεσμα μιας στοχαστικής διαδικασίας, οπότε σχηματίζεται λαμβάνοντας μια μόνο πιθανή τιμή κάθε τυχαίας μεταβλητής της στοχαστικής διαδικασίας. [26][109] Πιο συγκεκριμένα, αν είναι μια στοχαστική διαδικασία, τότε για κάθε σημείο , η απεικόνιση
ονομάζεται δειγματική συνάρτηση, υλοποίηση ή, ιδίως όταν το ερμηνεύεται ως χρόνος, δειγματική διαδρομή της στοχαστικής διαδικασίας .[31] Αυτό σημαίνει ότι για ένα σταθερό , υπάρχει μια δειγματική συνάρτηση που απεικονίζει το σύνολο δεικτών στο χώρο καταστάσεων .[26] Άλλα ονόματα για μια δειγματική συνάρτηση μιας στοχαστικής διαδικασίας περιλαμβάνουν τροχιά, συνάρτηση διαδρομής.[110] ή μονοπάτι».[111]
Η αύξηση (increment) μιας στοχαστικής διαδικασίας είναι η διαφορά μεταξύ δύο τυχαίων μεταβλητών της ίδιας στοχαστικής διαδικασίας. Για μια στοχαστική διαδικασία με ένα σύνολο δεικτών που μπορεί να ερμηνευθεί ως χρόνος, μια προσαύξηση είναι το πόσο αλλάζει η στοχαστική διαδικασία κατά τη διάρκεια μιας συγκεκριμένης χρονικής περιόδου. Επί παραδείγματι, εάν είναι μια στοχαστική διαδικασία με χώρο καταστάσεων και σύνολο δεικτών , τότε για δύο οποιουσδήποτε μη αρνητικούς αριθμούς και τέτοιοι ώστε , η διαφορά είναι μια τυχαία μεταβλητή με τιμή γνωστή ως προσαύξηση.[29][30] Όταν μας ενδιαφέρουν οι προσαυξήσεις, συχνά ο χώρος καταστάσεων είναι η πραγματική γραμμή ή οι φυσικοί αριθμοί, αλλά μπορεί να είναι ο -διάστατος Ευκλείδειος χώρος ή πιο αφηρημένοι χώροι όπως οι χώροι Μπάναχ.[30]
Για μια στοχαστική διαδικασία που ορίζεται στο χώρο πιθανοτήτων , ο νόμος της στοχαστικής διαδικασίας ορίζεται ως το μέτρο ώθησης:
όπου είναι ένα μέτρο πιθανότητας, το σύμβολο δηλώνει τη σύνθεση συναρτήσεων και είναι η προ-εικόνα της μετρήσιμης συνάρτησης ή, ισοδύναμα, η -τιμή τυχαίας μεταβλητής , όπου είναι ο χώρος όλων των δυνατών -τιμών συναρτήσεων του , οπότε ο νόμος μιας στοχαστικής διαδικασίας είναι ένα μέτρο πιθανότητας.[25][103][112][113]
Για ένα μετρήσιμο υποσύνολο του , η προ-εικόνα του δίνει
Ο νόμος μιας στοχαστικής διαδικασίας ή μιας τυχαίας μεταβλητής ονομάζεται επίσης νόμος πιθανότητας, κατανομή πιθανότητας ή κατανομή..[101][112][114][115][116]
Για μια στοχαστική διαδικασία με νόμο , η πεπερασμένης διάστασης κατανομή για ορίζεται ως εξής:
Αυτό το μέτρο είναι η κοινή κατανομή του τυχαίου διανύσματος ; μπορεί να θεωρηθεί ως «προβολή» του νόμου σε ένα πεπερασμένο υποσύνολο του .[25][117]
Για κάθε μετρήσιμο υποσύνολο της -πολλαπλής καρτεσιανής δύναμης , οι πεπερασμένης διάστασης κατανομές μιας στοχαστικής διαδικασίας μπορούν να γραφούν ως εξής:[26]
Οι πεπερασμένης διάστασης κατανομές μιας στοχαστικής διαδικασίας ικανοποιούν δύο μαθηματικές συνθήκες γνωστές ως συνθήκες συνέπειας.[38]
Μια από τις πιο διάσημες εφαρμογές των στοχαστικών διαδικασιών στα χρηματοοικονομικά είναι το πρότυπο Μπλακ-Σολς για την τιμολόγηση δικαιωμάτων προαίρεσης. Το μοντέλο αυτό, που αναπτύχθηκε από τους Φίσερ Μπλακ, Μάιρον Σολς και Ρόμπερτ Σόλοου, χρησιμοποιεί τη γεωμετρική κίνηση Μπράουν, έναν ειδικό τύπο στοχαστικής διαδικασίας, για να περιγράψει τη δυναμική των τιμών των περιουσιακών στοιχείων.[118][119] Το μοντέλο υποθέτει ότι η τιμή μιας μετοχής ακολουθεί μια στοχαστική διαδικασία συνεχούς χρόνου και παρέχει μια κλειστή λύση για την τιμολόγηση δικαιωμάτων προαίρεσης ευρωπαϊκού τύπου. Ο τύπος Μπλακ-Σολς είχε βαθύτατο αντίκτυπο στις χρηματοπιστωτικές αγορές, αποτελώντας τη βάση για μεγάλο μέρος των σύγχρονων συναλλαγών δικαιωμάτων προαίρεσης.
Η βασική υπόθεση του υποδείγματος Μπλακ-Σολς είναι ότι η τιμή ενός χρηματοοικονομικού περιουσιακού στοιχείου, όπως μια μετοχή, ακολουθεί μια λογαριθμοκανονική κατανομή, με τις συνεχείς αποδόσεις της να ακολουθούν μια κανονική κατανομή. Αν και το μοντέλο έχει περιορισμούς, όπως η υπόθεση της σταθερής μεταβλητότητας, παραμένει ευρέως χρησιμοποιούμενο λόγω της απλότητας και της πρακτικής του σημασίας.
Μια άλλη σημαντική εφαρμογή των στοχαστικών διαδικασιών στη χρηματοοικονομική είναι τα μοντέλα στοχαστικής μεταβλητότητας, τα οποία στοχεύουν στην αποτύπωση της χρονικά μεταβαλλόμενης φύσης της μεταβλητότητας της αγοράς. Το υπόδειγμα Χέστον[120] είναι ένα δημοφιλές παράδειγμα, το οποίο επιτρέπει στη μεταβλητότητα των τιμών των περιουσιακών στοιχείων να ακολουθεί τη δική της στοχαστική διαδικασία. Σε αντίθεση με το υπόδειγμα Μπλακ-Σολς, το οποίο υποθέτει σταθερή μεταβλητότητα, τα μοντέλα στοχαστικής μεταβλητότητας παρέχουν ένα πιο ευέλικτο πλαίσιο για τη μοντελοποίηση της δυναμικής της αγοράς, ιδίως σε περιόδους υψηλής αβεβαιότητας ή στρες στην αγορά.
Οι στοχαστικές διεργασίες στη βιολογία έχουν μια από τις κύριες εφαρμογές τους στη δυναμική των πληθυσμών. Σε αντίθεση με τα προσδιοριστικά μοντέλα, τα οποία υποθέτουν ότι οι πληθυσμοί μεταβάλλονται με προβλέψιμους τρόπους, τα στοχαστικά μοντέλα λαμβάνουν υπόψη την εγγενή τυχαιότητα στις γεννήσεις, τους θανάτους και τη μετανάστευση. Η διαδικασία γεννήσεων-θανάτων,[121] ένα απλό στοχαστικό μοντέλο, περιγράφει πώς οι πληθυσμοί αυξομειώνονται με την πάροδο του χρόνου λόγω τυχαίων γεννήσεων και θανάτων. Αυτά τα μοντέλα είναι ιδιαίτερα σημαντικά όταν πρόκειται για μικρούς πληθυσμούς, όπου τα τυχαία γεγονότα μπορεί να έχουν μεγάλες επιπτώσεις, όπως στην περίπτωση απειλούμενων ειδών ή μικρών μικροβιακών πληθυσμών.
Ένα άλλο παράδειγμα είναι η διαδικασία διακλάδωσης,[121] η οποία μοντελοποιεί την ανάπτυξη ενός πληθυσμού όπου κάθε άτομο αναπαράγεται ανεξάρτητα. Η διαδικασία διακλάδωσης χρησιμοποιείται συχνά για να περιγράψει την εξαφάνιση ή την έκρηξη πληθυσμών, ιδίως στην επιδημιολογία, όπου μπορεί να μοντελοποιήσει την εξάπλωση μολυσματικών ασθενειών σε έναν πληθυσμό.
Οι στοχαστικές διαδικασίες διαδραματίζουν κρίσιμο ρόλο στην επιστήμη των υπολογιστών, ιδίως στην ανάλυση και την ανάπτυξη τυχαιοποιημένων αλγορίθμων. Αυτοί οι αλγόριθμοι χρησιμοποιούν τυχαίες εισόδους για να απλοποιήσουν την επίλυση προβλημάτων ή να βελτιώσουν την απόδοση σε πολύπλοκες υπολογιστικές εργασίες. Επί παραδείγματι, οι αλυσίδες Μαρκόφ χρησιμοποιούνται ευρέως σε πιθανοτικούς αλγορίθμους για εργασίες βελτιστοποίησης και δειγματοληψίας, όπως αυτοί που χρησιμοποιούνται σε μηχανές αναζήτησης όπως η PageRank της Google[122]. Αυτές οι μέθοδοι εξισορροπούν την υπολογιστική αποδοτικότητα με την ακρίβεια, καθιστώντας τες ανεκτίμητες για το χειρισμό μεγάλων συνόλων δεδομένων. Οι τυχαιοποιημένοι αλγόριθμοι εφαρμόζονται επίσης εκτενώς σε τομείς όπως η κρυπτογραφία, οι προσομοιώσεις μεγάλης κλίμακας και η τεχνητή νοημοσύνη, όπου η αβεβαιότητα πρέπει να διαχειρίζεται αποτελεσματικά[122].
Μια άλλη σημαντική εφαρμογή των στοχαστικών διαδικασιών στην επιστήμη των υπολογιστών είναι η θεωρία ουρών αναμονής, η οποία μοντελοποιεί την τυχαία άφιξη και εξυπηρέτηση εργασιών σε ένα σύστημα[123]]. Παραδείγματος χάριν, τα μοντέλα ουρών αναμονής βοηθούν στην πρόβλεψη καθυστερήσεων, στη διαχείριση της κατανομής πόρων και στη βελτιστοποίηση της απόδοσης σε διακομιστές ιστού και δίκτυα επικοινωνίας. Η ευελιξία των στοχαστικών μοντέλων επιτρέπει στους ερευνητές να προσομοιώνουν και να βελτιώνουν την απόδοση περιβαλλόντων με υψηλή κυκλοφορία. Για παράδειγμα, η θεωρία ουρών αναμονής είναι ζωτικής σημασίας για το σχεδιασμό αποδοτικών κέντρων δεδομένων και υποδομών υπολογιστικού νέφους[124].
↑ 19,019,1Jarrow, Robert· Protter, Philip (2004). «A short history of stochastic integration and mathematical finance: the early years, 1880–1970». A Festschrift for Herman Rubin. Institute of Mathematical Statistics Lecture Notes - Monograph Series. σελίδες 75–80. doi:10.1214/lnms/1196285381. ISBN978-0-940600-61-4. ISSN0749-2170.
↑ 20,020,1Stirzaker, David (2000). «Advice to Hedgehogs, or, Constants Can Vary». The Mathematical Gazette84 (500): 197–210. doi:10.2307/3621649. ISSN0025-5572.
↑Guttorp, Peter; Thorarinsdottir, Thordis L. (2012). «What Happened to Discrete Chaos, the Quenouille Process, and the Sharp Markov Property? Some History of Stochastic Point Processes». International Statistical Review80 (2): 253–268. doi:10.1111/j.1751-5823.2012.00181.x. ISSN0306-7734.
↑ 30,030,130,230,330,430,530,6Applebaum, David (2004). «Lévy processes: From probability to finance and quantum groups». Notices of the AMS51 (11): 1337.
↑Doob, Joseph (1934). "Stochastic Processes and Statistics". Proceedings of the National Academy of Sciences of the United States of America. 20 (6): 376–379. Bibcode:1934PNAS...20..376D. doi:10.1073/pnas.20.6.376. PMC 1076423. PMID 16587907.
↑Khintchine, A. (1934). «Korrelationstheorie der stationeren stochastischen Prozesse». Mathematische Annalen109 (1): 604–615. doi:10.1007/BF01449156. ISSN0025-5831.
↑Kolmogoroff, A. (1931). «Über die analytischen Methoden in der Wahrscheinlichkeitsrechnung». Mathematische Annalen104 (1): 1. doi:10.1007/BF01457949. ISSN0025-5831.
↑ 121,0121,1Ross, Sheldon M. (2010). Introduction to probability models (10th έκδοση). Amsterdam Heidelberg: Elsevier. ISBN978-0-12-375686-2.
↑ 122,0122,1Motwani, Rajeev· Raghavan, Prabhakar, επιμ. (1995). Randomized algorithms. Cambridge New York: Cambridge University Press. ISBN978-0-511-81407-5.
↑Shortle, John F.· Thompson, James M.· Gross, Donald· Harris, Carl M. (2017). Fundamentals of queueing theory. Wiley series in probability and statistics (Fifth έκδοση). Hoboken, New Jersey: John Wiley & Sons. ISBN978-1-118-94352-6.
↑Fundamentals of queueing theory (5 έκδοση). Hoboken: John Wiley & Sons. 2018. ISBN978-1-118-94356-4.
Applebaum, David (2004). «Lévy processes: From probability to finance and quantum groups». Notices of the AMS51 (11): 1336–1347.
Cramer, Harald (1976). «Half a Century with Probability Theory: Some Personal Recollections». The Annals of Probability4 (4): 509–546. doi:10.1214/aop/1176996025. ISSN0091-1798.
Guttorp, Peter; Thorarinsdottir, Thordis L. (2012). «What Happened to Discrete Chaos, the Quenouille Process, and the Sharp Markov Property? Some History of Stochastic Point Processes». International Statistical Review80 (2): 253–268. doi:10.1111/j.1751-5823.2012.00181.x. ISSN0306-7734.
Jarrow, Robert· Protter, Philip (2004). «A short history of stochastic integration and mathematical finance: the early years, 1880–1970». A Festschrift for Herman Rubin. Institute of Mathematical Statistics Lecture Notes - Monograph Series. σελίδες 75–91. doi:10.1214/lnms/1196285381. ISBN978-0-940600-61-4. ISSN0749-2170.
Meyer, Paul-André (2009). «Stochastic Processes from 1950 to the Present». Electronic Journal for History of Probability and Statistics5 (1): 1–42.