Title: Presentacin de PowerPoint
1Un Enfoque Mixto de Computación Evolutiva y
Teoría de Juegos Para La Automatización En
Sistemas De Soporte A La Negociación
XI ELAVIO 25 - 29 de julio de 2005 Villa de
Leyva - Colombia
Henry Gómez Rocha, Jhon Acosta Parejo Universidad
del Magdalena Oswaldo Velez-Langs Universidad
del Sinú Universidad Rey Juan Carlos
2TEMAS A TRATAR
- INTRODUCCION
- NEGOCIACION
- NEGOCIACION AUTOMATIZADA
- ESTRUCTURA DE LA NEGOCIACION AUTOMATIZADA
- ENFOQUE DE LA TEORIA DE JUEGOS
- CONCEPTOS SOBRE TEORIA DE JUEGOS
- AVANCES EN LA NEGOCIACION MEDIADA POR
JUEGOS - ACCION DE COMUNICACION DE GARANTIA Y
COMPENSACION - ENFOQUE CO-EVOLUTIVO
- MECANISMO DE NEGOCIACION AUTOMATIZADA
3TEMA A TRATAR
- INTRODUCCION
- NEGOCIACION
- NEGOCIACION AUTOMATIZADA
- ESTRUCTURA DE LA NEGOCIACION AUTOMATIZADA
- ENFOQUE DE LA TEORIA DE JUEGOS
- CONCEPTOS SOBRE TEORIA DE JUEGOS
- AVANCES EN LA NEGOCIACION MEDIADA POR
JUEGOS - ACCION DE COMUNICACION DE GARANTIA Y
COMPENSACION - ENFOQUE CO-EVOLUTIVO
- MECANISMO DE NEGOCIACION AUTOMATIZADA
4INTRODUCCION
- Se pretende implantar un proceso democrático
participativo. - Acuerdo entre grupos de personas con conflictos
de intereses. - Plantear modelos de negociación para encontrar
la solución más óptima.
5INTRODUCCION
- Nuestro propósito es automatizar la elaboración
de presupuestos participativos. - Acortar la brecha entre quienes rigen y quienes
son regidos. - El problema surge debido a que dichos modelos por
lo general se basan en negociaciones
multicriterio.
6TEMA A TRATAR
- INTRODUCCION
- NEGOCIACION
- NEGOCIACION AUTOMATIZADA
- ESTRUCTURA DE LA NEGOCIACION AUTOMATIZADA
- ENFOQUE DE LA TEORIA DE JUEGOS
- CONCEPTOS SOBRE TEORIA DE JUEGOS
- AVANCES EN LA NEGOCIACION MEDIADA POR
JUEGOS - ACCION DE COMUNICACION DE GARANTIA Y
COMPENSACION - ENFOQUE CO-EVOLUTIVO
- MECANISMO DE NEGOCIACION AUTOMATIZADA
7NEGOCIACION
- Vemos la negociación como una búsqueda
distribuida en un espacio de potenciales
acuerdos. - Antiguo énfasis se centró en resolver
conflictos y desacuerdos. - El pensamiento actual sobre negociación es que
puede ser una metodología para mejorar la
cooperación.
8TEMA A TRATAR
- INTRODUCCION
- NEGOCIACION
- NEGOCIACION AUTOMATIZADA
- ESTRUCTURA DE LA NEGOCIACION AUTOMATIZADA
- ENFOQUE DE LA TEORIA DE JUEGOS
- CONCEPTOS SOBRE TEORIA DE JUEGOS
- AVANCES EN LA NEGOCIACION MEDIADA POR
JUEGOS - ACCION DE COMUNICACION DE GARANTIA Y
COMPENSACION - ENFOQUE CO-EVOLUTIVO
- MECANISMO DE NEGOCIACION AUTOMATIZADA
9NEGOCIACION AUTOMATIZADA
En un Sistema Multi-Agentes (MAS) los agentes
actúan colectivamente como una sociedad y ellos
colaboran (o cooperan) para lograr sus propios
objetivos individuales así como también los
objetivos globales de la sociedad a la cual ellos
pertenecen (13).
10TEMA A TRATAR
- INTRODUCCION
- NEGOCIACION
- NEGOCIACION AUTOMATIZADA
- ESTRUCTURA DE LA NEGOCIACION AUTOMATIZADA
- ENFOQUE DE LA TEORIA DE JUEGOS
- CONCEPTOS SOBRE TEORIA DE JUEGOS
- AVANCES EN LA NEGOCIACION MEDIADA POR
JUEGOS - ACCION DE COMUNICACION DE GARANTIA Y
COMPENSACION - ENFOQUE CO-EVOLUTIVO
- MECANISMO DE NEGOCIACION AUTOMATIZADA
11ESTRUCTURA DE LA NEGOCIACION AUTOMATIZADA
- Protocolos de negociación.
- Objetos de negociación.
- El modelo de toma de decisión de los
participantes.
12TEMA A TRATAR
- INTRODUCCION
- NEGOCIACION
- NEGOCIACION AUTOMATIZADA
- ESTRUCTURA DE LA NEGOCIACION AUTOMATIZADA
- ENFOQUE DE LA TEORIA DE JUEGOS
- CONCEPTOS SOBRE TEORIA DE JUEGOS
- AVANCES EN LA NEGOCIACION MEDIADA POR
JUEGOS - ACCION DE COMUNICACION DE GARANTIA Y
COMPENSACION - ENFOQUE CO-EVOLUTIVO
- MECANISMO DE NEGOCIACION AUTOMATIZADA
13ENFOQUE DE LA TEORIA DE JUEGOS
- Por que nace la teoría de juegos ?.
- Que nos permite crear la teoría de juegos ?.
- Cual es su objetivo ?.
14TEMA A TRATAR
- INTRODUCCION
- NEGOCIACION
- NEGOCIACION AUTOMATIZADA
- ESTRUCTURA DE LA NEGOCIACION AUTOMATIZADA
- ENFOQUE DE LA TEORIA DE JUEGOS
- CONCEPTOS SOBRE TEORIA DE JUEGOS
- AVANCES EN LA NEGOCIACION MEDIADA POR
JUEGOS - ACCION DE COMUNICACION DE GARANTIA
- ENFOQUE CO-EVOLUTIVO
- MECANISMO DE NEGOCIACION AUTOMATIZADA
15CONCEPTOS SOBRE TEORIA DE JUEGOS
- Estrategias Dominantes.
- Equilibrio de Nash
-
- Eficiencia de Pareto.
- El Dilema del Prisionero.
16CONCEPTOS SOBRE TEORIA DE JUEGOS
Matriz de Pagos en el Dilema del Prisionero
B No confiesa
B confiesa
5
3
A No confiesa
3
-1
-1
A Confiesa
5
0
- -1 10 años de Pena de Cárcel.
- 0 5 años de Pena de Cárcel.
- 3 Libertad.
- 5 Libertad y una indemnización.
17TEMA A TRATAR
- INTRODUCCION
- NEGOCIACION
- NEGOCIACION AUTOMATIZADA
- ESTRUCTURA DE LA NEGOCIACION AUTOMATIZADA
- ENFOQUE DE LA TEORIA DE JUEGOS
- CONCEPTOS SOBRE TEORIA DE JUEGOS
- AVANCES EN LA NEGOCIACION MEDIADA POR
JUEGOS - ACCION DE COMUNICACION DE GARANTIA Y
COMPENSACION - ENFOQUE CO-EVOLUTIVO
- MECANISMO DE NEGOCIACION AUTOMATIZADA
18AVANCES EN LA NEGOCIACION MEDIADA POR JUEGOS
- Acción de comunicación de garantía.
- Acción de comunicación de compensación.
- Agente TTP (Trusted Third Party) ó Agente
Tercera Parte Confiable . - Equilibrio NFD (No Fear of Deviation) ó
Equilibrio Sin Temor de Desviación.
19TEMA A TRATAR
- INTRODUCCION
- NEGOCIACION
- NEGOCIACION AUTOMATIZADA
- ESTRUCTURA DE LA NEGOCIACION AUTOMATIZADA
- ENFOQUE DE LA TEORIA DE JUEGOS
- CONCEPTOS SOBRE TEORIA DE JUEGOS
- AVANCES EN LA NEGOCIACION MEDIADA POR
JUEGOS - ACCION DE COMUNICACION DE GARANTIA Y
COMPENSACION - ENFOQUE CO-EVOLUTIVO
- MECANISMO DE NEGOCIACION AUTOMATIZADA
20ACCION DE COMUNICACION DE GARANTIA Y COMPENSACION
P
P1
P2
Q
-1
1
Q1
-1
3
-5
3
Q2
-5
1
(a) Matriz Antes de Negociar
P
P
P1
P2
P1
P2
Q
Q
?
1
-5
?-4
Q1
Q1
3
3
?
?4
?
?-4
-5
-1
Q2
Q2
-5
5
?
?4
(b) Punto de Vista del Agente Q
(c) Punto de Vista del Agente P
El agente Q hace una sugerencia en (Q1, P1) y
solicita al agente P una garantía de 4 de que no
jugará P2
21ACCION DE COMUNICACION DE GARANTIA Y COMPENSACION
P
P1
P2
Q
-1
1
Q1
-1
3
-5
3
Q2
-5
1
(a) Matriz Durante la Negociación
22ACCION DE COMUNICACION DE GARANTIA Y COMPENSACION
P
P1
P2
Q
2
-4
Q1
2
2
-4
0
Q2
-6
4
(a) Matriz Durante la Negociación
P
P
P1
P2
P1
P2
Q
Q
?
?
2
-4
Q1
Q1
2
2
?
?
?6
?6
6
2
Q2
Q2
-12
-2
?
?
(f) Punto de Vista del Agente Q
(g) Punto de Vista del Agente P
El agente P aceptará la sugerencia del agente Q
y solicitará una garantía de 6, (f)(g)
23ACCION DE COMUNICACION DE GARANTIA Y COMPENSACION
24TEMA A TRATAR
- INTRODUCCION
- NEGOCIACION
- NEGOCIACION AUTOMATIZADA
- ESTRUCTURA DE LA NEGOCIACION AUTOMATIZADA
- ENFOQUE DE LA TEORIA DE JUEGOS
- CONCEPTOS SOBRE TEORIA DE JUEGOS
- AVANCES EN LA NEGOCIACION MEDIADA POR
JUEGOS - ACCION DE COMUNICACION DE GARANTIA Y
COMPENSACION - ENFOQUE CO-EVOLUTIVO
- MECANISMO DE NEGOCIACION AUTOMATIZADA
25ENFOQUE COEVOLUTIVO
- Existencia de un equilibrio de Nash que puede ser
refinado. - Procedimiento que realiza el Algoritmo Genético.
- Cada estrategia es codificada dentro de su
correspondiente cromosoma.
26ENFOQUE COEVOLUTIVO
- Un agente esta en capacidad de especificar su
propia función de utilidad. - La tasa de mutación y de cruzamiento pueden ser
determinadas por cada agente. - El intercambio de ofertas y contraofertas
constituye los fundamentos del protocolo.
27TEMA A TRATAR
- INTRODUCCION
- NEGOCIACION
- NEGOCIACION AUTOMATIZADA
- ESTRUCTURA DE LA NEGOCIACION AUTOMATIZADA
- ENFOQUE DE LA TEORIA DE JUEGOS
- CONCEPTOS SOBRE TEORIA DE JUEGOS
- AVANCES EN LA NEGOCIACION MEDIADA POR
JUEGOS - ACCION DE COMUNICACION DE GARANTIA Y
COMPENSACION - ENFOQUE CO-EVOLUTIVO
- MECANISMO DE NEGOCIACION AUTOMATIZADA
28MECANISMO DE NEGOCIACION AUTOMATIZADA
- Componentes principales del sistema un Algoritmo
Genético y un Algoritmo de Equilibrio NFD. - Matriz de Retribuciones.
- Los agentes deben negociar sobre los mismos
asuntos. - Cada agente implementa un ciclo para generar y
seleccionar estrategias, codificar la matriz de
retribuciones y determinar un punto optimizado. - Si un agente hace una oferta, el otro agente debe
hacer una contra oferta, aceptarla o rechazarla.
29MECANISMO DE NEGOCIACION AUTOMATIZADA
30MECANISMO DE NEGOCIACION AUTOMATIZADA
- Los agentes solamente tienen acceso cada uno a su
matriz de retribuciones y función de utilidad. - El acuerdo no puede ser hecho en la fase
Co-evolutiva. - El algoritmo de equilibrio NFD es aplicado a la
matriz de retribución para obtener un equilibrio
de Nash que también es eficiencia de Pareto .
31MECANISMO DE NEGOCIACION AUTOMATIZADA
- La fase co-evolutiva es revisitada si el
equilibrio NFD no satisface los requerimientos de
los agentes. - Los agentes acuerdan las retribuciones y el
proceso del GA es invocado con la función de
adaptabilidad ajustada al NFD acordado. - Las acciones de comunicación de Compensación y
Garantía le permitirle a los agentes reevaluar
las retribuciones en la matriz para lograr un
equilibrio.