事件对策理论及在棋类游戏中的应用

【摘要】：搏弈论在过去的半个世纪中取得了举世瞩目的成果,已经成为主流经济学的重要组成部分,在其他领域也有不少成功的应用。但应看到,虽然博弈论衍生于象棋、围棋等棋类游戏,但是对于这样一类分枝数和阶段数都很庞大的完全信息动态博弈问题,却无法进行有效的分析与求解。通过剖析博弈论在“纳什均衡”、“一致预测”和“完全理性”等一系列重要结论上的局限性,对应于离散事件动态系统给出了事件对策系统的形式化描述,通过对于牛角棋的建模和求解分析,指出了事件对策问题的求解策略与方法,并可以推广到其他棋类的对策问题。