• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Cao, Zhigang (Cao, Zhigang.) | Chen, Xujin (Chen, Xujin.) | Hu, Xiaodong (Hu, Xiaodong.) | Wang, Changjun (Wang, Changjun.)

Indexed by:

CPCI-S EI Scopus

Abstract:

We study the problems of pricing an indivisible product to consumers who are embedded in a given social network. The goal is to maximize the revenue of the seller. We assume impatient consumers who buy the product as soon as the seller posts a price not greater than their valuations of the product. The product's value for a consumer is determined by two factors: a fixed consumer-specified intrinsic value and a variable externality that is exerted from the consumer's neighbors in a linear way. We study the scenario of negative externalities, which captures many interesting situations, but is much less understood in comparison with its positive externality counterpart. We assume complete information about the network, consumers' intrinsic values, and the negative externalities. The maximum revenue is in general achieved by iterative pricing, which offers impatient consumers a sequence of prices over time. We prove that it is NP-hard to find an optimal iterative pricing, even for unweighted tree networks with uniform intrinsic values. Complementary to the hardness result, we design a 2-approximation algorithm for finding iterative pricing in general weighted networks with (possibly) nonuniform intrinsic values. We show that, as an approximation to optimal iterative pricing, single pricing works rather well for many interesting cases, such as forests, Erdos-Renyi networks and Barabasi-Albert networks, although its worst-case performance can be arbitrarily bad.

Keyword:

Author Community:

  • [ 1 ] [Cao, Zhigang]Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
  • [ 2 ] [Chen, Xujin]Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
  • [ 3 ] [Hu, Xiaodong]Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
  • [ 4 ] [Wang, Changjun]Beijing Univ Technol, Beijing Ctr Sci & Engn Comp, Beijing, Peoples R China

Reprint Author's Address:

  • [Wang, Changjun]Beijing Univ Technol, Beijing Ctr Sci & Engn Comp, Beijing, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

COMPUTATIONAL SOCIAL NETWORKS, CSONET 2015

ISSN: 0302-9743

Year: 2015

Volume: 9197

Page: 14-25

Language: English

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:499/6319015
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.