Limit Your Consumption! Finding Bounds in Average-energy Games

Energy games are infinite two-player games played in weighted arenas with quantitative objectives that restrict the consumption of a resource modeled by the weights, e.g., a battery that is charged and drained. Typically, upper and/or lower bounds on the battery capacity are part of the problem desc...

Full description

Bibliographic Details
Main Authors: Kim G. Larsen, Simon Laursen, Martin Zimmermann
Format: Article
Language:English
Published: Open Publishing Association 2016-10-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1510.05774v2