Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multi-agent learning using Fictitious Play and Extended Kalman Filter   Decentralised optimisation tasks are important components of multi-agent
systems. These tasks can be interpreted as n-player potential games: therefore
game-theoretic learning algorithms can be used to solve decentralised
optimisation tasks. Fictitious play is the canonical example of these
algorithms. Nevertheless fictitious play implicitly assumes that players have
stationary strategies. We present a novel variant of fictitious play where
players predict their opponents' strategies using Extended Kalman filters and
use their predictions to update their strategies.
  We show that in 2 by 2 games with at least one pure Nash equilibrium and in
potential games where players have two available actions, the proposed
algorithm converges to the pure Nash equilibrium. The performance of the
proposed algorithm was empirically tested, in two strategic form games and an
ad-hoc sensor network surveillance problem. The proposed algorithm performs
better than the classic fictitious play algorithm in these games and therefore
improves the performance of game-theoretical learning in decentralised
optimisation.

8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg