华南理工大学学报(自然科学版)
華南理工大學學報(自然科學版)
화남리공대학학보(자연과학판)
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOLGY
2004年
5期
80-83
,共4页
济贫问题%随机分配模型%方差%非齐次%马尔可夫链
濟貧問題%隨機分配模型%方差%非齊次%馬爾可伕鏈
제빈문제%수궤분배모형%방차%비제차%마이가부련
对美国Columbia大学Herbert Robbins教授提出的济贫问题进行了研究,该问题要求计算每个人获得的钱数的方差.先将此问题转换为非齐次马尔可夫链模型,推导出一步转移概率矩阵,依此证明了当钱数趋于无穷大时,方差趋于零;给出了计算K=3和N=4时问题的精确解;最后给出了N,K为更大数值的Monte-Carlo模拟解,并检验了模拟解和精确解的一致性.
對美國Columbia大學Herbert Robbins教授提齣的濟貧問題進行瞭研究,該問題要求計算每箇人穫得的錢數的方差.先將此問題轉換為非齊次馬爾可伕鏈模型,推導齣一步轉移概率矩陣,依此證明瞭噹錢數趨于無窮大時,方差趨于零;給齣瞭計算K=3和N=4時問題的精確解;最後給齣瞭N,K為更大數值的Monte-Carlo模擬解,併檢驗瞭模擬解和精確解的一緻性.
대미국Columbia대학Herbert Robbins교수제출적제빈문제진행료연구,해문제요구계산매개인획득적전수적방차.선장차문제전환위비제차마이가부련모형,추도출일보전이개솔구진,의차증명료당전수추우무궁대시,방차추우령;급출료계산K=3화N=4시문제적정학해;최후급출료N,K위경대수치적Monte-Carlo모의해,병검험료모의해화정학해적일치성.
