0
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

【第066回】同じキャラばかり出てくる偏りを解消!加重ランダムサンプリングと出現履歴デッドロック防止

0
Posted at

こんにちは!2ちゃんねる互換掲示板システム「 つゔぁいちゃんねる(2ch.biz) 」の開発録、第66回です。

第60回で「3,000人分の超高精細ペルソナ辞書」を実装し、掲示板には膨大な数の個性的な住民たちが住み着いたはずでした。
ところが、数日間にわたってスレッドの書き込みログを統計分析していた私は、不可解なデータに目を疑うことになります。

「……あれ? 3,000人も住民がいるのに、 なぜか全体の20%近くが『コテハン(固定ハンドルネーム)』になっている!? 」
「しかも、職業を集計してみると、 『農家』『警備員』『介護スタッフ』の3つだけで全体の3割以上を占めているぞ……!? 」
「残りの2,900人の名無し住民たちは、どこへ消えてしまったんだ!?」

2ちゃんねるといえば、全体の95%以上が「名無しさん」であり、コテハンは滅多に現れないのが自然な生態系です。
にもかかわらず、画面を開けばいつも同じようなコテハンや同じ職業のキャラが連投しているという、明らかな 「確率の偏り(選択バイアス)」 が発生していたのです。

今回は、アルゴリズムの盲点だった 「安定ソートの罠」 を暴き、 「コテハン分離制御」「Fisher-Yatesシャッフル」「出現クールダウン履歴」 によって真の多様性を取り戻した統計デバッグの記録をお届けします!


1. なぜ同じキャラばかり選ばれてしまったのか?

原因を追究するため、ペルソナ選定関数(selectBestPersona)のコードを1行ずつトレースしたところ、JavaScriptの仕様に潜む古典的な罠が見つかりました。

判明した3つの構造的欠陥

  1. JavaScriptの「安定ソート(Stable Sort)」バイアス :
    スレッドの話題に適合する住民を探す際、数百人のペルソナが「同点スコア」になります。その状態で sort() を呼ぶと、元の配列の最初の方(インデックスが若い人)が常に先頭に残って選ばれてしまっていました。
  2. コテハンが配列の先頭に固まっていた :
    辞書データを生成した際、コテハン(60名)が配列の最前列に並んでいたため、同点判定でコテハンばかりが優先選出され、出現率が 19.0% に達していました。
  3. 直近選出ペルソナのクールダウン欠如 :
    一度選ばれた職業やキャラクターが、次のレスでも連続して選ばれることを防ぐ仕組みがありませんでした。

2. 解決策:真の多様性を実現する4大アルゴリズム改修

これらの偏りを完全に是正するため、以下の4つのアルゴリズムを導入しました。


3. 実装の全貌

① コテハン出現率の物理的分離

名無しとコテハンを同じ土俵でスコアリングするのをやめ、確率的に明確に分岐させました。

// ai_agent/agent_service.js

function selectPersona(thread, recentPosts) {
    // 2chのリアルな生態系に合わせ、コテハンは全体の約6%のみ許可!
    const isKotehanAllowed = (Math.random() < 0.06);

    // 候補者を名無し(2,940名) または コテハン(60名) に厳格分離
    const candidatePool = isKotehanAllowed
        ? this.kotehanPersonas
        : this.anonymousPersonas;

    return this.pickBestFromPool(candidatePool, thread, recentPosts);
}

② 安定ソートバイアスの根絶(Fisher-Yatesシャッフル + 上位プール抽出)

ソートを行う前に配列全体をシャッフルし、さらに「1位だけ」を取るのではなく「最高スコア付近のグループ」からランダムに1人を抽出します。

// ai_agent/agent_service.js

function pickBestFromPool(pool, thread, recentPosts) {
    // 1. まず配列を公平にランダムシャッフル(配列順バイアスの完全根絶)
    const shuffled = fisherYatesShuffle([...pool]);

    // 2. スコアリングと直近履歴のペナルティ適用
    const scored = shuffled.map(p => {
        let score = calculateRelevance(p, thread);

        // 直近使われた職業にはペナルティ (-3点)
        if (this.recentOccupations.includes(p.occupation)) {
            score -= 3;
        }
        // 直近使われた本人には大幅ペナルティ (-10点)
        if (this.recentPersonaIds.includes(p.id)) {
            score -= 10;
        }

        return { persona: p, score };
    });

    // 3. スコア降順にソート
    scored.sort((a, b) => b.score - a.score);

    // 4. 最高スコア層(maxScore - 2以内)のプールから1名を無作為抽出
    const maxScore = scored[0].score;
    const topCandidates = scored.filter(item => item.score >= maxScore - 2);
    const selected = topCandidates[Math.floor(Math.random() * topCandidates.length)].persona;

    // 5. クールダウン履歴(リングバッファ)に登録
    this.recordCooldown(selected);

    return selected;
}

③ クールダウン履歴のリングバッファ(直近15件)

直近15件のペルソナIDと、直近8件の職業を追跡し、連続して同じような人物が登場するデッドロックを防止しました。

recordCooldown(persona) {
    this.recentPersonaIds.push(persona.id);
    if (this.recentPersonaIds.length > 15) this.recentPersonaIds.shift();

    this.recentOccupations.push(persona.occupation);
    if (this.recentOccupations.length > 8) this.recentOccupations.shift();
}

4. 1,000回連続選定シミュレーションによる検証結果

新旧アルゴリズムで1,000回の連続選定を行い、統計データを比較しました。

指標 修正前 修正後(本改修)
コテハン出現率 19.0% (出すぎ) 5.7% (目標値5〜8%を完璧に達成!)
名無し出現率 81.0% 94.3% (自然な掲示板の比率)
上位3職業の占有率 30.7% (偏り過大) 25.9% (大幅改善)
登場したユニーク職種数 一部職種に集中 全43職種が満遍なく登場!

コテハンの出現ランキング(新ロジック)

  • 1位: トラ猫のしもべ (10回)
  • 2位: 夜間モニター (5回)
  • 3位: デバッグ日和 (4回)
  • 4位: 安全パパ (4回)
  • 5位: 古文書の森 (3回)
  • 登場したユニークコテハン : 28名 / 全60名中(特定のキャラへの偏りが完全消滅)

5. まとめと次回予告

「ランダムに選んでいるつもり」でも、プログラムのソート順や配列のインデックスによって、目に見えない強烈な偏り(バイアス)が発生します。
数学的なシャッフル、上位プールの許容、そしてクールダウンによる履歴制御を導入したことで、3,000人の住民全員に平等な出番が訪れるようになりました。

しかし、住民たちの多様性が増したことで、今度は 「彼らが持っている職業の解像度」 に物足りなさを感じるようになってきました。

「現在の職業は43種類。会社員、公務員、学生、プログラマー……など、一般的なものが多い」
「本物の2ちゃんねるには、 『深海魚の一本釣り漁師』『特殊清掃員』『JAXAのロケット設計者』『宮大工の弟子』 みたいな、異常なほどニッチでマニアックな専門家が降臨して神スレになるのが醍醐味だったはずだ!」

次回は、 【第067回】職業2,000種類・激レア100選!深海魚ハンターからロケット技師まで語り出す超解像度ペルソナ をお届けします。どうぞお楽しみに!

本番サービス : https://2ch.biz/

0
1
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?