2つずつ選ぶだけでリストをランキングする方法(何回選べばいい?)

著者: Kirill Zubovsky · · 読了目安 約6分

では問題です。好きな映画12本を、いちばん好きな順に並べてください。頭が一瞬フリーズしたなら、それが普通です。リスト全体にいっぺんに順位をつけるのは難しいのです。でも、2本の映画のどちらが好きかを選ぶのは簡単です。

この小さな違いが、ペア比較ランキング(pairwise ranking)の考え方です。リスト全体に順位をつけることはありません。「こっち? それともこっち?」という質問に答えていくだけで、コンピューター(または1枚の紙)が答えを完全な順番にしてくれます。このガイドでは、その仕組みを説明し、4項目の例を順に追い、みんなが知りたがる疑問に答えます。何回選ぶ必要があるのか? 実際に測りました。

2つずつ比べるとうまくいく理由

リストに点数をつけるには、頭の中に物差しが要ります。ピザは7点、それとも8点? 映画の夜は6.5点? そうした数字は気分で変わります。でも「いま食べるなら、ピザとアイスのどっち?」には、たいていすぐ答えが出ます。

2つを比べると、本当のトレードオフも生まれます。全部に「まあまあいい」をつけることはできず、必ずどちらかを選ぶことになるからです。そのため、基準があいまいなものにはペア比較が向いています。好きな食べ物、週末の予定、プレゼント、名前、どのプロジェクトから始めるか、などです。

4つのおやつで見る具体例

4つのおやつがピザ、アイスクリーム、ポップコーン、クッキーだとします。Sortpair はマージソートという方法を使い、小さく整列したグループから順番を組み立てます。流れはこうです。

  1. まずペアにする。ピザ対アイスクリームで、ピザを選びます。ポップコーン対クッキーで、クッキーを選びます。これで2回選び、小さな整列済みの2グループができます。ピザ、アイスクリーム と クッキー、ポップコーン です。
  2. グループを合わせる。各グループの先頭どうし、ピザ対クッキーを比べます。クッキーを選ぶので、クッキーが1位です。これが3回目です。
  3. 続ける。先頭は、ピザ対ポップコーンになりました。ピザを選ぶので、ピザが2位です。これが4回目です。
  4. 仕上げ。左のグループにはアイスクリーム、右のグループにはポップコーンが残っています。アイスクリーム対ポップコーンで、ポップコーンを選びます。これが5回目で、最後の1つも収まります。

最終的な順番は、1位 クッキー、2位 ピザ、3位 ポップコーン、4位 アイスクリームです。4項目に対して5回の選択で、無駄な比較は一度もありませんでした。クッキーとアイスクリームは一度も比べていませんね。その必要がなかったのです。クッキーはピザに勝ち、ピザはアイスクリームに勝ったので、順番はすでに決まっていました。

何回選ぶ必要がある?

リストをランキングするいちばん単純な方法は、すべての項目をほかのすべての項目と比べることです。n 項目なら n × (n − 1) ÷ 2 組になり、急激に増えます。10項目で45組、20項目で190組です。190回もタップしたい人はいません。

マージソートは、すでにわかっていることを使うので、ずっと少なくて済みます。実際の数字を出すため、Sortpair 自身の並べ替え処理を、リストの長さごとに2万回ずつ、すべての質問にランダムで答えて実行しました。結果は次のとおりです。

項目数全ペアふつうの選択回数最大だった回数
332.53
5106.68
72111.814
104520.525
1510538.545
2019056.969

方法:Sortpair 自身のマージ処理を、サイズごとに2万回シミュレーション。答えはランダム。「ふつう」は平均値です。実際の人はランダムには答えませんし、最初からほぼ整列しているリストは回数が減るので、実際の回数は多少前後します。

覚えやすい目安はこうです。10項目前後なら、項目数のおよそ2倍の回数。それより短いリストなら、もっと少なくて済みます。7項目で約12回、10項目で約20回です。数分のタップで終わるので、Sortpair は家族や教室で使いやすいのです。

選んだ結果が矛盾したら?

AはBより好き、BはCより好き、でもCはAより好き、と答えることがあるかもしれません。理屈の上では、これは「正しい順番」のないループです。マージソートでは問題になりません。必要な質問しかしないので、3つの比較がそろうことはめったにないからです。選んだ答えをもとに、常に完全なリストができあがります。

それでもループはヒントになります。たいていは、その項目どうしがあなたの中でほぼ同じ位置にあるということです。大事な決めごとなら、もう1回遊んで、順番が変わるか見てみましょう。回ごとに入れ替わる項目が、迷っている項目です。

ペア比較ランキングにできないこと

限界についても正直に書いておきます。

価格、時間、距離のようにはっきりした数字があるなら、点数をつけた簡単な表の方が向いているかもしれません。気持ちやあいまいな理由しかないときは、ペアで選ぶ方法にかなう物はなかなかありません。

よりよいランキングにするコツ

アプリなしでもできる?

できます。各項目をカードに1枚ずつ書きます。最初のカードを置きます。2枚目を取り、最初のカードと比べて、上か下に置きます。新しいカードは、整列済みの列の真ん中のカードと比べて、前半か後半かを決め、その半分の中で同じことをくり返します。これは二分挿入と呼ばれ、必要な比較回数はマージソートとほぼ同じです。教室や雨の日の遊びにぴったりです。

ランキングしてみたいこと

よくある質問

ペア比較ランキングは Elo レーティングと同じですか?

いいえ。Elo のような方式は、たくさんの対戦を通じてスコアを更新しつづけます。Sortpair はもっとシンプルで、できるだけ少ない質問でリストを1回だけ並べ替え、最後に固定された順番を出します。

ペアが出てくる順番は関係ありますか?

Sortpair は開始前にリストをシャッフルするので、最初のペアが入力した最初の2つになるとは限りません。結果を決めるのは、あなた自身の選択です。

リストは保存されたり共有されたりしますか?

リストはあなたのブラウザに保存されるので、戻ってきたときにも残っています。アップロードはされず、アカウントも要りません。

複数のリストをランキングできますか?

はい。「リストをコピー」で結果を好きな場所に保存してから、「新しいリスト」を押してください。

Sortpair ブログのほかの記事