Sin ttulo de diapositiva

1
Scheduling Meetings through Multi-agent
Negotiation
Andrea Macchi
2
Introducción

• Cada agente dispone del calendario de su usuario
  para planificar la reunión.
• Para planificar una reunión, se seleccionan los
  participantes y cada agente recibe instrucciones
  para negociar el intervalo de tiempo con todos
  los agentes participantes.
• El problema de planificar la reunión se
  convierte en una negociación entre agentes que
  defienden los intereses de sus usuarios
  correspondientes.
• Existen dos temas importantes que los agentes
  deben considerar preferencias y privacidad.

3
Definición Formal
Una reunión planificada m es una
7-tupla ltA,a,h,q,l,wb,wegt donde A conjunto
a1,a2,...an de agentes que negocian la
reunión. a agente que convocó la reunión. h
agente que mediará la negociación, llamado host.
q unidad de tiempo, llamado quantum. l
intervalo de tiempo de la reunión en unidades de
q. we y wb datos de comienzo y fin del intervalo
de tiempo con los que la reunión puede
organizarse. F(ai) conjunto de intervalos de
tiempos libres que tiene cada agente. Para una
reunión mltA,a,h,q,l,wb,wegt P(m)t1,t2,...,tk
es el conjunto de intervalos posibles para
planificar la reunión.
4
Protocolos de Negociación
Aspectos considerando la privacidad 1- El
participante puede tener restricciones sobre si
publica su tiempo libre, sus preferencias o
ambas. 2- El participante puede querer o no que
se conozca el trace de su participación en la
negociación. 3- El participante puede imponer,
por falta de confianza, el cambio del host.
5
Protocolos de Negociación

• El primer aspecto se llama contenido de
  información y define cuatro modos de interacción
• MODO 1 Protocolo directo
• Cada agente envía al host el conjunto F(ai)
  correspondiente a la reunión junto con sus
  preferencias. El host determina el conjunto P(m)
  comunes para todos los participantes y usando las
  preferencias determina la mejor planificación
  posible.
• MODO 2 Protocolo de votación
• Cada agente envía al host su tiempo libre. El
  host retorna el conjunto de intervalos comunes.
  Por otro lado, cada agente rankea ese conjunto de
  intervalos de tiempo en orden decreciente de
  preferencia. El host utiliza un método que
  determina el intervalo de tiempo que mas se
  prefiere y lo retorna a los usuarios.

6
Protocolos de Negociación

• MODO 3 Protocolo de aprobación
• Cada agente envía al host sus perfiles de
  preferencias. El host considera que todos los
  intervalos están libres y calcula la satisfacción
  del grupo para cada intervalo, luego envía un
  intervalo de tiempo y el participante acepta o no
  dependiendo de si ese intervalo esta libre. Una
  vez que todos los participantes están de acuerdo
  con un intervalo, ese será donde se planifique la
  reunión.
• MODO 4 Protocolo de negociación
• Cada agente propone una nueva sugerencia para la
  planificación. El host almacena todos los
  intervalos de tiempo que se sugirieron por cada
  agente separadamente y la planificación se
  determina cuando uno de los intervalos aparece en
  la lista de todos los agentes.

7
Protocolos de Negociación
El segundo aspecto se llama alcance y define dos
modos de interacción - Público El
trace de la negociación esta disponible para
todos los agentes de la negociación.
- Privado La información
intercambiada entre los agentes no es
pública. El tercer aspecto define el host que
será usado en el proceso de negociación.
8
Coalición
Un subgrupo puede formar una unión y negociar una
planificación entre ellos en modo privado
trabajando en modo 1 o 3. Entonces, si la
negociación general se realiza en modo 4, el
subgrupo puede garantizar que se obtenga una
reunión óptima.