The operator approach to entropy games
DOI10.1007/S00224-019-09925-ZzbMATH Open1422.91080OpenAlexW2963058159WikidataQ127769645 ScholiaQ127769645MaRDI QIDQ2321934FDOQ2321934
Jérémie Guillaud, Marianne Akian, Stéphane Gaubert, Julien Grand-Clément
Publication date: 27 August 2019
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2017/7026/
Recommendations
Probability distributions: general theory (60E05) 2-person games (91A05) Stochastic games, stochastic differential games (91A15) Miscellaneous applications of operator theory (47N99)
Cites Work
- Variational Analysis
- A zero-sum stochastic game with compact action sets and no asymptotic value
- Some Relations Between Nonexpansive and Order Preserving Mappings
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Perron-Frobenius theorem for homogeneous, monotone functions
- Definable Zero-Sum Stochastic Games
- Stochastic games
- The ellipsoid method and its consequences in combinatorial optimization
- Spectral simplex method
- Tropical polyhedra are equivalent to mean payoff games
- Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices
- Fixed Points and Iteration of a Nonexpansive Mapping in a Banach Space
- The Asymptotic Theory of Stochastic Games
- Title not available (Why is that?)
- Model completeness results for expansions of the ordered field of real numbers by restricted Pfaffian functions and the exponential function
- Mean Value Methods in Iteration
- Title not available (Why is that?)
- O-minimal structures and real analytic geometry
- Risk-Sensitive Control of Finite State Machines on an Infinite Horizon I
- Title not available (Why is that?)
- Convexity and log convexity for the spectral radius
- A maximin characterisation of the escape rate of non-expansive mappings in metrically convex spaces
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Risk-Sensitive Markov Decision Processes
- A CONVEXITY PROPERTY OF POSITIVE MATRICES
- The complexity of solving stochastic games on graphs
- On a Variational Formula for the Principal Eigenvalue for Operators with Maximum Principle
- Denjoy-Wolff theorems for Hilbert's and Thompson's metric spaces
- The simplex and policy-iteration methods are strongly polynomial for the Markov decision problem with a fixed discount rate
- On Nonterminating Stochastic Games
- Polynomial Minimum Root Separation
- Title not available (Why is that?)
- Multiplicative Markov Decision Chains
- Risk-Sensitive Control of Finite State Machines on an Infinite Horizon II
- Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor
- On the Complexity of Familiar Functions and Numbers
- Asymptotic expansions for dynamic programming recursions with general nonnegative matrices
- Entropy Games and Matrix Multiplication Games
- A Variational Formula for Risk-Sensitive Reward
- A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices
- Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices
- Title not available (Why is that?)
- The operator approach to entropy games
- On the complexity of computing maximum entropy for Markovian Models
Cited In (8)
- A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices
- Title not available (Why is that?)
- Spectral inequalities for nonnegative tensors and their tropical analogues
- Maximal Acyclic Subgraphs and Closest Stable Matrices
- A Convex Programming Approach to Solve Posynomial Systems
- Entropic risk for turn-based stochastic games
- Entropy Games and Matrix Multiplication Games
- The greedy strategy for optimizing the Perron eigenvalue
This page was built for publication: The operator approach to entropy games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2321934)
