Outer Diversity of Structured Domains

Published: 19 Dec 2025, Last Modified: 05 Jan 2026AAMAS 2026 FullEveryoneRevisionsBibTeXCC BY 4.0
Keywords: Diversity, Ordinal Elections, Structured Domain, Single-Peaked, Single-Crossing.
TL;DR: Introduces outer diversity, a measure of diversity in ordinal domains, and evaluates it for well-known structured domains.
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.
Area: Game Theory and Economic Paradigms (GTEP)
Generative A I: I acknowledge that I have read and will follow this policy.
Submission Number: 1147
Loading