Perfect half space games

MaRDI QIDQ5144652zbMATH OpenFDO

Authors Thomas Colcombet, Marcin Jurdziński, Ranko Lazić, Sylvain Schmitz

Publication date 19 January 2021

Full work available at URL https://arxiv.org/abs/1704.05626, http://dl.acm.org/citation.cfm?id=3330040

zbMATH Keywords

bounding gameslexicographic energy gamesperfect half space games

Mathematics Subject Classification ID

2-person games (91A05) Noncooperative games (91A10) Games involving graphs (91A43) Algorithmic game theory and complexity (91A68)

Recommendations

• Fixed-dimensional energy games are in pseudo-polynomial time
• Energy parity games
• Energy parity games
• Bounding Average-Energy Games
• Generalized mean-payoff and energy games

Cited in

(7)

• On decidability and complexity of low-dimensional robot games
• Strategic reasoning with a bounded number of resources: the quest for tractability
• Deciding fast termination for probabilistic VASS with nondeterminism
• Parameterized complexity of games with monotonically ordered \(\omega\)-regular objectives
• Energy mean-payoff games
• On the complexity of resource-bounded logics
• Stochastic games with lexicographic objectives

This page was built for publication: Perfect half space games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5144652)