Give a Hard Problem to a Diverse Team: Exploring Large Action Spaces

• DOI: 10.1609/aaai.v28i1.8880
• Publication Date: 2022-06-23T10:00:56Z
• Authors: Leandro Soriano M...; Haifeng Xu; Albert Xin Jiang; Milind Tambe; Emma Bowring
• Keywords: 0209 industrial biotechnology; 330; 02 engineering and technology; 004

Recent work has shown that diverse teams can outperform a uniform team made of copies the best agent. However, there are fundamental questions were not asked before. When should we use or teams? How does performance change as action space get larger? Hence, present new model diversity for teams, is more general than previous models. We prove improves size gets larger. Concerning team, show converges exponentially fast to optimal one increase number agents. synthetic experiments allow us gain further insights: even though outperforms when increases, will eventually again play better large enough space. verify our predictions in system Go playing agents, where board and overcomes team.