Issues in Automated Negotiation and Electronic Comerce: Extending the Contract Net Framework

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.