@COMMENT This file was generated by bib2html.pl <http://www.cs.cmu.edu/~pfr/misc_software/index.html#bib2html> version 0.91
@COMMENT written by Patrick Riley <http://www.cs.cmu.edu/~pfr>
@COMMENT This file came from Gal A. Kaminka's publication pages at
@COMMENT http://www.cs.biu.ac.il/~galk/Publications/
@Article{jaamas09, 
  author = {Gal A. Kaminka}, 
  title  = {Detecting Disagreements in Large-Scale Multi-Agent Teams}, 
  journal = JAAMAS, 
  year = {2009}, 
  volume = {18},
  number = {3},
  pages = {501--525},
  note = {}, 
  abstract = {Intermittent sensory, actuation and communication failures may cause agents to fail in  maintaining their commitments to others. Thus to collaborate robustly, agents must monitor others to detect coordination failures.  Previous work on monitoring has focused mainly on  small-scale systems, with only a limited number of agents.  However, as the number of monitored agents 
is scaled up, two issues are raised that challenge previous work. First, agents become physically and  logically disconnected from 
their peers, and thus their ability to monitor each other is reduced.  Second, the number of possible  coordination failures grows exponentially, with all potential interactions. Thus previous techniques  that sift through all possible failure hypotheses cannot be used in large-scale teams. 
   This paper tackles these challenges in the context of detecting disagreements among team-members,  
 a monitoring task that is of particular importance to robust teamwork. First, we present new bounds  on 
the number of agents that must be monitored in a team to guarantee disagreement 
detection. These bounds significantly reduce the connectivity requirements of the monitoring task in  the distributed case. Second, we present YOYO, a highly scalable 
disagreement-detection algorithm which guarantees sound detection. YOYO's run-time scales 
linearly in the number of monitored agents, despite the exponential number 
of hypotheses. It compactly represents all valid hypotheses in single structure, while 
allowing for a complex hierarchical organizational structure to be considered in the monitoring. 
Both YOYO and the new bounds are explored analytically 
and empirically in monitoring problems involving thousands of agents.}, 
  wwwnote = {}, 
  doi = {  10.1007/s10458-008-9068-3 },
}