Towards Hardness of Envy-Free Pricing

  • Patrick Briest
  • Published 2006 in Electronic Colloquium on Computational Complexity
We consider the envy-free pricing problem, in which we want t o compute revenue maximizing prices for a set of productsP assuming that each consumer from a set of consumer samples C will buy the product maximizing her personal utility, i.e., the differe nc between her respective budget and the product’s price. We show that assuming specific hardness of the… CONTINUE READING