We have introduced the problem of online mechanism design,and demonstrated how to incorporate online problems into the mechanism design framework. We adopted the VCG framework,and showed a mapping between perfectly-competitive online choice rules and expected-optimal online choice rules and Bayesian-Nash incentive compatibility.