מרטינגל (תורת ההסתברות)

בתורת ההסתברות, "מרטינגל" הוא מודל המתאר "משחק הוגן" המתרחש למשך זמן בדיד, המאופיין בכך שבכל שלב בתהליך, המידע לגבי ההיסטוריה אינו מאפשר לנבא את התוחלת בעתיד. כלומר, אם כעת אנחנו בזמן $n$ בתהליך, אז התוחלת העתידית של הזמן $n+1$ שווה לערך של השלב הנוכחי.

דוגמה למרטינגל היא למשל הימור על סדרת הטלות של מטבע הוגן, כאשר נניח כי "עץ" מהווה זכייה בנקודה 1+, ו"פאלי" מהווה הפסד של נקודה 1-. $M_{n}$ הוא משתנה מקרי המייצג את מספר הפעמים שיצא "עץ" עד השלב ה-$n$ פחות מספר הפעמים שיצא "פאלי" עד השלב ה-$n$, ולפיכך זהו הסכום שיש בידי המהמר לאחר כל הטלה. מכיוון שההימור הוגן, התוחלת של הסכום שבידי המהמר בשלב ה-$n+1$, שווה לסכום שיש בידו בשלב ה-$n$.

הגדרה

מרטינגל הוא תהליך סטוכסטי המורכב מסדרת משתנים מקריים $\ \{M_{n}\}_{n=1}^{\infty }$, כך שמתקיים לכל $n\in \mathbb {N}$:

1. $\mathbf {E} (\vert M_{n}\vert )<\infty$
2. $\,E(M_{n+1}\mid M_{1}=m_{1},M_{2}=m_{2}\ldots ,M_{n}=m_{n})=m_{n}$.

מרטינגל יחסי

מרטינגל יחסית לפילטרציה $\ \{F_{n}\}$, כלומר סדרה עולה של תת-סיגמא-אלגבראות של הסיגמא-אלגברה של המרחב, הוא תהליך סטוכסטי $\ \{M_{n}\}_{n=1}^{\infty }$ כך שמתקיים לכל $n\in \mathbb {N}$:

1. $\mathbf {E} (\vert M_{n}\vert )<\infty$
2. $\,E(M_{n+1}\mid F_{1},...,F_{n})=M_{n}$.

ההגדרה הסטנדרטית למרטינגל, מתקבלת מההגדרה של מרטינגל יחסי, על ידי בחירת הפילטרציה הטבעית, $F_{n}=\sigma \left(M_{1},...,M_{n}\right)$.

סופר-מרטינגל

סופר-מרטינגל הוא תהליך סטוכסטי $\ \{M_{n}\}_{n=1}^{\infty }$, כך שמתקיים לכל $n\in \mathbb {N}$:

1. $\mathbf {E} (\vert M_{n}\vert )<\infty$
2. $\,E(M_{n+1}\mid M_{1}=m_{1},M_{2}=m_{2}\ldots ,M_{n}=m_{n})\geq m_{n}$.

מרטינגל כשיטת הימורים

ערך מורחב – מרטינגל (שיטת הימורים)

מקור המילה מרטינגל הוא בשיטת הימורים כושלת שהייתה נפוצה בצרפת במאה ה-18. השיטה מבטיחה לכאורה זכייה בטוחה, בדרך הבאה:

1. המר על סכום כסף מסוים.
2. במקרה של הפסד, מכפילים את הסכום ומהמרים שוב. תהליך זה חוזר על עצמו עד לזכייה. הזכייה בסוף התהליך מבטיחה למהמר רווח בגובה סכום ההימור הראשוני.

אולם השיטה אינה משפרת את התוחלת של ההימור מאחר שההימורים אינם תלויים אחד בשני, ובטח שאינה הופכת תוחלת שלילית לחיובית. בכל תקציב סופי מביאה השיטה לתוחלת הפסד, וברצף הפסדים ההפסד גדול במיוחד (פשיטת רגל).

כדי להמחיש את הנושא, ערך האתר "Wizard of Odds", ההדמיה ממוחשבת למשחק שבו משתתפים שני שחקנים, המהמרים במשחק הקוביות Craps שהינו בעל 49.29 אחוזי הצלחה, כאשר שניהם מתחילים עם 255 דולר בכיסם, באופן הבא:

• השחקן הראשון יהמר דולר בכל פעם, 100 פעמים.
• השחקן השני ישתמש בשיטת מרטינגל. הוא ישתמש בדולר כסכום ההימור ההתחלתי, ויכפיל אותו בכל הפסד עד לניצחון, שבעקבותיו יחזור לסכום ההימור הראשוני, או עד שלא יוכל לכסות את סכום ההימור הבא, ויפסיק לשחק, או עד הניצחון הראשון אחרי הפעם ה-99.

הדמיה של מיליון משחקים כאלה הראתה שבסופו של דבר, השחקן השני, הנוקט בשיטת המרטינגל, יפסיד בממוצע פי 4 מהשחקן הראשון, הנוקט בשיטת הימור סטנדרטית. עבודה זו מראה את הנחיתות של שיטת המרטינגל להימור על פני שיטת הימור סטנדרטית, במשחקי מזל המורכבים מסיבובים שחוזרים על עצמם מספר רב של פעמים.