An interaction protocol for bidirectional deliberation on direct help in agent teamwork.

This thesis proposes a new interaction protocol for direct help in agent teamwork. It addresses design questions that may arise in practical systems development, and achieves higher teamwork performance impact than previous versions of the Mutual Assistance Protocol (MAP). Direct help, such as performing an action on teammate's behalf, is deliberated by team members as need arises, rather than imposed by team organization or centralized mechanisms. The deliberation can start with a request for help, or with an offer of help the two design principles have been embodied in two distinct versions of MAP. Based on their observed complementarity, we refine and combine them into a single protocol that leverages their individual advantages. Its novel features let an agent initiate help deliberation with request or offer, and also simultaneously provide and receive help. Simulation experiments demonstrate its team performance gains while varying the environment dynamism, agent resources, and communication costs. --Leaf i.