本项目从偏好处理的角度重新审视约束满足问题,鉴于已有约束满足问题求解方法不能处理具有多语义、多角色共存,和复杂合成,以及模糊的、不确定特点的显偏好,拟通过构造多类型偏好逻辑,形成多类型偏好共存情况下偏好推理的一般理论;采用合作博弈逻辑,研究有偏好的agent 的合作求解机制;进而,基于t范算子,研究具有不精确偏好的逻辑程序的回答集语义;然后以此为指导,提出具有较强偏好表达能力和约束满足求解能力的逻辑程序语言,及其回答集语义和求解方法。此外,相关成果进行了初步应用。本项目不仅从偏好处理的角度进一步推广约束满足问题研究,而且也为偏好处理提供一条新的途径。
英文主题词explicit preference; constraint satisfaction; preference-based coalitional game; answer set programming