2016/03/29 by Moran Feldman, Rica Gonen, Feldman, Moran +1 · 1 citation
Business, Management and Accounting · Computer Science · Decision Sciences · #68W20 #68W25 #91A40 #91A46 #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #F.2.2 #FOS: Computer and information sciences #Game Theory and Applications #J.4 #acm:68W20 #acm:68W25 #acm:91A40 #acm:91A46 #cs.GT #msc:68W20 #msc:68W25 #msc:91A40 #msc:91A46
paper · pdf · doi:10.48550/arxiv.1603.08717
27 pages
openalex publication_date 2016/03/29 · arxiv created 2016/11/14 · arxiv updated 2016/11/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We consider mechanisms for markets that are double-sided and have players with multi-dimensional strategic spaces on at least one side. The players of the market are strategic, and 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. We focus on one example of this 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.