Network capacity management under competition

Computational Optimization and Applications

Volumn 50, Issue 2, 2011, Pages 287-326

  Jiang, Houyuan ^a   Pang, Zhan ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b LANCASTER UNIVERSITY MANAGEMENT SCHOOL   (United Kingdom)

Author keywords

Capacity control; Existence; Generalized Nash games; Revenue management; Uniqueness

Indexed keywords

CAPACITY CONTROL; EXISTENCE; NASH GAMES; REVENUE MANAGEMENT; UNIQUENESS;

AIR TRANSPORTATION; COMMERCE; MANAGEMENT;

NETWORK MANAGEMENT;

EID: 80054909560     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-010-9340-8     Document Type: Article

References (54)

1. Adida, E., Perakis, G.: Dynamic pricing and inventory control: uncertainty and competition part A: Existence of a Nash equilibrium. Technical report, MIT (2006)
2. Adida, E., Perakis, G.: Dynamic pricing and inventory control: uncertainty and competition part B: An algorithm for the normalized Nash equilibrium. Technical report, MIT (2006)
3. P. Andersen R. Gill 1982 Coxs regression model for counting processes: a large sample study Ann. Stat. 10 1100 1120 673646 0526.62026 10.1214/aos/1176345976
4. D. Bertsimas I. Popescu 2003 Revenue management in a dynamic network environment Transp. Sci. 37 257 277 10.1287/trsc.37.3.257.16047
5. Cachon, G., Netessine, S.: Game theory in supply chain analysis. In: Simchi-Levi, S.W.D., Shen, Z. (eds.) Handbook of Quantitative Supply Chain Analysis: Modeling in the eBusiness Era. Kluwer Dordrecht (2004)
6. Chen, L., Homem-de-Mello, T.: An alternative discrete choice model by customer preferences. Technical report, Northwestern University. http://users.iems.northwestern.edu/tito/pubs/customer-paper-revised.pdf (2007)
7. L. Chen T. Homem-de-Mello 2010 Re-solving stochastic programming models for airline revenue management Ann. Oper. Res. 177 91 114 2646830 1195.90067 10.1007/s10479-009-0603-7
8. W. Cooper 2002 Asymptotic behavior of an allocation policy for revenue management Oper. Res. 50 720 727 1163.91444 10.1287/opre.50.4.720.2855
9. W. Cooper T. Homem-de-Mello A. Kleywegt 2006 Models of the spiral-down effect in revenue management Oper. Res. 54 968 987 1167.91385 10.1287/opre.1060.0304 (Pubitemid 44546532)
10. Dasci, A.: Dynamic pricing of perishable assets under competition: a two-period model. Technical report, School of Business, University of Alberta (2003)
11. S. de Boer R. Freling N. Piersma 2002 Mathematical programming for network revenue management revisited Eur. J. Oper. Res. 37 72 92 10.1016/S0377-2217(01)00096-0 (Pubitemid 33126010)
12. Dockner, E., Horgensen, S., Long, N.V., Sorger, G.: Differential Games in Economics and Management Science. Cambridge University Press, Cambridge (2000)
13. F. Facchinei A. Fischer V. Piccialli 2009 Generalized Nash equilibrium problems and Newton methods Math. Program. 117 163 194 2421304 1166.90015 10.1007/s10107-007-0160-2
14. Facchinei, F., Pang, J.: Finite-Dimensional Variational Inequalities and Complementarity Problems I and II. Springer, New York (2003)
15. T. Friesz R. Mookherjee M. Rigdon 2005 An evolutionary game theoretic model of revenue management in oligopolistic competition J. Revenue Pricing Manag. 4 156 173 10.1057/palgrave.rpm.5170136
16. Friesz, T., Mookherjee, R., Rigdon, M.: Formulating and solving service network pricing and resource allocation games as differential variational inequalities. In: Quincampoix, M., Vincent, T., Jorgensen, S. (eds.) Annals of Dynamic Games. Birkhauser, Basel (2006)
17. D. Gale H. Nakaido 1965 The Jacobian matrix and global univalence of mappings Math. Ann. 159 81 93 204592 0158.04903 10.1007/BF01360282
18. Gallego, G., Hu, M.: Dynamic pricing of perishable assets under competition. Technical report, CORC Technical Report, IEOR Department, Columbia University (2006)
19. G. Gallego T. Huh W. Kang R. Phillips 2006 Price competition with the attraction demand model: existence of unique equilibrium and its stability Manuf. Serv. Oper. Manag. 8 359 375 10.1287/msom.1060.0115 (Pubitemid 44495266)
20. Gallego, G., Iyengar, G., Phillips, R., Dubey, A.: Managing flexible products on a network. Technical report, CORC Technical Report TR-2004-01, IEOR Department, Columbia University (2004)
21. Gallego, G., Krishnamoorthy, S., Phillips, R.: Competitive revenue management with forward and spot markets. Technical report, CORC Technical Report, IEOR Department, Columbia University (2005)
22. G. Gallego S. Krishnamoorthy R. Phillips 2006 Dynamic revenue management games with forward and spot markets J. Revenue Pricing Manag. 5 10 31 10.1057/palgrave.rpm.5160020
23. Gallego, G., Li, L., Ratliff, R.: Revenue management with customer choice models. Technical report, Presentation at AGIFORS RMD and Cargo Study Group, South Korea (2007)
24. Glasserman, P.: Perturbation analysis of production networks. In: Yao, D. (ed.) Stochastic Modeling and Analysis of Manufacturing Systems, pp. 233-280. Springer, Berlin (1994)
25. G. Gurkan J. Pang 2009 Approximations of Nash equilibria Math. Program. 117 223 253 2421306 10.1007/s10107-007-0156-y
26. P. Harker 1991 Generalized Nash games and quasi-variational inequalities Eur. J. Oper. Res. 54 81 94 0754.90070 10.1016/0377-2217(91)90325-P (Pubitemid 21712568)
27. H. Jiang 2008 A Lagrangian relaxation approach for solving the network inventory control problem J. Oper. Res. Soc. 59 372 380 1145.90305 10.1057/palgrave.jors.2602359 (Pubitemid 351334700)
28. Jiang, H., Miglionico, G.: Airline network revenue management with buy-up. Technical report, Judge Business School, University of Cambridge (2006)
29. Karjalainen, R.: The newsboy game. Technical report, Wharton School, University of Pennsylvania (1992)
30. M. Li T. Oum C. Anderson 2007 An airline seat allocation game J. Revenue Pricing Manag. 6 321 330 10.1057/palgrave.rpm.5160108
31. S. Li T. Basar 1987 Distributed algorithms for the computation of noncooperative equilibria Automatica 23 523 533 899829 0619.90092 10.1016/0005-1098(87)90081-1 (Pubitemid 17637293)
32. S. Lippman K. McCardle 1997 The competitive newsboy Oper. Res. 45 54 65 0892.90057 10.1287/opre.45.1.54 (Pubitemid 127684686)
33. Liu, Q., van Ryzin, G.: On the choice-based linear programming model for network revenue management. Technical report (2008)
34. S. Mahajan G. van Ryzin 2001 Inventory competition under dynamic consumer choice Oper. Res. 49 646 657 1860422 1163.90340 10.1287/opre.49.5.646.10603 (Pubitemid 34011317)
35. MATLAB 6.5. The MathWorks, Inc. 24 Prime Park Way, Natick MA (2002)
36. P. Milgrom J. Roberts 1990 Rationalizability, learning, and equilibrium in games with strategic complementarities Economitrica 58 1255 1278 1080810 0728.90098 10.2307/2938316
37. P. Milgrom C. Shannon 1994 Monotone comparative statics Economitrica 62 157 180 1258667 0789.90010 10.2307/2951479
38. Mookherjee, R., Friesz, T.: Pricing, allocation and overbooking in dynamic service network competition when demand is uncertain. Technical report, The Pennsylvania State University (2005)
39. S. Netessine N. Rudi 2003 Centralized and competitive inventory models with demand substitution Oper. Res. 51 329 335 1965003 1163.90344 10.1287/opre.51.2.329.12788
40. S. Netessine R. Shumsky 2005 Revenue management games: horizontal and vertical competition Manag. Sci. 51 813 831 10.1287/mnsc.1040.0356 (Pubitemid 40867146)
41. J. Pang M. Fukushima 2005 Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games Comput. Manag. Sci. 1 21 56 2164953 10.1007/s10287-004-0010-0 (Pubitemid 40814996)
42. M. Parlar 1988 Game theoretic analysis of the substitutable product inventory problem with random demands Nav. Res. Logist. 35 397 409 938630 0638.90031 10.1002/1520-6750(198806)35:3<397::AID-NAV3220350308>3.0.CO;2-Z
43. Perakis, G., Sood, A.: Competitive multi-period pricing with fixed inventories. Technical report, MIT (2003)
44. Phillips, R.: Pricing and Revenue Optimization. Stanford Business Books, Stanford (2005)
45. Ratliff, R.: Multi-flight demand untruncation with recapture. Technical report, Presentation at AGIFORS RMD and Cargo Study Group, Mexico (2006)
46. J. Rosen 1965 Existence and uniqueness of the equilibrium points for concave n-person games Econometrica 33 520 534 194210 0142.17603 10.2307/1911749
47. Scrimali, L.: A quasi-variational inequality approach to the financial equilibrium problem. Technical report, Università di Catania (2006)
48. Shapiro, A.: Monte Carlo sampling methods. In: Rusczynski, A., Shapiro, A. (eds.) Stochastic Programming. Handbooks in Operations Research and Management Science, vol. 10, pp. 353-425. North-Holland, Amsterdam (2003)
49. Talluri, K.: On equilibria in duopolies with finite strategy spaces. Technical report, Universitat Pompeu Fabra (2003)
50. K. Talluri G. van Ryzin 1999 A randomized linear programming method for computing network bid prices Transp. Sci. 33 207 216 1002.90506 10.1287/trsc.33.2.207
51. Talluri, K., van Ryzin, G.: The Theory and Practice of Revenue Management. Kluwer Academic, Boston (2004)
52. S. Uryasev R. Rubinstein 1994 On relaxation algorithms in computation of noncooperative equilibria IEEE Trans. Autom. Control 39 1263 1267 1283705 0811.90117 10.1109/9.293193
53. Williamson, E.: Airline network seat inventory control: methodologies and revenue impacts. PhD thesis (1992)
54. Xu, H., Zhang, D.: Stochastic Nash equilibrium problems: sample average approximation and applications. Technical report, University of Southampton, December 2008