English

Outer Diversity of Structured Domains

Computer Science and Game Theory 2026-02-18 v1 Artificial Intelligence Multiagent Systems

Abstract

An ordinal preference domain is a subset of preference orders that the voters are allowed to cast in an election. We introduce and study the notion of outer diversity of a domain and evaluate its value for a number of well-known structured domains, such as the single-peaked, single-crossing, group-separable, and Euclidean ones.

Cite

@article{arxiv.2602.15708,
  title  = {Outer Diversity of Structured Domains},
  author = {Piotr Faliszewski and Krzysztof Sornat and Stanisław Szufa and Tomasz Wąs},
  journal= {arXiv preprint arXiv:2602.15708},
  year   = {2026}
}
R2 v1 2026-07-01T10:40:08.697Z