This paper states the challenges of mechanism design for dynamic environments, especially dynamic double auctions. After a brief review of related work, we specify the problem we are tackling, and then briefly outline our research plan, the results we have achieved to date, and the ongoing directions.