This paper gives an approximation of the solution of the Boltzmann equation by stochastic interacting particle systems in a case of cut-off collision operator and small initial data. In this case, following the ideas of Mischler and Perthame, we prove the existence and uniqueness of the solution of this equation and also the existence and uniqueness of the solution of the associated nonlinear martingale problem. 
Then, we first delocalize the interaction by considering a mollified Boltzmann equation in which the interaction is averaged on cells of fixed size which cover the space. In this situation, Graham and Méléard have obtained an approximation of the mollified solution by some stochastic interacting particle systems. Then we consider systems in which the size of the cells depends on the size of the system. We show that the associated empirical measures converge in law to a deterministic probability measure whose density flow is the solution of the full Boltzmann equation. That suggests an algorithm based on the Poisson interpretation of the integral term for the simulation of this solution.