基于 k-Kemeny 评分的结构化域多样性
计算机科学与博弈论
2025-09-22 v1 人工智能
多智能体系统
摘要
在 k-Kemeny 问题中，我们被给予一个序数选举，即一组对候选人从最佳到最坏进行排序的投票，并寻求最小数量的相邻候选人交换，使得选举最多有 k 个不同的排名。我们研究了包括单峰、单交叉、群分离和欧几里得等多个结构化域。我们获得了两类结果：(1) 我们表明 k-Kemeny 在大多数这些域中仍然难以计算，即使 k=2；(2) 我们使用 k-Kemeny 将这些域按其多样性进行排序。
关键词
引用
@article{arxiv.2509.15812,
title = {Diversity of Structured Domains via k-Kemeny Scores},
author = {Piotr Faliszewski and Krzysztof Sornat and Stanisław Szufa and Tomasz Wąs},
journal= {arXiv preprint arXiv:2509.15812},
year = {2025}
}