Finite stochastic games

GPTKB entity

Statements (27)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:application computer science
economics
operations research
gptkbp:field gptkb:mathematics
game theory
gptkbp:hasProperty stochastic transitions
finite number of states
can be discounted or undiscounted
finite number of actions
generalizes repeated games
payoff depends on state and actions
players make decisions at each state
transition probabilities depend on actions
zero-sum or nonzero-sum
gptkbp:hasSolutionConcept gptkb:Nash_equilibrium
optimal strategy
https://www.w3.org/2000/01/rdf-schema#label Finite stochastic games
gptkbp:introduced gptkb:Lloyd_Shapley
gptkbp:introducedIn 1953
gptkbp:relatedTo gptkb:Markov_games
Markov chain
dynamic programming
gptkbp:solvedBy policy iteration
value iteration
gptkbp:bfsParent gptkb:Stochastic_Games
gptkbp:bfsLayer 6