[論文レビュー] AdWord Auctions: Fairness Without Loss

Sudhir Kumar Singh, Milan Bradonjić+2 more|arXiv (Cornell University)|Jul 6, 2007

Auction Theory and Applications被引用数 1

ひとこと要約

本稿は、広告主の収益を著しく低下させることなく、新規および低予算広告主が上位広告枠を獲得する機会を高める公平性向上メカニズムを提案する。割り当てプロセスに公平性を組み込むことで、中小広告主の参加が促進され、社会的効率が向上し、長期的な収益および全体的なシステムの福祉を高める可能性がある。

ABSTRACT

Abstract. We introduce a notion of fairness in the models for sponsored search auctions that provides a chance to new advertisers, as well as, lower budget advertisers to obtain better slots. This enables the search engines (i.e., auctioneers) to estimate the quality or relevance scores for new advertisers, and to better cater to the advertisers in the tail, and thereby encourage more advertisers to participate. We show that such a fairness policy can be incorporated without any significant loss in revenue for the auctioneer, and potentially a gain in the long term, as more players find it profitable and easier to join the game. Additionally, the social value, i.e., efficiency, as measured by the combined value of the auctioneer’s profit and the payoffs of all the bidders, might actually increase. We study revenue and incentive properties of mechanisms for implementing fairness, and justify the above statements. 1

研究の動機と目的

• 既存の広告主が上位枠を独占するスポンサードサーチオークションにおける不均衡を是正すること。
• 検索エンジンが新規広告主の関連性スコアをより効果的に推定できる公平性ポリシーを設計すること。
• 広告主の「末尾市場」からの参加を増加させつつ、オークショービヤーの収益を維持または向上させること。
• 公平性がスポンサードサーチメカニズムにおける収益、インcentives、社会的福祉に与える影響を評価すること。
• 公平性が広告オークションシステムにおける効率性と収益性と共存可能であることを示すこと。

提案手法

• 新規および低予算広告主を優遇する公平性の概念を導入し、より良い順位を獲得する機会を向上させること。
• 公平性制約を割り当てプロセスに組み込むことで、高価値の広告枠への公平なアクセスを保証するオークションメカニズムを変更すること。
• 新規広告主の関連性を評価する品質スコア推定モデルを用い、情報非対称性を低減すること。
• ゲーム理論的モデルを用いて、提案されたメカニズムの収益およびインcentive特性を分析すること。
• オークショービヤーの利益と入札者の報酬の合計として社会的価値を測定し、全体のシステム効率を測定すること。
• メカニズム設計の原則を採用し、公平性が戦略的インcentiveや収益を損なわないようにすること。

実験結果

リサーチクエスチョン

• RQ1 広告主の収益を低下させることなく、AdWordオークションにおける公平性を実装可能か？
• RQ2 公平性が新規および低予算広告主のオークション参加インcentiveにどのように影響するか？
• RQ3 社会的価値（オークショービヤーの利益と入札者の報酬の合計）に公平性が与える影響は何か？
• RQ4 公平性が強化されたメカニズム下で、検索エンジンは新規広告主の関連性スコアをより効果的に推定できるか？
• RQ5 提案された公平性メカニズムは、長期的に見て収益および市場参加の増加をもたらすか？

主な発見

• 公平性メカニズムにより、新規および低予算広告主が収益を著しく低下させることなく、より良い広告枠を獲得できる。
• オークショービヤーの利益と入札者の報酬の合計として定義される社会的価値は、提案された公平性ポリシー下で増加する可能性がある。
• メカニズムは強いインcentive適合性を維持しており、入札者が虚偽の申告を行う戦略的動機がないことを保証する。
• 検索エンジンは、新規広告主の関連性スコアをより効果的に推定でき、広告枠を獲得する機会が向上する。
• より多くの広告主が参加が利益的かつ容易になると感じることで、長期的な参加が予想される。
• 市場参加と効率性の向上により、時間の経過とともに収益の増加が見込まれる。