Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Bellman's Optimality Principle for zs-POSGs   Many non-trivial sequential decision-making problems are efficiently solved
by relying on Bellman's optimality principle, i.e., exploiting the fact that
sub-problems are nested recursively within the original problem. Here we show
how it can apply to (infinite horizon) 2-player zero-sum partially observable
stochastic games (zs-POSGs) by (i) taking a central planner's viewpoint, which
can only reason on a sufficient statistic called occupancy state, and (ii)
turning such problems into zero-sum occupancy Markov games (zs-OMGs). Then,
exploiting the Lipschitz-continuity of the value function in occupancy space,
one can derive a version of the HSVI algorithm (Heuristic Search Value
Iteration) that provably finds an $\epsilon$-Nash equilibrium in finite time.

13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ