Network games with three types of players

巨大で混沌としたダンスフロアを想像してみてください。そこでは、誰もがどの曲に合わせて踊るべきかを決めようとしています。しかし、ここにはひねりがあります。ダンサーたちは皆同じではありません。彼らは3つの異なる「部族」に分かれており、曲を選ぶためのルールも全く異なります。

まず、**コンフォーミスト（同調者）**がいます。彼らは「空気を読む」ダンサーです。もし周りの友人の多くがポップスを踊っていれば、彼らもポップスを踊りたいと考えます。彼らは隣人と一致したときに幸せを感じます。

次に、**レベル（反逆者）**がいます。彼らは「あえて逆を行く」ダンサーです。もし周囲の誰もがポップスを踊っていれば、彼らは切実にジャズを踊りたいと切望します。彼らは、隣人と異なっているときにのみ幸せを感じます。

最後に、**スタボーン（頑固者）**がいます。彼らは音楽や周囲の状況など一切気にしません。フロアに足を踏み入れた瞬間に（例えば「マカレナ」などの）曲を選び、決してその選択を変えることはありません。

この論文は、大きな問いを投げかけています。このダンスフロアは、いつか落ち着くことができるのでしょうか？ 言い換えれば、全員が曲を選び終え、考えを変えるのを止めることはできるのでしょうか？ ゲーム理論において、この落ち着いた状態は「純粋戦略ナッシュ均衡（PNE）」と呼ばれます。著者であるシャン・ペイ、ウェンジエ・カオ、ボユ・ジャンは、異なる種類のダンスフロア（ネットワーク）において、この平和が可能かどうかを探求しています。

大発見：混沌こそが常態である

最も驚くべき発見は、巨大でランダムなダンスフロアにおいては、平和はほぼ不可能であるということです。

著者たちは、これら3種類の人間が混ざり合った大規模なネットワークにおいて、全員が合意して安定したダンスルーチンに落ち着く確率は、事実上ゼロであることを証明しました。なぜでしょうか？ それは、レベルとコンフォーミストが天敵だからです。もしコンフォーミストがレベルに囲まれていれば、コンフォーミストは彼らに合わせようとしますが、レベルは異なろうとします。これは終わることのない綱引きです。

実際、著者たちは、ネットワークが大きくなるにつれて、特定の「トラブルスポット」が見つかることが統計的に保証されることを示しました。それは、「レベルに接続され、かつ、すべての曲に対して均等に分かれているスタボーンに囲まれたコンフォーミスト」という構成です。この特定のセットアップにおいて、コンフォーミストとレベルは、同時に幸せになることができないループに陥ります。論文は、大規模なランダムネットワークにおいて、これらのトラブルスポットがあまりにも頻繁に発生するため、安定したダンスフロアは単に存在しないのだと証明しています。

では、いつ「平和」が見つかるのか？

では、ダンスフロアは常に悲惨な状態なのでしょうか？ もしフロアが特定の形をしていたり、群衆が適切に配置されていたりすれば、そうではありません。著者たちは、5つの特定のタイプのダンスフロアにおいて、いつ平和が可能になるのかを明らかにしました。

1. 完全ネットワーク（モッシュピット）： 全員が全員とつながっています。

   • ルール： 平和は、スタボーンとコンフォーミストが非常に強力で、レベルを均等に分散させることができる場合にのみ可能です。
   • 落とし穴： レベルが多すぎたり、スタボーンが弱すぎたりすると、コンフォーミストは単一の曲に合意できず、レベルも自分たちが十分に異なっていると感じられる曲を見つけることができません。論文は、これが機能する条件を、プレイヤーの総数と戦略数を用いた厳密な数学的公式を用いて示しています。

2. ラインとリング（コンガライン）： 人々が一列に並んでいるか、あるいは円状につながっています。

   • ルール： コンフォーミストは、少なくとも一人の隣人が、別のコンフォーミストかスタボーンである必要があります。
   • 「進入禁止」ゾーン： もしコンフォーミストが二人のレベルに挟まれた場合（「レベルーコンフォーミストーレベル」のパターン）、ゲームは崩壊します。コンフォーミストは、どちらかのレベルを不快にさせることなく相手に合わせることができず、レベルはコンフォーミストを避けるために選択肢を切り替え続けてしまいます。論文は、すべてのコンフォーミストが「安全な」隣人を持っている場合、平和が保証されることを証明しています。

3. ツリーとスター（家系図）： 中心となる一人が多くの他者とつながっており、ループが存在しません。

   • ルール： ラインと同様に、コンフォーミストには「安全な」隣人が必要です。
   • スターのひねり： もしスターの中心がコンフォーミストである場合、周囲の「葉」にいるレベルは、互いに一致しすぎない程度に少人数である必要があります。もし中心がレベルである場合、葉の部分はレベルかスタボーンが大半を占めていなければなりません。論文は、スターネットワークが安定したダンスを維持できるかどうかを確認するための詳細なチェックリストを提供しています。

彼らがまだ「知らないこと」

この論文は、解決できていない部分についても非常に慎重に述べています。彼らは、安定したダンスが「いつ」存在するのかは知っていますが、どれほど多くの異なる安定したダンスが可能なのかについては、完全には解明できていないと認めています。安定したダンスが一つあるかもしれませんし、何千通りもあるかもしれません。論文は最終的な答えを出していません。

また、この論文は、すべての曲がコンフォーミストとレベルにとって等しく人気があることを前提としています。もしレベルが突然、ロックよりもジャズを圧倒的に好むようになった場合、ルールは変わります。著者たちは、これは将来的な研究方向であると示唆していますが、まだ解決していません。

結論

主な教訓は、統一された視点です。**「安定にはサポートが必要である」**ということです。コンフォーミストは、自分と意見が一致する友人（他のコンフォーミスト）や、動かない人々（スタボンド）に囲まれている必要があります。もしコンフォーミストがレベルに囲まれていれば、システムは混沌へと突き進みます。

小さく、注意深く配置されたグループであれば、全員が幸せになれるリズムを見つけることができます。しかし、大規模でランダムな群衆においては、周囲に溶け込みたい者と、目立ちたい者の衝突により、永続的で安定したダンスフロアを見つけることはほぼ不可能です。論文は、特定の形状についてはこれを数学的に証明し、ランダムな形状についてはシミュレーションを行うことで、群衆が増えるにつれて、音楽が変わることは止まらないことを示しています。