事件对策理论及在棋类游戏中的应用
博弈论在过去的半个世纪中取得了举世瞩目的成果,已经成为主流经济学的重要组成部分,在其他领域也有不少成功的应用。但应看到,虽然博弈论衍生于象棋、围棋等棋类游戏,但是对于这样一类分枝数和阶段数都很庞大的完全信息动态博弈问题,却无法进行有效的分析与求解.通过剖析博弈论在”纳什均衡”、”一致预测”和”完全理性”等一系列重要结论上的局限性,对应于离散事件动态系统给出了事件对策系统的形式化描述,通过对于牛角棋的建模和求解分析,指出了事件对策问题的求解策略与方法,并可以推广到其他棋类的对策问题。
博弈论 机器博弈 事件对策 棋类游戏 纳什均衡
徐心和 王浩 孔凡禹
东北大学人工智能与机器人研究所,辽宁,沈阳,110004
国内会议
兰州
中文
718-721
2007-08-24（万方平台首次上网日期，不代表论文的发表时间）