Trial-Based Dynamic Programming for Multi-Agent Planning