The Complexity of Infinite-Horizon General-Sum Stochastic Games.
Yujia JinVidya MuthukumarAaron SidfordPublished in: CoRR (2022)
Keyphrases
- infinite horizon
- optimal policy
- finite horizon
- optimal control
- long run
- markov decision processes
- production planning
- stochastic demand
- dynamic programming
- single item
- dec pomdps
- fixed cost
- partially observable
- average cost
- decision problems
- markov decision process
- state space
- holding cost
- lost sales
- real time
- lead time
- cost function
- decision making
- inventory policy