{"page":"37 - 46","abstract":[{"lang":"eng","text":"In this paper we survey results of two-player games on graphs and Markov decision processes with parity, mean-payoff and energy objectives, and the combination of mean-payoff and energy objectives with parity objectives. These problems have applications in verification and synthesis of reactive systems in resource-constrained environments."}],"date_published":"2012-01-01T00:00:00Z","month":"01","publication_status":"published","day":"01","oa_version":"Submitted Version","volume":7119,"publisher":"Springer","file":[{"relation":"main_file","checksum":"eed2cc1e76b160418c977e76e8899a60","date_updated":"2020-07-14T12:46:05Z","access_level":"open_access","file_size":114060,"content_type":"application/pdf","file_name":"2012_MEMICS_Chatterjee.pdf","file_id":"7863","creator":"dernst","date_created":"2020-05-15T12:53:12Z"}],"ddc":["000"],"date_updated":"2021-01-12T07:42:10Z","scopus_import":1,"acknowledgement":"This work was partially supported by FWF NFN Grant S11407-N23 (RiSE) and a Microsoft faculty fellowship.","intvolume":"      7119","alternative_title":["LNCS"],"file_date_updated":"2020-07-14T12:46:05Z","publist_id":"3400","date_created":"2018-12-11T12:02:17Z","type":"conference","conference":{"location":"Lednice, Czech Republic","end_date":"2011-10-16","name":"MEMICS: Mathematical and Engineering Methods in Computer Science","start_date":"2011-10-14"},"citation":{"short":"K. Chatterjee, L. Doyen, in:, Springer, 2012, pp. 37–46.","apa":"Chatterjee, K., &#38; Doyen, L. (2012). Games and Markov decision processes with mean payoff parity and energy parity objectives (Vol. 7119, pp. 37–46). Presented at the MEMICS: Mathematical and Engineering Methods in Computer Science, Lednice, Czech Republic: Springer. <a href=\"https://doi.org/10.1007/978-3-642-25929-6_3\">https://doi.org/10.1007/978-3-642-25929-6_3</a>","ista":"Chatterjee K, Doyen L. 2012. Games and Markov decision processes with mean payoff parity and energy parity objectives. MEMICS: Mathematical and Engineering Methods in Computer Science, LNCS, vol. 7119, 37–46.","chicago":"Chatterjee, Krishnendu, and Laurent Doyen. “Games and Markov Decision Processes with Mean Payoff Parity and Energy Parity Objectives,” 7119:37–46. Springer, 2012. <a href=\"https://doi.org/10.1007/978-3-642-25929-6_3\">https://doi.org/10.1007/978-3-642-25929-6_3</a>.","mla":"Chatterjee, Krishnendu, and Laurent Doyen. <i>Games and Markov Decision Processes with Mean Payoff Parity and Energy Parity Objectives</i>. Vol. 7119, Springer, 2012, pp. 37–46, doi:<a href=\"https://doi.org/10.1007/978-3-642-25929-6_3\">10.1007/978-3-642-25929-6_3</a>.","ieee":"K. Chatterjee and L. Doyen, “Games and Markov decision processes with mean payoff parity and energy parity objectives,” presented at the MEMICS: Mathematical and Engineering Methods in Computer Science, Lednice, Czech Republic, 2012, vol. 7119, pp. 37–46.","ama":"Chatterjee K, Doyen L. Games and Markov decision processes with mean payoff parity and energy parity objectives. In: Vol 7119. Springer; 2012:37-46. doi:<a href=\"https://doi.org/10.1007/978-3-642-25929-6_3\">10.1007/978-3-642-25929-6_3</a>"},"year":"2012","author":[{"last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu"},{"full_name":"Doyen, Laurent","last_name":"Doyen","first_name":"Laurent"}],"article_processing_charge":"No","has_accepted_license":"1","status":"public","department":[{"_id":"KrCh"}],"title":"Games and Markov decision processes with mean payoff parity and energy parity objectives","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","doi":"10.1007/978-3-642-25929-6_3","_id":"3255","project":[{"grant_number":"S 11407_N23","_id":"25832EC2-B435-11E9-9278-68D0E5697425","name":"Rigorous Systems Engineering","call_identifier":"FWF"}],"language":[{"iso":"eng"}],"oa":1}