Stochastic programming bilevel models for service provision with a balancing coordinator

This paper introduces a framework for the quantitative analysis of collaborative service platforms. Services built around platforms require the coordinated collaboration of several independent agents, each from a different field or area of expertise and each providing one or more components to the overall service. One of these agents takes the further role of platform coordinator, whose role consists in assembling the services from components provided by other agents and sharing the revenue between the participants. The agents decide which services to make a contribution to by selecting service portfolios that maximize their expected profit under constraints on risk and capacity. The coordinator selects the revenue-sharing scheme that balances the offers from other agents and ensures the functioning of the platform. We develop two stochastic optimization models with bilevel structure for the analysis of the collaborative service platform provision, analyse the properties of the solutions and provide numerical experiments that show the qualitative difference of the profit//risk trade-off in the multiagent case compared with the classical single agent case.

[1]  W. Rudin.  Principles of mathematical analysis , 1964 .

[2]  Geoffrey G. Parker,et al.  Two-Sided Network Effects: A Theory of Information Product Design , 2010, Manag. Sci..

[3]  Cesare Pautasso,et al.  Emerging Web Services Technology , 2007 .

[4]  A. Conejo,et al.  A Bilevel Stochastic Programming Approach for Retailer Futures Market Trading , 2009, IEEE Transactions on Power Systems.

[5]  M. Armstrong.  Competition in Two-Sided Markets ¤ , 2005 .

[6]  G. Pflug,et al.  Modeling, Measuring and Managing Risk , 2008 .

[7]  P. Ballon,et al.  Competing Platform Models for Mobile Service Delivery: The Importance of Gatekeeper Roles , 2008, 2008 7th International Conference on Mobile Business.

[8]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[9]  Josip Zoric,et al.  Evaluation And Design of Business Models for Collaborative Provision of Advanced Mobile Data Services: A Portfolio Theory Approach , 2008 .

[10]  Mark de Reuver,et al.  Business model dynamics: a case survey , 2009, J. Theor. Appl. Electron. Commer. Res..

[11]  Steven J. Erlebacher.  OPTIMAL AND HEURISTIC SOLUTIONS FOR THE MULTI‐ITEM NEWSVENDOR PROBLEM WITH A SINGLE CAPACITY CONSTRAINT , 2000 .

[12]  J. Rochet,et al.  Platform competition in two sided markets , 2003 .

[13]  Kenneth L. Schultz,et al.  Modeling and worker motivation in JIT production systems , 1998 .

[14]  J. Rochet,et al.  Two-sided markets: a progress report , 2006 .

[15]  S. Scholtes,et al.  Exact Penalization of Mathematical Programs with Equilibrium Constraints , 1999 .

[16]  Li Yao,et al.  A newsvendor pricing game , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[18]  K. Feldman.  Portfolio Selection, Efficient Diversification of Investments . By Harry M. Markowitz (Basil Blackwell, 1991) £25.00 , 1992 .

[19]  Herminia I. Calvete,et al.  Linear bilevel multi-follower programming with independent followers , 2007, J. Glob. Optim..

[20]  Yunzeng Wang,et al.  Revenue‐Sharing vs. Wholesale‐Price Contracts in Assembly Systems with Random Demand , 2004 .

[21]  Jesper Thestrup,et al.  Using Conceptual Modeling and Value Analysis to Identify Sustainable m>Business Models in Industrial Services , 2006, 2006 International Conference on Mobile Business.

[22]  Norman Sadeh,et al.  M-Commerce: Technologies, Services, and Business Models , 2002 .

[23]  Roberto Roson,et al.  Two-Sided Markets: A Tentative Survey , 2005 .

[24]  Jonathan F. Bard,et al.  Practical Bilevel Optimization , 1998 .

[25]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[26]  Layek Abdel-Malek,et al.  An analysis of the multi-product newsboy problem with a budget constraint , 2005 .

[27]  Michael Patriksson,et al.  Stochastic mathematical programs with equilibrium constraints , 1999, Oper. Res. Lett..

[28]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

[29]  Phhilippe Jorion.  Value at Risk: The New Benchmark for Managing Financial Risk , 2000 .

[30]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[31]  G. Pflug,et al.  Value-at-Risk in Portfolio Optimization: Properties and Computational Approach ⁄ , 2005 .

[32]  Jie Lu,et al.  An extended Kth-best approach for linear bilevel programming , 2005, Appl. Math. Comput..

[33]  Norway,et al.  Business model performance Reflections from three studies of mobile data services , 2008 .

[34]  Cesare Pautasso,et al.  Emerging Web Services Technology (Whitestein Series in Software Agent Technologies and Autonomic Computing) , 2007 .

[35]  Walter R. Stahel.  The Performance Economy: Business Models for the Functional Service Economy , 2008 .

[36]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[37]  A. Lau,et al.  The newsstand problem: A capacitated multiple-product single-period inventory problem , 1996 .

[38]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[39]  M. Patriksson,et al.  Stochastic bilevel programming in structural optimization , 2001 .

[40]  Ömer Kirca,et al.  A multi-item newsvendor problem with preseason production and capacitated reactive production , 2008, Eur. J. Oper. Res..

[41]  Leif Jarle Gressgård,et al.  The mobile service industry: strategic challenges and future business models , 2006, Int. J. Mob. Commun..