Zero-Sum Stochastic Games over the Field of Real Algebraic Numbers
نویسندگان
چکیده
منابع مشابه
Definable Zero-Sum Stochastic Games
Definable zero-sum stochastic games involve a finite number of states and action sets, reward and transition functions that are definable in an o-minimal structure. Prominent examples of such games are finite, semi-algebraic or globally subanalytic stochastic games. We prove that the Shapley operator of any definable stochastic game with separable transition and reward functions is definable in...
متن کاملThe Algebraic Sum of Sets of Real Numbers with Strong Measure Zero Sets
We prove the following theorems: 1. If X has strong measure zero and if Y has strong first category, then their algebraic sum has property s0. 2. If X has Hurewicz’s covering property, then it has strong measure zero if, and only if, its algebraic sum with any first category set is a first category set. 3. If X has strong measure zero and Hurewicz’s covering property then its algebraic sum with...
متن کاملThe Structure of Non-zero-sum Stochastic Games
Strategies in a stochastic game are δ > 0 perfect if the induced one-stage games have certain δ equilibrium properties. Sufficient conditions are proven for the existence of δ perfect strategies for all δ > 0 implying the existence of equilibria for every > 0. Using this approach we prove the existence of equilibria for every > 0 for a special class of quitting games. The important technique of...
متن کاملAn iterative algorithm to solve state-perturbed stochastic algebraic Riccati equations in LQ zero-sum games
An iterative algorithm to solve a kind of state-perturbed stochastic algebraic Riccati equation (SARE) in LQ zero-sum game problems is proposed. In our algorithm, we replace the problem of solving a SAREwith an indefinite quadratic term by the problem of solving a sequence of SAREs with a negative semidefinite quadratic term, which can be solved by existing methods. Under some appropriate condi...
متن کاملConvergence of “Best-response Dynamics” in Zero-sum Stochastic Games
Given a two-player zero-sum discounted-payoff stochastic game, we introduce three classes of continuous-time best-response dynamics, stopping-time best-response dynamics, closed-loop best-response dynamics, and open-loop best-response dynamics. We show the global convergence of the first two classes to the set of minimax strategy profiles, and the convergence of the last class when the players ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Dynamic Games and Applications
سال: 2019
ISSN: 2153-0785,2153-0793
DOI: 10.1007/s13235-018-00293-w