非完备信息机器博弈中风险及对手模型的研究Research on risk and opponent model in incomplete information machine game.pdf

博博博士士士学学学位位位论论论文文文 非完备信息机器博弈中风险及对手模型的 研究 RESEARCH ON RISK AND OPPONENT MODELING IN IMPERFECT INFORMATION GAME 张张张 加加加 佳佳佳 哈哈哈尔尔尔滨滨滨工工工业业业大大大学学学 2014 年年年12 月月月 国内图书分类号：TP391.2 学校代码：10213 国际图书分类号：681.37 密级：公开 工工工学学学博博博士士士学学学位位位论论论文文文 非完备信息机器博弈中风险及对手模型的 研究 博士研究生：张 加 佳 导 师：王 轩 教授 申 请 学 位：工学博士 学 科：计算机应用技术 所 在 单 位：深圳研究生院 答 辩 日 期：2014 年12 月 授予学位单位：哈尔滨工业大学 Classified Index: TP391.2 U.D.C: 681.37 Dissertation for the Doctoral Degree in Engineering RESEARCH ON RISK AND OPPONENT MODELING IN IMPERFECT INFORMATION GAME Candidate: Zhang Jiajia Supervisor: Professor Wang Xuan Academic Degree Applied for: Doctor of Engineering Specialty: Computer Application Technology Affiliation: Shenzhen Graduate School Date of Defence: December, 2014 Degree-Conferring-Institution: Harbin Institute of Technology 摘 要 摘 要 人工智能是计算机领域的一个重要分支，其任务是研究使计算机胜任原 本必须人的智力才能完成的工作。机器博弈作为人工智能的研究领域之一， 是检验其发展水平的一个重要手段。它的研究为人工智能带来了很多方法和 理论，产生了广泛的社会和学术影响。 完备信息和非完备信息机器博弈是机器博弈领域的两个分支。非完备信 息博弈的特点是博弈者在博弈过程中无法获得全部以及可信的局面信息。在 非完备信息博弈中，博弈环境的真实状态往往是不可知的，参与其中的博弈 者所掌握的信息是不对称和不完备的，这使得非完备信息博弈的研究更为复 杂，更具有挑战性。 相对于完备信息机器博弈，非完备信息机器博弈问题中的参与者因信息 的不完备，策略选择面临必然的风险损失。同时，博弈者行为的个性化和非 最优化的特点使之在策略选择中趋向不同的纳什均衡。实现有竞争力、高水 平的非完备信息机器博弈系统，需要对以