בתורת ההסתברות, **תהליך "המסעדה הסינית"** הוא תהליך סטוכסטי זמן בדיד, המודגם באמצעות מודל של התיישבות לקוחות ליד שולחנות במסעדה. נתונה מסעדה עם אינסוף שולחנות הממוספרים {\displaystyle 1,2,\ldots }, ולכל שולחן אינסוף מקומות ישיבה. לקוח {\displaystyle 1} בוחר לשבת על יד שולחן {\displaystyle 1}. לקוח {\displaystyle 2} בהסתברות חצי בוחר לשבת על יד שולחן {\displaystyle 1} עם לקוח {\displaystyle 1}, אחרת, הוא בוחר לשבת לבד על יד שולחן {\displaystyle 2}. בהמשך, כאשר מגיע לקוח {\displaystyle n}, בהסתברות {\displaystyle {\frac {n-1}{n}}} הוא בוחר באקראי את אחד הלקוחות שכבר יושבים ויושב לידו באותו השולחן (באחד מ-{\displaystyle m} שולחנות). אחרת, הוא בוחר לשבת ליד השולחן הפנוי הממוספר כשולחן ה-{\displaystyle m+1}. התהליך עצמו הוא סדרה של משתנים מקריים {\displaystyle X\_{1},X\_{2},\ldots } כאשר {\displaystyle X\_{n}} הוא מספר השולחן לידו התיישב הלקוח ה-{\displaystyle n}.

פונקציית הסתברות
----------------

נניח שהגיעו למסעדה {\displaystyle n} לקוחות והתיישבו ב-{\displaystyle k} שולחנות לפי סדר מסוים (מימוש) {\displaystyle X\_{1}=x\_{1},X\_{2}=x\_{2},\ldots ,X\_{n}=x\_{n}}, ולכל {\displaystyle 1\leq i\leq k}, נתון ש-{\displaystyle a\_{i}} התיישבו ליד השולחן ה-{\displaystyle i}. ההסתברות שסדר כזה יתקבל, הוא {\textstyle \Pr \left(X\_{1}=x\_{1},X\_{2}=x\_{2},\ldots ,X\_{n}=x\_{n}\right)={\frac {\prod \_{i=1}^{k}(a\_{i}-1)!}{n!}}}.

#### דוגמה

למשל, אם ידוע לנו שהגיען {\displaystyle 10} לקוחות אז ההסתברות שהם התיישבו לפי הסדר הבא: {\textstyle 1,2,1,3,1,2,3,2,3,3}. במקרה כזה {\displaystyle a\_{1}=3}, {\displaystyle a\_{2}=3} ו-{\displaystyle a\_{3}=4}. ההסתברות לקבלת הסדר הספציפי הזה היא:


Pr
(

X

1

=
1
,

X

2

=
2
,

X

3

=
1
,

X

4

=
3
,

X

5

=
1
,

X

6

=
2
,

X

7

=
3
,

X

=

8
=
2
,

X

9

=
3
,

X

1

0
=
3
)
=

(
3
−
1
)
!
(
3
−
1
)
!
(
4
−
1
)

10
!


{\displaystyle \Pr(X\_{1}=1,X\_{2}=2,X\_{3}=1,X\_{4}=3,X\_{5}=1,X\_{6}=2,X\_{7}=3,X\_{=}8=2,X\_{9}=3,X\_{1}0=3)={\frac {(3-1)!(3-1)!(4-1)}{10!}}}

{\displaystyle \Pr(X_{1}=1,X_{2}=2,X_{3}=1,X_{4}=3,X_{5}=1,X_{6}=2,X_{7}=3,X_{=}8=2,X_{9}=3,X_{1}0=3)={\frac {(3-1)!(3-1)!(4-1)}{10!}}}
#### תכונה: רק החלוקה קובעת את הסתברות המימוש.

שימו לב שההסתברות ש-{\displaystyle 10} לקוחות יגיעו בסדר {\textstyle 1,2,2,3,1,1,3,2,3,1} זהה לזו של הסדר {\textstyle 1,2,1,3,1,2,3,2,3,3} ושווה ל-{\textstyle {\frac {(4-1)!(3-1)!(3-1)!}{10!}}} זה נובע כי בשני המימושים אותה יש את אותה החלוקה של {\displaystyle 10} והיא: {\displaystyle 10=4+3+3} (לא חשוב מבחינת חישוב ההסתברות, שסדרי ההגעה שונים ולמשל, שבסדר ההגעה הראשון הגיעו ארבעה לשולחן {\displaystyle 3} ובסדר ההגעה השני הגיעו ארבעה לשולחן {\displaystyle 1}.)

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

מודל "המסעדה הסינית" הופיעה לראשונה במאמר משנת 1985 של דייוויד אלדוס, שם היא יוחסה לג'ים פיטמן (אשר ייחס אותה ללסטר דובין).

הערות שוליים
------------

1. ↑  Aldous, D. J. (1985). "Exchangeability and related topics". *École d'Été de Probabilités de Saint-Flour XIII — 1983*. Lecture Notes in Mathematics. Vol. 1117. pp. 1–198. doi:10.1007/BFb0099421. ISBN 978-3-540-15203-3. The restaurant process is described on page 92.
2. ↑  Pitman, Jim (1995). "Exchangeable and Partially Exchangeable Random Partitions". *Probability Theory and Related Fields*. **102** (2): 145–158. doi:10.1007/BF01213386. MR 1337249.