polar07protocolo
Christian Jorge Delgado Polar. Um Protocolo para Contratação de Agentes em Grupos de Larga Escala. Master's theses Universidade Federal de Minas Gerais, 2007.
Arquivo
Baixar arquivo: Adobe portable document (pdf)
Copyright notice:
Resumo
Multi-Agent Systems have been used in the solution of various problems in different fields, ranging from electronic commerce to mobile robotics. In these systems, individual agents may have to cooperate in order to fulfill their objectives. A common way of cooperation is the execution of contracts, through which an agent may contract a more capacitated one to execute a specific task. Contracts are particularly important when agents have different objectives. In this case, a agent will contract another one that, despite having other objectives, will execute the task receiving a payment for that. With the advances in massive computing systems, there is an increasing need for technologies that deal with very large numbers of agents. In these systems, generally called swarms, the contracting must be done in a scalable way. The present work presents a scalable protocol for contracting in large groups of self-interested agents. The protocol has three basic phases: a discovery phase that searches for adequate agents for contracting, a negotiation phase, in which the contracting price is determined and an execution phase, in which tasks are allocated and agents receive their payment after task execution. The use of dynamic thresholds facilitates agent discovery and a mix of two types of auctions allows agents to negotiate and determine the values to be paid under the contract. The protocol was tested in simulations where teams of robotic vehicles belonging to different companies must transport items from specific targets. Results demonstrate that the proposed protocol is rational, pareto-efficient, distributed and fair, desirable characteristics in any contracting protocol. Moreover, the protocol is scalable and uses low levels of communication and processing, making it adequate for swarms
Autores
Referência BibTeX
@MasterThesis{polar07protocolo,
Author = {Jorge Delgado Polar, Christian},
Title = {Um Protocolo para Contratação de Agentes em Grupos de Larga Escala},
School = {Universidade Federal de Minas Gerais},
Year = {2007}
}
Referência EndNote
Baixar referência EndNote (.ref)