Removal and Threshold Pricing: Truthful Two-Sided Markets with Multi-dimensional Participants

We consider mechanisms for markets that are two-sided and have agents with multi-dimensional strategic spaces on at least one side. The agents of the market are strategic and act to optimize their own utilities, while the mechanism designer aims to optimize a social goal, i.e., the gain from trade. We focus on one example of this setting motivated by a foreseeable privacy-aware future form of online advertising.