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

PDF
MPRA_paper_49759.pdf Download (912kB)  Preview 
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 reallife 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 wellposed in the paper, and robust results can be obtained with a reasonable amount of computational effort.
Item Type:  MPRA Paper 

Original Title:  Resource Exchange Seller Alliances 
Language:  English 
Keywords:  alliance, resource exchange, pricing, revenue management, stochastic mathematical programming with equilibrium constraints, noncooperative 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 
Item ID:  49759 
Depositing User:  So Yeon Chun 
Date Deposited:  12 Sep 2013 16:57 
Last Modified:  14 Oct 2016 15:52 
References:  Abdelghany, A., W. Sattayalekha, K. Abdelghany. 2009. On airlines codeshare optimisation: A modelling framework and analysis. International Journal of Revenue Management 3(3) 307330. Agarwal, R., O. Ergun. 2010. Network design and allocation mechanisms for carrier alliances in liner shipping. Operations Research 58(6) 17261742. Birbil, S.I., G. Gurkan, O. Listes. 2006. Solving stochastic mathematical programs with complementarity constraints using simulation. Mathematics of Operations Research 31 739760. Bonnans, J. F., A. Shapiro. 2000. Perturbation Analysis of Optimization Problems. SpringerVerlag, 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 twosided relaxation scheme for mathematical programs with equilibrium constraints. SIAM Journal on Optimization 16(2) 587609. Facchinei, F., J. S. Pang. 2003. FiniteDimensional Variational Inequalities and Complementarity Problems. SpringerVerlag, New York. Giallombardo, G., D. Ralph. 2008. Multiplier convergence in trustregion methods with application to convergence of decomposition methods for mpecs. Mathematical Programming 112(2) 335369. Hu, X., R. Caldentey, G. Vulcano. 2013. Revenue sharing in airline alliances. Management Science 59(5) 11771195. 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) 16231630. 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) 709718. 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) 202212. Luo, Z., JS. 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) 3140. Nash, J. F. 1950. The bargaining problem. Econometrica 18(2) 155162. Nash, J. F. 1953. Twoperson cooperative games. Econometrica 21(1) 128140. Netessine, S., R. A. Shumsky. 2005. Revenue management games: Horizontal and vertical competition. Management Science 51(5) 813831. O'Neal, J. W., M. S. Jacob, A. K. Farmer, K. G. Martin. 2007. Development of a codeshare flightprofitability system at Delta Air Lines. Interfaces 37(5) 436444. Panayides, P. M., R. Wiedmer. 2011. Strategic alliances in container liner shipping. Research in Transportation Economics 32 2538. Shanbhag, U. V., G. Infanger, P. W. Glynn. 2011. A complementarity framework for forward contracting under uncertainty. Operations Research 59(4) 810834. 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) 395418. 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) 6576. Song, D. W., P. M. Panayides. 2002. A conceptual application of cooperative game theory to liner shipping strategic alliances. Maritime Policy & Management 29(3) 285301. Spengler, J. J. 1950. Vertical integration and antitrust policy. The Journal of Political Economy 58(4) 347352. Wright, C. P. 2011. A bidprice 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) 1537. Xu, H., J. J. Ye. 2010. Necessary optimality conditions for twostage stochastic programs with equilibrium constraints. SIAM Journal on Optimization 20(4) 16851715. Yang, D., M. Liu, X. Shi. 2011. Verifying liner shipping alliance's stability by applying core theory. Research in Transportation Economics 32 1524. 
URI:  https://mpra.ub.unimuenchen.de/id/eprint/49759 