I sociala valmiljöer med linjära preferenser är slumpmässig diktatur känd för att vara det enda sociala beslutssystem som uppfyller strategisäkerhet och ex post effektivitet. När man också tillåter likgiltighet är slumpmässig seriediktatur (RSD) en välkänd generalisering av slumpmässig diktatur som behåller båda egenskaperna. RSD har varit särskilt framgångsrik inom det speciella området slumpmässiga uppdrag där likgiltighet är oundviklig. Samtidigt som det är självklart möjligt att utföra RSD visar vi att beräkning av sannolikheterna är #P-komplett och därmed svårhanterlig, både i samband med röstning och uppdrag.
Slumpmässig seriediktatur (RSD) är den naturliga generaliseringen av slumpmässig diktatur för svaga preferenser men RSD lotteriet är #P-komplett att beräkna REF.
The Computational Complexity of Random Serial Dictatorship
{'venue': 'Economics Letters 121(3), 2013', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Economics']}