The Moroccan Public Procurement Game

以下は、モロッコの公共調達ゲームに関する論文「The Moroccan Public Procurement Game」を、平易な言葉と日常的な比喩を用いて解説したものです。

全体像：平均値を当てるゲーム

橋の建設契約の入札を行う人々のグループを想像してください。昔はルールが単純でした。「最も安い価格を提示した者が勝つ」というものです。しかし、2023 年にモロッコはルールを変更しました。今や勝者は最も安い入札者だけではありません。

代わりに、政府は「基準価格」（これをターゲットと呼びましょう）を設定します。このターゲットは、全員の入札額の平均値に、政府自身の見積もりコストを加算して計算されます。

• 目標: あなたの入札額が、ターゲットに最も近く、かつそれより高くないことを目指します。
• ひねり: 入札額が高すぎれば負け、低すぎても負けです。あなたは他の全員がどのような入札をするか推測し、平均値を計算した上で、その平均値のわずかに下を狙う必要があります。

これにより、入札プロセスは**「美人コンテスト」**（有名な経済学の概念）へと変わります。あなたは最も効率的であることを目指すのではなく、グループが平均値をどう考えるかを推測し、そのわずかに下に自らの位置を定めることを目指します。

問題点：「完璧な」手は存在しない

著者のニザール・リアーネは、この新しいルールをゲーム理論（戦略の数学）を用いて分析しています。

純粋戦略の問題:
あなたが友人たちとこのゲームをしていると想像してください。友人たちが何をするかに関わらず、常に勝つような特定の 1 つの数字を見つけて入札しようとするのです。

• もし全員が同じ金額を入札すれば、あなたはわずかに低い金額を入札して勝つことができます。
• もし全員が異なる金額を入札すれば、平均値を割り引く完璧な場所を計算できます。
• しかし: あなたが「完璧な」数字を選んだ瞬間、友人たちはその「完璧な」場所を負けにするように数字を変更できます。

この論文は、このゲームにおいて単一の「最良」の入札数字は存在しないことを証明しています。もし特定の 1 つの数字に固執しようとするなら、最終的には負けます。数学的には、「純粋戦略」ナッシュ均衡（誰も手を変えようと思わない安定状態）は存在しません。

解決策：偶然性の芸術

1 つの勝つ数字を選ぶことができないため、この論文は、プレイする唯一の方法はランダム化することだと提案しています。これを混合戦略と呼びます。

「私は 100 ドルを入札する」と言う代わりに、「私は 90 ドルから 110 ドルの間を、特定のパターンに従ってランダムに選んで入札する」と言うのです。

この論文は、2 人のプレイヤーがいるゲームにおけるこのランダム化を行う 2 つの異なる方法を見つけ出しています。

1. 一様混合: バターをトーストに塗るように、2 つの特定の区間に入札額を広げて配置すると想像してください。1 つの場所を選ぶのではなく、2 つの範囲に均等にチャンスを分散させるのです。
2. 関数的混合: 特定の数字を入札する確率が高く、他の数字を入札する確率が低いような曲線を想像してください。これはベルカーブに似ていますが、形は異なり、特定の数学的公式に従います。

どちらの方法も、「公平な」ゲームをもたらします。平均的には半分の時間（または特定の割合の時間）に勝つことになり、どちらのプレイヤーもランダムなパターンを変更することで勝率を高めることはできません。

ルールが不公平になった場合

この論文は、ゲームが公平でない場合に何が起こるかも検討しています。もしプレイヤー 1 の入札額が平均の 60% を占め、プレイヤー 2 の入札額は 40% しか占めないとしたらどうでしょうか？

• 比喩: 綱引きで、一方のチームがはるかに長いロープを持っている状況を想像してください。そのチームは「ターゲット」に対してより大きな影響力を持ちます。
• 結果: この論文は、この不均衡に基づいて「勝つ確率」がどのように変化するかを正確に計算しています。一方のプレイヤーが平均に影響を与える力を得るにつれて、ゲームはシフトし、勝つ確率は予測可能で数学的な方法で変化することを示しています。

大規模な集団の問題（N 人のプレイヤー）

最後に、この論文は「10 人、20 人、あるいは 100 人の入札者がいたらどうなるか？」と問いかけます。

• 混沌: 人数が増えると、数学は信じられないほど複雑になります。「ターゲット」は全員の平均に依存し、「勝てる領域」は記述が難しい複雑でギザギザした形になります。
• 数学的証明: 著者は 2 人の場合のように、100 人のための単純な数式を記述することはできませんでした。しかし、彼らは高度な数学（特に Dasgupta と Maskin の有名な定理を拡張したもの）を用いて、解決策は依然として存在することを証明しました。
• 結論: ゲームが混沌としており、ルールが「ギザギザ」（不連続）であるとしても、全員がランダムな戦略を用いて安定した公平な方法でプレイする手段は依然として存在します。この論文は、一般的なケースで正確なパターンを数式化できなくても、「混合戦略均衡」が存在することを証明しています。

まとめ

• ゲーム: グループの平均値を推測し、そのわずかに下に入札しなければならないモロッコの入札ルール。
• 発見: 特定の 1 つの数字を選ぶだけでは勝てません。入札をランダム化する必要があります。
• 数学: この論文は、「完璧な」単一の手は存在しないことを示しつつも、2 人のプレイヤーに対して安定した公平なゲームを作り出す特定のランダムな手のパターンが存在することを証明し、大規模な集団であっても（正確なパターンを容易に計算できなくても）、そのような安定したゲームが存在することを証明しています。

この論文は本質的に、混沌とし、ルールを破るようなゲームであっても、確率の力を通じて秩序と公平性を見出すことができることを示す数学的な探偵物語です。