[論文レビュー] Markets with Strategic Multi-minded Mediators.

Moran Feldman, Rica Gonen|arXiv (Cornell University)|Mar 29, 2016

Game Theory and Applications被引用数 4

ひとこと要約

本論文は、情報仲介者としての戦略的で多様な好みを持つユーザーを表すオンライン広告市場において、決定論的および確率的メカニズムを設計する。これにより、データ共有の制御をユーザーに委ねることでプライバシー懸念を軽減しつつ、戦略的仲介のもとで取引の最適な利益を達成する。

ABSTRACT

We consider the design of mechanisms for multi-sided exchanges that interact with strategic players-some of which have multi-dimension strategic spaces or are represented by mediators. Players act to optimize their own utilities. The mechanism designer, on the other hand, aims to optimize a social goal, i.e., the gain from trade. As the mediators control the information flow from their players to the mechanism, the mechanism faces strategic behavior not only from the players but also from mediators: a mediator acts strategically to maximize utility on behalf of the players he represents. In particular, we focus on one example of the above setting which is motivated by the foreseeable future form of online advertising. Online advertising currently supports some of the most important Internet services, including: search, social media and user generated content sites. To overcome privacy concerns, it has been suggested to introduce user information markets through information brokers into the online advertising ecosystem. Such markets give users control over which data get shared in the online advertising exchange. We describe a model for the above foreseeable future form of online advertising, and design two mechanisms for the exchange of this model: a deterministic mechanism which is related to the vast literature on mechanism design through trade reduction and allows players with a multi-dimensional strategic space, and a randomized mechanism which can handle a more general version of the model.

研究の動機と目的

• 情報ブローカーを通じたユーザー主導のデータ共有を可能にすることで、オンライン広告におけるプライバシー懸念に対処すること。
• 多様な好みを持つユーザーを戦略的に代表する仲介者を含むマルチサイド取引のモデル化とメカニズム設計。
• 両者（プレイヤーと仲介者）が自身の利得を最大化するために戦略的に行動する状況下で、取引利益を最適化すること。
• ユーザーの情報を代理で制御する仲介者の戦略的行動に対処できるメカニズムの開発。
• 既存のメカニズム設計フレームワークを、情報市場における戦略的インcentiveを持つ仲介者を扱えるように拡張すること。

提案手法

• 多様な戦略的空間を持つプレイヤーに特化した、メカニズム設計における取引削減技術を模倣した決定論的メカニズムの設計。
• より一般的なモデルに対応するための確率的メカニズムの導入。戦略的環境における柔軟性を向上。
• オンライン広告エコシステムを、ユーザー、仲介者（情報ブローカー）、広告主からなるマルチサイド市場としてモデル化。
• 仲介者が、その代表するユーザーの利得を最大化するために戦略的に行動し、メカニズムへの情報フローに影響を与えるものと仮定。
• インcentive-compatibleおよび個別合理的制約を満たす条件下で、取引利益を最大化するようにメカニズムの目的関数を最適化。
• メカニズム設計理論の原則を適用し、仲介者が戦略的であっても真実の報告が促されるように保証。

実験結果

リサーチクエスチョン

• RQ1 戦略的仲介者が関与するオンライン広告市場において、取引利益を最大化するメカニズムはどのように設計できるか？
• RQ2 多様な戦略的行動を伴う状況下で、決定論的メカニズムと確率的メカニズムの設計的トレードオフは何か？
• RQ3 仲介者の戦略的インセンティブは、ユーザー主導のデータ市場における情報フローと市場全体の効率性にどのように影響を与えるか？
• RQ4 仲介者からの真実の報告を保証すると同時に、データ共有におけるユーザーのプライバシーを維持できるメカニズムは構築可能か？
• RQ5 マルチサイドプラットフォームにおける仲介者を戦略的エージェントとして扱うには、古典的メカニズム設計にどのような拡張が必要か？

主な発見

• 決定論的メカニズムは、多様な戦略的プレイヤーが関与する状況において、取引削減の原則を活用することで、取引利益を最適化する。
• 確率的メカニズムは、より広範なモデルクラスへの適用可能性を拡張し、仲介者のより複雑な戦略的行動に対応できる。
• 仲介者の戦略的行動は、情報フローと市場効率性に顕著な影響を与えるため、特化したメカニズム設計が不可欠である。
• 提案されたメカニズムは、仲介者がユーザーの利得を最大化するために行動する状況でも、インcentive-compatibleおよび個別合理的であることを保証する。
• 本モデルは、情報ブローカーを通じたユーザー主導のデータ共有を可能にすることで、プライバシー保護型オンライン広告の基盤を提供する。
• これらのメカニズムは、将来的なオンライン広告のあり方を想定し、プライバシー懸念に対処するためのブローカーによるユーザーデータ市場を支援するように設計されている。