[論文レビュー] The existence of maximum likelihood estimates in the Bradley-Terry model and its extensions

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

Probabilistic and Robust Engineering Design参考文献 9被引用数 5

ひとこと要約

この論文は、データ分離によって最大尤度推定値（MLE）が0または1になる場合に、Bradley-Terryモデルおよびその拡張（順序効果や引き分けを含む）において、それを特定するためのグラフ理論的アルゴリズムを提示する。比較グラフの推移的閉包を分析することで、退化した推定値を持つチームを特定し、標準的なMLEが失敗する場合でも、一貫性のある有限で解釈可能な確率および順位を、ラウンドロビン勝率（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.

研究の動機と目的

• Bradley-Terryモデルにおける最大尤度推定値（MLE）が、データ分離のため0または1になる問題に対処すること。これにより、標準的な推定手法が無効になる。
• 同様のMLEの退化が生じる可能性がある、順序効果（例：ホームアドバンテージ）や引き分けを含むモデル拡張に対しても、この分析を拡張すること。
• 推移的閉包に基づくグラフ理論を用いた、計算効率の良い手法を開発し、どの結果確率が0または1と推定されるかを検出すること。
• MLEが無限大である場合でも、一貫性があり解釈可能なチーム強さの要約を、ラウンドロビン勝率（RRWP）を用いて提供すること。
• 中間期または非平衡スケジュールの順位付けにおいて、伝統的な勝率よりもRRWPがより正確であることを示すこと、特に相手チームの強さが異なる場合に有効である。

提案手法

• ペアワイズ比較データから有向グラフを構築し、チームiからjへのエッジは、iが少なくとも1試合でjに勝利したことを示す。
• グラフの推移的閉包を計算し、推移的に「支配」または「支配される」チームを特定することで、MLEの退化の兆候を特定する。
• 推移的閉包を用いてチームを同値類に分類する：常に勝つ「勝者」、常に負ける「負け組」、有限なMLEを持つ「中間」チーム。
• 中間クラスに属するチームについては、退化した結果を除いた縮小データセット上で、標準的な尤度法を用いて有限なMLEを推定する。
• ラウンドロビン勝率（RRWP）を要約統計量として適用する：推定モデル下での、他の全チームに対する期待勝率。
• MLEが無限大または退化している場合でも、RRWPまたはRRPPG（ラウンドロビン得点/ゲーム）を用いて、一貫性のある順位付けを実現する。

実験結果

リサーチクエスチョン

• RQ1 Bradley-Terryモデルにおける最大尤度推定値が0または1になるようなデータ構成はどのようなものか？
• RQ2 ペアワイズ比較モデルにおいて、どのチームや結果が退化したMLEを示すかをアルゴリズム的に検出する方法は何か？
• RQ3 MLEの一部が無限大であっても、一貫性があり有限なチーム強さの要約を導出できるか？
• RQ4 ラウンドロビン勝率（RRWP）は、特に中間期や非平衡シーズンにおいて、伝統的な勝率と比べてどのように順位付けに優れているか？
• RQ5 チーム固有の順序効果や引き分けパラメータが、拡張Bradley-TerryモデルにおけるMLEの存在と解釈にどの程度影響を与えるか？

主な発見

• 比較グラフの推移的閉包が、推定確率が0または1であるかどうかを完全に決定し、退化したMLEの系統的同定を可能にする。
• 元のBradley-Terryモデルでは、MLEが無限大（0または1）であるのは、データに厳密な支配階層がある場合に限る。これはグラフの推移性によって検出可能である。
• 順序効果（例：ホームアドバンテージ）を含むモデルに対しても、同様のグラフ理論的手法を用いることで、退化した推定値を特定できる。チーム固有のパラメータであっても同様に有効である。
• ラウンドロビン勝率（RRWP）は、すべてのチームに対して有限かつ定義可能であり、MLEが無限大であっても一貫性のある順位指標を提供する。
• シーズン終了時にはRRWPは実際の勝率と強く相関するが、スケジュール強度を考慮するため、中間期の順位付けにおいては伝統的勝率よりもより正確である。
• 非平衡スケジュールでは、RRWPは相手チームの質を調整するため、伝統的勝率を上回る性能を示す。特に、チームが不均等なスケジュールを経験する場合に顕著である。