济贫问题的随机分配模型

摘要：

对美国Columbia大学Herbert Robbins教授提出的济贫问题进行了研究,该问题要求计算每个人获得的钱数的方差.先将此问题转换为非齐次马尔可夫链模型,推导出一步转移概率矩阵,依此证明了当钱数趋于无穷大时,方差趋于零;给出了计算K=3和N=4时问题的精确解;最后给出了N,K为更大数值的Monte-Carlo模拟解,并检验了模拟解和精确解的一致性.

关键词：济贫问题、随机分配模型、方差、非齐次、马尔可夫链

所属期刊栏目：32

分类号：O1.21

资助基金：国家自然科学基金19902005

在线出版日期：2004-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：80-83