要約
この論文は、ランキングにおける非対称な代替案の扱いを可能にする一連の距離関数に焦点を当てています。新しい距離の公理的特性やその適用可能性、社会選択理論への応用が強調されています。ランク集約問題におけるアルゴリズム的および計算的性質も議論されています。
Introduction
ランキングデータ集約は、統計学、経済学、コンピュータサイエンス、政治学で興味を引く。
距離関数はランキング間の近さを評価するために使用される。
Kendall distanceは主要な不足点を持っており、新しいアプローチが必要。
Literature Review
過去の研究ではKendall metricやその拡張が提案されてきた。
本研究ではこれらの既存メトリックを包含しつつ新しい距離関数を導入。
Distances on Rankings
新しい距離関数は3つの側面で2つのランキング間の近さを評価する。
公理的特性と分析方法が提供される。
Axiomatic Characterization
距離関数に対する公理的基盤が提供される。
特定条件下で各メトリックが特定される。
Social Choice Theory
メディアン選好関連法則と社会選択法則が議論される。
距離ベース投票手法とその特性が検討される。
統計
Kendall distanceは最小限隣接要素交換回数として定義されている。
Webページランキング比較時、上位位置での交換は重要視されることが示唆されている。
引用
"Kendall distance has two main shortcomings."
"New distances overcome these limitations while connecting to existing metrics."