Abstract-En åsikt om röstning är att väljarna i sig har olika preferenser - de gustibus non est disputandum - och att röstning bara är en metod för att nå en rimlig kompromisslösning. En alternativ åsikt är att vissa av alternativen verkligen är bättre i objektiv mening, och genom att rösta om alternativen hoppas vi kunna nå rätt resultat. Enligt denna senare uppfattning kan vi se omröstningarna som bullriga uppskattningar av sanningen. Att ange en probabilistisk bullermodell ger oss en naturlig "optimal" röstningsregel för att bestämma resultatet baserat på rösterna, nämligen den funktion som tar rösterna som insats och producerar det resultat som maximerar sannolikheten för dessa röster som utgång. Vi kommer först att se över en del av arbetet med den maximala sannolikheten för att rösta. Det mesta av detta arbete förutsätter att omröstningarna är oberoende, förutsatt att resultatet är korrekt. I verkligheten påverkas emellertid väljarna tydligt av åsikterna hos dem som står dem nära. Hur ska vi modellera effekterna av det sociala nätverket, och vad innebär detta för den maximala sannolikheten? Vi kommer först att se över ett tidigare resultat [1] där det anges att den sociala nätverksstrukturen enligt vissa antaganden inte bör påverka röstningsregeln. Vi överväger sedan en ny modell enligt vilken detta inte är sant, och bevisar att beräkning av sannolikheten för de röster som ges rätt resultat är #P-hård under denna modell. Å andra sidan, om målet är att samtidigt också ge en punktuppskattning av de dolda variablerna i modellen, då optimeringsproblem kan lösas i polynom tid.
Conitzer REF introducerar modellen för två alternativ och konstruerar den maximala sannolikheten estimator, som han visar att vara #P-hård.
The maximum likelihood approach to voting on social networks
{'venue': '2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'journal': '2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'mag_field_of_study': ['Computer Science', 'Economics']}