Cover Image

Fast value iteration: A uniform approach to efficient algorithms for energy games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cadilhac, Michaël, Casares, Antonio, Ohlmann, Pierre
Format:	Preprint
Published:	2021
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A symmetric recursive algorithm for mean-payoff games
by: Ohlmann, Pierre
Published: (2026)

A positional $\mathbfΠ^0_3$-complete objective
by: Casares, Antonio, et al.
Published: (2024)

Infinite lexicographic products of positional objectives
by: Casares, Antonio, et al.
Published: (2025)

Positional $ω$-regular languages
by: Casares, Antonio, et al.
Published: (2024)

Characterising memory in infinite games
by: Casares, Antonio, et al.
Published: (2022)

On egalitarian values for cooperative games with level structures
by: Alonso-Meijide, J. M., et al.
Published: (2024)

Optimal games in Room 25 solo and coop modes
by: Lafourcade, Pierre
Published: (2023)

On egalitarian values for cooperative games with a priori unions
by: Alonso-Meijide, J. M., et al.
Published: (2024)

Deciding regular games: a playground for exponential time algorithms
by: Liang, Zihui, et al.
Published: (2024)

The value of random zero-sum games
by: Cosson, Romain, et al.
Published: (2026)

Linearly representable games and pseudo-polynomial calculation of the Shapley value
by: Illés, Ferenc
Published: (2022)

The Shapley value and the strength of weak players in Big Boss games
by: Guardiola, Luis A., et al.
Published: (2025)

New results on egalitarian values for games with a priori unions
by: Gonçalves-Dosantos, J. C., et al.
Published: (2024)

A potentialization algorithm for games with applications to multi-agent learning in repeated games
by: Lakheshar, Philipp, et al.
Published: (2026)

Half-Positional Objectives Recognized by Deterministic Büchi Automata
by: Bouyer, Patricia, et al.
Published: (2022)

Fast, optimal, and dynamic electoral campaign budgeting by a generalized Colonel Blotto game
by: Valles, Thomas, et al.
Published: (2024)

Common revenue allocation in DMUs with two stages based on DEA cross-efficiency and cooperative game
by: Wang, Xinyu, et al.
Published: (2024)

The common revenue allocation based on modified Shapley value and DEA cross-efficiency
by: Wanga, Xinyu, et al.
Published: (2024)

Production-inventory games and pmas games: characterizations of the Owen point
by: Guardiola, Luis A., et al.
Published: (2024)

Popularity in location games
by: Fournier, Gaëtan, et al.
Published: (2024)

Limited-perception games
by: Jia, Kai, et al.
Published: (2024)

Study and improvement of search algorithms in two-players perfect information games
by: Cohen-Solal, Quentin
Published: (2025)

Non-uniformly Stable Matchings
by: Kamiyama, Naoyuki
Published: (2024)

Production-Inventory games: a new class of totally balanced combinatorial optimization games
by: Guardiola, Luis A., et al.
Published: (2024)

Zero-determinant strategies in iterated multi-strategy games
by: Guo, Jin-Li
Published: (2014)

Conditional dominance in games with unawareness
by: Schipper, Burkhard C.
Published: (2023)

Multiplayer General Lotto game
by: Liu, Yan, et al.
Published: (2024)

Simplifying imperfect recall games
by: Gimbert, Hugo, et al.
Published: (2025)

Last-iterate Convergence in Regularized Graphon Mean Field Game
by: Dong, Jing, et al.
Published: (2024)

Selfish routing games with priority lanes
by: Li, Yang, et al.
Published: (2026)

Non-coercive extortion in game theory
by: Ramirez, Maria Alejandra, et al.
Published: (2025)

Diversity-seeking swap games in networks
by: Li, Yaqiao, et al.
Published: (2025)

Cooperative games with uncertainty: a survey
by: Grabisch, Michel, et al.
Published: (2026)

p-additive games: a class of totally balanced games arising from inventory situations with temporary discounts
by: Meca, Ana, et al.
Published: (2024)

Non-uniformly Stable Common Independent Sets
by: Kamiyama, Naoyuki
Published: (2026)

Modeling conflicting incentives in engineering senior capstone projects: A multi-player game theory approach
by: Blackwell, Richard Q., et al.
Published: (2026)

Computing stable limit cycles of learning in games
by: Biggar, Oliver, et al.
Published: (2026)

Measuring productivity in networks: A game-theoretic approach
by: Allouch, N., et al.
Published: (2024)

Bayesian open games
by: Bolt, Joe, et al.
Published: (2019)

Stochastic assignment games for Mobility-as-a-Service markets
by: Liu, Bingqing, et al.
Published: (2025)