Fault Tolerant Multi-Agent Learning with Adversarial Budget Constraints