Market tallies: minimal information for efficient trade

見えない市場の謎

想像してみてください。あなたは、希少で光り輝く石のコレクションを友人たちと取引しようとしています。あなたは、その石が特別であることを知っていますが、友人たちはどれが「超・発光」していて、どれがただの「通常・発光」しているのかを知りません。これは経済学における古典的な問題、**逆選択（adverse selection）**と呼ばれるものです。一方が他方よりも多くの情報を知っているとき、市場は停滞したり、人々がより良い取引を得るために嘘をついたりすることがあります。通常、これを解決するために、私たちは待ちます。価格が揺れ動くのを待ち、誰が長く待つのかを見守り、時間が経てば真実が明らかになることを期待します。しかし、待つことは退屈でコストがかかります。価値のある取引が遅れたり、永遠に失われたりしてしまうのです。

では、もし「待ちゲーム」をスキップできるとしたらどうでしょう？ もし、全員が真実を言っていることを確認するために、単純なリストをチェックするだけで済むとしたら？ これが、**メカニズム・デザイン（制度設計）**の世界です。これは、正直であることが最善の策となるような「ゲームのルール」を構築する科学の一分野です。大きな問いはこうです。これを機能させるために、実際にはどれほどの情報が必要なのでしょうか？ 全員の名前、それぞれの石の品質、そして正確な財布のサイズまで知る必要があるのでしょうか？ それとも、それと同じ役割を果たす、ごく小さな「秘密のコード」があるのでしょうか？

魔法の集計棒

この論文の中で、フェデリコ・ヴァッカリは驚くほどシンプルな問いを投げかけています。「活発な市場において、人々が嘘をつくのを防ぐために、どれほど少ない公開情報が必要なのか？」

例えば、売り手が異なる品質の品物（「ゴールド」「シルバー」「ブロンズ」など）を持ち、買い手が異なる予算（「富裕層」「中間層」「貧困層」など）を持っている、賑やかな市場を想像してください。誰もが取引を望んでいますが、売り手が「ブロンズ」の品物を「ゴールド」だと言って高い価格を得ようと嘘をつくかもしれません。これを防ぐために、市場には審判（レフェリー）が必要です。

ヴァッカリは、審判は「誰が」嘘をついているのか、あるいは「誰が何を持っているのか」を知る必要はないことを発見しました。審判に必要なのは、ただ一つの**「魔法の集計棒（Magic Tally Stick）」**なのです。

このトリックの仕組みは以下の通りです：

1. 秘密のチェック： 誰かが発言する前に、独立した情報源（信頼できる登録機関やプラットフォームなど）が、市場にあるゴールド、シルバー、ブロンズの実際の総数を数えます。それは「誰が」持っているかは教えませんが、総数だけを記録します。
2. 公開コード： 審判は、それらの総数を取り、単一の単純なコード――スコアボード上の数字――に変換します。例えば、品物が3種類、買い手のタイプが4種類あるとしましょう。審判は、カウントに基づいた数値を計算し、それを全員に発表します。
3. 嘘発見器： 次に、全員が自分が持っているものを報告します。審判はこれらの報告を受け取り、同じ計算を行い、新しい数字がスコアボードと一致するかどうかを確認します。

魔法は数学の中にあります。ヴァッカリは、もし誰か一人が自分のタイプについて嘘をつくたびにスコアボードの数字が変化するならば、誰も嘘をついて逃げ切ることはできないと証明しています。もし嘘をつけば、数字が変わり、審判は不一致を察知し、取引はキャンセルされます。

驚くべき結果：少ないことは多いこと

この論文の最もエキサイティングな部分は、このスコアボードがいかに小さくなり得るかという点です。1,000人の売り手と1,000人の買い手がいる市場で嘘を暴くには、巨大で複雑なリストが必要だと考えるかもしれません。しかし、ヴァッカリはそうではないことを示しています。

論文は、必要なスコアボードのメッセージの数は、次の2つの数のうち大きい方であると証明しています。

• 売り手の品質の種類（これを K と呼びます）
• 買い手のタイプの数（これを L と呼びます）

したがって、もし売り手のタイプが3種類で、買い手のタイプが5種類であれば、たとえ市場にどれほど多くの人がいても、すべての嘘を検知するために必要なスコアボードのメッセージは、わずか 5 つです。市場が100万人に成長したとしても、依然として5つのメッセージだけでよいのです。

これは**「モジュロ演算の時計」**のようなものです。5時間しかない時計を想像してください。もし「ゴールド」の品物が一つ山に加えられれば、時計の針が動きます。もし「シルバー」を「ブロンズ」に入れ替えれば、時計の針は再び動きます。誰かが不正を働こうとするたびに時計の針が動く限り、システムは機能します。誰かが不正をしているかどうかを知るために、時計の文字盤全体を見る必要はありません。針が跳ねたかどうかを見ればよいのです。

注意点：コードは独立していなければならない

これが機能するための重要なルールが一つあります。スコアボードの数字は、人々の報告から計算されてはなりません。もし審判が単に全員に「ゴールドのアイテムをいくつ持っていますか？」と尋ね、それらを合計してスコアボードを作ったとしたら、嘘つきは嘘をつき、スコックボードもその嘘と一致してしまうでしょう！

論文は、スコアボードは**「独立した情報源」**から来る必要があると主張しています。それは、農家がリンゴの数を報告する前に、審判が果樹園のリンゴを密かに数えるようなものです。その後、審判は「5で割った余りは3である」と発表します。もし農家がリンゴを多く持っていると嘘をついた場合、計算の結果は3にはならず、審判は何かおかしいと気づくことができます。論文は、この「独立したアンカー（錨）」が不可欠であることを強調しています。嘘つき自身に自分たちをチェックさせることはできないのです。

コーディネーション問題：スコアを知るだけでは不十分

しかし、ヴァッカリはもう一つの、よりトリッキーな問題についても指摘しています。たとえスコアボードが嘘を防いだとしても、それが必ずしも**「誰と取引すべきか」**を教えてくれるわけではありません。

スコアボードが「ゴールドのアイテムが2つ、富裕層の買い手が2人います」と表示しているとしましょう。全員がそれを知っています。しかし今、両方の富裕層の買い手が同じゴールドの売り手に駆け寄り、もう一方のゴールドの売り手は買い手がいないまま座り込んでいるかもしれません。これは**「混雑（congestion）」**と呼ばれる現象です。スコアボードは嘘を止めましたが、交通整理は行いませんでした。

論文によれば、この交通渋滞を解決するためには、単なるスコアボード以上のものが必要になる場合があります。価格を提示するシステム（Posted Price System）を導入し、特定の価格を発表し、二人が同じアイテムを欲しがった場合に誰がそれを得るかのルールを決める必要があるかもしれません。これには、もう少し多くの情報と、混乱を整理するための審判によるさらなる助けが必要となります。

まとめ

フェデリコ・ヴァッカリの論文は、複雑な取引の世界において、真実を得るためにはすべてを明かす必要があると私たちは考えがちであることを思い出させてくれます。しかし、数学は、たった一つの巧妙に設計された公開コード――単一の嘘を検知するのに十分なだけのコード――があれば、市場の誠実さを保つのに十分であることを示しています。

この論文は単にそれを提案しているだけでなく、固定された数のタイプを持つ市場に対して、数学的に証明しています。それは、「嘘つきを捕まえる仕事」と「取引を整理する仕事」を切り離すことができるということを示しています。私たちは、市場の他の秘密を守りつつ、誠実さを保証するための小さな、プライベートな証明書を利用できるのです。これは強力なアイデアです。時には、賢い数値チェックの方法さえあれば、知っていることが少ないほど、より効率的に取引できることがあるのです。