트루스킬

트루스킬(TrueSkill)은 마이크로소프트가 엑스박스 네트워크의 비디오 게임 매치메이킹에 사용하기 위해 개발한 실력 기반 랭킹 시스템이다. 처음에는 체스를 위해 설계된 인기 있는 엘로 평점 시스템과 달리, 트루스킬은 두 명 이상의 플레이어가 참여하는 게임을 지원하도록 설계되었다. 2018년에 마이크로소프트는 TrueSkill2라는 트루스킬의 확장 버전에 대한 세부 정보를 발표했다.

이 시스템은 가우스 점수 분포를 가진 서스턴 모형을 기반으로 한다. 이는 루스의 선택 공리를 만족하지 않는다.

계산
플레이어의 실력은  (뮤, 인지된 실력을 나타냄)의 평균값과  (시그마, 시스템이 플레이어의  값에 대해 얼마나 "확신이 없는지"를 나타냄)의 분산으로 특징지어지는 정규 분포 로 표현된다. 따라서 는 플레이어의 "진정한" 실력이 일 확률로 해석될 수 있다.

엑스박스 라이브에서 플레이어는 와 로 시작하며, 는 승리 후 항상 증가하고 패배 후 항상 감소한다. 실제 업데이트의 정도는 각 플레이어의 와 결과가 시스템에 얼마나 "놀라운지"에 따라 달라진다. 예를 들어, 불균형한 게임은 우세한 플레이어가 이겼을 때는 미미한 업데이트를, 우세한 플레이어가 예상치 못하게 졌을 때는 엄청난 업데이트를 초래한다.

플레이어의 실력을 계산하는 메시지 전달 방정식을 계산하기 위해 팩터 그래프와 모멘트 매칭을 통한 기대 전파가 사용된다.

플레이어 순위는 실력의 보수적인 추정치인 로 표시된다. 이는 보수적인데, 시스템은 플레이어의 실력이 표시된 순위보다 실제로 높을 확률이 99%라고 확신하기 때문이다.

이 시스템은 임의의 척도와 함께 사용될 수 있지만, 마이크로소프트는 엑스박스 라이브에 0부터 50까지의 척도를 사용한다. 따라서 플레이어는  순위로 시작한다. 이는 새로운 플레이어의 패배가 큰 시그마 손실로 이어져, 뮤 손실을 부분적으로 또는 완전히 상쇄한다는 것을 의미한다. 이것이 사람들이 패배에서 순위를 얻을 수 있는 이유를 설명한다.

다른 프로젝트에서의 사용
트루스킬은 특허를 받았고, 이름은 상표권이 등록되어 있어, 마이크로소프트 프로젝트 및 알고리즘 사용 라이선스를 획득한 상업적 프로젝트로 제한된다.

 같이 보기 
 소프트웨어 특허

 각주 

 외부 링크 
 마이크로소프트 리서치의 트루스킬 홈페이지
 마이크로소프트 리서치의 트루스킬 논문
 수학적 배경에 대한 심층 설명

분류:엑스박스 라이브