Please use this identifier to cite or link to this item:
http://hdl.handle.net/10609/72746
Title: | Estudio del problema del matrimonio estable en un entorno multiagente |
Author: | Hueso Alonso, Alberto |
Tutor: | Isern, David |
Others: | Universitat Oberta de Catalunya Ventura, Carles |
Abstract: | The present work tries to find out if a stable pairing algorithm, such as the Gale-Shapley , can be replaced by a supervised classification system so that it also finds stable pairs in a more efficient way. To achieve this, we have developed a software based on a multi agent system implemented with JADE. The system generates, as agents, the same number of elements from two different groups. Each agent is created with a series of characteristics, communicates with all the agents from the opposite group and orders them, according to their own preferences, in a list of favorite couples. Later, it sends this list to another agent, a matchmaker, which uses the Gale-Shapley algorithm to form stable pairs and saves them in CSV files. A third type of agent, a supervised classifier from the Weka libraries, Logistic, is trained with this data and is evaluated to check its degree of success. We have seen this classifier is able to find some stable pairs but just a few ones, and with a very small precision too. It is not justified, therefore, the use of a classifier to replace the Gale-Shapley algorithm. |
Keywords: | multiagent systems stable marriage sorters |
Document type: | info:eu-repo/semantics/bachelorThesis |
Issue Date: | Jan-2018 |
Publication license: | http://creativecommons.org/licenses/by-nc-sa/3.0/es/ |
Appears in Collections: | Bachelor thesis, research projects, etc. |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ahuesoa_TFG_Presentacion_Video.mp4 | Presentación del trabajo en vídeo | 30,46 MB | MP4 | View/Open |
ahuesoa_TFG_TrabajoCompleto.zip | Código fuente, ejemplos, y archivos de análisis. Contiene el resto del trabajo | 2,95 MB | ZIP "Archive Manager 3.16.5" | View/Open |
ahuesoaTFG0218memoria.pdf | Memoria del TFG | 2,16 MB | Adobe PDF | View/Open |
ahuesoaTFG0218presentación.pdf | Presentación del TFG | 124,25 kB | Adobe PDF | View/Open |
Share:
This item is licensed under a Creative Commons License