资源论文Revenue Maximization via Hiding Item Attributes? Mingyu Guo Argyrios Deligkas

Revenue Maximization via Hiding Item Attributes? Mingyu Guo Argyrios Deligkas

2019-11-08 | |  62 |   43 |   0
Abstract We study probabilistic single-item second-price auctions where the item is characterized by a set of attributes. The auctioneer knows the actual instantiation of all the attributes, but he may choose to reveal only a subset of these attributes to the bidders. Our model is an abstraction of the following Ad auction scenario. The website (auctioneer) knows the demographic information of its impressions, and this information is in terms of a list of attributes (e.g., age, gender, country of location). The website may hide certain attributes from its advertisers (bidders) in order to create thicker market, which may lead to higher revenue. We study how to hide attributes in an optimal way. We show that it is NP-hard to compute the optimal attribute hiding scheme. We then derive a polynomial-time solvable upper bound on the optimal revenue. Finally, we propose two heuristicbased attribute hiding schemes. Experiments show that revenue achieved by these schemes is close to the upper bound.

上一篇:Optimal Airline Ticket Purchasing Using Automated User-Guided Feature Selection

下一篇:Opponent Modelling in Persuasion Dialogues

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...