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