1: \begin{abstract}

2: 

3:  In this paper, we establish the theory of weak convergence (toward a normal distribution)

4:  for both single-chain and population stochastic approximation MCMC algorithms.   

5:  Based on the theory, we give an explicit ratio of convergence rates for  

6:  the population SAMCMC algorithm and the single-chain SAMCMC algorithm.  

7:  Our results provide a theoretic guarantee that the population SAMCMC algorithms 

8:  are asymptotically more efficient than the single-chain SAMCMC algorithms when the 

9:  gain factor sequence decreases slower than $O(1/t)$, 

10:  where $t$ indexes the number of iterations.   

11:  This is of interest for practical applications.

12: 

13: \vspace{5mm}

14: 

15: \noindent

16: {\bf  Keywords:}

17:  Asymptotic Normality; Markov Chain Monte Carlo; Stochastic Approximation; 

18:  Metropolis-Hastings Algorithm.

19: 

20: \noindent

21: {\bf AMS Classification:} 60J22, 65C05.

22: 

23: \end{abstract}

24: