IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v237y2014i3p1008-1020.html
   My bibliography  Save this article

Computing approximate Nash equilibria in general network revenue management games

Author

Listed:
  • Grauberger, W.
  • Kimms, A.

Abstract

Computing optimal capacity allocations in network revenue management is computationally hard. The problem of computing exact Nash equilibria in non-zero-sum games is computationally hard, too. We present a fast heuristic that, in case it cannot converge to an exact Nash equilibrium, computes an approximation to it in general network revenue management problems under competition. We also investigate the question whether it is worth taking competition into account when making (network) capacity allocation decisions. Computational results show that the payoffs in the approximate equilibria are very close to those in exact ones. Taking competition into account never leads to a lower revenue than ignoring competition, no matter what the competitor does. Since we apply linear continuous models, computation time is very short.

Suggested Citation

  • Grauberger, W. & Kimms, A., 2014. "Computing approximate Nash equilibria in general network revenue management games," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1008-1020.
    • Handle: RePEc:eee:ejores:v:237:y:2014:i:3:p:1008-1020
    DOI: 10.1016/j.ejor.2014.02.045
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221714001805
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2014.02.045?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, December.
    2. Serguei Netessine & Robert A. Shumsky, 2005. "Revenue Management Games: Horizontal and Vertical Competition," Management Science, INFORMS, vol. 51(5), pages 813-831, May.
    3. Çetiner, D. & Kimms, A., 2013. "Assessing fairness of selfish revenue sharing mechanisms for airline alliances," Omega, Elsevier, vol. 41(4), pages 641-652.
    4. Dan Zhang, 2011. "An Improved Dynamic Programming Decomposition Approach for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 13(1), pages 35-52, April.
    5. Demet Çetiner, 2013. "Selfish Revenue Sharing Mechanisms for Airline Alliances," Lecture Notes in Economics and Mathematical Systems, in: Fair Revenue Sharing Mechanisms for Strategic Passenger Airline Alliances, edition 127, chapter 0, pages 111-132, Springer.
    6. Kalyan Talluri & Garrett van Ryzin, 1999. "A Randomized Linear Programming Method for Computing Network Bid Prices," Transportation Science, INFORMS, vol. 33(2), pages 207-216, May.
    7. Kimms, Alf & Çetiner, Demet, 2012. "Approximate nucleolus-based revenue sharing in airline alliances," European Journal of Operational Research, Elsevier, vol. 220(2), pages 510-521.
    8. Graf, M. & Kimms, A., 2013. "Transfer price optimization for option-based airline alliance revenue management," International Journal of Production Economics, Elsevier, vol. 145(1), pages 281-293.
    9. Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, December.
    10. de Boer, Sanne V. & Freling, Richard & Piersma, Nanda, 2002. "Mathematical programming for network revenue management revisited," European Journal of Operational Research, Elsevier, vol. 137(1), pages 72-92, February.
    11. Graf, M. & Kimms, A., 2011. "An option-based revenue management procedure for strategic airline alliances," European Journal of Operational Research, Elsevier, vol. 215(2), pages 459-469, December.
    12. Houyuan Jiang & Zhan Pang, 2011. "Network capacity management under competition," Computational Optimization and Applications, Springer, vol. 50(2), pages 287-326, October.
    13. Wen-Chyuan Chiang & Jason C.H. Chen & Xiaojing Xu, 2007. "An overview of research on revenue management: current issues and future research," International Journal of Revenue Management, Inderscience Enterprises Ltd, vol. 1(1), pages 97-128.
    14. McKelvey, Richard D. & McLennan, Andrew, 1996. "Computation of equilibria in finite games," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 2, pages 87-142, Elsevier.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Grauberger, Waldemar & Kimms, Alf, 2016. "Revenue management under horizontal and vertical competition within airline alliances," Omega, Elsevier, vol. 59(PB), pages 228-237.
    2. Löschenbrand, Markus, 2020. "Finding multiple Nash equilibria via machine learning-supported Gröbner bases," European Journal of Operational Research, Elsevier, vol. 284(3), pages 1178-1189.
    3. Wang, Chun-Han & Zhang, Wenzhu & Dai, Yue & Lee, Yu-Ching, 2022. "Frequency competition among airlines on coordinated airports network," European Journal of Operational Research, Elsevier, vol. 297(2), pages 484-495.
    4. W. Grauberger & A. Kimms, 2018. "Computing pure Nash equilibria in network revenue management games," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(2), pages 481-516, March.
    5. Zhao, Xuan & Atkins, Derek & Hu, Ming & Zhang, Wensi, 2017. "Revenue management under joint pricing and capacity allocation competition," European Journal of Operational Research, Elsevier, vol. 257(3), pages 957-970.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Grauberger, Waldemar & Kimms, Alf, 2016. "Revenue management under horizontal and vertical competition within airline alliances," Omega, Elsevier, vol. 59(PB), pages 228-237.
    2. W. Grauberger & A. Kimms, 2018. "Computing pure Nash equilibria in network revenue management games," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(2), pages 481-516, March.
    3. Clempner, Julio B., 2020. "Penalizing passenger’s transfer time in computing airlines revenue," Omega, Elsevier, vol. 97(C).
    4. Syed Asif Raza & Rafi Ashrafi & Ali Akgunduz, 2020. "A bibliometric analysis of revenue management in airline industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(6), pages 436-465, December.
    5. Kimms, Alf & Çetiner, Demet, 2012. "Approximate nucleolus-based revenue sharing in airline alliances," European Journal of Operational Research, Elsevier, vol. 220(2), pages 510-521.
    6. Li, Tingting & Xie, Jinxing & Lu, Shengmin & Tang, Jiafu, 2016. "Duopoly game of callable products in airline revenue management," European Journal of Operational Research, Elsevier, vol. 254(3), pages 925-934.
    7. Nicolas Houy & François Le Grand, 2015. "The Monte Carlo first-come-first-served heuristic for network revenue management," Working Papers halshs-01155698, HAL.
    8. Algaba, Encarnación & Fragnelli, Vito & Llorca, Natividad & Sánchez-Soriano, Joaquin, 2019. "Horizontal cooperation in a multimodal public transport system: The profit allocation problem," European Journal of Operational Research, Elsevier, vol. 275(2), pages 659-665.
    9. Çetiner, D. & Kimms, A., 2013. "Assessing fairness of selfish revenue sharing mechanisms for airline alliances," Omega, Elsevier, vol. 41(4), pages 641-652.
    10. Luo, Chunlin & Zhou, Xiaoyang & Lev, Benjamin, 2022. "Core, shapley value, nucleolus and nash bargaining solution: A Survey of recent developments and applications in operations management," Omega, Elsevier, vol. 110(C).
    11. Gönsch, Jochen & Koch, Sebastian & Steinhardt, Claudius, 2014. "Revenue management with flexible products: The value of flexibility and its incorporation into DLP-based approaches," International Journal of Production Economics, Elsevier, vol. 153(C), pages 280-294.
    12. Yuntong Wang, 2016. "Revenue Sharing in Airline Alliance Networks," Working Papers 1605, University of Windsor, Department of Economics.
    13. Nicolas Houy & François Le Grand, 2015. "Financing and advising with (over)confident entrepreneurs : an experimental investigation," Working Papers 1514, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    14. Houyuan Jiang & Zhan Pang, 2011. "Network capacity management under competition," Computational Optimization and Applications, Springer, vol. 50(2), pages 287-326, October.
    15. Bernhard von Stengel & Antoon van den Elzen & Dolf Talman, 2002. "Computing Normal Form Perfect Equilibria for Extensive Two-Person Games," Econometrica, Econometric Society, vol. 70(2), pages 693-715, March.
    16. Fabrizio Germano, 2006. "On some geometry and equivalence classes of normal form games," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(4), pages 561-581, November.
    17. Eguia, Jon X. & Llorente-Saguer, Aniol & Morton, Rebecca & Nicolò, Antonio, 2018. "Equilibrium selection in sequential games with imperfect information," Games and Economic Behavior, Elsevier, vol. 109(C), pages 465-483.
    18. Bade, Sophie & Haeringer, Guillaume & Renou, Ludovic, 2007. "More strategies, more Nash equilibria," Journal of Economic Theory, Elsevier, vol. 135(1), pages 551-557, July.
    19. Yuhang Ma & Paat Rusmevichientong & Mika Sumida & Huseyin Topaloglu, 2020. "An Approximation Algorithm for Network Revenue Management Under Nonstationary Arrivals," Operations Research, INFORMS, vol. 68(3), pages 834-855, May.
    20. Zhu, Chenbo & Hu, JianQiang, 2020. "Revenue management games with government mandate," Omega, Elsevier, vol. 93(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:237:y:2014:i:3:p:1008-1020. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.