| 摘要 |
ユーザプロフィル情報の完全な知識を持たずに広告をユーザにターゲティングしてサービスプロバイダの収益を最大にする、広告の配信およびスケジューリングシステムである。各ユーザ装置は、ユーザプロフィルを格納し、場合によりタイムスロット中に示すことができる１組の広告のセットが予めロードされている。各ユーザ装置は、ユーザプロフィルに基づいて広告を選択して表示するが、選択した広告をサービスプロバイダに対して知らせることはしない。その代わりに、ユーザ装置は、ブールベクトルの形態の攪乱したユーザプロフィル情報を提供する。サービスプロバイダは、これを保証付き近似オンラインアルゴリズムと併せて使用して、特定の広告を見たユーザの数を推定する。したがって、サービスプロバイダは、ユーザのプロフィルを知らずに、あるいは個々のユーザがどの広告を見たかを知らずに、広告主に対して彼らの広告が見られた回数分だけ課金することができ、ユーザは、プライバシをサービスプロバイダから保護しながら、ターゲティングされた広告を見ることができる。 |
