64790

Автор(ы): 

Автор(ов): 

3

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

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

Доклад

Название: 

Restricted Domains of Dichotomous Preferences with Possibly Incomplete Information

ISBN/ISSN: 

ISSN 2159-5399

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

  • 35th AAAI Conference on Artificial Intelligence (AAAI-21)

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

  • Proceedings of the AAAI Conference on Artificial Intelligence (AAAI-21)

Обозначение и номер тома: 

Vol.35, No.6

Город: 

  • Palo Alto

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

  • AAAI Press

Год издания: 

2021

Страницы: 

5726-5733
Аннотация
Restricted domains over voter preferences have been extensively studied within the area of computational social choice, initially for 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. This paper contributes to the latter stream of work in a twofold manner. First, we obtain forbidden subprofile characterisations for various important dichotomous domains. Then, we are concerned with incomplete profiles that may arise in many real-world scenarios, where we have partial information about the voters’ preferences. We tackle the problem of determining whether an incomplete profile admits a completion within a certain restricted domain and design constructive, polynomial algorithms to that effect.

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

Карпов А.В., Образцова С., Терзополу З. Restricted Domains of Dichotomous Preferences with Possibly Incomplete Information / Proceedings of the AAAI Conference on Artificial Intelligence (AAAI-21). Palo Alto: AAAI Press, 2021. Vol.35, No.6. С. 5726-5733.