scholarly journals The shape of incomplete preferences

2006 ◽  
Vol 34 (5) ◽  
pp. 2430-2448 ◽  
Author(s):  
Robert Nau
Keyword(s):  
Incomplete Preferences

scholarly journals Stable roommates with narcissistic, single-peaked, and single-crossing preferences

2020 ◽  
Vol 34 (2) ◽  
Author(s):  
Robert Bredereck ◽  
Jiehua Chen ◽  
Ugo Paavo Finnendahl ◽  
Rolf Niedermeier
Keyword(s):  
Computational Complexity ◽  
Structural Property ◽  
Incomplete Preferences ◽  
Two Agents ◽  
Single Crossing ◽  
Np Complete

Abstract The classical Stable Roommates problem is to decide whether there exists a matching of an even number of agents such that no two agents which are not matched to each other would prefer to be with each other rather than with their respectively assigned partners. We investigate Stable Roommates with complete (i.e., every agent can be matched with any other agent) or incomplete preferences, with ties (i.e., two agents are considered of equal value to some agent) or without ties. It is known that in general allowing ties makes the problem NP-complete. We provide algorithms for Stable Roommates that are, compared to those in the literature, more efficient when the input preferences are complete and have some structural property, such as being narcissistic, single-peaked, and single-crossing. However, when the preferences are incomplete and have ties, we show that being single-peaked and single-crossing does not reduce the computational complexity—Stable Roommates remains NP-complete.

A new decision-making method by incomplete preferences based on evidence distance

2014 ◽  
Vol 56 ◽  
pp. 264-272 ◽  
Author(s):  
Shiyan Huang ◽  
Xiaoyan Su ◽  
Yong Hu ◽  
Sankaran Mahadevan ◽  
Yong Deng
Keyword(s):  
Decision Making ◽  
Incomplete Preferences

scholarly journals When conflict induces the expression of incomplete preferences

2012 ◽  
Vol 221 (3) ◽  
pp. 593-602 ◽  
Author(s):  
Stéphane Deparis ◽  
Vincent Mousseau ◽  
Meltem Öztürk ◽  
Christophe Pallier ◽  
Caroline Huron
Keyword(s):  
Incomplete Preferences
Sign in / Sign up

Export Citation Format

Share Document