如何理解中餐馆过程(Chinese restaurant process)?最好能够通俗地解释一下。
1个回答
中餐馆过程就是一个离散的随机过程,它是模拟了中餐馆里客人拼桌的情况,反映了“中国同胞们爱扎堆、凑热闹的情况”。
先假设有无限个桌子,每桌有无限个座位。
第$1$位客人,随便找了个桌子坐下。
第$2$位客人,以$1/2$的概率和第1位客人坐在同一桌;以$1/2$的概率找了个没人的桌子坐下。
...
第$k+1$位客人,以$m/(k+1)$的概率坐在了一个已经有$m$个客人的桌子上;以$1/(k+1)$的概率找了个没人的桌子坐下。
另外还有维基百科里的动画演示