• Aucun résultat trouvé

[PDF] Top 20 Constant payoff in stochastic games

Has 10000 "Constant payoff in stochastic games" found on our website. Below are the top 20 most common "Constant payoff in stochastic games".

Constant payoff in stochastic games

Constant payoff in stochastic games

... zero-sum stochastic game, at each stage, two adversary players take decisions and receive a stage payoff determined by them and by a random variable representing the state of ...total payoff is the ... Voir le document complet

31

Constant payoff in zero-sum stochastic games

Constant payoff in zero-sum stochastic games

... zero-sum stochastic game, at each stage, two adversary players take decisions and receive a stage payoff determined by them and by a random variable representing the state of ...total payoff is the ... Voir le document complet

31

Stochastic Coalitional Better-Response Dynamics for Finite Games with Application to Network Formation Games

Stochastic Coalitional Better-Response Dynamics for Finite Games with Application to Network Formation Games

... better-response, Stochastic stability, Net- work formation games, Strongly stable ...Introduction In a repeated play of a strategic game over infinite horizon, a Nash equilibrium that is played ... Voir le document complet

15

Pure and Stationary Optimal Strategies in Perfect-Information Stochastic Games with Global Preferences

Pure and Stationary Optimal Strategies in Perfect-Information Stochastic Games with Global Preferences

... strategies in two-players antagonistic (zero-sum) perfect information stochastic games with finitely many states and ...one-player games. Thus we reduce the problem from two-player to ... Voir le document complet

21

Commutative Stochastic Games

Commutative Stochastic Games

... shown in Example ...and, in particular, can be small infinitely ...average payoff at different ...average payoff is ...done in two steps: we check that the support of σ ∗ is included ... Voir le document complet

44

Limit Equilibrium Payoffs in Stochastic Games

Limit Equilibrium Payoffs in Stochastic Games

... 2-player stochastic games with perfectly observed actions, and study the limit, as the discount factor goes to one, of the equilibrium payoffs ...set. In the usual setup where current states are ... Voir le document complet

39

Multigrid methods for zero-sum two player stochastic games

Multigrid methods for zero-sum two player stochastic games

... player stochastic games with mean payoff, similar behavior may also appear in the sequence of relative values of the outer loop, ...policies. In this case, Cochet-Terrasson and Gaubert ... Voir le document complet

199

Fixed Point Solution to Stochastic Priority Games

Fixed Point Solution to Stochastic Priority Games

... two-player stochastic games that we call priority ...priority games contain as proper subclasses the parity games studied in computer science [ 4 ] and the games with the limsup ... Voir le document complet

34

Solving Simple Stochastic Tail Games

Solving Simple Stochastic Tail Games

... simple stochastic tail games which are of independent interest: they are qualitatively determined and both players have optimal strate- ...simple stochastic tail game with finitely many vertices, ... Voir le document complet

19

Perfect Information Stochastic Priority Games

Perfect Information Stochastic Priority Games

... introduce stochastic priority games — a new class of perfect information stochastic ...These games can take two different, but equivalent, forms. In stopping priority games a ... Voir le document complet

20

Payoff-dependant Balancedness and Cores

Payoff-dependant Balancedness and Cores

... follows: in Section 2, Theorem 2.1 states the ex- istence of core payoff vectors with transfer rate rule equilibrium in payoff- dependent balanced ...of payoff-dependent bal- ancedness, ... Voir le document complet

34

Applying Blackwell optimality: priority mean-payoff games as limits of multi-discounted game

Applying Blackwell optimality: priority mean-payoff games as limits of multi-discounted game

... counted games: Jurdzi´ nski [14] has shown how parity games can be reduced to mean-payoff games and it is well-known that the value of mean-payoff games is a limit of the value ... Voir le document complet

26

Zero-sum Stochastic Games: Limit Optimal Trajectories

Zero-sum Stochastic Games: Limit Optimal Trajectories

... exists in general (just consider a game where payoff is always ...expected payoff is essentially constant along the ...player games (or games where one player controls the ... Voir le document complet

20

Hidden Stochastic Games and Limit Equilibrium Payoffs

Hidden Stochastic Games and Limit Equilibrium Payoffs

... generalized in many ways to games with imperfectly ob- served actions (see ...paper. Stochastic games were introduced by Shapley (1953) and generalize repeated games: the payoff ... Voir le document complet

39

Nonlinear Perron-Frobenius theory and mean-payoff zero-sum stochastic games

Nonlinear Perron-Frobenius theory and mean-payoff zero-sum stochastic games

... zero-sum stochastic games is a fundamental ...understood, in either the deterministic or the stochastic case (MDPs). In the deterministic case, the analysis relies on max-plus spectral ... Voir le document complet

127

Stochastic Games with Parity Mean-payoff Objective

Stochastic Games with Parity Mean-payoff Objective

... priorities in the input game. The computation of the attractors in lines 6,8,15,17 is subsumed by the computation of the almost-sure region for the objective positive-average since solving theses ... Voir le document complet

16

Blackwell Optimal Strategies in Priority Mean-Payoff Games

Blackwell Optimal Strategies in Priority Mean-Payoff Games

... deterministic games to perfect information stochastic games. In two papers [7, 6] we obtained some partial results in this ...direction. In [7] we considered a class of ... Voir le document complet

16

Deterministic priority mean-payoff games as limits of discounted games

Deterministic priority mean-payoff games as limits of discounted games

... order in which the limits are taken in (15) does matter and is related to the fact that in (13) we have chosen the minimal priority appearing infinitely often as the priority of an infinite sequence ... Voir le document complet

13

Imitation dynamics with payoff shocks

Imitation dynamics with payoff shocks

... learning in games ( Hofbauer et ...the payoff of individuals playing this strategy and the mean payoff in the ...the payoff shocks are aggregate, that is, when they affect all ... Voir le document complet

26

Optimal Strategies in Perfect-Information Stochastic Games with Tail Winning Conditions

Optimal Strategies in Perfect-Information Stochastic Games with Tail Winning Conditions

... 2.1. In every perfect-information stochastic game with tail winning condition and finitely many states and actions, both players have optimal ...Consistent games. Next lemma states that it is enough ... Voir le document complet

9

Show all 10000 documents...