Differentiated Service Pricing on Social Networks Using Stochastic Optimization

This paper develops a combined simulation and optimization model that allows to optimize different service pricing strategies defined on the social networks under uncertainty. For a specific reference problem we consider a telecom service provider whose customers are connected in such network. Besides the service price, the acceptance of this service by a given customer depends on the popularity of this service among the customer's neighbors in the network. One strategy that the service provider can pursue in this situation is to stimulate the demand by offering the price incentives to the most connected customers whose opinion can influence many other participants in the social network. We develop a simulation model of such social network and show how this model can be integrated with stochastic optimization in order to obtain the optimal pricing strategy. Our results show that the differentiated pricing strategies can increase substantially the revenue of a service provider operating on a social network.

[1]  T. Veblen The Theory of the Leisure Class , 1901 .

[2]  Ramavarapu S. Sreenivas,et al.  Augmented infinitesimal perturbation analysis: An alternate explanation , 1992, Discret. Event Dyn. Syst..

[3]  Alan Kirman,et al.  Economies with Interacting Agents , 1998 .

[4]  Yuri Ermoliev,et al.  Stochastic Programming Methods , 1976 .

[5]  A. A. Gaivoronskii Nonstationary stochastic programming problems , 1978 .

[6]  Jason H. Goodfriend,et al.  Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method , 1995 .

[7]  A Orman,et al.  Optimization of Stochastic Models: The Interface Between Simulation and Optimization , 2012, J. Oper. Res. Soc..

[8]  Yuri M. Ermoliev,et al.  Stochastic quasigradient methods for optimization of discrete event systems , 1992, Ann. Oper. Res..

[9]  H. Robbins A Stochastic Approximation Method , 1951 .

[10]  Xi-Ren Cao,et al.  Perturbation analysis of discrete event dynamic systems , 1991 .

[11]  G. Pflug Stochastic Approximation Methods for Constrained and Unconstrained Systems - Kushner, HJ.; Clark, D.S. , 1980 .

[12]  George Ch. Pflug,et al.  Optimization of Stochastic Models , 1996 .

[13]  Paul Glasserman,et al.  Gradient Estimation Via Perturbation Analysis , 1990 .

[14]  Alexander Shapiro,et al.  Stochastic Approximation approach to Stochastic Programming , 2013 .

[15]  C. Leake Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method , 1994 .