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
Director: Ventura Royo, Carles  
Tutor: Isern Alarcón, David
Others: Universitat Oberta de Catalunya
Keywords: multiagent systems
stable marriage
sorters
Issue Date: Jan-2018
Publisher: Universitat Oberta de Catalunya
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.
Language: Spanish
URI: http://hdl.handle.net/10609/72746
Appears in Collections:Bachelor thesis, research projects, etc.

Share:
Export:
Files in This Item:
File Description SizeFormat 
ahuesoa_TFG_Presentacion_Video.mp4Presentación del trabajo en vídeo30.46 MBMP4View/Open
ahuesoa_TFG_TrabajoCompleto.zipCódigo fuente, ejemplos, y archivos de análisis. Contiene el resto del trabajo2.95 MBZIP "Archive Manager 3.16.5"View/Open
ahuesoaTFG0218memoria.pdfMemoria del TFG2.16 MBAdobe PDFView/Open
ahuesoaTFG0218presentación.pdfPresentación del TFG124.25 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons