查看“︁中餐馆过程”︁的源代码

{{unreferenced|time=2011-11-11T02:32:17+00:00}}
{{Expert|time=2011-12-05}}
在[[概率论]]中，'''中餐馆过程'''（Chinese restaurant process）是一种{{Tsl|en|Discrete-time stochastic process|离散时间随机过程|离散时间}}[[随机过程]]，得名于想象中的中餐馆圆桌。设想一间有可数无穷多张桌子的中餐馆，第一个客人在桌子 <math>1</math> 就座，其后的每个客人可以选择随机坐在一张有人的桌子上或另找一张没人的新桌子，且坐在有人桌子上的概率正比于该桌子上的人数。
在时刻 <math>n</math> ，所有顾客的集合 <math>\{1, 2, ..., n\}</math> 按所在的桌子划分为 <math>m</math> 个子集，其中 <math>m</math> 是当前有人的桌子总数。

Fred Hoppe于1984年比照{{Tsl|en|Pólya's urn|波利亚罐模型}}描述了与中餐馆模型等价的集合划分过程。<ref>{{Cite journal | title=Pólya-like urns and the Ewens' sampling formula| url=https://archive.org/details/sim_journal-of-mathematical-biology_1984-08_20_1/page/n92| last1=Hoppe| first1=Fred M.| journal=Journal of Mathematical Biology| year=1984| volume=20| pages=91-94}}</ref>将这一过程比作餐馆的表述最早见于{{Tsl|en|David Aldous|David Aldous}}在1985年的文章<ref>{{Cite book | last1 = Aldous | first1 = D. J. | chapter = Exchangeability and related topics | doi = 10.1007/BFb0099421 | title = École d'Été de Probabilités de Saint-Flour XIII — 1983 | series = Lecture Notes in Mathematics | volume = 1117 | pages = 1–198 | year = 1985 | isbn = 978-3-540-15203-3 }}  中餐馆过程见于92页.</ref>
，文中将这一表述归功于[[Jim Pitman]]（Jim Pitman又将其归功于[[Lester Dubins]]
<ref name=Pitman1995>{{cite journal|first=Jim |last=Pitman|title=Exchangeable and Partially Exchangeable Random Partitions|journal=Probability Theory and Related Fields |volume=102 |issue=2|pages=145&ndash;158 |year=1995|mr=1337249 |doi=10.1007/BF01213386|s2cid=16849229|doi-access=free}}</ref>
）。

==定义==
对正整数 <math>n</math> ，中餐馆过程在时刻 <math>n</math> 的取值是集合 <math>\{1, 2, ..., n\}</math> 的一个划分 <math>B_n</math> 。在下一时刻， <math>n+1</math> 所属的划分块有如下两种可能：
# 放入 <math>B_n</math> 的一个块 <math>b</math> 中，其概率正比于块 <math>b</math> 的元素个数，即 <math>|b|/(n+1)</math> ,
# 将 <math>\{n+1\}</math> 作为只包含一个元素的新块加入 <math>B_n</math> ，概率为 <math>1/(n+1)</math> 。
当 <math>n=1</math> 时，<math>B_n</math> 以概率 <math>1</math> 取为平凡划分 <math>\{\{1\}\}</math> 。

== 参考文献 ==
<references />
{{Stochastic processes}}

[[Category:随机过程]]