使用棋盘游戏和Mathematica教授有限定常驻马尔可夫链的基础

摘要:马尔可夫链是随机过程课程中的一个重要例子,因为简单的棋盘游戏可用于说明基本概念。例如,循环棋盘游戏(如大富翁)由所有的再发状态组成,而玩家通过到达最后一个方格而赢得游戏(如蛇和梯子)由除了最后一个状态以外的所有暂时状态组成。有了计算机代数软件的提供,可以对这些游戏进行分析。例如,可以轻松计算瞬态状态的平均时间和再发状态的稳态概率。本文使用Mathematica分析了一些简单的棋盘游戏,并指出如何将其扩展到更复杂的情况。

作者:Roger Bilisoly

论文ID:1410.1107

分类:Other Statistics

分类简称:stat.OT

提交时间:2014-10-07

PDF 下载: 英文版 中文版pdf翻译中