[논문 리뷰] The existence of maximum likelihood estimates in the Bradley-Terry model and its extensions

Kenneth Butler, J. T. Whelan|ArXiv.org|2004. 12. 12.

Probabilistic and Robust Engineering Design참고 문헌 9인용 수 5

한 줄 요약

이 논문은 비교 그래프의 전이 폐쇄를 분석함으로써 데이터 분리로 인해 브래드리-터니 모델 및 그 확장형(순서 효과 또는 무승부 포함)에서 최대우도추정치(MLE)가 0 또는 1이 되는 경우를 식별하기 위한 그래프 이론적 알고리즘을 제시한다. 이 방법은 타당한 추정치가 불가능한 상황에서도 일관되고 해석 가능한 확률과 랭킹을 제공하는 데 Round-Robin Winning Percentage(RRWP)를 활용함으로써 유한하고 해석 가능한 확률과 랭킹을 계산할 수 있도록 한다.

ABSTRACT

In the Bradley-Terry model for paired comparisons, and its extensions to include order effects and ties, the maximum likelihood estimates of probabilities of certain outcomes can be 0 or 1 under certain data configurations. This poses problems for standard estimation methods. In this paper, we give algorithms for identifying the outcomes with estimated probability 0 or 1, and indicate how the remaining probabilities may be estimated and summarized.

연구 동기 및 목표

• 브래드리-터니 모델에서 데이터 분리로 인해 최대우도추정치(MLE)가 0 또는 1이 되는 문제를 다스리고, 이로 인해 표준 추정 방법이 무효화되는 상황을 해결한다.
• 이 분석을 순서 효과(예: 홈 이점) 또는 무승부를 포함한 모델 변형으로 확장하여 유사한 MLE 비정상성 문제가 발생할 수 있는 경우를 다룬다.
• 전이 폐쇄를 기반으로 한 그래프 이론에 기반한 계산 효율성이 높은 방법을 개발하여, 어떤 결과 확률이 0 또는 1로 추정되는지 알고리즘적으로 탐지한다.
• MLE가 무한대가 되더라도 여전히 잘 정의되고 해석 가능한 팀 실력 요약을 제공하기 위해 Round-Robin Winning Percentage(RRWP)를 활용한다.
• 특히 상대 팀 실력이 다양할 경우나 중간 시즌 또는 비균형 일정 상황에서 기존 승률보다 더 정확한 랭킹을 제공하는지에 대해 시연한다.

제안 방법

• 팀 i가 적어도 한 번 이상 팀 j를 이긴 경우를 나타내는 방향 그래프를 쌍대 비교 데이터로부터 구성한다.
• 그래프의 전이 폐쇄를 계산하여 투자적 방식으로 상대 팀을 지배하거나 지배받는 팀들을 식별함으로써 MLE 비정상성의 징후를 파악한다.
• 전이 폐쇄를 활용해 팀들을 등급별로 분류한다: '승리자'(항상 다른 팀을 이김), '패자'(항상 지는 팀), 그리고 유한한 MLE를 가지는 '중간' 팀.
• 중간 팀에 대해서는 비정상적인 결과를 제외한 축소된 데이터 세트에서 표준 우도 방법을 사용해 유한한 MLE를 추정한다.
• RRWP(라운드 로빈 승률)를 요약 통계량으로 적용한다: 추정된 모델 하에서 다른 모든 팀과의 전적에 대한 기대 승률.
• MLE가 무한대이든 비정상적이든 간에 RRWP 또는 RRPPG(라운드 로빈 게임당 포인트)를 사용해 팀을 균일하게 랭킹한다.

실험 결과

연구 질문

• RQ1 브래드리-터니 모델에서 어떤 데이터 구성 조건에서 최대우도추정치가 0 또는 1이 되는가?
• RQ2 쌍대 비교 모델에서 어떤 팀이나 결과가 비정상적인 MLE를 갖는지를 알고리즘적으로 탐지할 수 있는가?
• RQ3 일부 파ameter의 MLE가 무한대일 경우에도 일관되고 유한한 팀 실력 요약을 도출할 수 있는가?
• RQ4 특히 시즌 중반 또는 비균형 일정 상황에서 RRWP는 기존 승률과 비교해 어떻게 다른가?
• RQ5 팀별로 다른 순서 효과나 무승부 파라미터가 확장된 브래드리-터니 모델에서 MLE의 존재성과 해석에 어떤 영향을 미치는가?

주요 결과

• 비교 그래프의 전이 폐쇄는 추정 확률이 0 또는 1이 되는 경우를 완전히 결정하며, 이는 비정상적인 MLE를 체계적으로 식별할 수 있도록 한다.
• 원래의 브래드리-터니 모델에서 MLE가 무한대(0 또는 1)가 되는 것은 오직 데이터가 엄격한 지배 계층을 보일 경우에만 가능하며, 이는 그래프의 전이성으로 탐지할 수 있다.
• 순서 효과(예: 홈 이점)가 포함된 모델의 경우에도 동일한 그래프 이론적 접근법을 통해 비정상적인 추정치를 식별할 수 있으며, 이는 팀별로 다른 파라미터가 존재하더라도 적용 가능하다.
• 라운드 로빈 승률(RRWP)은 MLE가 무한대일 경우에도 항상 잘 정의되고 유한하며, 일관된 랭킹 지표로 기능한다.
• 시즌 종료 시 RRWP는 실제 승률과 강한 상관관계를 보이지만, 일정 강도를 고려함으로써 중간 시즌 랭킹에서 더 정확한 결과를 제공한다.
• 비균형 일정 상황에서는 RRWP가 상대 팀의 실력에 따라 조정되므로 기존 승률보다 더 뛰어난 성능을 보이며, 특히 팀들이 다른 일정을 가질 경우에 유의미한 개선 효과가 있다.