DocumentCode :
2687087
Title :
An Interaction Protocol for Mutual Assistance in Agent Teamwork
Author :
Polajnar, Jernej ; Nalbandyan, Narek ; Alemi, Omid ; Polajnar, Desanka
Author_Institution :
Dept. of Comput. Sci., Univ. of Northern British Columbia, Prince George, BC, Canada
fYear :
2012
fDate :
4-6 July 2012
Firstpage :
6
Lastpage :
11
Abstract :
This paper proposes and explores an interaction protocol for incorporating helpful behavior into agent teamwork. In the proposed Mutual Assistance Protocol (MAP), an agent can directly assist a teammate who requests help, provided that the two agents jointly determine, based on their individual beliefs, that the expected outcome of the help act is in the interest of the team. This distributed decision is reached through a bidding sequence similar to the one in the Contract Net Protocol. The deliberation about help is approximate in that each agent only assesses the team impact of the change to its own individual plan. The paper introduces two versions of the protocol: Action MAP, in which the helper performs an action within a teammate´s individual plan, and Resource MAP, in which one or more helpers provide resources to a teammate. Both versions include refinements for the handling of simultaneous help requests. A cooperative game simulation demonstrates the advantages of Action MAP over action help protocols that use unilateral decision mechanisms, and over teamwork scenarios without help. The experiments show how the team performance depends on: the teammates´ mutual awareness of each other´s abilities, dynamic disturbance in the environment, communication costs, and computation costs.
Keywords :
decision theory; game theory; multi-agent systems; action MAP; agent teamwork; bidding sequence; communication cost; computation cost; cooperative game simulation; distributed decision; dynamic disturbance; interaction protocol; mutual assistance protocol; resource MAP; unilateral decision mechanism; Color; Computational modeling; Games; Organizations; Protocols; Teamwork; Vectors; Agent interaction protocols; Helpful behavior; Multiagent systems; Teamwork;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Complex, Intelligent and Software Intensive Systems (CISIS), 2012 Sixth International Conference on
Conference_Location :
Palermo
Print_ISBN :
978-1-4673-1233-2
Type :
conf
DOI :
10.1109/CISIS.2012.169
Filename :
6245582
Link To Document :
بازگشت