Presentacin de PowerPoint - PowerPoint PPT Presentation

1 / 31
About This Presentation
Title:

Presentacin de PowerPoint

Description:

ENFOQUE DE LA TEORIA DE JUEGOS. CONCEPTOS SOBRE TEORIA DE JUEGOS ... El Dilema del Prisionero. Matriz de Pagos en el Dilema del Prisionero ... – PowerPoint PPT presentation

Number of Views:222
Avg rating:3.0/5.0
Slides: 32
Provided by: Esta152
Category:

less

Transcript and Presenter's Notes

Title: Presentacin de PowerPoint


1
Un 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
2
TEMAS 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

3
TEMA 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

4
INTRODUCCION
  • 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.

5
INTRODUCCION
  • 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.

6
TEMA 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

7
NEGOCIACION
  • 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.

8
TEMA 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

9
NEGOCIACION 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).
10
TEMA 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

11
ESTRUCTURA DE LA NEGOCIACION AUTOMATIZADA
  • Protocolos de negociación.
  • Objetos de negociación.
  • El modelo de toma de decisión de los
    participantes.

12
TEMA 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

13
ENFOQUE 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 ?.

14
TEMA 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

15
CONCEPTOS SOBRE TEORIA DE JUEGOS
  • Estrategias Dominantes.
  • Equilibrio de Nash
  • Eficiencia de Pareto.
  • El Dilema del Prisionero.

16
CONCEPTOS 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.

17
TEMA 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

18
AVANCES 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.

19
TEMA 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

20
ACCION 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
21
ACCION 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
22
ACCION 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)
23
ACCION DE COMUNICACION DE GARANTIA Y COMPENSACION
24
TEMA 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

25
ENFOQUE 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.

26
ENFOQUE 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.

27
TEMA 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

28
MECANISMO 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.

29
MECANISMO DE NEGOCIACION AUTOMATIZADA
30
MECANISMO 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 .

31
MECANISMO 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.
Write a Comment
User Comments (0)
About PowerShow.com