本文探讨基于Android移动终端设备的人机博弈游戏——一种升级博弈游戏及其性能改进。升级博弈游戏是一种不完全信息博弈游戏,也是一种2v2的零和博弈游戏。传统的升级博弈游戏主要采用决策树的方法对下一步将要做出的动作进行决策。本义对升级博弈游戏的决策树方法进行改进，基于贝叶斯公式及启发式信息使选择下一步动作时更高效且获胜几率增大。(1)对传统的升级游戏中所使用的决策树方法进行改进,把概率论和贝叶斯公式引入人机博弈过程,用于分析推断各种出牌策略的优劣。一种牌局可以有多种出牌策略,根据出牌次序、牌局花色以及牌局类型构建相应的决策树,并基于概率论和贝叶斯公式判断出每种出牌策略的优劣,从而确定出最优的出牌策略。(2)升级博弈游戏属于不完全信息博弈,出牌策略的确定主要基于对当前不完全信息的了解程度。本文通过引入启发式信息来加大对牌局信息的了解程度以提高获胜的几率。需要获取的信息主要包括各种花色的大牌、对牌、分数和张数等。根据游戏规则以及常规的出牌习惯,通过对已知的不完全信息进行分析,从而获取更多的信息以加大对不完全信息的了解程度。(3)将分别基于根率论和贝叶斯公式以及启发式信息的升级博弈游戏移植到Android操作系统的移动终端设备上,并与传统升级游戏的实验结果进行分析和比较。实验结果显示,基于改进后的决策树、概率论和贝叶斯公式以及启发式信息的升级博弈游戏在一定程度上提高了计算效率和已方获胜的几率