1: \begin{abstract}

2: 

3: We consider fully nonlinear Hamilton-Jacobi-Bellman equations

4: associated to diffusion control problems involving 

5: a finite set-valued (or switching) control and possibly 

6: a continuum-valued control.

7: In previous works (Akian, Fodjo, 2016 and 2017), 

8: we introduced a lower complexity 

9: probabilistic numerical algorithm

10: for such equations by combining max-plus and numerical probabilistic approaches.

11: The max-plus approach is in the spirit of the one of

12: McEneaney, Kaise and Han  (2011), and is based on the distributivity

13: of monotone operators with respect to suprema.

14: The numerical  probabilistic approach is in the 

15: spirit of the one proposed by Fahim, Touzi and Warin (2011).

16: A difficulty of the latter algorithm was in the critical

17: constraints imposed on the Hamiltonian to ensure the monotonicity of the

18: scheme, hence the convergence of the algorithm.

19: Here, we present new probabilistic schemes which are monotone

20: under rather weak assumptions, and show error estimates for these schemes.

21: These estimates will be used in further works to

22: study the probabilistic max-plus method.

23: 

24: \end{abstract}

25: