首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Quantitative Games with Interval Objectives
  • 本地全文:下载
  • 作者:Paul Hunter ; Jean-Francois Raskin
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2014
  • 卷号:29
  • 页码:365-377
  • DOI:10.4230/LIPIcs.FSTTCS.2014.365
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Traditionally quantitative games such as mean-payoff games and discount sum games have two players - one trying to maximize the payoff, the other trying to minimize it. The associated decision problem, "Can Eve (the maximizer) achieve, for example, a positive payoff?" can be thought of as one player trying to attain a payoff in the interval (0,infinity). In this paper we consider the more general problem of determining if a player can attain a payoff in a finite union of arbitrary intervals for various payoff functions (liminf/limsup, mean-payoff, discount sum, total sum). In particular this includes the interesting exact-value problem, "Can Eve achieve a payoff of exactly (e.g.) 0?"
  • 关键词:Quantitative games; Mean-payoff games; Discount sum games
国家哲学社会科学文献中心版权所有