Cover Image

Thresholds for sensitive optimality and Blackwell optimality in stochastic games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gaubert, Stéphane, Grand-Clément, Julien, Katz, Ricardo D.
Format:	Preprint
Published:	2025
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

Beyond discounted returns: Robust Markov decision processes with average and Blackwell optimality
by: Grand-Clément, Julien, et al.
Published: (2023)

Extensive-Form Game Solving via Blackwell Approachability on Treeplexes
by: Chakrabarti, Darshan, et al.
Published: (2024)

Universal Complexity Bounds Based on Value Iteration for Stochastic Mean Payoff Games and Entropy Games
by: Allamigeon, Xavier, et al.
Published: (2022)

Playing against a stationary opponent
by: Grand-Clément, Julien, et al.
Published: (2025)

Relu and softplus neural nets as zero-sum turn-based games
by: Gaubert, Stephane, et al.
Published: (2025)

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

Dynamic Programming for Epistemic Uncertainty in Markov Decision Processes
by: Benyamine, Axel, et al.
Published: (2026)

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

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
by: Cai, Yang, et al.
Published: (2023)

Dynamics of multidimensional Simple Clock Auctions
by: Zeroual, Jad, et al.
Published: (2025)

Does bilevel optimization result in more competitive racing behavior?
by: Cinar, Andrew, et al.
Published: (2024)

An impossibility result for strongly group-strategyproof multi-winner approval-based voting
by: Caragiannis, Ioannis, 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)

Expected flow networks in stochastic environments and two-player zero-sum games
by: Jiralerspong, Marco, et al.
Published: (2023)

The Distortion of Threshold Approval Matching
by: Latifian, Mohamad, et al.
Published: (2024)

A flow-based ascending auction to compute buyer-optimal Walrasian prices
by: Eickhoff, Katharina, et al.
Published: (2023)

On the optimality of Shapley mechanism for funding public excludable goods under Sybil strategies
by: Mazorra, Bruno
Published: (2023)

Transfer learning of state-based potential games for process optimization in decentralized manufacturing systems
by: Yuwono, Steve, et al.
Published: (2024)

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

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

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

Application of Nash equilibrium for developing an optimal forest harvesting strategy in Toruń Forest District
by: Kotlarz, Jan
Published: (2024)

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
by: Cai, Yang, et al.
Published: (2025)

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
by: Cai, Yang, et al.
Published: (2024)

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)

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

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)

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

On egalitarian values for cooperative games with level structures
by: Alonso-Meijide, J. M., 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)

On characterization and existence of constrained correlated equilibria in Markov games
by: Ni, Tingting, et al.
Published: (2025)

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)

Optimal Interventions on the Linear Threshold Model in Large-Scale Networks
by: Cianfanelli, Leonardo, et al.
Published: (2026)

When 1+1 does not equal 2: Synergy in games
by: Kritz, Joshua, et al.
Published: (2025)