[論文レビュー] Explicit shading strategies for repeated truthful auctions

Marc Abeille, Clément Calauzènes+3 more|arXiv (Cornell University)|May 1, 2018

Auction Theory and Applications参考文献 25被引用数 6

ひとこと要約

本稿は、繰り返し行われるオークション—特にモノポリィレジerveを備えたMyersonオークションやVCGオークションにおいて、理論的にはワンショット設定では真実を述べることがインcentive-compatibleであるものの、入札者が期待リターンを向上させるために戦略的に入札額を引き下げる戦略が取れるということを示している。主な結果は、対称的均衡においてMyersonオークションでは非線形な引き下げが生じ、その結果、レーティング価格なしの先行入札オークションと同等の結果が得られることであり、収益最適化メカニズムの透明性と単純さが損なわれることを示している。

ABSTRACT

With the increasing use of auctions in online advertising, there has been a large effort to study seller revenue maximization, following Myerson's seminal work, both theoretically and practically. We take the point of view of the buyer in classical auctions and ask the question of whether she has an incentive to shade her bid even in auctions that are reputed to be truthful, when aware of the revenue optimization mechanism. We show that in auctions such as the Myerson auction or a VCG with reserve price set as the monopoly price, the buyer who is aware of this information has indeed an incentive to shade. Intuitively, by selecting the revenue maximizing auction, the seller introduces a dependency on the buyers' distributions in the choice of the auction. We study in depth the case of the Myerson auction and show that a symmetric equilibrium exists in which buyers shade non-linearly what would be their first price bid. They then end up with an expected payoff that is equal to what they would get in a first price auction with no reserve price. We conclude that a return to simple first price auctions with no reserve price or at least non-dynamic anonymous ones is desirable from the point of view of both buyers, sellers and increasing transparency.

研究の動機と目的

• ワンショット設定では真実を述べることがインcentive-compatibleとされるオークション（例：MyersonオークションやVCGオークション）において、繰り返しオークションの文脈で入札者が真実を述べない戦略的行動を取る動機があるかどうかを調査すること。
• 入札者が過去のオークションデータを観測・学習できる状況において、動的に設定されたレーティング価格を備えた収益最適化メカニズム（例：動的レーティング価格を備えたMyersonオークション）が、入札者のインセンティブにどのように影響を与えるかを分析すること。
• 繰り返しオークションにおけるMyersonオークションの対称的均衡が、レーティング価格なしの先行入札オークションと同等の結果をもたらすことを示すこと。
• 透明性と公平性の向上のため、動的または匿名のレーティング価格を備えない先行入札オークションなどの単純なオークション形式の導入を提唱すること。

提案手法

• 著者らは、同一分布に従う評価額と定常的な入札戦略を仮定し、入札者が自身の真の評価額に基づいて決定的関数を用いて入札額を変更できる戦略的引き下げ関数を用いる繰り返しオークションをモデル化している。
• 入札者の期待リターンを、自身の評価額、引き下げ関数、および他入札者の入札分布の関数として導出し、引き下げ戦略の関数的最適化を可能にしている。
• Myersonオークションにおいて、最適な対称的均衡が非線形な引き下げを含むことを示しており、その結果として得られる期待リターンは、レーティング価格なしの先行入札オークションと一致する。
• 引き下げられた入札の分布をモデル化するために一般化されたパーソー（GP）分布族を用い、解析的取り扱いのしやすさと数値最適化の両方を可能にしている。
• 競合の影響を統合するため、入札者のリターンを仮想評価額と他入札者の累積分布関数の観点から表現している。
• 単純な線形引き下げでも真実の入札を上回る期待リターンを達成できることを示し、1人の戦略的入札者と残りが真実を述べるという状況へのフレームワークの拡張も行っている。

実験結果

リサーチクエスチョン

• RQ1 ワンショット設定では真実を述べることがインセンティブであるとされるオークション（例：MyersonオークションやモノポリィレジERVE付きVCGオークション）において、繰り返しオークションの文脈で入札者が入札額を引き下げる動機を持つのか？
• RQ2 売り手が過去の入札データを用いてレーティング価格を設定する場合、繰り返しMyersonオークションにおける対称的均衡入札戦略の構造はどのようなものか？
• RQ3 Myersonオークションにおける非線形な引き下げ戦略が、レーティング価格なしの先行入札オークションと同等の結果をもたらすことは可能か？
• RQ4 収益最適化された繰り返しオークションにおいて、戦略的入札と真実の入札の間で、戦略的入札者の期待リターンはどのように異なるか？
• RQ5 売り手による収益最適化が、実際の運用において、オークションメカニズムの透明性と単純さをどの程度損なうのか？

主な発見

• 売り手が過去の入札データに基づいてレーティング価格を設定する繰り返しMyersonオークションにおいて、非線形な引き下げ関数を用いる対称的均衡が存在する。
• この均衡における入札者の期待リターンは、レーティング価格なしの先行入札オークションで達成されるものと同等である。
• 単純な線形引き下げ戦略でも真実の入札を上回る期待リターンを達成でき、戦略的に有効レーティング価格を引き下げることで入札者がより高い期待リターンを得られる。
• 最適な引き下げ戦略は、一般化されたパーソー（GP）分布族上での3パラメータ最適化問題として定式化可能であり、数値計算が可能である。
• 結果として、収益最適化オークションが実際の売り手収益を増加させない可能性があり、戦略的入札者がメカニズムの入札分布依存性を悪用できることが示唆される。
• これらの発見は、動的または匿名のレーティング価格を備えない先行入札オークションなどの単純なオークション形式への回帰を支持しており、すべての関係者にとっての透明性と公平性の向上に寄与する。