02/02/2021

Restricted Domains of Dichotomous Preferences with Possibly Incomplete Information

Zoi Terzopoulou, Alexander Karpov, Svetlana Obraztsova

Keywords:

Abstract Paper Similar Papers

Abstract: 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.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38948815
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 20:36 
 0
 0
 0
 0
 15:55 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 14:32 
 0
 0
 0
 0
 11:33 
 0
 0
 0
 0
 15:07 
 0
 0
 0
 0
 9:34 
 0
 0
 0
 0
 12:35 
 0
 0
 0
 0
 14:50 
 0
 0
 0
 0
 4:56 
 0
 0
 0
 0
 5:13 
 0
 0
 0
 0
 3:04 
 0
 0
 0
 0
 8:04 
 0
 0
 0
 0
 14:22 
 0
 0
 0
 0
 14:14 
 0
 0
 0
 0
 14:46 
 0
 0
 0
 0
 14:06 
 0
 0
 0
 0
 5:45 
 1
 1
 1
 1
 13:17 
 0
 0
 0
 0
 2:10 
 0
 0
 0
 0
 14:13 
 0
 0
 0
 0
 3:20 
 0
 0
 0
 0
 14:43 
 0
 0
 0
 0
 14:40 
 0
 0
 0
 0
 2:53 
 0
 0
 0
 0
 15:01 
 0
 0
 0
 0
 18:52 
 0
 0
 0
 0
 13:08 
 0
 0
 0
 0
 15:58 
 0
 0
 0
 0
 14:11 
 0
 0
 0
 0
 5:13 
 0
 0
 0
 0
 6:54 
 0
 0
 0
 0
 16:07 
 0
 0
 0
 0
 5:03 
 0
 0
 0
 0
 14:53 
 0
 0
 0
 0
 16:44 
 0
 0
 0
 0
 15:00 
 0
 0
 0
 0
 3:01 
 0
 0
 0
 0
 13:20 
 0
 0
 0
 0
 11:59