Addition of two Binomial Distribution What is the distribution of the variable $X$ given $$ X = Y + Z, $$where $Y \sim $ Binomial($n$, $P_Y$) and $Z\sim$ Binomial($n$, $P_Z$)?



For the special case, when $P_Y = P_Z = P$, I think that X~Binomial($2n$, $P$) is correct. If $P_A ≠ P_B$, the distribution might eventually just be Binomial$\left(2n, \frac{P_A + P_B}{2}\right)$ but I can't prove it.

If the problem is more complicated than I expect and we can't derive the whole distribution, can we tell something about the mean and the variance of $X$?
It will be a special case of the Poisson Binomial Distribution.
In the limit as $n \to \infty$, your binomials become Gaussian and since it seems you are implicitly assuming your two binomials are independent, a sum of two independent Gaussians is Gaussian with mean and variance parameters given by the sum of the parameters for the two Gaussians, so yes, in the limit as $n \to \infty$, your distribution will converge to Binomial$(2n, (P_A+P_B)/2)$. 

Also you are right, if $P_A = P_B = P$ and you assume independence, then the distribution is precisely Binomial$(2n,P)$.

However if $P_A \neq P_B$ and you assume independence, then the exact distribution is different from Binomial$(2n,(P_A + P_B)/2)$. If you let $X = X_A + X_B$ be the random variable which is the sum of your two binomials, then $P(X = k)$ is the summation over all the ways that you get $X_A = k_A$ and $X_B = k_B$ where $k_A + k_B = k$. It is easy to write down this summation formula if you know the formulas for binomial distribution, and summation notation. However I'm inclined to believe there is no closed form formula for it, unless it's something crazy like hypergeometric.