{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,25]],"date-time":"2024-04-25T00:02:53Z","timestamp":1714003373093},"reference-count":14,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2012,4]]},"abstract":"<jats:p>We examine perfect information stochastic mean-payoff games \u2013 a class of games containing as special sub-classes the usual mean-payoff games and parity games. We show that deterministic memoryless strategies that are optimal for discounted games with state-dependent discount factors close to 1 are optimal for priority mean-payoff games establishing a strong link between these two classes.<\/jats:p>","DOI":"10.1142\/s0129054112400345","type":"journal-article","created":{"date-parts":[[2012,5,11]],"date-time":"2012-05-11T07:24:57Z","timestamp":1336721097000},"page":"687-711","source":"Crossref","is-referenced-by-count":2,"title":["BLACKWELL OPTIMAL STRATEGIES IN PRIORITY MEAN-PAYOFF GAMES"],"prefix":"10.1142","volume":"23","author":[{"given":"HUGO","family":"GIMBERT","sequence":"first","affiliation":[{"name":"Laboratoire Bordelais de Recherche en Informatique, CNRS and Universit\u00e9 Bordeaux I, 351, cours de la Lib\u00e9ration, 33405 Talence cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"WIES\u0141AW","family":"ZIELONKA","sequence":"additional","affiliation":[{"name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications, Universit\u00e9 Paris Diderot - Paris 7, Case 7014, 75205 Paris Cedex 13, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,5,16]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177704593"},{"key":"rf2","first-page":"159","author":"Blackwell D.","journal-title":"Annals of Mathematical Statistics"},{"key":"rf5","volume-title":"Competitive Markov Decision Processes","author":"Filar J.","year":"1997"},{"key":"rf8","unstructured":"H.\u00a0Gimbert and W.\u00a0Zielonka, Logic and Automata. Hostory and Perspectives, Texts in Logic and Games\u00a02 (Amsterdam University Press, 2007)\u00a0pp. 331\u2013355."},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36387-4"},{"key":"rf13","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198572237.001.0001","volume-title":"Probability and Random Processes","author":"Grimmett G.","year":"2001"},{"key":"rf14","volume-title":"Handbook of Markov Decision Processes","author":"Hordijk A.","year":"2002"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.2307\/2586667"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01769259"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810633"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.39.10.1095"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-0018-0"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-85473-6"},{"key":"rf21","volume-title":"An Introduction to Markov Processes","author":"Stroock D. W.","year":"2005"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054112400345","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,24]],"date-time":"2024-04-24T13:05:41Z","timestamp":1713963941000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054112400345"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4]]},"references-count":14,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2012,5,16]]},"published-print":{"date-parts":[[2012,4]]}},"alternative-id":["10.1142\/S0129054112400345"],"URL":"https:\/\/doi.org\/10.1142\/s0129054112400345","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4]]}}}