Scheduling Meetings through Multi-agent Negotiation Andrea Macchi.

Presentación del tema: "Scheduling Meetings through Multi-agent Negotiation Andrea Macchi."— Transcripción de la presentación:

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 donde: A: conjunto {a 1,a 2,...a n } 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(a i ): conjunto de intervalos de tiempos libres que tiene cada agente. Para una reunión m= : P(m)={t 1,t 2,...,t k } 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(a i ) 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.