{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T05:27:52Z","timestamp":1769318872696,"version":"3.49.0"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,9,4]],"date-time":"2020-09-04T00:00:00Z","timestamp":1599177600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,4]],"date-time":"2020-09-04T00:00:00Z","timestamp":1599177600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s10479-020-03750-1","type":"journal-article","created":{"date-parts":[[2020,9,4]],"date-time":"2020-09-04T15:03:49Z","timestamp":1599231829000},"page":"633-644","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On Lemke processibility of LCP formulations for solving discounted switching control stochastic games"],"prefix":"10.1007","volume":"295","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9543-815X","authenticated-orcid":false,"given":"N.","family":"Krishnamurthy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. K.","family":"Neogy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,9,4]]},"reference":[{"key":"3750_CR1","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0024-3795(68)90052-9","volume":"1","author":"RW Cottle","year":"1968","unstructured":"Cottle, R. W., & Dantzig, G. (1968). Complementary pivot theory of mathematical programming. Linear Algebra and Applications, 1, 103\u2013125.","journal-title":"Linear Algebra and Applications"},{"key":"3750_CR2","volume-title":"The linear complementarity problem","author":"RW Cottle","year":"1992","unstructured":"Cottle, R. W., Pang, J. S., & Stone, R. E. (1992). The linear complementarity problem. New York: Academic Press."},{"key":"3750_CR3","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1007\/BF00935890","volume":"34","author":"J Filar","year":"1981","unstructured":"Filar, J. (1981). Orderfield property of stochastic games when the player who controls the transition changes from state to state. Journal of Optimization Theory and Applications, 34, 505\u2013517.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"3750_CR4","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/BF01594936","volume":"50","author":"J Filar","year":"1991","unstructured":"Filar, J., Schultz, T., Thijsman, D., & Vrieze, O. J. (1991). Nonlinear programming and stationary equilibria in stochastic games. Mathematical Programming, 50, 227\u2013237.","journal-title":"Mathematical Programming"},{"key":"3750_CR5","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/BF01580135","volume":"5","author":"CB Garcia","year":"1973","unstructured":"Garcia, C. B. (1973). Some classes of matrices in linear complementarity theory. Mathematical Programming, 5, 299\u2013310.","journal-title":"Mathematical Programming"},{"key":"3750_CR6","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1287\/mnsc.11.7.681","volume":"11","author":"C Lemke","year":"1965","unstructured":"Lemke, C. (1965). Bimatrix equilibrium points and mathematical programming. Management Science, 11, 681\u2013689.","journal-title":"Management Science"},{"key":"3750_CR7","first-page":"197","volume":"74","author":"SR Mohan","year":"1996","unstructured":"Mohan, S. R., Neogy, S. K., & Sridhar, R. (1996). The general linear complementarity problem revisited. Mathematical Programming, 74, 197\u2013218.","journal-title":"Mathematical Programming"},{"issue":"2 & 3","key":"3750_CR8","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1142\/S0219198901000385","volume":"3","author":"SR Mohan","year":"2001","unstructured":"Mohan, S. R., Neogy, S. K., & Parthasarathy, T. (2001). Pivoting algorithms for some classes of stochastic games: A survey. International Game Theory Review, 3(2 & 3), 253\u2013281.","journal-title":"International Game Theory Review"},{"key":"3750_CR9","unstructured":"Murty, K. G. (1997). Linear complementarity, linear and nonlinear programming. In F.-T. Yu (Ed.), Internet Edition. http:\/\/www-personal.umich.edu\/~murty\/books\/linear_complementarity_webbook\/kat0.pdf (First published in 1988 by Heldermann Verlag, Berlin, and out of print since 1994)."},{"key":"3750_CR10","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01581246","volume":"59","author":"AS Nowak","year":"1993","unstructured":"Nowak, A. S., & Raghavan, T. E. S. (1993). A finite step algorithm via a bimatrix game to a single controller non-zero sum stochastic game. Mathematical Programming, 59, 249\u2013259.","journal-title":"Mathematical Programming"},{"issue":"3","key":"3750_CR11","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/BF00935250","volume":"33","author":"T Parthasarathy","year":"1981","unstructured":"Parthasarathy, T., & Raghavan, T. E. S. (1981). An orderfield property for stochastic games when one player controls transition probabilities. Journal of Optimization Theory and Applications, 33(3), 375\u2013392.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"3750_CR12","series-title":"Lecture notes in economics and mathematical systems","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/978-3-642-45567-4_19","volume-title":"Selected topics in operations research and mathematical economics","author":"T Parthasarathy","year":"1984","unstructured":"Parthasarathy, T., Tijs, S. H., & Vrieze, O. J. (1984). Stochastic games with state independent transitions and separable rewards. In G. Hammer & D. Pallaschke (Eds.), Selected topics in operations research and mathematical economics (pp. 262\u2013271)., Lecture notes in economics and mathematical systems Berlin: Springer."},{"key":"3750_CR13","series-title":"NATO science series: C","volume-title":"Stochastic games and applications","author":"TES Raghavan","year":"2003","unstructured":"Raghavan, T. E. S. (2003). Chapter 15: Finite-step algorithms for single controller and perfect information stochastic games. In A. Neyman & S. Sorin (Eds.), Stochastic games and applications., NATO science series: C New York: Kluwer Academic Publishers Group."},{"issue":"2","key":"3750_CR14","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1287\/moor.27.2.384.318","volume":"27","author":"TES Raghavan","year":"2002","unstructured":"Raghavan, T. E. S., & Syed, Z. (2002). Computing stationary nash equilibria of undiscounted single-controller stochastic games. Mathematics of Operations Research, 27(2), 384\u2013400.","journal-title":"Mathematics of Operations Research"},{"issue":"1","key":"3750_CR15","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/BF00940080","volume":"73","author":"TA Schultz","year":"1992","unstructured":"Schultz, T. A. (1992). Linear complementarity and discounted switching controller stochastic games. Journal of Optimization Theory and Applications, 73(1), 89\u201399.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"3750_CR16","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1073\/pnas.39.10.1953","volume":"39","author":"L Shapley","year":"1953","unstructured":"Shapley, L. (1953). Stochastic games. Proceedings of the National Academy of Sciences, 39, 1095\u20131100.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"3750_CR17","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1287\/opre.29.5.995","volume":"29","author":"MJ Sobel","year":"1981","unstructured":"Sobel, M. J. (1981). Myopic solutions of markov decision processes and stochastic games. Operations Research, 29, 995\u20131009.","journal-title":"Operations Research"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-020-03750-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-020-03750-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-020-03750-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,4]],"date-time":"2021-09-04T02:23:58Z","timestamp":1630722238000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-020-03750-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,4]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["3750"],"URL":"https:\/\/doi.org\/10.1007\/s10479-020-03750-1","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,4]]},"assertion":[{"value":"4 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}