Two-stage stochastic bilevel programming over a transportation network

We consider a two-stage stochastic extension of the bilevel pricing model introduced by Labbe et al. (1998). In the first stage, the leader sets tariffs on a subset of arcs of a transportation network, with the aim of maximizing profits while, at the lower level, flows are assigned to cheapest paths of a multicommodity transportation network. In the second stage, the situation repeats itself under the constraint that tariffs should not differ too widely from those set at the first stage, a condition that frequently arises in practice. We analyze properties of the model, provide numerical illustrations, and open avenues for further research into this area.

[1]  Marcia Helena Costa Fampa,et al.  Bilevel optimization applied to strategic pricing in competitive electricity markets , 2008, Comput. Optim. Appl..

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

[3]  Patrice Marcotte,et al.  An approximation algorithm for Stackelberg network pricing , 2004, Networks.

[4]  P. Marcotte,et al.  A bilevel modelling approach to pricing and fare optimisation in the airline industry , 2003 .

[5]  Cheng-Chang Lin,et al.  Optimal pricing for build-to-order supply chain design under price-dependent stochastic demand , 2013 .

[6]  Henrik Madsen,et al.  A bilevel model for electricity retailers' participation in a demand response market environment , 2013 .

[7]  Patrice Marcotte,et al.  Path-based formulations of a bilevel toll setting problem , 2006 .

[8]  E. Altman,et al.  Equilibrium, Games, and Pricing in Transportation and Telecommunication Networks , 2004 .

[9]  Laura Wynter,et al.  Capacitated Network Revenue Management through Shadow Pricing , 2003, Networked Group Communication.

[10]  Joao P. S. Catalao,et al.  A stochastic programming approach for the development of offering strategies for a wind power producer , 2012 .

[11]  M. Patriksson.  On the applicability and solution of bilevel optimization models in transportation science: A study on the existence, stability and computation of optimal solutions to stochastic mathematical programs with equilibrium constraints , 2008 .

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

[13]  Michel Minoux,et al.  Joint optimization of pricing and resource allocation in competitive telecommunications networks , 2007 .

[14]  P. Marcotte,et al.  A bilevel model of taxation and its application to optimal highway pricing , 1996 .

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

[16]  Martine Labbé,et al.  A Bilevel Model and Solution Algorithm for a Freight Tariff-Setting Problem , 2000, Transp. Sci..

[17]  Michel Minoux,et al.  Pricing and Resource Allocation for Point-to-Point Telecommunication Services in a Competitive Market: A Bilevel Optimization Approach , 2006 .

[18]  Anton J. Kleywegt,et al.  Learning and Pricing with Models That Do Not Explicitly Incorporate Competition , 2015, Oper. Res..

[19]  J. Pang,et al.  Strategic gaming analysis for electric power systems: an MPEC approach , 2000 .

[20]  Patrice Marcotte,et al.  A Bilevel Modeling Approach to Pricing and Fare Optimization in the Airline Industry , 2002 .

[21]  Gerardo A. Pérez-Valdés,et al.  Natural gas cash-out problem: Bilevel stochastic optimization approach , 2010, Eur. J. Oper. Res..