Differential pricing with inequity aversion in social networks

Noga Alon, Yishay Mansour, Moshe Tenneholtz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

We introduce and study the algorithmic problem of maximizing revenue in a network using differential pricing, where the prices offered to neighboring vertices cannot be substantially different. Our most surprising result is that the optimal pricing can be computed efficiently, even for arbitrary revenue functions. In contrast, we show that if one is allowed to introduce discontinuities (by deleting vertices) the optimization problem becomes computationally hard, and we exhibit algorithms for special classes of graphs. We also study a stochastic model, and show that a similar contrast exists there: For pricing without discontinuities the benefit of differential pricing over a single price is negligible, while for differential pricing with discontinuities the difference is substantial.

Original languageEnglish (US)
Title of host publicationEC 2013 - Proceedings of the 14th ACM Conference on Electronic Commerce
PublisherAssociation for Computing Machinery
Pages9-23
Number of pages15
ISBN (Print)9781450319621
DOIs
StatePublished - 2013
Externally publishedYes
Event14th ACM Conference on Electronic Commerce, EC 2013 - Philadelphia, PA, United States
Duration: Jun 16 2013Jun 20 2013

Publication series

NameProceedings of the ACM Conference on Electronic Commerce

Other

Other14th ACM Conference on Electronic Commerce, EC 2013
CountryUnited States
CityPhiladelphia, PA
Period6/16/136/20/13

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications

Keywords

  • Algorithmic game theory
  • Pricing
  • Social networks

Fingerprint Dive into the research topics of 'Differential pricing with inequity aversion in social networks'. Together they form a unique fingerprint.

  • Cite this

    Alon, N., Mansour, Y., & Tenneholtz, M. (2013). Differential pricing with inequity aversion in social networks. In EC 2013 - Proceedings of the 14th ACM Conference on Electronic Commerce (pp. 9-23). (Proceedings of the ACM Conference on Electronic Commerce). Association for Computing Machinery. https://doi.org/10.1145/2492002.2482545