Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results

摘要

We study a revenue maximization problem in the context of social networks. Namely, we consider a model introduced by Alon, Mansour, and Tennenholtz (EC 2013) that captures inequity aversion, i.e., prices offered to neighboring vertices should not be signi