Μπορούμε να υπολογίσουμε μια πιθανότητα χωρίς να εξετάσουμε όλες τις δυνατές περιπτώσεις; Μπορούμε ακόμη και να προσεγγίσουμε τον αριθμό \(\pi\) χρησιμοποιώντας τυχαία σημεία;
Η απάντηση βρίσκεται στη μέθοδο Monte Carlo, μια από τις σημαντικότερες τεχνικές προσομοίωσης των σύγχρονων Μαθηματικών.
Η πασιέντζα που γέννησε μια ιδέα
Το 1946, ο μαθηματικός Stanisław Ulam (1909–1984) αναρρωνόταν από ασθένεια και έπαιζε πασιέντζα.
Προσπαθώντας να υπολογίσει την πιθανότητα νίκης, σκέφτηκε μια διαφορετική προσέγγιση: αντί για έναν εξαιρετικά δύσκολο θεωρητικό υπολογισμό, θα μπορούσε να προσομοιώσει πολλές παρτίδες και να καταγράψει τα αποτελέσματα.
Η ιδέα αναπτύχθηκε στο εργαστήριο Los Alamos, σε συνεργασία με τον John von Neumann και άλλους ερευνητές.
Το όνομα Monte Carlo προτάθηκε από τον Nicholas Metropolis, παραπέμποντας στην πόλη που ήταν γνωστή για τα καζίνο της.
Πώς υπολογίζουμε το π με τυχαία σημεία;
Σχεδιάζουμε ένα τετράγωνο πλευράς 2 και έναν εγγεγραμμένο κύκλο ακτίνας 1.
Τα εμβαδά είναι:
\[ E_{\text{κύκλου}}=\pi,\qquad E_{\text{τετραγώνου}}=4. \]
Άρα ο λόγος τους είναι:
\[ \boxed{ \frac{E_{\text{κύκλου}}} {E_{\text{τετραγώνου}}} =\frac{\pi}{4} } \]
Επιλέγουμε τώρα πολλά ανεξάρτητα, ομοιόμορφα τυχαία σημεία μέσα στο τετράγωνο.
Ένα σημείο \((x,y)\), με \(-1\le x,y\le1\), βρίσκεται μέσα στον κύκλο όταν:
\[ x^2+y^2\le1. \]
Αν από \(N\) σημεία τα \(K\) βρίσκονται μέσα στον κύκλο, τότε:
\[ \boxed{\pi\approx4\frac{K}{N}} \]
Για παράδειγμα, αν από 10.000 τυχαία σημεία τα 7.860 βρεθούν μέσα στον κύκλο, η εκτίμησή μας είναι:
\[ \pi\approx4\cdot\frac{7860}{10000} =\boxed{3{,}144}. \]
Το παράδειγμα είναι υποθετικό: διαφορετικές προσομοιώσεις δίνουν ελαφρώς διαφορετικές εκτιμήσεις.
Γιατί λειτουργεί;
Η βασική ιδέα στηρίζεται στον Νόμο των Μεγάλων Αριθμών: όσο αυξάνουμε τον αριθμό των ανεξάρτητων δοκιμών, η σχετική συχνότητα ενός γεγονότος τείνει προς την πραγματική πιθανότητά του.
Η ακρίβεια, βέβαια, δεν αυξάνεται απεριόριστα γρήγορα. Στη συνηθισμένη δειγματοληψία Monte Carlo, το τυπικό μέγεθος του στατιστικού σφάλματος είναι ανάλογο του:
\[ \boxed{\frac{1}{\sqrt N}} \]
Αυτό σημαίνει ότι για να μειώσουμε περίπου στο μισό το τυπικό σφάλμα, χρειάζονται τετραπλάσια δείγματα.
Από τη Θεωρία Πιθανοτήτων στη σύγχρονη επιστήμη
Σήμερα οι προσομοιώσεις Monte Carlo χρησιμοποιούνται στη Φυσική, στη χρηματοοικονομική ανάλυση, στην εκτίμηση κινδύνων, στη Μηχανική, στη Στατιστική και σε μεθόδους Μηχανικής Μάθησης.
Η μεγάλη ιδέα τους είναι απλή αλλά ισχυρή:
Όταν ένα πρόβλημα είναι υπερβολικά περίπλοκο για να υπολογιστεί άμεσα, μπορούμε συχνά να το προσεγγίσουμε δημιουργώντας πολλά τυχαία πειράματα και αναλύοντας τα αποτελέσματά τους.
Η τυχαιότητα, αντί να αποτελεί εμπόδιο, μετατρέπεται έτσι σε εργαλείο υπολογισμού.
Πηγές:
Vagelis Plevris — Monte Carlo Simulation: The Method That Turned Randomness Into Power (2026)
MacTutor — Historical Origin of the Monte Carlo Method
University of Illinois — Estimation of Pi
MIT OpenCourseWare — Monte Carlo Methods

Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου