---
res:
  bibo_abstract:
  - "Assume a seller wants to sell a digital product in a social network where a buyer’s
    valuation of the item has positive network externalities from her neighbors that
    already have the item. The goal of the seller is to maximize his revenue. Previous
    work on this problem [7] studies the case where clients are offered the item in
    sequence and have to pay personalized prices. This is highly infeasible in large
    scale networks such as the Facebook graph: (1) Offering items to the clients one
    after the other consumes a large amount of time, and (2) price-discrimination
    of clients could appear unfair to them and result in negative client reaction
    or could conflict with legal requirements.\r\n\r\nWe study a setting dealing with
    these issues. Specifically, the item is offered in parallel to multiple clients
    at the same time and at the same price. This is called a round. We show that with
    O(logn) rounds, where n is the number of clients, a constant factor of the revenue
    with price discrimination can be achieved and that this is not possible with o(logn)
    rounds. Moreover we show that it is APX-hard to maximize the revenue and we give
    constant factor approximation algorithms for various further settings of limited
    price discrimination.@eng"
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Luděk
      foaf_name: Cigler, Luděk
      foaf_surname: Cigler
  - foaf_Person:
      foaf_givenName: Wolfgang
      foaf_name: Dvořák, Wolfgang
      foaf_surname: Dvořák
  - foaf_Person:
      foaf_givenName: Monika H
      foaf_name: Henzinger, Monika H
      foaf_surname: Henzinger
      foaf_workInfoHomepage: http://www.librecat.org/personId=540c9bbd-f2de-11ec-812d-d04a5be85630
    orcid: 0000-0002-5008-6530
  - foaf_Person:
      foaf_givenName: Martin
      foaf_name: Starnberger, Martin
      foaf_surname: Starnberger
  bibo_doi: 10.1007/978-3-319-13129-0_4
  bibo_volume: 8877
  dct_date: 2014^xs_gYear
  dct_isPartOf:
  - http://id.crossref.org/issn/0302-9743
  dct_language: eng
  dct_publisher: Springer Nature@
  dct_title: Limiting price discrimination when selling products with positive network
    externalities@
...