组合最优化对策问题的思考

组合最优化对策理论的最初应用,主要是抽象的理论性应用。它为经济学提供了一个分析工具,能够将经济生活中利益不同、动机不同但又相互影响的经济主体的效用考虑进去。经济学中用到对策论最多的地方是证明纳什均衡解的存在,而对于如何找到一个具体对策的均衡解,经济学中常常并不关心,因为经济学所考虑的复杂而庞大的系统是很难用实实在在的数据去具体描述的。随着计算机科学的发展,组合最优化对策理论陆续出现许多实际应用,这些实际应用的需求导致算法成为了组合最优化对策理论研究的热点。本文就组合最优化对策的内涵着手,分析了组合最优化对策的算法,探讨了组合最优化对策及其核心,得出了决策系统中的非合作对策模型及纳什均衡解。