SISTEMAS EXPERTOS. CURSO 2010/2011 PRIMERA PRÁCTICA DE SISTEMAS MULTIAGENTE CON JADE SIMULADOR DE SUBASTAS

Transcripción

1 SISTEMAS EXPERTOS. CURSO 2010/2011 PRIMERA PRÁCTICA DE SISTEMAS MULTIAGENTE CON JADE SIMULADOR DE SUBASTAS Partiendo del ejemplo de compra-venta de libros explicado en clase y que se encuentra en la documentación original de JADE (examples/src/booktrading/), en esta práctica se implementará un simulador de subastas, donde habrá un número variable de agentes postores y un único agente subastador. El objetivo fundamental de la práctica es implementar un sistema multiagente que permita comprobar las estrategias óptimas de la teoría de subastas (dichas estrategias están explicadas en el documento teoria_subastas.pdf que está disponible en la web de la asignatura). El sistema multiagente que implementará el simulador de subastas tiene las siguientes características básicas: Existen dos tipos de agentes: subastador y postor. El sistema deberá simular 4 tipos de subastas: o Inglesa o Holandesa o Sobre cerrado de primer precio o Vickrey Existe un catálogo de artículos a subasta que está prefijado (catalogo_subasta.txt ) y que deben conocer todos los agentes. Este archivo contiene el valor público de cada producto (valor real o valor inicial). La subasta finaliza cuando todos los artículos han sido puestos a subasta (vendidos o no). A continuación se explican las características de cada tipo de agente para cada tipo de subasta: INGLESA: Agente subastador: el comportamiento de este agente será el siguiente: 3. Escoge el primer artículo del catálogo y envía un mensaje de tipo CFP a salida. 4. Espera un cierto tiempo a que lleguen las posibles pujas y envía un mensaje de tipo INFORM a todos los agentes postores informando de todas las pujas realizadas en esa ronda (valor, quién la ha hecho). En caso de empate en la puja, se le asigna al primero que ha hecho la oferta. Este comportamiento se repite hasta que no existen nuevas pujas. En este momento pueden ocurrir dos cosas: i. Que nadie haya pujado por el artículo, en cuyo caso se pasa al siguiente del catálogo sin más.

2 ii. Que haya habido pujas, en cuyo caso se envía un mensaje de tipo ACCEPT_PROPOSAL al agente postor con la puja mayor. 6. Escoge el siguiente artículo del catálogo y se repite los puntos 4 y 5 anteriores. i. Pujará por todos los artículos mientras pueda enviando un mensaje de tipo PROPOSE al agente subastador incluyendo el valor de la puja. ii. Esperará a recibir un mensaje de tipo INFORM indicando las pujas de esa ronda. Si la mayor es la suya, no pujará de nuevo. Si no es la suya, decidirá si pujar de nuevo en función de su comportamiento. iii. Si recibe un mensaje de tipo ACCEPT_PROPOSAL sabrá que el artículo es suyo. iv. Si recibe un mensaje CFP sabrá que la puja anterior la ha perdido. 6. En caso de comprar un artículo, debe actualizar su presupuesto y además debe guardar en un archivo un registro de la operación: nombre del artículo, precio de partida y precio de compra. HOLANDESA (en color rojo aparecen los cambios respecto a la inglesa) Agente subastador:

3 3. Escoge el primer artículo del catálogo y envía un mensaje de tipo CFP a salida, que ahora es el valor público incrementado un 50%. 4. Espera un cierto tiempo a que lleguen las posibles pujas: i. Si nadie ha pujado por el artículo, se envía un mensaje de tipo INFORM a todos los agentes postores informando del nuevo valor del artículo. El subastador disminuye el precio un 10% en cada ronda hasta el precio mínimo de venta, que es el 50% del valor público. Es decir, en 10 rondas como máximo se cambia de artículo. ii. Si recibe una puja por un artículo, (igual que antes mediante un mensaje PROPOSE con el valor de la puja) directamente se envía un mensaje de tipo ACCEPT_PROPOSAL al agente postor. En caso de empate en la puja, se le asigna al primero que ha hecho la oferta. 6. Escoge el siguiente artículo del catálogo y se repite los puntos 4 y 5 anteriores. i. Pujará por todos los artículos que pueda en función de su comportamiento enviando un mensaje de tipo PROPOSE al agente subastador incluyendo el valor de la puja. ii. Si no puja en una cierta ronda, esperará a recibir un mensaje de tipo INFORM con el nuevo valor del artículo. Decidirá si pujar de nuevo en función de su comportamiento. iii. Tras pujar, sirecibe un mensaje de tipo ACCEPT_PROPOSAL sabrá que el artículo es suyo. iv. Si recibe un mensaje CFP sabrá que la puja anterior la ha perdido.

4 6. En caso de comprar un artículo, debe actualizar su presupuesto y además debe guardar en un archivo un registro de la operación: nombre del artículo, precio de partida y precio de compra. DE SOBRE CERRADO A UNA RONDA: (en color rojo aparecen los cambios respecto a la inglesa) 3. Escoge el primer artículo del catálogo y envía un mensaje de tipo CFP a salida. 4. Espera un cierto tiempo a que lleguen las posibles pujas y envía un mensaje de tipo ACCEPT_PROPOSAL al agente con mayor puja. En caso de empate en la puja, se le asigna al primero que ha hecho la oferta. No se informa del resultado de la subasta más que al agente ganador. 6. Escoge el siguiente artículo del catálogo y se repite desde 3. i. Pujará por todos los artículos en función de su tipo de comportamiento enviando un mensaje de tipo PROPOSE al agente subastador incluyendo el valor de la puja. No hay contrapujas ni información del resto de pujas. Ahora los agentes están obligados a pujar en todas las rondas a no ser que les limite su presupuesto.

5 ii. Si recibe un mensaje de tipo ACCEPT_PROPOSAL sabrá que el artículo es suyo. iii. Si recibe un mensaje CFP sabrá que la puja anterior la ha perdido. 6. En caso de comprar un artículo, debe actualizar su presupuesto y además debe guardar en un archivo un registro de la operación: nombre del artículo, precio de partida y precio de compra. VICKREY: (en color rojo aparecen los cambios respecto a la inglesa) 3. Escoge el primer artículo del catálogo y envía un mensaje de tipo CFP a salida. 4. Espera un cierto tiempo a que lleguen las posibles pujas y envía un mensaje de tipo ACCEPT_PROPOSAL al agente con la mayor puja y un mensaje INFORM con el valor que ha pagado realmente, que corresponde a la segunda puja mayor. En caso de empate en la puja, se le asigna al primero que ha hecho la oferta. Si no existen dos pujas como mínimo, el artículo no se vende y se pasa al siguiente. No se informa del resultado de la subasta más que al agente ganador. 6. Escoge el siguiente artículo del catálogo y se repite desde 3. i. Si un artículo le interesa, pujará por él enviando un mensaje de tipo PROPOSE al agente subastador incluyendo el valor de la puja. No hay contrapujas ni información del resto de pujas. Ahora

6 los agentes están obligados a pujar en todas las rondas a no ser que les limite su presupuesto. ii. Si recibe un mensaje de tipo ACCEPT_PROPOSAL sabrá que el artículo es suyo. En este caso espera hasta recibir un mensaje de tipo INFORM con el valor real que ha pagado. iii. Si recibe un mensaje CFP sabrá que la puja anterior la ha perdido. 6. En caso de comprar un artículo, debe actualizar su presupuesto teniendo en cuenta que ha pagado el valor indicado en el mensaje INFORM y además debe guardar en un archivo un registro de la operación: nombre del artículo, precio de partida y precio de compra. IMP: se deberán implementar dos tipos de agentes postores: 1. De riesgo neutro: nunca pujan por encima de su valor privado 2. De riesgo adverso: este tipo de agente postor puede realizar una puja por un valor superior a su valor privado, pero se debe tener en cuenta que esto implica perder rentabilidad. Objetivo fundamental de la práctica: Se deberá realizar un estudio del comportamiento óptimo de un agente postor en los 4 tipos de subasta. Para ello, se ejecutará el SMA con un agente subastador y un número variable de agentes postores para los distintos tipos de subasta. Las conclusiones de este estudio deberán indicar qué tipo de agente (riesgo neutro o adverso) es el mejor para cada tipo de subasta. El alumno deberá plantear un protocolo de pruebas que permita extraer conclusiones objetivas, esto es, decidiendo si todos los agentes deben ser del mismo tipo, o bien si se pueden mezclar agentes con comportamientos diferentes. El alumno deberá establecer unas medidas de rentabilidad de un postor en base a sus valores privados iniciales y a los artículos que adquirió finalmente. Ejecución: Cuando se lanza el agente subastador se especifica como parámetro el tipo de subasta que se va a realizar (inglesa, holandesa, sobre, vickrey). Cuando se lanzan los agentes postores se especifica como parámetro el tipo de comportamiento que tiene (riesgo neutro o riesgo adverso) CONSEJO: utilizar una clase Articulo con los datos del mismo y crear un objeto de tipo Vector que contenga los datos del artículo de la subasta. De esta forma, el envío y recepción de la información se realizará mediante los métodos setcontentobject/getcontentobject. La fecha tope de entrega de esta práctica será comentada en clase. Su funcionamiento debe ser mostrado al profesor por todos los miembros del grupo en sesiones de defensa que serán establecidas vía moodle. Se deberá entregar el código fuente y una memoria explicativa siguiendo una plantilla que proporcionará el profesor.