Random-subset voting
Autor(a) principal: | |
---|---|
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 |