In this paper, the dynamic relationships among the life-cycles of multiple infrastructures are classified into two regimes : the staggered regime and the synchronized regime. And it is investigated whether the efficient R&M (Rehabilitation and maintenance) of the whole infrastructure systems can be realized through the decentralized life cycle evaluation of the individual infrastructural R&M policies. In the staggered regime, the inter-temporal policy coordination can be realized by applying the average cost minimizing method to the decentralized life cycle evaluation, while the efficient policy can be achieved by applying the discounted present value methods in the synchronized regime. The optimal decentralized life cycle evaluation methods are investigated when there exists atemopral uncertainty in the life cycle cots of an infrastructure.