Random-subset voting

Detalhes bibliográficos
Autor(a) principal: AMORIM, Guilherme Barros Corrêa de
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/38287
Resumo: Most of the voting procedures in the literature assume that voters have preferences that are complete, transitive and subject to the independence of irrelevant alternatives property. A basic premise concerning the rationality of the individuals is that any voter is able to evaluate any pair of alternatives in a set and select his/her preferred one, or indicate indifference between them. Nevertheless, some researchers have highlighted that voters, as humans, have limited capacity to deal with and consequently compare big sets of alternatives. In this study, we propose the Random-Subset Voting (RSV), a voting procedure that allows the voters to evaluate less alternatives. Instead of analyzing the entire choice set, each voter evaluates a random subset of a pre-determined size. The proposed model was tested under Borda with three different approaches: mathematical modelling, Monte Carlo simulations and experiments. It was also tested under plurality, approval and Condorcet with Monte Carlo simulations. The results for all methods suggest that, for big and homogeneous populations, the proposed model leads to equivalent results to those found in the traditional methods, having the advantage of allowing the voters to make decisions by analyzing less options. We advocate that RSV can be a tool to be implemented in our societies and in our organizations, having important social and economic implications.
id UFPE_493407a4d755cbacdd050cbdfa7528f7
oai_identifier_str oai:repositorio.ufpe.br:123456789/38287
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling AMORIM, Guilherme Barros Corrêa dehttp://lattes.cnpq.br/2603331067121939http://lattes.cnpq.br/9665695510823023http://lattes.cnpq.br/0425151719064564COSTA, Ana Paula Cabral SeixasMORAIS, Danielle Costa2020-10-07T21:19:59Z2020-10-07T21:19:59Z2020-05-05AMORIM, Guilherme Barros Correa de. Random-subset voting. 2020. Tese (Doutorado em Engenharia de Produção) - Universidade Federal de Pernambuco, Recife, 2020.https://repositorio.ufpe.br/handle/123456789/38287Most of the voting procedures in the literature assume that voters have preferences that are complete, transitive and subject to the independence of irrelevant alternatives property. A basic premise concerning the rationality of the individuals is that any voter is able to evaluate any pair of alternatives in a set and select his/her preferred one, or indicate indifference between them. Nevertheless, some researchers have highlighted that voters, as humans, have limited capacity to deal with and consequently compare big sets of alternatives. In this study, we propose the Random-Subset Voting (RSV), a voting procedure that allows the voters to evaluate less alternatives. Instead of analyzing the entire choice set, each voter evaluates a random subset of a pre-determined size. The proposed model was tested under Borda with three different approaches: mathematical modelling, Monte Carlo simulations and experiments. It was also tested under plurality, approval and Condorcet with Monte Carlo simulations. The results for all methods suggest that, for big and homogeneous populations, the proposed model leads to equivalent results to those found in the traditional methods, having the advantage of allowing the voters to make decisions by analyzing less options. We advocate that RSV can be a tool to be implemented in our societies and in our organizations, having important social and economic implications.CAPESA maioria dos procedimentos de votação apresentados na literatura assumem que os eleitores têm preferências completas, transitivas e sujeitas à independência das alternativas irrelevantes. Uma premissa básica relacionada à racionalidade dos indivíduos é que qualquer eleitor é capaz de avaliar qualquer par de alternativas em um conjunto de opções e indicar se prefere alguma delas ou se é indiferente. No entanto, alguns pesquisadores destacam que os eleitores, sendo seres humanos, têm capacidade limitada para lidar com e, consequentemente, comparar grandes conjuntos de alternativas. Neste trabalho, propomos o modelo de Votação baseado em Subconjuntos Aleatórios de alternativas (VSA), um processo de votação que permite que os eleitores avaliem menos alternativas. Em vez de analisar todo o conjunto de opções, cada votante avalia um subconjunto aleatório de tamanho pré-determinado. O modelo proposto foi testado com o método de Borda através de três diferentes abordagens: modelagem matemática, simulações Monte Carlo e experimentos. O VSA foi avaliado com os métodos pluralista, de aprovação e de Condorcet com simulações Monte Carlo. Os resultados para todos os métodos sugerem que, para populações grandes e homogêneas, o modelo proposto leva a decisões coletivas equivalentes aos dos respectivos modelos tradicionais, tendo a vantagem de permitir que o eleitor tome decisões avaliando menos alternativas. Nós acreditamos que o VSA pode ser uma ferramenta a ser implementada em nossas sociedades e em nossas organizações, gerando importantes implicações sociais e econômicas.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Engenharia de ProducaoUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessEngenharia de ProduçãoMétodos de votaçãoVotação probabilísticaRacionalidade limitadaTeoria da decisãoRandom-subset votinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPEORIGINALTESE Guilherme Barros Correa de Amorim.pdfTESE Guilherme Barros Correa de Amorim.pdfapplication/pdf4636510https://repositorio.ufpe.br/bitstream/123456789/38287/1/TESE%20Guilherme%20Barros%20Correa%20de%20Amorim.pdf36c20431f00d381b104304fb5e6c0d32MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82310https://repositorio.ufpe.br/bitstream/123456789/38287/3/license.txtbd573a5ca8288eb7272482765f819534MD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/38287/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52TEXTTESE Guilherme Barros Correa de Amorim.pdf.txtTESE Guilherme Barros Correa de Amorim.pdf.txtExtracted texttext/plain254402https://repositorio.ufpe.br/bitstream/123456789/38287/4/TESE%20Guilherme%20Barros%20Correa%20de%20Amorim.pdf.txt9fe9d83ba05da73654964d21a096a453MD54THUMBNAILTESE Guilherme Barros Correa de Amorim.pdf.jpgTESE Guilherme Barros Correa de Amorim.pdf.jpgGenerated Thumbnailimage/jpeg1182https://repositorio.ufpe.br/bitstream/123456789/38287/5/TESE%20Guilherme%20Barros%20Correa%20de%20Amorim.pdf.jpg684d7f1cf8745fe0e1cab12c2269b994MD55123456789/382872020-10-08 02:11:21.089oai:repositorio.ufpe.br:123456789/38287TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLCBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91IGFjb3Jkby4KCkEgVUZQRSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBub21lKHMpIGRvKHMpIGF1dG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50byBlbnRyZWd1ZSBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZG8gcHJldmlzdG8gbmEgYWzDrW5lYSBjKS4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212020-10-08T05:11:21Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Random-subset voting
title Random-subset voting
spellingShingle Random-subset voting
AMORIM, Guilherme Barros Corrêa de
Engenharia de Produção
Métodos de votação
Votação probabilística
Racionalidade limitada
Teoria da decisão
title_short Random-subset voting
title_full Random-subset voting
title_fullStr Random-subset voting
title_full_unstemmed Random-subset voting
title_sort Random-subset voting
author AMORIM, Guilherme Barros Corrêa de
author_facet AMORIM, Guilherme Barros Corrêa de
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2603331067121939
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/9665695510823023
dc.contributor.advisor-coLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0425151719064564
dc.contributor.author.fl_str_mv AMORIM, Guilherme Barros Corrêa de
dc.contributor.advisor1.fl_str_mv COSTA, Ana Paula Cabral Seixas
dc.contributor.advisor-co1.fl_str_mv MORAIS, Danielle Costa
contributor_str_mv COSTA, Ana Paula Cabral Seixas
MORAIS, Danielle Costa
dc.subject.por.fl_str_mv Engenharia de Produção
Métodos de votação
Votação probabilística
Racionalidade limitada
Teoria da decisão
topic Engenharia de Produção
Métodos de votação
Votação probabilística
Racionalidade limitada
Teoria da decisão
description Most of the voting procedures in the literature assume that voters have preferences that are complete, transitive and subject to the independence of irrelevant alternatives property. A basic premise concerning the rationality of the individuals is that any voter is able to evaluate any pair of alternatives in a set and select his/her preferred one, or indicate indifference between them. Nevertheless, some researchers have highlighted that voters, as humans, have limited capacity to deal with and consequently compare big sets of alternatives. In this study, we propose the Random-Subset Voting (RSV), a voting procedure that allows the voters to evaluate less alternatives. Instead of analyzing the entire choice set, each voter evaluates a random subset of a pre-determined size. The proposed model was tested under Borda with three different approaches: mathematical modelling, Monte Carlo simulations and experiments. It was also tested under plurality, approval and Condorcet with Monte Carlo simulations. The results for all methods suggest that, for big and homogeneous populations, the proposed model leads to equivalent results to those found in the traditional methods, having the advantage of allowing the voters to make decisions by analyzing less options. We advocate that RSV can be a tool to be implemented in our societies and in our organizations, having important social and economic implications.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-10-07T21:19:59Z
dc.date.available.fl_str_mv 2020-10-07T21:19:59Z
dc.date.issued.fl_str_mv 2020-05-05
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv AMORIM, Guilherme Barros Correa de. Random-subset voting. 2020. Tese (Doutorado em Engenharia de Produção) - Universidade Federal de Pernambuco, Recife, 2020.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/38287
identifier_str_mv AMORIM, Guilherme Barros Correa de. Random-subset voting. 2020. Tese (Doutorado em Engenharia de Produção) - Universidade Federal de Pernambuco, Recife, 2020.
url https://repositorio.ufpe.br/handle/123456789/38287
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Engenharia de Producao
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/38287/1/TESE%20Guilherme%20Barros%20Correa%20de%20Amorim.pdf
https://repositorio.ufpe.br/bitstream/123456789/38287/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/38287/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/38287/4/TESE%20Guilherme%20Barros%20Correa%20de%20Amorim.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/38287/5/TESE%20Guilherme%20Barros%20Correa%20de%20Amorim.pdf.jpg
bitstream.checksum.fl_str_mv 36c20431f00d381b104304fb5e6c0d32
bd573a5ca8288eb7272482765f819534
e39d27027a6cc9cb039ad269a5db8e34
9fe9d83ba05da73654964d21a096a453
684d7f1cf8745fe0e1cab12c2269b994
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310761076228096