Recent Advances in Multistage Decision-making under Uncertainty: New Algorithms and Complexity Analysis