[論文レビュー] Making Auctions Robust to Aftermarkets

Moshe Babaioff, Nicole Immorlica+2 more|arXiv (Cornell University)|Jul 13, 2021

Auction Theory and Applications被引用数 2

ひとこと要約

本稿は、規制のない二次市場を伴う多ユニット市場におけるロバストなオークション設計を提案し、均一価格オークションに匿名の単位当たりリザーブ価格を導入する、または掲示価格メカニズムを用いることで、恣意的行動が存在する場合でさえ、均衡状態において最適期待福利厚の半分以上を達成できることを示している。主な貢献は、二次市場取引が存在しても効率性を維持できる福利厚に強いメカニズム設計であり、炭素許容量オークションのような既存の形式に最小限の変更を加えることで実現可能である。

ABSTRACT

A prevalent assumption in auction theory is that the auctioneer has full control over the market and that the allocation she dictates is final. In practice, however, agents might be able to resell acquired items in an aftermarket. A prominent example is the market for carbon emission allowances. These allowances are commonly allocated by the government using uniform-price auctions, and firms can typically trade these allowances among themselves in an aftermarket that may not be fully under the auctioneer's control. While the uniform-price auction is approximately efficient in isolation, we show that speculation and resale in aftermarkets might result in a significant welfare loss. Motivated by this issue, we consider three approaches, each ensuring high equilibrium welfare in the combined market. The first approach is to adopt smooth auctions such as discriminatory auctions. This approach is robust to correlated valuations and to participants acquiring information about others' types. However, discriminatory auctions have several downsides, notably that of charging bidders different prices for identical items, resulting in fairness concerns that make the format unpopular. Two other approaches we suggest are either using posted-pricing mechanisms, or using uniform-price auctions with anonymous reserves. We show that when using balanced prices, both these approaches ensure high equilibrium welfare in the combined market. The latter also inherits many of the benefits from uniform-price auctions such as price discovery, and can be introduced with a minor modification to auctions currently in use to sell carbon emission allowances.

研究の動機と目的

• 一次オークションに続く二次市場における投機的再販によって引き起こされる福利厚の損失を是正すること。
• 特に均一価格オークションを含む標準的なオークション形式が、規制のない二次市場と組み合わせた場合にどのように機能するかを分析すること。
• 二次市場取引が存在する状況でも高い均衡福利厚を保証するように、既存のオークションメカニズムに最小限の変更を加えること。
• 理論的裏付けに基づいたロバストなメカニズムを提供し、例えば炭素排出許容量市場のような現実世界への実用的導入を可能にすること。

提案手法

• 入札者が規制のない二次市場で物品を再販可能である多ユニットオークションと二次市場を組み合わせたモデルを導入する。
• 二つのロバストなメカニズムを提案する：バランスの取れた価格を用いた掲示価格メカニズム、および匿名の単位当たりリザーブ価格を備えた均一価格オークション。
• バランスの取れた価格 p = E[v(OPT(v))]/(2m) を定義し、福利厚の保証を達成する。
• ベイジアンナッシュ均衡分析を用いて、一次オークションと二次市場の統合システムにおける福利厚を評価する。
• アナーキーの価格フレームワークを用いて、福利厚損失の理論的上限を確立する。
• リザーブ価格の計算における推定誤差に対してロバストであることを示し、小さな誤差が福利厚損失に比例して悪化することを示す。

実験結果

リサーチクエスチョン

• RQ1 均一価格オークションのような標準的なオークション形式が、規制のない二次市場と組み合わせられても、高い福利厚を維持できるか。
• RQ2 二次市場における投機的行動が存在する状況でも、福利厚保証を達成できるように、既存のオークション形式にどのような変更を加えるべきか。
• RQ3 相関する評価値や情報非対称性が存在する状況でも、均衡状態で最適期待福利厚の半分以上を達成できるように、リザーブ価格をどのように設定すべきか。
• RQ4 最適福利厚の推定誤差に対して、福利厚保証がどの程度ロバストであるか。
• RQ5 均一価格オークションのような広く使われているオークション形式に、単位当たりリザーブ価格の追加という最小限の変更を加えることで、ロバストな効率性を達成できるか。

主な発見

• 匿名の単位当たりリザーブ価格 p = E[v(OPT(v))]/(2m) を備えた均一価格オークションは、いかなるベイジアンナッシュ均衡においても、二次市場のメカニズムにかかわらず、期待最適福利厚の半分以上を達成する。
• バランスの取れた価格を用いた掲示価格メカニズムも、いかなる二次市場および情報構造に対しても、均衡状態で期待最適福利厚の半分以上を達成する。
• 福利厚保証は推定誤差に対してロバストである：リザーブ価格が単位あたり最大 ϵ だけずれていても、福利厚損失は mϵ で上限が定まる。
• 最適福利厚の推定に高い確率で信頼性がある場合、メカニズムは確率 1−δ 以上で最適期待福利厚の (1−ϵ)/2 以上を達成する。
• 提案されたリザーブ価格メカニズムは、均一価格オークションの利点（価格発見）を引き継ぎつつ、二次市場の投機的行動に対するロバスト性を著しく向上させる。
• 理論的な福利厚の上限はタイトである：単一アイテムの場合でさえ、追加の仮定なしには近似比を 1/2 を超えて改善できない。