Complex traits arise from the interactions among multiple gene products. In the case where the complex phenotype is separated from the wild type by a fitness valley or a fitness plateau, the generation of a complex phenotype may take a very long evolutionary time. Interestingly, the rate of evolution depends in nontrivial ways on various properties of the underlying stochastic process, such as the spatial organization of the population and social interactions among cells. Here we review some of our recent work that investigates these phenomena in asexual populations. The role of spatial constraints is quite complex: there are realistic cases where spatial constrains can accelerate or delay evolution, or even influence it in a nonmonotonic fashion, where evolution works fastest for intermediate-range constraints. Social interactions among cells can be studied in the context of the division-of-labor games. Under a range of circumstances, cooperation among cells can lead to a relatively fast creation of a complex phenotype as an emerging (distributed) property. If we further assume the presence of cheaters, we observe the emergence of a fully mutated population of cells possessing the complex phenotype. Applications of these ideas to cancer initiation and biofilm formation in bacteria are discussed.mutations | stochastic modeling C omplex traits depend on several genes and their environments, and arise from the interactions among multiple gene products. Much research has been devoted to inheritance patterns of complex traits (1) and to identifying their genetic makeup (2). Here we will concentrate on the evolutionary process of the emergence of complex traits in asexual populations, and review some of our recent results in this context.In some cases, the evolution of complex traits involves the accumulation of several beneficial mutations. In other cases, however, their evolution requires the accumulation of multiple mutations, each of which is individually neutral or deleterious. A fitness advantage is only attained when all mutations have been acquired (sign epistasis). In such cases, evolution involves the crossing of a fitness valley or fitness plateau (3-5). We can talk about a "fitness foothill" when intermediate mutations are very slightly advantageous compared with the wild type, but not nearly as advantageous as the complex trait (Fig. 1). We will denote by m the number of mutations that need to be accumulated to reach the advantageous complex phenotype. Though recombination can bring together all m mutations within an organism, evolution in asexual populations depends on the sequential accumulation of these mutations within a lineage. The process of sequential accumulation (especially if it involves intermediate deleterious types, such as in the case of fitness valleys) can take a very long evolutionary time. In this paper we discuss how this process and its timing depend on the underlying evolutionary dynamics. In particular, we review recent results on the role of the spatial restrictions inherent in th...