{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:37:48Z","timestamp":1740109068894,"version":"3.37.3"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,1,18]],"date-time":"2018-01-18T00:00:00Z","timestamp":1516233600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["KI 1272\/2-2"],"award-info":[{"award-number":["KI 1272\/2-2"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s00291-018-0507-5","type":"journal-article","created":{"date-parts":[[2018,1,18]],"date-time":"2018-01-18T10:12:53Z","timestamp":1516270373000},"page":"481-516","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Computing pure Nash equilibria in network revenue management games"],"prefix":"10.1007","volume":"40","author":[{"given":"W.","family":"Grauberger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Kimms","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,1,18]]},"reference":[{"issue":"1","key":"507_CR1","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/S1064827598339086","volume":"23","author":"C Audet","year":"2001","unstructured":"Audet C, Hansen P, Jaumard B, Savard G (2001) Enumeration of all extreme equilibria of bimatrix games. SIAM J Sci Comput 23(1):323\u2013338","journal-title":"SIAM J Sci Comput"},{"issue":"4","key":"507_CR2","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1016\/j.omega.2012.08.006","volume":"41","author":"D \u00c7etiner","year":"2013","unstructured":"\u00c7etiner D, Kimms A (2013) Assessing fairness of selfish revenue sharing mechanisms for airline alliances. Omega 41(4):641\u2013652","journal-title":"Omega"},{"issue":"2","key":"507_CR3","doi-asserted-by":"publisher","first-page":"160","DOI":"10.2307\/1907845","volume":"20","author":"A Charnes","year":"1952","unstructured":"Charnes A (1952) Optimality and degeneracy in linear programming. Econometrica 20(2):160\u2013170","journal-title":"Econometrica"},{"issue":"3","key":"507_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1516512.1516516","volume":"56","author":"X Chen","year":"2009","unstructured":"Chen X, Deng X, Teng SH (2009) Settling the complexity of computing two-player Nash equilibria. J Assoc Comput Mach 56(3):1\u201357","journal-title":"J Assoc Comput Mach"},{"key":"507_CR5","doi-asserted-by":"crossref","unstructured":"Daskalakis C, Papadimitriou CH (2006) Computing pure Nash equilibria in graphical games via Markov random fields. In: Feigenbaum J (ed) Proceedings of the 7th ACM conference on electronic commerce. ACM Press, New York, pp 91\u201399","DOI":"10.1145\/1134707.1134718"},{"key":"507_CR6","doi-asserted-by":"crossref","unstructured":"Daskalakis C, Goldberg PW, Papadimitriou CH (2006) The complexity of computing a Nash equilibrium. In: Kleinberg J (ed) Proceedings of the 38th annual ACM symposium on theory of computing. ACM Press, New York, pp 71\u201378","DOI":"10.1145\/1132516.1132527"},{"issue":"1","key":"507_CR7","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/S0377-2217(01)00096-0","volume":"137","author":"SV Boer de","year":"2002","unstructured":"de Boer SV, Freling R, Piersma N (2002) Mathematical programming for network revenue management revisited. Eur J Oper Res 137(1):72\u201392","journal-title":"Eur J Oper Res"},{"key":"507_CR8","unstructured":"Deutsche Lufthansa AG (2016) Financial statements 2016. https:\/\/investor-relations.lufthansagroup.com\/fileadmin\/downloads\/en\/financial-reports\/financial-statements\/LH-FS-2016-e.pdf . Accessed 31 Aug 2017"},{"issue":"1","key":"507_CR9","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1016\/j.jet.2006.06.001","volume":"135","author":"F Echenique","year":"2007","unstructured":"Echenique F (2007) Finding all equilibria in games of strategic complements. J Econ Theory 135(1):514\u2013532","journal-title":"J Econ Theory"},{"key":"507_CR10","volume-title":"Game theory","author":"D Fudenberg","year":"1991","unstructured":"Fudenberg D, Tirole J (1991) Game theory. MIT Press, Cambridge"},{"issue":"1\u20132","key":"507_CR11","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1057\/rpm.2009.40","volume":"9","author":"H Gao","year":"2010","unstructured":"Gao H, Ball MO, Karaesmen IZ (2010) Competitive seat inventory control decisions under the regret criterion. J Revenue Pricing Manag 9(1\u20132):49\u201365","journal-title":"J Revenue Pricing Manag"},{"issue":"2","key":"507_CR12","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1016\/j.ejor.2011.06.009","volume":"215","author":"M Graf","year":"2011","unstructured":"Graf M, Kimms A (2011) An option-based revenue management procedure for strategic airline alliances. Eur J Oper Res 215(2):459\u2013469","journal-title":"Eur J Oper Res"},{"issue":"1","key":"507_CR13","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/j.ijpe.2013.04.049","volume":"145","author":"M Graf","year":"2013","unstructured":"Graf M, Kimms A (2013) Transfer price optimization for option-based airline alliance revenue management. Int J Prod Econ 145(1):281\u2013293","journal-title":"Int J Prod Econ"},{"key":"507_CR14","doi-asserted-by":"crossref","unstructured":"Grauberger W (2015) Network revenue management under competition within strategic airline alliances. Ph.D. thesis, University of Duisburg-Essen, Duisburg","DOI":"10.1016\/j.omega.2015.06.010"},{"issue":"3","key":"507_CR15","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.1016\/j.ejor.2014.02.045","volume":"237","author":"W Grauberger","year":"2014","unstructured":"Grauberger W, Kimms A (2014) Computing approximate Nash equilibria in general network revenue management games. Eur J Oper Res 237(3):1008\u20131020","journal-title":"Eur J Oper Res"},{"key":"507_CR16","doi-asserted-by":"crossref","unstructured":"Grauberger W, Kimms A (2015) Airline revenue management games under simultaneous price and quantity competition. Technical report, University of Duisburg-Essen, Duisburg","DOI":"10.1016\/j.cor.2016.05.008"},{"issue":"Part B","key":"507_CR17","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/j.omega.2015.06.010","volume":"59","author":"W Grauberger","year":"2016","unstructured":"Grauberger W, Kimms A (2016) Revenue management under horizontal and vertical competition within airline alliances. Omega 59(Part B):228\u2013237","journal-title":"Omega"},{"key":"507_CR18","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-642-15781-3_3","volume-title":"Algorithms ESA 2010","author":"T Harks","year":"2010","unstructured":"Harks T, Hoefer M, Klimm M, Skopalik A (2010) Computing pure Nash and strong equilibria in bottleneck congestion games. In: Berg M, Meyer U (eds) Algorithms ESA 2010, vol 6347. Lecture notes in computer science. Springer, Berlin, pp 29\u201338. https:\/\/doi.org\/10.1007\/978-3-642-15781-3_3"},{"key":"507_CR19","volume-title":"A general theory of equilibrium selection in games","author":"J Harsanyi","year":"1988","unstructured":"Harsanyi J, Selten R (1988) A general theory of equilibrium selection in games. MIT Press, Cambridge"},{"key":"507_CR20","unstructured":"Jiang AX, Leyton-Brown K (2007) Computing pure Nash equilibria in symmetric action graph games. In: Proceedings of the twenty-second AAAI conference on artificial intelligence. AAAI Press, Menlo Park, pp 79\u201385"},{"issue":"2","key":"507_CR21","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s10589-010-9340-8","volume":"50","author":"H Jiang","year":"2011","unstructured":"Jiang H, Pang Z (2011) Network capacity management under competition. Comput Optim Appl 50(2):287\u2013326","journal-title":"Comput Optim Appl"},{"issue":"2","key":"507_CR22","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1016\/j.ejor.2012.01.057","volume":"220","author":"A Kimms","year":"2012","unstructured":"Kimms A, \u00c7etiner D (2012) Approximate nucleolus-based revenue sharing in airline alliances. Eur J Oper Res 220(2):510\u2013521","journal-title":"Eur J Oper Res"},{"issue":"2","key":"507_CR23","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1137\/0112033","volume":"12","author":"CE Lemke","year":"1964","unstructured":"Lemke CE, Howson JTJ (1964) Equilibrium points of bimatrix games. J Soc Ind Appl Math 12(2):413\u2013423","journal-title":"J Soc Ind Appl Math"},{"issue":"4","key":"507_CR24","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1057\/palgrave.rpm.5160108","volume":"6","author":"MZF Li","year":"2007","unstructured":"Li MZF, Oum TH, Anderson CK (2007) An airline seat allocation game. J Revenue Pricing Manag 6(4):321\u2013330","journal-title":"J Revenue Pricing Manag"},{"issue":"4","key":"507_CR25","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1111\/j.1475-3995.2008.00642.x","volume":"15","author":"MZF Li","year":"2008","unstructured":"Li MZF, Zhang A, Zhang Y (2008) Airline seat allocation competition. Int Trans Oper Res 15(4):439\u2013459","journal-title":"Int Trans Oper Res"},{"key":"507_CR26","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/S1574-0021(96)01004-0","volume-title":"Handbook of computational economics","author":"RD McKelvey","year":"1996","unstructured":"McKelvey RD, McLennan A (1996) Computation of equilibria in finite games. In: Amman HM, Kendrick DA, Rust J (eds) Handbook of computational economics, vol 1. Elsevier, Amsterdam, pp 87\u2013142. https:\/\/doi.org\/10.1016\/S1574-0021(96)01004-0"},{"key":"507_CR27","volume-title":"Linear programming","author":"KG Murty","year":"1983","unstructured":"Murty KG (1983) Linear programming. Wiley, New York"},{"issue":"1","key":"507_CR28","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1073\/pnas.36.1.48","volume":"36","author":"JF Nash","year":"1950","unstructured":"Nash JF (1950) Equilibrium points in n-person games. Proc Natl Acad Sci USA 36(1):48\u201349","journal-title":"Proc Natl Acad Sci USA"},{"issue":"5","key":"507_CR29","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1287\/mnsc.1040.0356","volume":"51","author":"S Netessine","year":"2005","unstructured":"Netessine S, Shumsky RA (2005) Revenue management games: horizontal and vertical competition. Manag Sci 51(5):813\u2013831","journal-title":"Manag Sci"},{"key":"507_CR30","unstructured":"OneWorld (2014) Member airlines. http:\/\/www.oneworld.com\/member-airlines\/overview . Accessed 1 Aug 2014"},{"issue":"3","key":"507_CR31","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/S0969-6997(97)00021-5","volume":"3","author":"TH Oum","year":"1997","unstructured":"Oum TH, Park JH (1997) Airline alliances: current status, policy issues, and future directions. J Air Transp Manag 3(3):133\u2013144","journal-title":"J Air Transp Manag"},{"key":"507_CR32","first-page":"1","volume":"11","author":"PN Panagopoulou","year":"2006","unstructured":"Panagopoulou PN, Spirakis PG (2006) Algorithms for pure Nash equilibria in weighted congestion games. J Exp Algorithm 11:1\u201319","journal-title":"J Exp Algorithm"},{"key":"507_CR33","doi-asserted-by":"crossref","unstructured":"Ryan CT, Jiang AX, Leyton-Brown K (2010) Computing pure strategy Nash equilibria in compact symmetric games. In: Proceedings of the 2010 ACM conference on electronic commerce. ACM, New York, pp 63\u201372","DOI":"10.1145\/1807342.1807352"},{"key":"507_CR34","unstructured":"SkyTeam (2014) Skyteam members. http:\/\/www.skyteam.com\/en\/About-us\/Our-members\/ . Accessed 1 Aug 2014"},{"key":"507_CR35","unstructured":"StarAlliance (2014) Member airlines. http:\/\/www.staralliance.com\/en\/about\/member_airlines\/ . Accessed 1 Aug 2014"},{"key":"507_CR36","doi-asserted-by":"publisher","DOI":"10.1007\/b139000","volume-title":"The theory and practice of revenue management","author":"KT Talluri","year":"2004","unstructured":"Talluri KT, van Ryzin G (2004) The theory and practice of revenue management. Kluwer Academic Publishers, Boston"},{"key":"507_CR37","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1017\/CBO9780511800481.005","volume-title":"Algorithmic game theory","author":"B Stengel von","year":"2007","unstructured":"von Stengel B (2007) Equilibrium computation for two-player games in strategic and extensive form. In: Nisan N, Roughgarden T, Tardos E, Vazirani VV (eds) Algorithmic game theory. Cambridge University Press, Cambridge, pp 53\u201378. https:\/\/doi.org\/10.1017\/CBO9780511800481.005"},{"key":"507_CR38","unstructured":"Williamson EL (1992) Airline network seat inventory control: methodologies and revenue impacts. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00291-018-0507-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-018-0507-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-018-0507-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,9]],"date-time":"2019-10-09T10:21:19Z","timestamp":1570616479000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00291-018-0507-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,18]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["507"],"URL":"https:\/\/doi.org\/10.1007\/s00291-018-0507-5","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"type":"print","value":"0171-6468"},{"type":"electronic","value":"1436-6304"}],"subject":[],"published":{"date-parts":[[2018,1,18]]},"assertion":[{"value":"23 August 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 January 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}