TY - JOUR
T1 - Equilibrium pricing with positive externalities
AU - Ahmadipouranari, Nima
AU - Ehsani, Shayan
AU - Ghodsi, Mohammad
AU - Haghpanah, Nima
AU - Immorlica, Nicole
AU - Mahini, Hamid
AU - Mirrokni, Vahab
PY - 2013/3/11
Y1 - 2013/3/11
N2 - We study the problem of selling an item to strategic buyers in the presence of positive historical externalities, where the value of a product increases as more people buy and use it. This increase in the value of the product is the result of resolving bugs or security holes after more usage. We consider a continuum of buyers that are partitioned into types where each type has a valuation function based on the actions of other buyers. Given a fixed sequence of prices, or price trajectory, buyers choose a day on which to purchase the product, i.e. they have to decide whether to purchase the product early in the game or later after more people already own it. We model this strategic setting as a game, study existence and uniqueness of the equilibria, and design an FPTAS to compute an approximately revenue-maximizing pricing trajectory for the seller in two special cases: the symmetric settings in which there is just a single buyer type, and the linear settings that are characterized by an initial type-independent bias and a linear type-dependent influenceability coefficient.
AB - We study the problem of selling an item to strategic buyers in the presence of positive historical externalities, where the value of a product increases as more people buy and use it. This increase in the value of the product is the result of resolving bugs or security holes after more usage. We consider a continuum of buyers that are partitioned into types where each type has a valuation function based on the actions of other buyers. Given a fixed sequence of prices, or price trajectory, buyers choose a day on which to purchase the product, i.e. they have to decide whether to purchase the product early in the game or later after more people already own it. We model this strategic setting as a game, study existence and uniqueness of the equilibria, and design an FPTAS to compute an approximately revenue-maximizing pricing trajectory for the seller in two special cases: the symmetric settings in which there is just a single buyer type, and the linear settings that are characterized by an initial type-independent bias and a linear type-dependent influenceability coefficient.
UR - http://www.scopus.com/inward/record.url?scp=84874676041&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84874676041&partnerID=8YFLogxK
U2 - 10.1016/j.tcs.2013.01.014
DO - 10.1016/j.tcs.2013.01.014
M3 - Article
AN - SCOPUS:84874676041
SN - 0304-3975
VL - 476
SP - 1
EP - 15
JO - Theoretical Computer Science
JF - Theoretical Computer Science
ER -