protocolos de interacción entre agentes (fipa) - infor.uva.escllamas/mas/prointerag.pdf · •...
TRANSCRIPT
![Page 1: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/1.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 1
Protocolos de interacción entre agentes(FIPA)
Curso de Doctorado
Sistemas Multiagente
![Page 2: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/2.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 2
Indice
qUML para agentes?
qAproximación a los protocolos por niveles
qResumen de primitivas de actos de comunicación
qEspecificación de la Biblioteca de Protocolos de Interacción FIPA
![Page 3: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/3.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 3
UML para agentes?
qAgentes: objetos autónomos e interactivos• Su comportamiento se basa en estados
internos
• Sus actividades incluyen§ Metas§ Condiciones
que guían la ejecución de las tareas definidas
qDan lugar a• protocolos de interacción más complejos
• Estados internos más complejos.
![Page 4: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/4.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 4
Propuesta AUML
qJ.J. Odell, H.Van Dyke Parunak y B. Bauer“Representing Agent Interaction Protocols in UML”
qFIPA XC00025EFIPA Interaction Protocol LibrarySpecification
![Page 5: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/5.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 5
Ejemplo: FIPA Contract Net Protocol – plantilla
![Page 6: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/6.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 6
Aproximación a los protocolos por niveles
1. Representación global del protocoloa) Paquetesb) Plantillas
2. Representación de interacciones entre agentesa) Diagramas de secuenciab) Diagramas de colaboraciónc) Diagramas de actividadd) Statecharts
3. Representación interna del procesamientoa) Diagramas de actividadb) Statecharts
![Page 7: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/7.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 7
1.a) Representación global del protocolo
qPaquetes con protocolos anidados
![Page 8: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/8.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 8
1.b) Plantillas globales
q La plantilla anterior se instancia substituyendo• Initiator->Buyer
• Participant->Seller
![Page 9: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/9.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 9
2.a) Diagramas de secuencia
Formato básico decomunicación
Recomendaciones para hilos de interacción
Mensajesconcurrentes
... Con decisión(o inclusivo)
... Con decisión(o exclusivo)
![Page 10: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/10.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 10
2.a) Diagramas de secuencia (ii)
qDiversas recomendaciones para simplificar el protocolo
![Page 11: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/11.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 11
2.a) Diagramas de secuencia (iii)
![Page 12: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/12.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 12
2.b) Diagramas de colaboración
q Ejemplo de diagrama de colaboración con agentes jugando roles diversos.
![Page 13: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/13.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 13
2.b) Diagramas de colaboración (ii)
q Diagrama de secuencia expresando la colaboración del diagrama anterior.
![Page 14: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/14.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 14
2.c) Diagramas de actividad
q Un diagrama de actividad que muestra un protocolo de venta de existencias entre varios agentes
![Page 15: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/15.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 15
2.d) Statechart (nivel 2)
q Statechart para el protocolo “Order”
![Page 16: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/16.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 16
3.a) Diagrama de actividad para el comportamiento
q Descripción del agente “Order”
A
B
DC
![Page 17: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/17.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 17
3.b) Statecharts internos
q Procesamiento interno para el agente “Order Processor”
A
B
D
C
![Page 18: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/18.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 18
3.b) Statecharts internos (ii)
q Procesamiento interno para el agente “Invoice sender (issuer)”
B
![Page 19: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/19.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 19
3.b) Statecharts internos (iii)
q Procesamiento interno para el agente “Payment receiver”
C
![Page 20: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/20.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 20
Resumen de primitivas de actos de comunicación
q Accept-proposal:• Aceptación de una propuesta para realizar cierta
acción.• Respuesta a propose
q Agree:• Acuerdo para realizar cierta acción.
• Respuesta a requestq Cancel:
• Informa de a un agente que el emisor no tiene intención de que el segundo efectúe cierta acción.
• Forma parte de un meta-protocolo
![Page 21: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/21.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 21
Resumen de primitivas de actos de comunicación (ii)
q Call-for-proposal:• Pide candidaturas para realizar cierta acción.• Inicia procesos de negociación.
q Confirm:• Informa al receptor de que cierta proposición es
cierta, siempre que sea cierto que el receptor tiene incertidumbre sobre ella.§ El emisor cree en esa proposición,§ Pretende que el receptor lo crea también, y§ Cree que el receptor esta incierto sobre ella.
q Disconfirm:• Contrario de Confirm.
![Page 22: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/22.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 22
Resumen de primitivas de actos de comunicación (iii)
q Failure:• Informa que se intentó cierta acción pero falló. En
consecuencia:§ El receptor creerá que la acción no se ha hecho, y§ Que la acción es (o era) factible.
q Inform:• Informa al receptor de que cierta proposición es cierta.§ El emisor cree en esa proposición,§ pretende que el receptor también lo crea, y§ No sabe si el receptor lo sabe también.
q Inform-if:• (macro) Informa al receptor de su creencia o descreencia de
cierta proposición.
• Se resolverá en un inform de la proposición o de su negado, según sea.
![Page 23: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/23.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 23
Ejemplo request/inform-if
(request:sender (agent-identifier :name i):receiver (set (agent-identifier :name j)):content
“((action (agent-identifier :name j)(inform-if
:sender (agent-identifier :name j):receiver (set (agent-identifier :name i)):content
\”in ( torozos, castilla-leon)\”:language Prolog)))”
:language fipa-sl)
Respuesta negativa del agente j
(inform:sender (agent-identifier :name j):receiver (set (agent-identifier :name i)):content
“\+ in (torozos, castilla-leon)”:language Prolog)
![Page 24: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/24.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 24
Resumen de primitivas de actos de comunicación (iv)
q Inform-ref:• Comunica al receptor una descripción
referencial de un objeto (p.ej. un nombre)
• Se conoce como macro, ya que se puede codificar con varios inform bajo la hipótesis de mundo cerrado.
q Not-understood:• Informa al receptor que recibió cierta petición
de acción pero que no la entendió.
• Usualmente para indicar que no se entendió un mensaje.
![Page 25: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/25.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 25
Resumen de primitivas de actos de comunicación (v)
q Propagate:• El receptor recibe un mensaje y además debe
propagarlo al resto de la lista de receptores.
q Propose:• Se remite una propuesta para realizar cierta acción
bajo ciertas precondiciones.
q Proxy:• El emisor quiere que el receptor (broker, ...)
seleccione agentes objetivo a partir de cierta descripción y les envíe cierto mensaje.
• Puede contener un reply-to, para indicar otro receptor de la respuesta de los agentes objetivo.
![Page 26: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/26.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 26
Resumen de primitivas de actos de comunicación (vi)
q Query-if:• Pregunta a otro agente si cierta proposición es cierta
o no.
q Query-ref:• Pide a otro agente un objeto denotado por cierta
expresión referencial.
q Refuse:• Acción de rehusar realizar cierta acción y la
explicación.
q Reject-proposal:• Acción de rechazar una propuesta para realizar
alguna acción durante una negociación.
![Page 27: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/27.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 27
Resumen de primitivas de actos de comunicación (vii)
q Request:• El emisor desea que el receptor realice cierta acción.• Un ámbito importante es el caso de pedir al receptor que realice
cierto acto comunicativo.
q Request-when:• Se desea que el receptor realice cierta acción tan pronto cuando
cierta proposición sea cierta• Puede cancelarse con cancel.
q Request-whenever:• Igual que request-when pero contínuamente.
q Subscribe:• Subscripción a notificaciones de cambios en cierto objeto.• Se devuelve el objeto.• Puede cancelarse.
![Page 28: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/28.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 28
Biblioteca de Protocolos de Interacción FIPA
1. Request
2. Query
3. Request When
4. Contract Net
5. Iterated Contract Net
6. English Auction
7. Dutch Auction
8. Brokering
9. Recruiting
10. Subscribe
11. Propose
![Page 29: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/29.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 29
0.- Cancel-Meta-Protocol
q Meta patrón que debe elaborarse para adaptarse a las diversas causas de cancelación de protocolo.
![Page 30: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/30.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 30
1. Request Interaction Protocolq Un agente pide que otro realice
cierta acción
(request...:protocol fipa-request...)
× Inform-done o inform-result
q Excepciones:• Not-understood
• Cancel
![Page 31: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/31.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 31
2.- Query IPq Un agente pide que otro realice
cierta acción sobre otro agente
(query-if | query-ref...:protocol fipa-query... )
× Refuse o agree
Ø Inform-t/f para query-ifInform-result para query-ref
q Excepciones:• Not-understood
• Cancel
![Page 32: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/32.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 32
3.- Request whenq Un agente pide que otro realice
cierta acción cuando cierta condición lógica sea cierta
(request-when ...:protocol
fipa-request-when... )
× Refuse o agree
Ø Inform-done oinform-result
q Excepciones:• Not-understood
• Cancel
![Page 33: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/33.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 33
4.- Contract Net
q Un agente solicita m propuestas, para lo que envía un cfp con la tarea y las condiciones sobre la ejecución. Los receptores son potenciales contratistas. (cfp
...:protocol
fipa-contract-net... )
× Refuse o proposeØ Reject-proposal o
accept-proposal× Inform-done o
inform-result
q Excepciones:• Not-understood• Cancel
![Page 34: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/34.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 34
5.- Iterated contract netq Análogo a un cfp, pero con la
posibilidad de revisar la propuesta.
(cfp-1 ...:protocolfipa-iterated-contract-net... )
× Refuse o propose
Ø Reject-proposal-i o accept-proposal-i
× Inform
q Excepciones:• Not-understood
• Cancel
![Page 35: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/35.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 35
6.- English auction
q Un agente subasta “a la alta”. Solicita m propuestas enviando un cfp con la tarea y las condiciones sobre la ejecución. (inform-start-of-auction
...:protocolfipa-english-auction
... )Ø cfp× proposeØ Reject-proposal o
accept-proposalØ Cfp-iØ Inform o request
q Excepciones:• Not-understood• Cancel
![Page 36: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/36.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 36
7.- Dutch auction
q Un agente subasta “a la baja”. Solicita m propuestas enviando un cfp con la tarea y las condiciones sobre la ejecución. (inform-start-of-auction
...:protocolfipa-dutch-auction
... )Ø cfp× proposeØ Reject-proposal o
accept-proposalØ Cfp-iØ Inform o request
q Excepciones: (no documentadas)
![Page 37: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/37.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 37
8.- Brokering
Ø Proxy ( ... )
× Refuse o agree
× Failure-no-match
× Inform-done-proxy
× Reply-message-sub-protocol
× Failure-brokering
![Page 38: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/38.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 38
8.- Brokering (ii)
q Un agente broker (intermediario) facilita un conjunto de servicios de comunicación a otros agentes.• Para ello emplea conocimiento sobre los requisitos y las
habilidades de estos agentes.
• Usualmente basa ese conocimiento en redes de contrato, propuestas, query, etc...
q Excepciones: • Not-understood
• Cancel
![Page 39: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/39.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 39
8.- Brokering (Finin)
A B
Fsubscribe(ask(x))
tell(x)
tell(x)
A B
Fbroker(ask(x))
tell(x)
tell(x)
advertise(ask(x))
ask(x)1 12
34
Monitor
Broker
123
![Page 40: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/40.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 40
9.- Recruiting
Ø Proxy ( ... )
× Refuse o agree
× Failure-no-match
× Inform-done-proxy (al iniciador o al receptor designado)
× Reply-message-sub-protocol(al iniciador o al receptor designado)
![Page 41: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/41.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 41
9.- Recruiting (ii)
q Un agente recruiter (reclutador) es un tipo de agente broker; facilita un conjunto de servicios de comunicación a otros agentes.• Para ello emplea conocimiento sobre los requisitos y las
habilidades de estos agentes.
• Usualmente basa ese conocimiento en redes de contrato, propuestas, query, etc...
q Excepciones: • Not-understood
• Cancel
![Page 42: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/42.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 42
8.- Brokering (Finin) (ii)
A
Frecruit(ask(x))
tell(x)
advertise(ask(x))
ask(x)1 12
3
Recruit
A B
Frecommend(ask(x))
ask(x)
advertise(ask(x))
tell(x)
1 2
4
Recruit’
B
1
reply(x)
3
![Page 43: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/43.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 43
10.- Subscribe
q Un agente se subscribe a las notificaciones de cambios sobre cierto objeto. (subscribe
...:protocolfipa-subscribe... )
Ø subscribe× Refuse o agree× Inform-result
q Excepciones:• Not-understood• Cancel
![Page 44: Protocolos de interacción entre agentes (FIPA) - infor.uva.escllamas/MAS/ProInterAg.pdf · • protocolos de interacción más complejos • Estados internos más complejos. 11/12/2002](https://reader036.vdocumento.com/reader036/viewer/2022062415/5fd00e39d43e4f1247756e6d/html5/thumbnails/44.jpg)
11/12/2002 Doctorado en Informática - (c) César Llamas Bello - UVA (Spain) 44
10.- Propose
q Un agente propone realizar ciertas acciones tan pronto como los receptores lo acepten. (propose
...:protocolfipa-propose... )
Ø Reject-proposal oaccept-proposal
q Excepciones:
• Not-understood
• Cancel