RSP_distribution

가위바위보는 무작위로 승자를 고르는 대표적인 게임이다. 그런데 많은 인원 중에서 한 명을 뽑아야 하는 경우에 가위바위보를 이용하면 시행 횟수가 너무 커지거나 각 사람이 이길 확률이 달라져 불공평해지는 문제가 생길 수 있다. 본 연구에서는 이러한 문제를 해결하기 위해 n명이 가위바위보를 해서 한 명의 승자를 고를 때, 시간이 적게 걸리면서 공정한 최적의 로드을 찾는 것을 목표로 한다. 이를 위해 각 n에 대해 최적일 가능성이 있는 로드을 모두 탐색한다. 이때 이 과정에서 각 분할 방법에 대한 평균 시행 횟수와 공정성을 계산하는 일반화된 식을 구한다. 그리고 각 로드에 대한 총 시행 횟수의 기댓값과 각 사람이 뽑힐 확률의 표준편차를 계산하고 이들을 이용해 평가함수를 만든다. 최종적으로 이 평가함수를 이용해 최적의 로드를 정한다.