{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T08:22:45Z","timestamp":1771662165294,"version":"3.50.1"},"reference-count":21,"publisher":"World Scientific Pub Co Pte Lt","issue":"02n03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. Game Theory Rev."],"published-print":{"date-parts":[[2001,6]]},"abstract":"<jats:p> In this paper, we survey the recent literature on computing the value vector and the associated optimal strategies of the players for special cases of zero-sum stochastic games, or in computing a Nash equilibrium point and the corresponding stationary strategies of the players for special cases of nonzero-sum stochastic games, using finite-step algorithms based on pivoting. Examples of finite-step pivoting algorithms are the various simplex-type algorithms, such as the primal simplex or dual simplex method for solving the linear programming problem or Lemke's or Lemke-Howson's algorithm for solving the linear complementarity problem. Also included are Lemke-type algorithms for solving various generalisations of the linear complementarity problem. The survey also includes a few new results and observations. <\/jats:p>","DOI":"10.1142\/s0219198901000385","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:05:45Z","timestamp":1027767945000},"page":"253-281","source":"Crossref","is-referenced-by-count":30,"title":["PIVOTING ALGORITHMS FOR SOME CLASSES OF STOCHASTIC GAMES: A SURVEY"],"prefix":"10.1142","volume":"03","author":[{"given":"S. R.","family":"MOHAN","sequence":"first","affiliation":[{"name":"Indian Statistical Institute, Delhi Centre, New Delhi-110016, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. K.","family":"NEOGY","sequence":"additional","affiliation":[{"name":"Indian Statistical Institute, Delhi Centre, New Delhi-110016, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"PARTHASARATHY","sequence":"additional","affiliation":[{"name":"Indian Statistical Institute, Delhi Centre, New Delhi-110016, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004689006566"},{"key":"p_5","first-page":"89","volume":"28","author":"Fink A. M.","year":"1964","journal-title":". J. Sci., Hiroshima Univ., Ser. A."},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.25.4.352"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1137\/0112033"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.11.7.681"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01769259"},{"key":"p_12","first-page":"284","author":"Mohan S. R.","year":"1997","journal-title":". In M. C. Ferris and J.-S. Pang (eds.), Complementarity and Variational Problems, Philadelphia, SIAM"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01720798"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050108"},{"key":"p_17","author":"Murthy G. S. R.","year":"2001","journal-title":". Submitted to International Journal Game Theory."},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.2307\/1969529"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581246"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1007\/BF00935250"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1007\/BF01737555"},{"key":"p_24","first-page":"437","volume":"35","author":"Raghavan T. E. S.","year":"1991","journal-title":"Zietch. Oper. Res."},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.2307\/1911749"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1007\/BF00940080"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.39.10.1095"},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177693059"},{"key":"p_33","doi-asserted-by":"publisher","DOI":"10.1007\/BF01721195"},{"key":"p_34","doi-asserted-by":"publisher","DOI":"10.1007\/BF01720283"}],"container-title":["International Game Theory Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219198901000385","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:01:35Z","timestamp":1565128895000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219198901000385"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,6]]},"references-count":21,"journal-issue":{"issue":"02n03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2001,6]]}},"alternative-id":["10.1142\/S0219198901000385"],"URL":"https:\/\/doi.org\/10.1142\/s0219198901000385","relation":{},"ISSN":["0219-1989","1793-6675"],"issn-type":[{"value":"0219-1989","type":"print"},{"value":"1793-6675","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,6]]}}}