On the sufficiency of unidirectional incentive compatibility in auctions

あなたは、たった一つの希少なアイテムを対象としたサイレントオークションの主催者であると想像してください。あなたはできるだけ多くの利益を得たいと考えていますが、ある問題に直面しています。それは、入札者はそのアイテムに対する自分自身の真の価値を知っていますが、あなたはそれを知らないということです。彼らは、どれほどそれを欲しているかを偽ることで、あなたを欺こうとするかもしれません。

通常、オークション理論では、入札者が二つの方向に嘘をつく可能性があると想定しています：

1. アンダービディング（低めの入札）：実際には100ドル程度の価値があると思っているのに、「50ドルでしか欲しくない」と言うこと（支払額を減らすため）。
2. オーバービディング（高めの入札）：実際には100ドルの価値しかないと思っているのに、「150ドルで欲しい」と言うこと（たとえ高く買いすぎることになっても、落札しようとするため）。

標準的な経済理論では、入札者がどちらの方向にも嘘をつかないように、オークションのルールを設計しなければならないとしています。これは「完全なインセンティブ両立性（full incentive compatibility）」と呼ばれます。

大きな発見
キホ・ユン（Kiho Yoon）によるこの論文は、非常に興味深い問いを投げかけています。もし、私たちがアンダービディング（低めの入札）を防ぐことだけに集中すればよいとしたらどうなるでしょうか？ もし、何らかの理由で、入札者がオーバービディング（高めの入札）を行うことができない（例えば、彼らが正直すぎて欲しくないものに対して欲しがるふりをできないか、あるいはルールによってそれが禁止されている場合）としたらどうなるのでしょうか。

この論文の主な発見は、驚くべき経済学の「手品」です。それは、「どちらでもない」ということです。

たとえ、入札者がアンダービディング（低めの入札）もオーバービディング（高めの入札）も両方行う可能性があると想定してオークションを設計したとしても、得られる最大金額は、入札者がアンダービディングしかできないと想定して設計した場合と全く同じになります。

言い換えれば、アンダービディングを防ぐことは、オーバービディングを防ぐことにもつながるのです。 オーバービディングを防ぐために追加の「柵」を作る必要はありません。アンダービディングを防ぐために作った柵が、自動的に両方の役割を果たしてくれるのです。

著者がこれを証明する方法（「アイヤーニング（アイロンがけ）」の比喩）
これを証明するために、著者は「線形計画法」という数学的ツールを使用しています。これは、多くの制約条件を持つ巨大なパズルを解くようなものです。

オークションのデザインを、ボール（入札者の価値）が転がり落ちる滑らかなスロープを作るようなものだと考えてみてください。

• 従来の方法（マイヤーソンのオークション）：スロープが完璧に滑らかであり、変な方向に上がったり下がったりしないようにしなければなりません（単調性）。もしスロープに凹みがあれば、ボールが引っかかったり、逆戻りしたりする可能性があります。これは、入札者が嘘をつくことを意味します。
• 新しい方法（この論文）：著者は、スロープの見方を変えることを提案しています。スロープ自体の形状にこだわるのではなく、スロープの「上端包絡線（upper envelope）」に注目します。想像してみてください、スロープの上をピンと張った一本の紐がある様子を。もしスロープに凹みがあっても、紐はその隙間をまたいで真っ直理に張られます。

この論文は、この「ピンと張った紐」（上端包絡線）に基づいてオークションを設計すれば、アンダービディングを防ぐための設計が、自然とオーバービディングも防げるほど十分に滑らかなスロープを強制することを証明しています。つまり、「紐」が、オーバービディングを可能にしてしまうような凹みを自然に修正してくれるのです。

なぜこれが重要なのか
この論文以前、経済学者は、単一の入札者（例えば、一人の顧客を相手にする単独の売り手）であれば、このトリックが機能することを知っていました。しかし、複数の入札者が互いに競い合う場合、数学は非常に複雑になります。なぜなら、彼らの入札は互いに影響を及ぼし合うからです。

この論文は、この「一方向的（unidirectional）」なトリック（アンダービディングのことだけを心配する手法）が、多くの入札者がひしめき合う状況においても完璧に機能することを初めて証明しました。これは、オークション設計の複雑な数学を簡素化しており、オーバービディングを防ぐための厳格なルールは、すでにアンダービディングの問題を解決していれば、実は冗長（不要）であることを示しています。

要約すると
もし、瓶の底からお金を盗むこと（アンダービディング）を防ぐための鍵を作ったのであれば、上から偽のお金を投入すること（オーバービディング）を防ぐための別の鍵を別途作る必要はありません。最初の鍵が、自動的に両方の仕事をこなしてくれるのです。これにより、完璧な収益を生むオークションを設計することは、私たちが考えていたよりもずっとシンプルになります。