偏好的逻辑表示和推理及其在约束满足求解中的应用研究

本项目从偏好处理的角度重新审视约束满足问题，鉴于已有约束满足问题求解方法不能处理具有多语义、多角色共存，和复杂合成，以及模糊的、不确定特点的显偏好，拟通过构造多类型偏好逻辑，形成多类型偏好共存情况下偏好推理的一般理论；采用合作博弈逻辑，研究有偏好的agent的合作求解机制；进而，基于模糊逻辑和可能性逻辑，研究具有不精确偏好的逻辑程序的回答集语义；然后以此为指导，提出具有较强偏好表达能力和约束满足求解能力的逻辑程序语言，及其回答集语义和求解方法。本项目不仅从偏好处理的角度进一步推广约束满足问题研究，而且也为偏好处理提供一条新的途径。