使用 CP-Nets 进行偏好聚合的近似算法

BriefGPT - AI 论文速递 · 2023-12-14T00:00:00Z

该论文研究了使用CP-nets表示偏好的聚合近似算法，通过改进算法结构条件，提高了近似比率。同时，提出了一种多项式时间逼近算法，其解证明通常比简单算法更好。这些结果可能导致首个在多项式时间内解决CP-net聚合问题的近似算法，其近似比率明显优于2。