Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Sufficient Statistic for Influence in Structured Multiagent
  Environments   Making decisions in complex environments is a key challenge in artificial
intelligence (AI). Situations involving multiple decision makers are
particularly complex, leading to computational intractability of principled
solution methods. A body of work in AI has tried to mitigate this problem by
trying to distill interaction to its essence: how does the policy of one agent
influence another agent? If we can find more compact representations of such
influence, this can help us deal with the complexity, for instance by searching
the space of influences rather than the space of policies. However, so far
these notions of influence have been restricted in their applicability to
special cases of interaction. In this paper we formalize influence-based
abstraction (IBA), which facilitates the elimination of latent state factors
without any loss in value, for a very general class of problems described as
factored partially observable stochastic games (fPOSGs). On the one hand, this
generalizes existing descriptions of influence, and thus can serve as the
foundation for improvements in scalability and other insights in decision
making in complex multiagent settings. On the other hand, since the presence of
other agents can be seen as a generalization of single agent settings, our
formulation of IBA also provides a sufficient statistic for decision making
under abstraction for a single agent. We also give a detailed discussion of the
relations to such previous works, identifying new insights and interpretations
of these approaches. In these ways, this paper deepens our understanding of
abstraction in a wide range of sequential decision making settings, providing
the basis for new approaches and algorithms for a large class of problems.

22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph