Come estrarre fairly i vincitori di un concorso e mostrare come lo hai fatto

Per estrarre un vincitore in modo equo, usa un generatore pensato per la sicurezza, dai a ogni partecipante la stessa probabilità e lascia che le persone possano verificare il risultato in seguito. La maggior parte delle ingiustizie in un semplice estrattore nasce da una di due cause: una fonte di casualità debole oppure un piccolo errore aritmetico chiamato bias del modulo. Entrambe si possono correggere. Un elenco pubblico dei partecipanti e una registrazione dell'estrazione sono la prova migliore che nessuno ha scelto il vincitore.

Estrazione casualeScegliere un vincitore in modo equoUsalo gratis

Casualità vera e pseudo-casualità

Una vera fonte casuale ricava l'imprevedibilità da un processo fisico, come il rumore elettronico. Un generatore pseudo-casuale è una formula. Parte da un seme, applica passaggi deterministici e produce una sequenza che sembra casuale. La sequenza è interamente determinata dal seme, quindi chi conosce il seme e la formula può prevedere ogni numero.

La maggior parte dei software usa generatori pseudo-casuali, e va benissimo per mescolare una playlist o per casualizzare il livello di un gioco. Per un'estrazione in cui le persone hanno qualcosa da vincere, la domanda è se qualcuno potrebbe prevedere o influenzare il risultato. Un generatore veloce ma prevedibile è lo strumento sbagliato.

Usa il generatore crittografico del browser

In JavaScript, Math.random() è un generatore pseudo-casuale veloce. La sua documentazione dice che non è adatto alla crittografia, e un'estrazione a premi è una scelta sensibile dal punto di vista della sicurezza. La funzione Web Crypto crypto.getRandomValues() riempie un array con valori provenienti dalla fonte crittografica casuale del sistema operativo. Questa è quella da usare. L'estrazione casuale la usa per ogni sorteggio, comprese le monete e i dadi. Un estrattore che non dichiara cosa usa è più difficile da fidarsi, quindi chiedi prima di affidarti a uno strumento.

Il bias del modulo, con un esempio

Supponi che la tua fonte dia un byte casuale, cioè un numero intero da 0 a 255, e che tu voglia scegliere uno tra tre partecipanti. La strada più semplice è prendere il resto della divisione per 3. Sembra equo, ma 256 non si divide in gruppi di tre in modo esatto.

• I valori 0, 3, 6 e così via fino a 255 danno resto 0. Sono 86.
• I valori che danno resto 1 sono 85, e anche quelli che danno resto 2 sono 85.

Quindi il partecipante 0 esce 86 volte su 256, circa il 33,6%, mentre i partecipanti 1 e 2 escono 85 volte ciascuno, circa il 33,2%. La differenza è piccola, ma è reale, e cresce quando il numero dei partecipanti diventa grande rispetto all'intervallo della fonte.

La soluzione è il campionamento per rifiuto. Estrai un valore e, se cade nella parte irregolare che avanza, estrai di nuovo. Nell'esempio del byte, scarti il 255 e accetti solo i valori da 0 a 254, che si dividono esattamente per tre. Con un numero casuale a 32 bit il residuo è circa un valore su 4,3 miliardi, quindi il bias è trascurabile per un concorso. Un estrattore accurato lo gestisce comunque, perché lo stesso errore peggiora man mano che l'intervallo si restringe.

Estrazioni senza ripetizioni

Se ti servono più vincitori, estrarre tre volte un indice casuale può far uscire due volte lo stesso partecipante. Due metodi puliti evitano il problema:

1. Rimuovi ogni vincitore dall'elenco, poi estrai di nuovo dal resto.
2. Mescola l'intero elenco una volta con il metodo di Fisher–Yates, poi prendi i vincitori dall'inizio.

Fisher–Yates percorre l'elenco dalla fine, scambia ogni posizione con una posizione scelta a caso tra quella stessa posizione e le precedenti, e produce ogni ordine possibile con uguale probabilità, purché le scelte casuali siano eque. È breve, ben noto e facile da spiegare ai partecipanti. Le opzioni Rimuovi i vincitori e Nessuna ripetizione dell'estrattore gestiscono entrambi i metodi.

Rendi l'estrazione verificabile

Un'estrazione equa è una che chiunque può verificare. Prima dell'estrazione:

• Pubblica i partecipanti come elenco numerato, insieme alle regole su chi era ammesso.
• Pubblica l'impronta SHA-256 di quell'elenco. Qualsiasi strumento SHA-256 può generarla, come il generatore di hash. L'impronta cambia completamente se si modifica anche un solo partecipante, quindi l'elenco non può essere alterato in silenzio dopo. Lo stesso controllo conferma i download; come verificare il checksum SHA-256 di un download spiega i passaggi.

Durante e dopo l'estrazione:

• Registra lo schermo dal momento in cui avvii l'estrattore fino al risultato mostrato.
• Pubblica l'elenco finale con il numero vincente, così le persone possono ricalcolare l'impronta e confermare che nulla è cambiato.
• Spiega come è stato scelto il vincitore, ad esempio "scelto con un estrattore nel browser che usa la fonte crittografica casuale del sistema operativo".

Le regole dei concorsi variano da piattaforma a piattaforma, e le estrazioni a premi possono avere obblighi di legge che dipendono da dove vivi. Controlla le regole promozionali della piattaforma e la legge del tuo paese prima di organizzarne una. Questa è una guida generale, non una consulenza legale. Quando sei pronto, scegli un vincitore con l'estrazione casuale.

Come farlo con fixmint

1. Scegli Nomi, poi incolla i partecipanti in Nomi, uno per riga.
2. Imposta Vincitori al numero di premi. Spunta Rimuovi i vincitori dall'elenco così nessuno può vincere due volte.
3. Per un'estrazione con numeri, scegli Numero, imposta Minimo e Massimo, e spunta Nessuna ripetizione se ogni numero può vincere una sola volta.
4. Premi Scegli i vincitori, con la registrazione dello schermo già avviata dall'inizio.
5. Pubblica i partecipanti numerati, l'impronta SHA-256, la voce vincente e come è stato usato l'estrattore.

Risposte rapide

Math.random() va bene per un concorso?

Va bene per giochi e mescolamenti, ma non per un'estrazione che le persone verificheranno, perché il suo risultato può essere previsto. Usa una fonte crittografica.

Perché non prendere semplicemente un numero casuale modulo il numero di partecipanti?

Quando l'intervallo non si divide in modo esatto, il resto è irregolare, quindi alcuni partecipanti hanno una probabilità leggermente maggiore. Il campionamento per rifiuto elimina questo bias.

Posso scegliere più vincitori in una sola estrazione?

Sì. Rimuovi ogni vincitore prima della scelta successiva, oppure mescola una volta sola e prendi i primi della lista. In entrambi i casi nessun partecipante può vincere due volte.