57653

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Restricted Domains of Dichotomous Preferences with Possibly Incomplete Information

Электронная публикация: 

Да

ISBN/ISSN: 

978-1-4503-7518-4

Наименование конференции: 

  • 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2020)

Наименование источника: 

  • Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2020)

Город: 

  • Окленд

Издательство: 

  • IFAAMAS

Год издания: 

2020

Страницы: 

2023-2025
Аннотация
Restricted domains have been extensively studied within computational social choice, initially for voters’ preferences that are total orders over the set of alternatives and subsequently for preferences that are dichotomous—i.e., that correspond to approved and disapproved alternatives. We contribute to the latter stream of work. We obtain forbidden subprofile characterisations for various important dichotomous domains, and we also study profiles with incomplete information about the voters’ preferences. Specifically, we design polynomial algorithms to determine whether such incomplete profiles admit completions within certain restricted domains.

Библиографическая ссылка: 

Карпов А.В., Образцова С., Терзополу З. Restricted Domains of Dichotomous Preferences with Possibly Incomplete Information / Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2020). Окленд: IFAAMAS, 2020. С. 2023-2025.