[논문 리뷰] Prior Distributions for the Bradley-Terry Model of Paired Comparisons

J. T. Whelan|arXiv (Cornell University)|2017. 12. 14.

Statistical Distribution Estimation and Applications참고 문헌 8인용 수 4

한 줄 요약

이 논문은 팀 전력 평가를 위한 베이지안 추론에 적합한 Bradley-Terry 모델의 사전 분포를 제안하고 평가한다. 팀 간 대결에서의 성과 기반으로 팀 전력 평가를 수행할 때, 팀 순서 변경, 승패 대칭성, 정규화 가능성, 팀 제거에 대한 불변성이라는 핵심 요구사항을 만족하는 두 가지 일변량 독립 사전분포—정규분포와 제3형 일반화 로지스틱 분포—를 식별한다.

ABSTRACT

The Bradley-Terry model assigns probabilities for the outcome of paired comparison experiments based on strength parameters associated with the objects being compared. We consider different proposed choices of prior parameter distributions for Bayesian inference of the strength parameters based on the paired comparison results. We evaluate them according to four desiderata motivated by the use of inferred Bradley-Terry parameters to rate teams on the basis of outcomes of a set of games: invariance under interchange of teams, invariance under interchange of winning and losing, normalizability and invariance under elimination of teams. We consider various proposals which fail to satisfy one or more of these desiderata, and illustrate two proposals which satisfy them. Both are one-parameter independent distributions for the logarithms of the team strengths: 1) Gaussian and 2) Type III generalized logistic.

연구 동기 및 목표

• 게임 결과 기반 팀 평가 시스템에서 베이지안 추론에 적합한 Bradley-Terry 모델의 사전분포를 식별하는 것.
• 팀 간 교환, 승패 교환, 정규화 가능성, 팀 제거에 대한 불변성이라는 네 가지 핵심 요구사항을 기준으로 기존 사전분포를 평가하는 것.
• 일반적으로 사용되는 사전분포—Haldane, Jeffreys, Dirichlet, 공액 사전분포—가 이 네 가지 요구사항 중 하나 이상을 충족하지 못함을 보여주는 것.
• 모든 네 가지 요구사항을 만족하는 두 가지 사전분포 가족(정규분포와 제3형 일반화 로지스틱 분포)을 제안하고 검증하는 것.
• 이 사전분포들이 스포츠나 랭킹 응용 분야의 쌍대 비교 모델에서 일관성 있고 불변적이며 정규화된 추론을 가능하게 함을 보여주는 것.

제안 방법

• 팀의 로그-강도 $\lambda_i = \ln \pi_i$ 에 대해 독립적인 사전분포를 제안하여 팀 간 교환에 대한 불변성과 승패 대칭성을 확보한다.
• Bradley-Terry 모델을 로그-오즈 비율로 표현하기 위해 변환 $\theta_{ij} = (1 + e^{-\gamma_{ij}})^{-1}$ 과 $\gamma_{ij} = \lambda_i - \lambda_j$ 를 사용한다.
• 자기행렬 변환을 적용하여 $\boldsymbol{\gamma}$ 에 대한 사전밀도를 유도함으로써, $\boldsymbol{\gamma}$ 의 다양한 기저에 대해 동치성을 확보한다.
• 팀 제거에 대한 불변성을 보장하는 분리 가능한 사전분포 $f_{\boldsymbol{\Lambda}}(\boldsymbol{\lambda}|I) = \prod_{i=1}^t f_{\Lambda_i}(\lambda_i|I)$ 를 고려한다.
• 분리 가능한 베타-형 사전분포 가족을 $\zeta_i = (1 + e^{-\lambda_i})^{-1}$ 를 통해 분석하여 제4형 일반화 로지스틱 사전분포를 도출하고, $\alpha_i = \beta_i = \eta$ 일 때 제3형으로 간소화됨을 보인다.
• 유도된 사후분포가 중립 팀과의 $\eta$개의 가짜 승패를 추가한 것과 동치임을 보여주며, 이는 빈도주의 방법과의 연결을 가능하게 한다.

실험 결과

연구 질문

• RQ1 Bradley-Terry 모델에서 팀 강도에 대한 어떤 사전분포가 팀 간 교환과 승패 교환에 대해 불변성을 만족하는가?
• RQ2 모델에서 관련이 없는 팀이 제거될 경우에도 유효하고 정규화 가능한 사전분포를 구성할 수 있는가?
• RQ3 왜 표준 사전분포들인 Haldane, Jeffreys, Dirichlet 등이 팀 평가 응용에 대한 요구사항을 충족하지 못하는가?
• RQ4 로그-강도에 대한 단일 매개변수 사전분포 가족을 어떻게 설계하여 대칭성과 불변성을 유지하면서도 정규화 가능하게 할 수 있는가?
• RQ5 최대 사후확률 추정의 맥락에서 제안된 사전분포와 가짜 게임 간의 관계는 무엇인가?

주요 결과

• Haldane 사전분포는 정규화 가능하지 않아, 나머지 세 가지 요구사항을 만족하더라도 정규화 가능성 요구사항을 위반한다.
• Jeffreys 사전분포와 Davidson과 Solomon의 공액 사전분포는 팀 수의 총합에 의존하므로, 팀 제거에 대한 불변성 요구사항을 위반한다.
• 강도에 대한 Dirichlet 사전분포는 승패 대칭성에 대해 불변적이지 않으며, $\theta_{ij} \leftrightarrow 1 - \theta_{ij}$ 의 대칭성을 존중하지 않는다.
• 로그-강도에 대한 독립 정규분포 사전분포는 모든 네 가지 요구사항을 만족하며, 단일 스케일 매개변수를 가진 계층 모델과 동치이다.
• 대칭 베타(η,η) 사전분포를 $\zeta_i$ 에 적용하여 유도된 제3형 일반화 로지스틱 사전분포 역시 모든 요구사항을 만족하며 해석적으로 다룰 수 있다.
• 정규분포와 제3형 일반화 로지스틱 사전분포 모두 사후분포를 실제 경기 결과에 $\eta$개의 가짜 승패(중립 팀과의)를 추가한 것으로 해석할 수 있어, 빈도주의 추정 방법의 직접적 적용이 가능하다.