In 1954, Allison proposed that hemoglobin S (HbS) gene causes protection against fatal malaria. This would explain the high HbS gene frequency observed in certain regions hyperendemic for malaria, so-called "malaria hypothesis". This in silico study was conducted to examine the feasibility of the hypothesis under more realistic initial conditions, where a mutant gene with heterozygous advantage against malaria (e.g., HbS) was introduced in a group of Neolithic hunter-gatherers who decided to start agriculture nearby water where malaria killed a proportion of population. The tribe population size, number of children born to each woman in each generation, mortality from malaria and sickle cell disease, the protection factor provided by the gene carriers against malaria, the probability of mating between the members of the parent and offspring populations, population growth, and increased fertility in women heterozygous for HbS, were also considered. For effectively confer protection against malaria within the shortest possible period, the mutation needs to be happened in a small population. For a large population, the process would take around 100 generations (~ 2500 years) or more to provide an effective protection. Even then, the probability that the new gene could survive and propagate to future generations is about 35%. Conventional population genetics equations with differential or difference equations, give totally incorrect estimates of the gene frequency in small populations; discrete mathematics should be used, instead. After introduction of the advantageous mutation, the gene frequency increased until a steady state value. This value is far less than the gene frequency reported in certain tribes of Africa. It seems that the malaria hypothesis, per se, could not explain such a high observed gene frequency, unless HbS is associated with lower mortality from other causes too.