Group:Student Seminar
Title: When Social Network Meets Envy-free Pricing
Speaker: Xiaohui Bei University
Time: 2010-11-11 16:00-2010-11-11 17:00
Venue: FIT 1-222

Abstract:

In this talk I'll talk about the Profit-Maximizing Envy-free Pricing problem. In this problem, a sellers has m different items and there are n consumers. The seller knows each consumer's valuation for each subset of items and wants to set individual prices to the items, so that she can get the maximal revenue by giving an envy-free allocation of bundles of items to consumers. Here envy-free means under this pricing, no user would prefer to be assigned a different bundle.

 

I'll talk about the hardness and approximation results of several special cases of this problem. Then I'll briefly describe our plan of adding social influence factor to this problem and the difficulties that we encountered during our attempts.




Short Bio: