组合合作对策的算法和计算复杂性

组合合作对策是一类建立在组合优化模型上的合作对策，而计算复杂性是衡量这类合作对策解的合理性的一个重要标准。本项目将从算法和计算复杂性角度对组合合作对策进行讨论：一是研究现有对策模型中有关对策解的计算复杂性公开问题；二是探讨在某些对策解集为空集或关于解的计算是NP-困难的情况下，如何建立合理的对策近似解的概念及其有效算法；三是建立具有实际应用背景的新的组合合作对策模型，并研究相应的算法和复杂性问题。本项目属于对策论、组合最优化和理论计算机的交叉领域，是国际上的一个前沿研究方向。项目的预期成果，将为组合合作对策提供一些新的思想、研究方法和理论结果，并具有很好的应用前景。