{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T05:39:18Z","timestamp":1725514758225},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540694052"},{"type":"electronic","value":"9783540694076"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69407-6_32","type":"book-chapter","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T09:39:35Z","timestamp":1213090775000},"page":"283-293","source":"Crossref","is-referenced-by-count":6,"title":["A Simple P-Matrix Linear Complementarity Problem for Discounted Games"],"prefix":"10.1007","author":[{"given":"Marcin","family":"Jurdzi\u0144ski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rahul","family":"Savani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"32_CR1","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0890-5401(92)90048-K","volume":"96","author":"A. Condon","year":"1992","unstructured":"Condon, A.: The complexity of stochastic games. Information and Computation\u00a096, 203\u2013224 (1992)","journal-title":"Information and Computation"},{"key":"32_CR2","doi-asserted-by":"crossref","unstructured":"Condon, A.: On algorithms for simple stochastic games. In: Advances in Computational Complexity Theory, pp. 51\u201373. American Mathematical Society (1993)","DOI":"10.1090\/dimacs\/013\/04"},{"key":"32_CR3","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0024-3795(68)90052-9","volume":"1","author":"R.W. Cottle","year":"1968","unstructured":"Cottle, R.W., Dantzig, G.B.: Complementary pivot theory of mathematical programming. Linear Algebra and Its Applications\u00a01, 103\u2013125 (1968)","journal-title":"Linear Algebra and Its Applications"},{"key":"32_CR4","unstructured":"Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic Press (1992)"},{"key":"32_CR5","unstructured":"Derman, C.: Finite State Markov Decision Processes. Academic Press (1972)"},{"key":"32_CR6","volume-title":"Competitive Markov Decision Processes","author":"J. Filar","year":"1997","unstructured":"Filar, J., Vrieze, K.: Competitive Markov Decision Processes. Springer, Heidelberg (1997)"},{"key":"32_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1007\/11496915_16","volume-title":"Integer Programming and Combinatorial Optimization","author":"B. G\u00e4rtner","year":"2005","unstructured":"G\u00e4rtner, B., Morris, W.D., R\u00fcst, L.: Unique sink orientations of grids. In: J\u00fcnger, M., Kaibel, V. (eds.) IPCO 2005. LNCS, vol.\u00a03509, pp. 210\u2013224. Springer, Heidelberg (2005)"},{"key":"32_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/11537311_19","volume-title":"Fundamentals of Computation Theory","author":"B. G\u00e4rtner","year":"2005","unstructured":"G\u00e4rtner, B., R\u00fcst, L.: Simple stochastic games and P-matrix generalized linear complementarity problems. In: Li\u015bkiewicz, M., Reischuk, R. (eds.) FCT 2005. LNCS, vol.\u00a03623, pp. 209\u2013220. Springer, Heidelberg (2005)"},{"key":"32_CR9","doi-asserted-by":"crossref","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press (1985)","DOI":"10.1017\/CBO9780511810817"},{"key":"32_CR10","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1080\/03081089508818359","volume":"38","author":"C.R. Johnson","year":"1995","unstructured":"Johnson, C.R., Tsatsomeros, M.J.: Convex sets of nonsingular and P-matrices. Linear and Multilinear Algebra\u00a038, 233\u2013239 (1995)","journal-title":"Linear and Multilinear Algebra"},{"key":"32_CR11","series-title":"Lecture Notes in Computer Science","volume-title":"A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems","year":"1991","unstructured":"Kojima, M., Noma, T., Megiddo, N., Yoshise, A. (eds.): A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems. LNCS, vol.\u00a0538. Springer, Heidelberg (1991)"},{"key":"32_CR12","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1287\/mnsc.11.7.681","volume":"11","author":"C.E. Lemke","year":"1965","unstructured":"Lemke, C.E.: Bimatrix equilibrium points and mathematical programming. Management Science\u00a011, 681\u2013689 (1965)","journal-title":"Management Science"},{"key":"32_CR13","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/BF01580671","volume":"10","author":"O.L. Mangasarian","year":"1976","unstructured":"Mangasarian, O.L.: Linear complementarity problems solvable by a single linear program. Mathematical Programming\u00a010, 263\u2013270 (1976)","journal-title":"Mathematical Programming"},{"key":"32_CR14","unstructured":"Puri, A.: Theory of Hybrid Systems and Discrete Event Systems. PhD thesis, University of California, Berkeley (1995)"},{"key":"32_CR15","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1073\/pnas.39.10.1095","volume":"39","author":"L.S. Shapley","year":"1953","unstructured":"Shapley, L.S.: Stochastic games. Proc. Nat. Acad. Sci. U.S.A.\u00a039, 1095\u20131100 (1953)","journal-title":"Proc. Nat. Acad. Sci. U.S.A."},{"key":"32_CR16","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1287\/moor.3.4.322","volume":"3","author":"A. Stickney","year":"1978","unstructured":"Stickney, A., Watson, L.: Digraph models of Bard-type algorithms for the linear complementarity problem. Mathematics of Operations Research\u00a03, 322\u2013333 (1978)","journal-title":"Mathematics of Operations Research"},{"key":"32_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1007\/978-3-540-70881-0_35","volume-title":"Perspectives of Systems Informatics","author":"O. Svensson","year":"2007","unstructured":"Svensson, O., Vorobyov, S.: Linear complementarity and P-matrices for stochastic games. In: Virbitskaite, I., Voronkov, A. (eds.) PSI 2006. LNCS, vol.\u00a04378, pp. 408\u2013421. Springer, Heidelberg (2007)"},{"key":"32_CR18","series-title":"Lecture Notes in Computer Science","first-page":"225","volume-title":"Integer Programming and Combinatorial Optimization (IPCO)","author":"T. Szab\u00f3","year":"2005","unstructured":"Szab\u00f3, T., Schurr, I.: Jumping doesn\u2019t help in abstract cubes. In: Integer Programming and Combinatorial Optimization (IPCO). LNCS, vol.\u00a011, pp. 225\u2013235. Springer, Heidelberg (2005)"},{"key":"32_CR19","doi-asserted-by":"crossref","unstructured":"Szab\u00f3, T., Welzl, E.: Unique sink orientations of cubes. In: IEEE Symposium on Foundations of Computer Science (FOCS), pp. 547\u2013555 (2001)","DOI":"10.1109\/SFCS.2001.959931"},{"key":"32_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/10722167_18","volume-title":"Computer Aided Verification","author":"J. V\u00f6ge","year":"2000","unstructured":"V\u00f6ge, J., Jurdzi\u0144ski, M.: A discrete strategy improvement algorithm for solving parity games (Extended abstract). In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol.\u00a01855, pp. 202\u2013215. Springer, Heidelberg (2000)"},{"key":"32_CR21","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0304-3975(95)00188-3","volume":"158","author":"U. Zwick","year":"1996","unstructured":"Zwick, U., Paterson, M.: The complexity of mean payoff games on graphs. Theoretical Computer Science\u00a0158, 343\u2013359 (1996)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Logic and Theory of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69407-6_32.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T00:38:31Z","timestamp":1620002311000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69407-6_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540694052","9783540694076"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69407-6_32","relation":{},"subject":[]}}