Executing Decision-theoretic Plans in Multi