Intel·ligència Artificial aplicada al domini de les subastes

[ES] En este trabajo se va a definir una página web de subastas en la que tanto un usuario como un agente inteligente podrá pujar en tiempo real por un artículo. Esta la conformarán tres tipos de subastas, las ascendentes (al alza), las holandesas (a la baja), y las de sobre cerrado (puja única secreta). Por otro lado, las entidades inteligentes capaces de realizar ofertas poseerán distintos comportamientos inteligentes adaptados a cada tipo de puja. Así, estas estrategias se basarán en diferentes parámetros que les atribuye el propietario, como el grado de agresividad. Para su implementación se ha decidido emplear el framework web Django para la creación de la página web, y la plataforma SPADE para el sistema multiagente. Finalmente, para la comunicación entre ambas partes se usarán peticiones HTTP dirigidas a la extensión Django ReST Framework.[EN] During this project an auction website will be done, where not only internet users are able to bid on real time, but intelligent agents also can. Three types of sales are being part of this, clock auctions (upward), dutch ones (down) and sealed bid ones (secret single bid). On other side, different behaviours can be adopted by intelligent entities, depending on the type of bid. Moreover, these strategies are based on different parameters chosen by the owner, such as the aggressivity. Regarding the development, the web framework Django is chosen for the web creation and the SPADE platform is selected for the multiagent system. Finally, Django ReST Framework extension is being used for the communication between both sides through HTTP requests.Jiménez García, D. (2022). Inteligencia Artificial aplicada al dominio de las subastas. Universitat Politècnica de València. http://hdl.handle.net/10251/18694

Economía artificial: métodos de inspiración social en la resolución de problemas complejos

La dimensión social de la Economía le confiere una complejidad que es muy difícil de formalizar en un conjunto de ecuaciones algebraicas. La aproximación de la Economía Experimental (EE) y la de su extensión de la Economía Artificial (EA) con modelos basados en agentes artificiales (ABM), permiten recoger parte de esa complejidad cuando el intercambio es impersonal. En este artículo analizamos desde la EA el paradigmático ejemplo de la subasta doble continua (CDA) y su dinámica social con diferentes tipos de agentes. Los resultados obtenidos con sociedades artificiales, no sólo son relevantes para explicar los mecanismos de la institución, sino que el propio mercado puede ser un vehículo para resolver problemas de gestión de la empresa y de elección y escasez de complejidad nphard. Para ilustrarlo empleamos un ejemplo basado en la aplicación de subastas combinatorias: mediante la programación basada en mercados se puede realizar la asignación de slots de recursos en problemas de gestión de carteras de proyectosMinisterio de Ciencia e Innovación con referencia CSD2010-00034 (SimulPast CONSOLIDER- INGENIO 2010) y el proyecto Application of Agent-Based Computational Economics to Strategic Slot Allocation cofinanciado por EUROCONTROL- SESAR Joint Undertaking (SJU) y la Unión Europea como parte del programa SESA

Análisis de la Relajación Lagrangiana como método de programación de talleres flexibles en un entorno multiagente

Esta tesis está relacionada con la programación de operaciones de tipo distribuido y analiza el método de Relajación Lagrangiana para su aplicación como mecanismo de generación de precios en el contexto de las subastas combinatorias iterativas. El desarrollo de los sistemas multiagente ha permitido la implementación de sistemas distribuidos de programación y control de la producción. En ellos, los mecanismos de coordinación utilizados son un importante campo de investigación. En este trabajo se estudia la resolución del problema de programación de talleres flexibles mediante el método de Relajación Lagrangiana, que permite descomponerlo para ser implementado en un sistema multiagente. El sistema resultante puede ser entendido como una subasta combinatoria utilizada como mecanismo de negociación. Se han analizado las características y limitaciones de las distintas alternativas para ser implementadas de forma asíncrona y descentralizada, en base a la calidad de la solución propuesta y velocidad de convergencia. ______________________________ This thesis is related to operations scheduling in distributed systems and analyzes the application of the Lagrangian Relaxation method as price mechanism in the context of iterative combinatorial auctions. The development of multiagent systems has enabled the implementation of distributed production scheduling systems. The coordination mechanism is crucial in these systems and its design is an important field of research. In this work we study the resolution of the flexible job shop scheduling problem by the Lagrangian relaxation method. It decomposes the problem to be implemented in a multiagent system. The resulting system can be understood as a combinatorial auction that is used as a negotiation mechanism among the agents. The aim of this work is to study the characteristics and limitations of the different alternatives to be implemented asynchronously and in a decentralized structure, based on the quality and convergence of the solution

Sistema de gestió d'ordres de transport en logística interna basada en AGV

Els sistemes centralitzats de gestió d'operacions de transport intern en plantes de manufactura i d'emmagatzematge que hi ha hagut fins ara, no són prou flexibles per adaptar-se a les noves formes de producció i, als canvis que es produeixen a la indústria actual a causa dels sistemes de la fabricació sota demanda i al trànsit que es genera derivat de la complexitat de les plantes actuals. És per això que es necessiten noves tècniques de programació perquè els sistemes de gestió es puguin adaptar i actuar sobre el dinamisme que es produeix. En aquest projecte es proposa un mètode de gestió basat en subhastes d'ordres de transport utilitzant una metodologia multi-agent, l'arquitectura serà distribuïda i, s'utilitzarà la programació basada en multi-agents per implementar la solució. Es parteix d'un model base que tracta sobre taxis i passatgers, que inclou una subhasta per decidir quin taxi ha de fer el transport. El model s'ha modificat per incloure-hi múltiples destinacions, posar límits al mapa, arreglar errors de comportament dels agents i s'han afegit nous mecanismes de subhasta dinàmics. El simulador resultant es pot aprofitar per dissenyar i dimensionar correctament els sistemes de transport intern de les plantes i indústries.Centralized management systems for internal transportation operations in manufacturing and warehousing facilities that have been up to now are not flexible enough to accommodate new forms of production and changes due to on-demand manufacturing. That is why new programming techniques are needed so that management systems can adapt and act on the dynamism that occurs. This project proposes a management method based on auctions of transport orders using a multi-agent methodology, the architecture will be distributed and multi-agent based programming will be used to implement the solution. A base model is chosen as the basis, that deals with taxis and passengers, which includes an auction to decide which taxi should make the transport. The model has been modified to include boundaries to the map, multiple destinations, to resolve agent behavior errors and to add new dynamic auction mechanisms. The remaining simulator can be used to properly design and dimension the internal transport systems of plants and industries.Los sistemas centralizados de gestión de operaciones de transporte interno en plantas de manufactura y almacenamiento que ha habido hasta ahora no son suficientemente flexibles para adapatarse a las nuevas formas de producción y a los cambios que se producen en la industria actual, a causa de los sistemas de fabricación bajo demanda y al tránsito que se genera derivado de la complejidad de las plantas actuales. Es por eso que se necesitan nuevas técnicas de programación para que los sistemas de gestión se puedan adaptar y actuar sobre el dinamismo que se produce. En este proyecto se propone un método de gestión basado en subastas de órdenes de transporte utilizando una metodologia multi-agent, la arquitectura será distribuida y se usará la programación basada en multi-agentes para implementar la solución. Se parte de un modelo base que trata sobre taxis y pasageros, que incluye una subasta para decidir qué taxi debe hacer el transporte. El modelo se ha modificado para incluir múltiples destinaciones, poner límites al mapa, arreglar errores de comportamiento de los agentes y se han de añadir nuevos mecanismos de subasta dinámicos. El simulador resultante se puede aprovechar para diseñar y dimensionar correctamente los sistemas de transporte interno de las plantas e industrias

Una plataforma multiagente para experimentar estrategias de negociación

La naturaleza de los sistemas multiagente hace propicia la aparición de conflictos sobre las creencias y los intereses de los agentes que interactúan en el sistema. La negociación automática es un método que se utiliza para resolver estos conflictos en sistemas multiagente. Las plataformas de negociación permiten probar y evaluar distintos comportamientos de agentes negociadores. En este trabajo, se presenta una plataforma que permite el análisis de estrategias de negociación en un sistema multiagente que utiliza el Contract Net Protocol como protocolo de negociación.Sociedad Argentina de Informática e Investigación Operativa (SADIO

Una plataforma multiagente para experimentar estrategias de negociación

La naturaleza de los sistemas multiagente hace propicia la aparición de conflictos sobre las creencias y los intereses de los agentes que interactúan en el sistema. La negociación automática es un método que se utiliza para resolver estos conflictos en sistemas multiagente. Las plataformas de negociación permiten probar y evaluar distintos comportamientos de agentes negociadores. En este trabajo, se presenta una plataforma que permite el análisis de estrategias de negociación en un sistema multiagente que utiliza el Contract Net Protocol como protocolo de negociación.Sociedad Argentina de Informática e Investigación Operativa (SADIO

Una plataforma multiagente para experimentar estrategias de negociación

La naturaleza de los sistemas multiagente hace propicia la aparición de conflictos sobre las creencias y los intereses de los agentes que interactúan en el sistema. La negociación automática es un método que se utiliza para resolver estos conflictos en sistemas multiagente. Las plataformas de negociación permiten probar y evaluar distintos comportamientos de agentes negociadores. En este trabajo, se presenta una plataforma que permite el análisis de estrategias de negociación en un sistema multiagente que utiliza el Contract Net Protocol como protocolo de negociación.Sociedad Argentina de Informática e Investigación Operativa (SADIO

Modelado de inferencia y preferencias en sistemas multiagentes utilizando argumentación

Este artículo presenta una descripción de los principales elementos que caracterizan los desafíos y metas a alcanzar asociados con la integración de inferencia basada en argumentación y preferencias en sistemas multiagentes. Se discute el rol de la Programación en Lógica Rebatible (DeLP), un formalismo argumentativo basado en la programación en lógica para dar soporte a diferentes aspectos de la representación de conocimiento y razonamiento en sistemas multiagentes. También se discute cómo diferentes extensiones de DeLP (particularmente aquellas que involucran la lógica posibilí stica y conocimiento vago) pueden ser relevantes en el contexto de sistemas multiagentes.Eje: Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática (RedUNCI

Modelado de inferencia y preferencias en sistemas multiagentes utilizando argumentación

Este artículo presenta una descripción de los principales elementos que caracterizan los desafíos y metas a alcanzar asociados con la integración de inferencia basada en argumentación y preferencias en sistemas multiagentes. Se discute el rol de la Programación en Lógica Rebatible (DeLP), un formalismo argumentativo basado en la programación en lógica para dar soporte a diferentes aspectos de la representación de conocimiento y razonamiento en sistemas multiagentes. También se discute cómo diferentes extensiones de DeLP (particularmente aquellas que involucran la lógica posibilí stica y conocimiento vago) pueden ser relevantes en el contexto de sistemas multiagentes.Eje: Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática (RedUNCI

Diseño e implementación de una plataforma de creación de mercados virtuales basados en sistemas multiagente

[ES] Con el auge en los últimos años de los mercados electrónicos y la formación de diversas empresas de comercio electrónico surge la necesidad de automatizar procesos de negocio mediante herramientas informatizadas. En la actualidad, múltiples soluciones informáticas permiten la creación de plataformas web orientadas a la compraventa de productos electrónicos, tales como eBay, Amazon y uShip, entre otros. Sin embargo no se ha resuelto la necesidad de automatizar el alcance de acuerdos para la compraventa de productos y servicios. Los sistemas multiagente, formados por diversas entidades software que muestran propiedades de persistencia, autonomía, reactividad y habilidad social (también denominados agentes inteligentes), facilitan el alcance de acuerdos en procesos colaborativos sin la intervención humana para alcanzar los objetivos individuales de los miembros del sistema multiagente. En el contexto de un mercado electrónico, dichos sistemas pueden facilitar el alcance de acuerdos para la compraventa de productos y servicios de forma autónoma, controlada por los objetivos del usuario humano que los representa y resultan especialmente útiles en entornos en los que es necesario tratar un gran volumen de posibles acuerdos. Con el objetivo de demostrar las capacidades de dichos sistemas para el problema propuesto se pretende el diseño e implementación de un prototipo que permita emular el funcionamiento de un mercado físico con una naturaleza genérica tanto en los productos y servicios que se puedan comercializar como del protocolo empleado para alcanzar el acuerdo (protocolos tales como la subasta inglesa, la subasta holandesa , la subasta japonesa, la compra directa o la negociación cara a cara) mediante el uso de las tecnologías del acuerdo anteriormente descritas. Para ello se emplearán metodologías de diseño de dichos sistemas multiagente como la metodología ROMAS y plataformas para la gestión de servicios orientados a dichos sistemas como la plataforma MAGENTIX2.Mejías Rodríguez, JM. (2014). Diseño e implementación de una plataforma de creación de mercados virtuales basados en sistemas multiagente. http://hdl.handle.net/10251/48502.TFG