组合合作对策中算法研究

现代计算机科学和网络技术的发展，促使算法成为对策论研究的重要组成部分。组合合作对策是一类建立在组合优化问题上的合作对策模型，从算法角度对这类对策模型的解及其性质进行研究将是本项目的主要内容：一是研究现有对策模型中有关对策解及其性质的计算复杂性公开问题；二是在对策解集为空集或关于解的计算是NP-困难的情况下，探讨对策近似解及其算法，特别是求解的近似算法；三是建立具有实际应用背景的新的对策模型或其他决策模型，并研究相应的算法问题。本项目属于对策论、组合最优化和理论计算机的交叉领域，是国际上的一个前沿研究方向。项目的预期成果，将为组合合作对策提供一些新的思想、研究方法和理论结果，并具有很好的应用前景；本项目的研究也将推动国内在该领域研究的发展。