Indirect Credit Assignment in a Multiagent System

Learning in a multiagent system requires structural credit assignment to distill system performance into agent-specific feedback. Fitness shaping methods largely isolate agent credit, but struggle when an agent’s actions do not directly affect system feedback. This work introduces D-Indirect, a fitness shaping method that gives credit for both direct actions and actions that have an indirect impact on the system’s performance. We demonstrate the effectiveness of D-Indirect in a simulated shepherding scenario and our results show that learning with D-Indirect significantly outperforms learning with the standard difference evaluation and the system evaluation when agents indirectly impact system performance.

Authors

• Everardo Gonzalez Oregon State University
• Siddarth Viswanathan Cal Poly State University
• Kagan Tumer Oregon State University

Keywords

• Fitness Shaping
• Reward Shaping
• Swarm Shepherding