You are not logged in |
Diversity of Structured Domains
- Speaker(s)
- Piotr Faliszewski
- Affiliation
- AGH University of Science and Technology
- Language of the talk
- English
- Date
- Oct. 9, 2025, noon
- Information about the event
- seminar online
- Seminar
- Seminar Algorithmic Economics
A domain of ordinal preferences is a set of rankings of candidates that rational agents may have. Structured domains include, e.g., the single-peaked one, where voters rank the candidates based on their proximity to the voters' ideals, singlec-crossing ones, that arise in the context of taxation, or group-separable ones, where the voters derive preferences on candidates from preferences on their possible features. In this talk I will present two approaches to measuring diveristy: inner diversity, which measure how different are the rankings within a domain, and outer diversity, which measures how similar are the votes from a domain to all possible ones. We will show how to formally define these diversity ideas, how various domains compare based on their inner and outer diversity, and what can we learn about the domains during such studies.
A domain of ordinal preferences is a set of rankings of candidates that rational agents may have. Structured domains include, e.g., the single-peaked one, where voters rank the candidates based on their proximity to the voters' ideals, singlec-crossing ones, that arise in the context of taxation, or group-separable ones, where the voters derive preferences on candidates from preferences on their possible features. In this talk I will present two approaches to measuring diveristy: inner diversity, which measure how different are the rankings within a domain, and outer diversity, which measures how similar are the votes from a domain to all possible ones. We will show how to formally define these diversity ideas, how various domains compare based on their inner and outer diversity, and what can we learn about the domains during such studies.
