가중치 랜덤 픽커

"항목 : 가중치" 쌍의 목록을 붙여 넣으면 crypto.getRandomValues에 누적합 방식을 적용해 뽑습니다. 그래서 가중치가 큰 항목이 비례해서 더 자주 나옵니다. A/B 테스트 배정, 가중치를 둔 팀 짝짓기, 공정하되 치우친 선물 교환처럼 균등한 동전 던지기가 불공평하게 느껴지는 자리에 씁니다. 비복원 추출로 바꾸면 서로 다른 N개를 뽑아 순위가 있는 부분집합을 만들 수 있습니다.

가중치는 백분율이 아니라 상대값이라서 특정 합계에 맞출 필요가 없습니다. 3 : 1과 75 : 25는 같은 분포를 뜻하고, 세 번째 항목을 추가하면 분모가 커지므로 기존 항목들의 몫이 전부 바뀝니다. 고정된 백분율을 원한다면 합계를 직접 100으로 유지하십시오. 그러면 몫을 그대로 읽을 수 있습니다.

비복원 추출은 복원 추출과 다른 분포이며, 그 차이를 잘못 읽기 쉽습니다. 한 번 뽑힌 항목은 제거되고 남은 가중치가 다시 정규화되므로, 두 번째 추첨은 첫 번째에 조건부입니다. 그래서 어떤 항목이 상위 3위 안에 들 확률은 그 가중치의 세 배가 아니고, 가중치가 큰 항목은 일찍 뽑히기 쉬울 뿐 자리를 보장받지는 않습니다. 정해진 비율로 정해진 수의 당첨자가 필요하다면, 반복 추첨 대신 자리를 직접 배분하십시오.

난수는 Math.random이 아니라 브라우저의 암호학적 생성기에서 옵니다. 추첨이 사람들이 신경 쓰는 무언가를 결정할 때 이 점이 중요합니다. 다만 다른 사람이 검증할 수는 없습니다. 지켜보는 누구도 결과가 마음에 들 때까지 다시 돌리지 않았다고 확인할 방법이 없습니다. 의심을 견뎌야 하는 경품 추첨이라면 뽑기 전에 시드에 대한 약속을 공개하거나, 참가자 모두가 확인할 수 있는 방식을 쓰십시오.

적은 횟수로는 가중치대로 보이지 않습니다. 비율은 여러 번 뽑아야 드러나므로, 90 대 10에서 희귀한 쪽이 연달아 두 번 나오는 것은 평범한 일이지 결함의 증거가 아닙니다.