Every team makes mistakes:an initial report on predicting failure in teamwork

作者: Leandro Soriano Marcolino , Milind Tambe , Vaishnavh Nagarajan

DOI:

关键词: Variety (cybernetics)Outcome (game theory)TeamworkVotingDomain (software engineering)Moment (mathematics)Computer scienceLearning environmentMachine learningArtificial intelligenceComputer Go

摘要: Voting among different agents is a powerful tool in problem solving, and it has been widely applied to improve the performance machine learning. However, potential of voting explored only improving ability finding correct answer complex problem. In this paper we present novel benefit voting, that not observed before: show can use patterns assess team predict their final outcome. This prediction be executed at any moment during problem-solving completely domain independent. We preliminary theoretical explanation why our method works, where accuracy better for diverse teams composed by than uniform made copies same agent. also perform experiments Computer Go domain, obtain high predicting outcome games. analyze 3 teams, works significantly team. Since approach independent, easily variety domains, such as video games Arcade Learning Environment.

参考文章(24)
Danesh Tarapore, Jorge Carneiro, Pedro U. Lima, Anders Lynhe Christensen, Abnormality detection in multiagent systems inspired by the adaptive immune system adaptive agents and multi-agents systems. pp. 23- 30 ,(2013) , 10.5555/2484920.2484928
Chongjie Zhang, Victor Lesser, Coordinating multi-agent reinforcement learning with limited communication adaptive agents and multi-agents systems. pp. 1101- 1108 ,(2013) , 10.5555/2484920.2485093
Ariel D. Procaccia, Andrew Mao, Yiling Chen, Better human computation through principled voting national conference on artificial intelligence. pp. 1142- 1148 ,(2013)
Albert Xin Jiang, Leandro Soriano Marcolino, Milind Tambe, Multi-agent team formation: diversity beats strength? international joint conference on artificial intelligence. pp. 279- 285 ,(2013)
Max Knobbout, Nils Bulling, Mehdi Dastani, Monitoring norm violations in multi-agent systems adaptive agents and multi-agents systems. pp. 491- 498 ,(2013) , 10.5555/2484920.2484999
Shane Legg, Machine super intelligence ,(2008)
Cha Zhang, Yunqian Ma, None, Ensemble Machine Learning: Methods and Applications Springer. ,(2012)
Lisa Torrey, Matthew Taylor, Teaching on a budget: agents advising agents in reinforcement learning adaptive agents and multi-agents systems. pp. 1053- 1060 ,(2013) , 10.5555/2484920.2485086
Fernando Ramos, Huberto Ayanegui, Discovering tactical behavior patterns supported by topological structures in soccer agent domains adaptive agents and multi-agents systems. pp. 1421- 1424 ,(2008) , 10.5555/1402821.1402888
Panagiotis Kouvaros, Alessio Lomuscio, Automatic Verification of Parameterised Interleaved Multi-Agent Systems arXiv: Multiagent Systems. ,(2013)