{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,11,11]],"date-time":"2022-11-11T13:54:49Z","timestamp":1668174889772},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. Game Theory Rev."],"published-print":{"date-parts":[[2020,6]]},"abstract":"<jats:p> Zero-sum two-person discounted semi-Markov games with finite state and action spaces are studied where a collection of states having Perfect Information (PI) property is mixed with another collection of states having Additive Reward\u2013Additive Transition and Action Independent Transition Time (AR-AT-AITT) property. For such a PI\/AR-AT-AITT mixture class of games, we prove the existence of an optimal pure stationary strategy for each player. We develop a policy improvement algorithm for solving discounted semi-Markov decision processes (one player version of semi-Markov games) and using it we obtain a policy-improvement type algorithm for computing an optimal strategy pair of a PI\/AR-AT-AITT mixture semi-Markov game. Finally, we extend our results when the states having PI property are replaced by a subclass of Switching Control (SC) states. <\/jats:p>","DOI":"10.1142\/s0219198920400083","type":"journal-article","created":{"date-parts":[[2020,2,4]],"date-time":"2020-02-04T07:34:45Z","timestamp":1580801685000},"page":"2040008","source":"Crossref","is-referenced-by-count":1,"title":["A Policy Improvement Algorithm for Solving a Mixture Class of Perfect Information and AR-AT Semi-Markov Games"],"prefix":"10.1142","volume":"22","author":[{"given":"P.","family":"Mondal","sequence":"first","affiliation":[{"name":"Mathematics Department, Government General Degree College, Ranibandh, Bankura 722135, 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":"A.","family":"Gupta","sequence":"additional","affiliation":[{"name":"Indian Statistical Institute, Kolkata Centre, Kolkata 700108, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Ghorui","sequence":"additional","affiliation":[{"name":"Mathematics Department, Jadavpur University, Kolkata 700032, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2020,4,18]]},"reference":[{"key":"S0219198920400083BIB001","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177704593"},{"key":"S0219198920400083BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/BF00935890"},{"key":"S0219198920400083BIB003","volume-title":"Competitive Markov Decision Processes","author":"Filar J. A.","year":"1997"},{"key":"S0219198920400083BIB004","first-page":"245","volume":"60","author":"Himmelberg C. J.","year":"1976","journal-title":"Proc. Amer. Math. Soc."},{"key":"S0219198920400083BIB005","volume-title":"Dynamic Programming and Markov Processes","author":"Howard R. A.","year":"1960"},{"issue":"2","key":"S0219198920400083BIB006","first-page":"625","volume":"40","author":"Howard R. A.","year":"1963","journal-title":"Bull. Int. Statist. Inst."},{"key":"S0219198920400083BIB007","doi-asserted-by":"publisher","DOI":"10.1287\/opre.11.6.938"},{"key":"S0219198920400083BIB008","doi-asserted-by":"publisher","DOI":"10.2307\/3214791"},{"key":"S0219198920400083BIB009","first-page":"227","volume":"8","author":"Luque-Vasquez F.","year":"2002","journal-title":"Bol. Soc. Mat. Mexicana"},{"key":"S0219198920400083BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050108"},{"key":"S0219198920400083BIB011","doi-asserted-by":"publisher","DOI":"10.1142\/S0219198901000385"},{"key":"S0219198920400083BIB012","doi-asserted-by":"publisher","DOI":"10.1142\/S0219198913400264"},{"key":"S0219198920400083BIB013","doi-asserted-by":"publisher","DOI":"10.1142\/S0219198915400228"},{"key":"S0219198920400083BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s00182-015-0470-1"},{"key":"S0219198920400083BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s00245-016-9362-4"},{"key":"S0219198920400083BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/BF00942191"},{"key":"S0219198920400083BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/BF01415989"},{"key":"S0219198920400083BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0312-3"},{"key":"S0219198920400083BIB020","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.39.10.1953"},{"key":"S0219198920400083BIB021","doi-asserted-by":"publisher","DOI":"10.1007\/BF01263280"}],"container-title":["International Game Theory Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219198920400083","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T11:33:25Z","timestamp":1594035205000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219198920400083"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,18]]},"references-count":20,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["10.1142\/S0219198920400083"],"URL":"https:\/\/doi.org\/10.1142\/s0219198920400083","relation":{},"ISSN":["0219-1989","1793-6675"],"issn-type":[{"value":"0219-1989","type":"print"},{"value":"1793-6675","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,18]]}}}