{"id":{"repo_id":"oviedo","oai_identifier":"oai:digibuo.uniovi.es:10651/68527"},"canonical_url":"https://search.dev.ndltd.org/etd/oviedo/oai:digibuo.uniovi.es:10651/68527","repository":{"repo_id":"oviedo","name":"Universidad de Oviedo","base_url":"https://digibuo.uniovi.es/oai/request"},"display":{"title":"Computationally-efficient methods for reaching consensus","abstract":"Los sistemas de votación se remontan a la antigüedad y son un elemento clave de la vida cotidiana en las sociedades actuales. Durante los últimos siglos se han propuesto muchas metodologías para llegar a decisiones colectivas. En esta tesis nos centramos en la parte del campo de teoría de la elección social que estudia como resolver la situación cuando un conjunto de votantes expresa sus preferencias en forma de rankings sobre un conjunto de alternativas. Kemeny propuso ya en 1959 un método para resolver este asunto, el cual goza de gran reputación a nivel teórico pero que es eficiente desde el punto de vista computacional. En consecuencia, su uso en muchos contextos reales no es posible. El problema del método de Kemeny es que, propone como ganador el ranking sobre el conjunto de alternativas que minimice la distancia a las preferencias dadas por los votantes (definida por el recuento del desacuerdo en el orden de las alternativas), cuyo computo es factorial sobre el número de alternativas. Esto hace que el cálculo sea imposible en términos de tiempo de ejecución cuando el número de alternativas aumenta.","abstract_html":"Los sistemas de votación se remontan a la antigüedad y son un elemento clave de la vida cotidiana en las sociedades actuales. Durante los últimos siglos se han propuesto muchas metodologías para llegar a decisiones colectivas. En esta tesis nos centramos en la parte del campo de teoría de la elección social que estudia como resolver la situación cuando un conjunto de votantes expresa sus preferencias en forma de rankings sobre un conjunto de alternativas. Kemeny propuso ya en 1959 un método para resolver este asunto, el cual goza de gran reputación a nivel teórico pero que es eficiente desde el punto de vista computacional. En consecuencia, su uso en muchos contextos reales no es posible. El problema del método de Kemeny es que, propone como ganador el ranking sobre el conjunto de alternativas que minimice la distancia a las preferencias dadas por los votantes (definida por el recuento del desacuerdo en el orden de las alternativas), cuyo computo es factorial sobre el número de alternativas. Esto hace que el cálculo sea imposible en términos de tiempo de ejecución cuando el número de alternativas aumenta.","abstract_has_math":false,"creators":["Rico Pachón, Noelia"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Díaz Rodríguez, Susana Irene"],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-11-07","date_published":"2022-11-07","updated_at":"2026-07-24T03:41:27Z","subjects":["Algoritmos eficientes","Teoría de la elección social","Método Kemeny"],"languages":["eng"],"rights":["Attribution-NonCommercial-NoDerivatives 4.0 Internacional"],"rights_urls":["http://creativecommons.org/licenses/by-nc-nd/4.0/"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10651/68527","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Díaz Rodríguez, Susana Irene"]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Informática, Departamento de"]},{"key":"dc:creator","label":"Author","values":["Rico Pachón, Noelia"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2023-06-22T11:17:18Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2023-06-22T11:17:18Z"]},{"key":"dc:date.issued","label":"Date","values":["2022-11-07"]},{"key":"dc:type","label":"Dc Type","values":["doctoral thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Algoritmos eficientes","Teoría de la elección social","Método Kemeny"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Attribution-NonCommercial-NoDerivatives 4.0 Internacional"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://creativecommons.org/licenses/by-nc-nd/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10651/68527"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Tesis doctoral con mención internacional y por compendio de publicaciones"]},{"key":"dc:description.abstract","label":"Abstract","values":["Los sistemas de votación se remontan a la antigüedad y son un elemento clave de la vida cotidiana en las sociedades actuales. Durante los últimos siglos se han propuesto muchas metodologías para llegar a decisiones colectivas. En esta tesis nos centramos en la parte del campo de teoría de la elección social que estudia como resolver la situación cuando un conjunto de votantes expresa sus preferencias en forma de rankings sobre un conjunto de alternativas. Kemeny propuso ya en 1959 un método para resolver este asunto, el cual goza de gran reputación a nivel teórico pero que es eficiente desde el punto de vista computacional. En consecuencia, su uso en muchos contextos reales no es posible. El problema del método de Kemeny es que, propone como ganador el ranking sobre el conjunto de alternativas que minimice la distancia a las preferencias dadas por los votantes (definida por el recuento del desacuerdo en el orden de las alternativas), cuyo computo es factorial sobre el número de alternativas. Esto hace que el cálculo sea imposible en términos de tiempo de ejecución cuando el número de alternativas aumenta."]},{"key":"dc:title","label":"Title","values":["Computationally-efficient methods for reaching consensus"]}]}],"canonical_facts":{"dc:contributor.advisor":["Díaz Rodríguez, Susana Irene"],"dc:contributor.other":["Informática, Departamento de"],"dc:creator":["Rico Pachón, Noelia"],"dc:date.accessioned":["2023-06-22T11:17:18Z"],"dc:date.available":["2023-06-22T11:17:18Z"],"dc:date.issued":["2022-11-07"],"dc:description":["Tesis doctoral con mención internacional y por compendio de publicaciones"],"dc:description.abstract":["Los sistemas de votación se remontan a la antigüedad y son un elemento clave de la vida cotidiana en las sociedades actuales. Durante los últimos siglos se han propuesto muchas metodologías para llegar a decisiones colectivas. En esta tesis nos centramos en la parte del campo de teoría de la elección social que estudia como resolver la situación cuando un conjunto de votantes expresa sus preferencias en forma de rankings sobre un conjunto de alternativas. Kemeny propuso ya en 1959 un método para resolver este asunto, el cual goza de gran reputación a nivel teórico pero que es eficiente desde el punto de vista computacional. En consecuencia, su uso en muchos contextos reales no es posible. El problema del método de Kemeny es que, propone como ganador el ranking sobre el conjunto de alternativas que minimice la distancia a las preferencias dadas por los votantes (definida por el recuento del desacuerdo en el orden de las alternativas), cuyo computo es factorial sobre el número de alternativas. Esto hace que el cálculo sea imposible en términos de tiempo de ejecución cuando el número de alternativas aumenta."],"dc:identifier.uri":["http://hdl.handle.net/10651/68527"],"dc:language.iso":["eng"],"dc:rights":["Attribution-NonCommercial-NoDerivatives 4.0 Internacional"],"dc:rights.uri":["http://creativecommons.org/licenses/by-nc-nd/4.0/"],"dc:subject":["Algoritmos eficientes","Teoría de la elección social","Método Kemeny"],"dc:title":["Computationally-efficient methods for reaching consensus"],"dc:type":["doctoral thesis"]},"updated_at":"2026-07-24T03:41:27Z"}