Resource Exchange Seller Alliances

Chun, So Yeon and Kleywegt, Anton and Shapiro, Alexander (2013): Resource Exchange Seller Alliances.

Abstract

Many carriers, such as airlines and ocean carriers, collaborate through the formation of alliances. The detailed alliance design is clearly important for both the stability of the alliance and profitability of the alliance members. This work is motivated by a real-life liner shipping "resource exchange alliance" agreement design. We provide an economic motivation for interest in resource exchange alliances and propose a model and method to design a resource exchange alliance. The model takes into account how the alliance members compete after a resource exchange by selling substitutable products and thus enables us to obtain insight into the effect of capacity and the intensity of competition on the extent to which an alliance can provide greater profit than when in the setting without an alliance. The problem of determining the optimal amounts of resources to exchange is formulated as a stochastic mathematical program with equilibrium constraints (SMPECs). We show how to determine whether there exists a unique equilibrium after resource exchange, how to compute the equilibrium, and how to compute the optimal resource exchange. SMPEC problem, which is generally very difficult to solve, is well-posed in the paper, and robust results can be obtained with a reasonable amount of computational effort.

• Item Type: MPRA Paper
• Language: English
• Keywords: alliance, resource exchange, pricing, revenue management, stochastic mathematical programming with equilibrium constraints, non-cooperative game
• Subjects: C - Mathematical and Quantitative Methods > C0 - General; C - Mathematical and Quantitative Methods > C0 - General > C02 - Mathematical Methods; C - Mathematical and Quantitative Methods > C6 - Mathematical Methods ; Programming Models ; Mathematical and Simulation Modeling; C - Mathematical and Quantitative Methods > C6 - Mathematical Methods ; Programming Models ; Mathematical and Simulation Modeling > C61 - Optimization Techniques ; Programming Models ; Dynamic Analysis

References

Abdelghany, A., W. Sattayalekha, K. Abdelghany. 2009. On airlines code-share optimisation: A modelling framework and analysis. International Journal of Revenue Management 3(3) 307-330.

Agarwal, R., O. Ergun. 2010. Network design and allocation mechanisms for carrier alliances in liner shipping. Operations Research 58(6) 1726-1742.

Birbil, S.I., G. Gurkan, O. Listes. 2006. Solving stochastic mathematical programs with complementarity constraints using simulation. Mathematics of Operations Research 31 739-760.

Bonnans, J. F., A. Shapiro. 2000. Perturbation Analysis of Optimization Problems. Springer-Verlag, New York.

Cote, J. P., P. Marcotte, G. Savard. 2003. A bilevel modeling approach to pricing and fare optimization in the airline industry. Journal of Revenue and Pricing Management 2 2326.

DeMiguel, V., M. P. Friedlander, F. J. Nogales, S. Scholtes. 2005. A two-sided relaxation scheme for mathematical programs with equilibrium constraints. SIAM Journal on Optimization 16(2) 587-609.

Facchinei, F., J. S. Pang. 2003. Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer-Verlag, New York.

Giallombardo, G., D. Ralph. 2008. Multiplier convergence in trust-region methods with application to convergence of decomposition methods for mpecs. Mathematical Programming 112(2) 335-369.

Hu, X., R. Caldentey, G. Vulcano. 2013. Revenue sharing in airline alliances. Management Science 59(5) 1177-1195.

Kachani, S., G. Perakis, C. Simon. 2008. An MPEC approach to dynamic pricing for perishable products in oligopoly markets. Working paper, MIT Sloan School of Management.

Kalai, E. 1977. Proportional solutions to bargaining situations: Interpersonal utility comparisons. Econo- metrica 45(7) 1623-1630.

Kalai, E., M. Smorodinsky. 1975. Other solutions to nash's bargaining problem. Econometrica 43(3) 51-{518.

Lu, H. A., S. L. Chen, P. Lai. 2010. Slot exchange and purchase planning of short sea services for liner carriers. Journal of Marine Science and Technology 18(5) 709-718.

Lu, H. A., J. Cheng, T. S. Lee. 2006. An evaluation of strategic alliances in liner shipping | an empirical study of CKYH. Journal of Marine Science and Technology 14(4) 202-212.

Luo, Z., J-S. Pang, D. Ralph. 1996. Mathematical Programs with Equilibrium Constraints. Cambridge University Press.

Midoro, R., A. Pitto. 2000. A critical evaluation of strategic alliances in liner shipping. Maritime Policy & Management 27(1) 31-40.

Nash, J. F. 1950. The bargaining problem. Econometrica 18(2) 155-162.

Nash, J. F. 1953. Two-person cooperative games. Econometrica 21(1) 128-140.

Netessine, S., R. A. Shumsky. 2005. Revenue management games: Horizontal and vertical competition. Management Science 51(5) 813-831.

O'Neal, J. W., M. S. Jacob, A. K. Farmer, K. G. Martin. 2007. Development of a codeshare flight-profitability system at Delta Air Lines. Interfaces 37(5) 436-444.

Panayides, P. M., R. Wiedmer. 2011. Strategic alliances in container liner shipping. Research in Transportation Economics 32 25-38.

Shanbhag, U. V., G. Infanger, P. W. Glynn. 2011. A complementarity framework for forward contracting under uncertainty. Operations Research 59(4) 810-834.

Shapiro, A., D. Dentcheva, A. Ruszczynski. 2009. Lectures on Stochastic Programming: Modeling and Theory. SIAM, Philadelphia. Shapiro, A., H. Xu. 2008. Stochastic mathematical programs with equilibrium constraints, modeling and sample average approximation. Optimization 57(3) 395-418.

Sivakumar, R. 2003. Codeshare optimizer-{ maximizing codeshare revenues. AGIFORS Schedule and Strategic Planning, Toulouse, France.

Slack, B., C. Comtois, R. McCalla. 2002. Strategic alliances in the container shipping industry: A global perspective. Maritime Policy & Management 29(1) 65-76.

Song, D. W., P. M. Panayides. 2002. A conceptual application of cooperative game theory to liner shipping strategic alliances. Maritime Policy & Management 29(3) 285-301.

Spengler, J. J. 1950. Vertical integration and antitrust policy. The Journal of Political Economy 58(4) 347-352.

Wright, C. P. 2011. A bid-price decomposition of airline alliances under incomplete information. Working paper, College of Business Administration, Niagara University, NY.

Wright, C. P., H. Groenevelt, R. A. Shumsky. 2010. Dynamic revenue management in airline alliances. Transportation Science 44(1) 15-37.

Xu, H., J. J. Ye. 2010. Necessary optimality conditions for two-stage stochastic programs with equilibrium constraints. SIAM Journal on Optimization 20(4) 1685-1715.

Yang, D., M. Liu, X. Shi. 2011. Verifying liner shipping alliance's stability by applying core theory. Research in Transportation Economics 32 15-24.