Issues in Automated Negotiation and Electronic Comerce: Extending the Contract Net Framework Tuomas Sandholm and Victor Lesser.

Presentación del tema: "Issues in Automated Negotiation and Electronic Comerce: Extending the Contract Net Framework Tuomas Sandholm and Victor Lesser."— Transcripción de la presentación:

1 Issues in Automated Negotiation and Electronic Comerce: Extending the Contract Net Framework Tuomas Sandholm and Victor Lesser

2 Introducción Crecimiento de la necesidad de negociación automática entre agentes. El marco de trabajo se desarrolla en el problema de asignación de tareas en entornos con agentes self interesed. Surge la necesidad de extender CNP para trabajar con la incertidumbre presente en los procesos de negociación.

3 Commitment en los protocolos de negociación Commitment es el medio por el que un agente se liga a un potencial contrato mientras espera que el otro agente acepte o rechace su oferta. Puede presentarse de forma:  Estática: decisión de diseño del protocolo  Dinámica: elección del agente Se busca que el agente elija dinámicamente la etapa de commitment de una cierta negociación durante la misma.

4 Niveles de commitment En los protocolos tradicionales de negociación entre agentes SI, una vez que un contrato es realizado, ninguna parte puede retirarse. Surgen niveles de commitment basados en un método de penalidad monetaria, donde los compromisos varían desde inquebrantables a quebrantables como algo continuo.

5 Diagrama de transición de estados de una negociación simple

6 Racionalidad Limitada La Racionalidad perfecta implica decisiones exactas e inmediatas. Presiones adicionales de tiempo real Deadline de mensajes Ofertas buenas Vs ofertas rápidas Funciones de pago de acuerdo al tiempo de respuesta Costos de quebrar compromisos que aumentan con el tiempo Como considerar actitudes riesgosas de un agente. Se establece un tradeoff entre aceptar o (contra) proponer primero y esperar. El cálculo de costos marginales con teorías probabilísticas se vuelve algo intratable.

7 Cuestiones Como evitar caer en óptimos locales. Contratos Multiagentes Vs Mutuos Explícitos A través de contratos mutuos Como solucionar la congestión de mensages.

8 Contractor Message 0 Identificador de la negociación 1 Identificador de mensaje 2 En-respuesta-a ( id. de mensaje) 3 Remitente 4 Destinatario 5 Terminar negociación 6 Alternativa 1 6.1Tiempo de validez 6.2Bind after partener’s decommit 6.3Offer submission fee 6.4Required response submission fee 6.5Conjunto de tareas 1 (a) (Minimas)especificaciones de tareas (b)promised payment fn. to contractee (c)Contractor’s promised commitment fn. (d)Contractee’s required commitment fn. 6.5conjunto de tareas 2 6.iconjunto de tareas i-4 7 Alternative 2 J. Alternative j-5