Índices de poder para jogos de votação com peso na presença de incompatibilidade entre os jogadores.

Detalhes bibliográficos
Autor(a) principal: Fonseca, Carolina Rodrigues
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/11800
Resumo: Programa de Pós-Graduação em Economia Aplicada. Departamento de Ciências Econômicas e Gerenciais, Instituto de Ciências Sociais e Aplicadas, Universidade Federal de Ouro Preto.
id UFOP_dc36b9b5c9b97828398baf64fde8c380
oai_identifier_str oai:localhost:123456789/11800
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Fonseca, Carolina RodriguesFrancisco Neto, AntônioOliveira, Adélcio Carlos deBarrenechea, Martin Harry VargasFrancisco Neto, Antônio2019-11-07T11:01:20Z2019-11-07T11:01:20Z2018FONSECA, Carolina Rodrigues. Índices de poder para jogos de votação com peso na presença de incompatibilidade entre os jogadores. 2018. 86 f. Dissertação (Mestrado em Economia Aplicada) – Instituto de Ciências Sociais e Aplicadas, Universidade Federal de Ouro Preto, Mariana, 2018.http://www.repositorio.ufop.br/handle/123456789/11800Programa de Pós-Graduação em Economia Aplicada. Departamento de Ciências Econômicas e Gerenciais, Instituto de Ciências Sociais e Aplicadas, Universidade Federal de Ouro Preto.Neste trabalho, apresentamos uma nova abordagem algébrica-combinatória para analisar certos aspectos dos Jogos de Votação com Peso (JVP). Nosso primeiro resultado, compreende um método baseado em função geratriz para calcular os índices de poder de Shapley-Shubik e Banzhaf em JVP com jogadores incompatíveis, ou seja, os jogadores que estão conectados por elos em um grafo não podem cooperar. Nosso método é baseado em coalizões vencedoras mínimas e usa função geratriz definida em certos quocientes polinomiais de módulos de ideais de anéis polinomiais. O método é suficientemente geral para incluir Jogos de Votação com Peso Múltiplos (JVPM). Usando a função geratriz para os polinômios simétricos elementares, mostramos que nossa abordagem unifica trabalhos anteriores sobre o cálculo dos índices de Banzhaf e Shapley para JVP em termos de coalizões vencedoras mínimas. Nosso segundo resultado, compreende o uso da análise de partição, mais precisamente o cálculo Omega de MacMahon, para construir função geratriz que, para um determinado conjunto prescrito de coalizões vencedoras mínimas, constrói todos os JVPM associados. Isto é de especial relevância para a construção de jogos de votação com ou sem jogadores incompatíveis. Terminamos este trabalho com um estudo de caso a cerca da distribuição de poderes nas capitais dos estados brasileiros para estimar o índice de poder regional dos dois últimos partidos correspondentes aos dois últimos presidentes, i.e., PT e MDB.In this work, we introduce a new algebraic-combinatorial framework to analyse certain aspects of weighted voting games. Our first result comprises a generating function based method to compute the Shapley-Shubik and Banzhaf power indices of weighted voting games with incompatible players, i.e., players connected by edges of a graph are not allowed to cooperate. Our method is based on minimal winning coalitions and uses a couple of generating functions defined in certain quotients of polynomial rings module polynomial ideals. The method is sufficiently general to include multiple voting games. Using the generating function for the elementary symmetric polynomials, we show that our approach unifies previous work concerning the computation of the Banzhaf and Shapley indices of simple games in terms of minimal winning coalitions. Our second result comprises the use of partition analysis, more precisely MacMahon’s Omega calculus, to construct generating functions which, for a given prescribed set of minimal winning coalitions, construct all multiple weighted voting games. This is of special relevance to the design of voting games with or without incompatible players. We close this work with a case study concerning the distribution of power in the capitals of all the brazilian states in order to estimate the regional power index of the last two parties corresponding the last to presidents, i.e, PT e MDB.Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 24/10/2018 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação.info:eu-repo/semantics/openAccessPoderWolfgang BanzhafAnálise combinatóriaProcesso decisórioÍndices de poder para jogos de votação com peso na presença de incompatibilidade entre os jogadores.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-8924http://www.repositorio.ufop.br/bitstream/123456789/11800/5/license.txt62604f8d955274beb56c80ce1ee5dcaeMD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://www.repositorio.ufop.br/bitstream/123456789/11800/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://www.repositorio.ufop.br/bitstream/123456789/11800/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://www.repositorio.ufop.br/bitstream/123456789/11800/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALDISSERTACÃO_IndicesPoderJogos.pdfDISSERTACÃO_IndicesPoderJogos.pdfapplication/pdf1101369http://www.repositorio.ufop.br/bitstream/123456789/11800/1/DISSERTAC%c3%83O_IndicesPoderJogos.pdfbca24de21d6dabeb5bd3c83207d9388bMD51123456789/118002019-11-07 06:01:20.453oai:localhost:123456789/11800RGVjbGFyYcOnw6NvIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhCgpPIHJlZmVyaWRvIGF1dG9yOgoKYSlEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBwZXNzb2Egb3UgZW50aWRhZGUuCgpiKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcyBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0by9VRk9QIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EgZSBxdWUgZXNzZSBtYXRlcmlhbCwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MsIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpjKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVUZPUCwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gY29udHJhdG8gb3UgYWNvcmRvLgoKRepositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-11-07T11:01:20Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Índices de poder para jogos de votação com peso na presença de incompatibilidade entre os jogadores.
title Índices de poder para jogos de votação com peso na presença de incompatibilidade entre os jogadores.
spellingShingle Índices de poder para jogos de votação com peso na presença de incompatibilidade entre os jogadores.
Fonseca, Carolina Rodrigues
Poder
Wolfgang Banzhaf
Análise combinatória
Processo decisório
title_short Índices de poder para jogos de votação com peso na presença de incompatibilidade entre os jogadores.
title_full Índices de poder para jogos de votação com peso na presença de incompatibilidade entre os jogadores.
title_fullStr Índices de poder para jogos de votação com peso na presença de incompatibilidade entre os jogadores.
title_full_unstemmed Índices de poder para jogos de votação com peso na presença de incompatibilidade entre os jogadores.
title_sort Índices de poder para jogos de votação com peso na presença de incompatibilidade entre os jogadores.
author Fonseca, Carolina Rodrigues
author_facet Fonseca, Carolina Rodrigues
author_role author
dc.contributor.referee.pt_BR.fl_str_mv Francisco Neto, Antônio
Oliveira, Adélcio Carlos de
Barrenechea, Martin Harry Vargas
dc.contributor.author.fl_str_mv Fonseca, Carolina Rodrigues
dc.contributor.advisor1.fl_str_mv Francisco Neto, Antônio
contributor_str_mv Francisco Neto, Antônio
dc.subject.por.fl_str_mv Poder
Wolfgang Banzhaf
Análise combinatória
Processo decisório
topic Poder
Wolfgang Banzhaf
Análise combinatória
Processo decisório
description Programa de Pós-Graduação em Economia Aplicada. Departamento de Ciências Econômicas e Gerenciais, Instituto de Ciências Sociais e Aplicadas, Universidade Federal de Ouro Preto.
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2019-11-07T11:01:20Z
dc.date.available.fl_str_mv 2019-11-07T11:01:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FONSECA, Carolina Rodrigues. Índices de poder para jogos de votação com peso na presença de incompatibilidade entre os jogadores. 2018. 86 f. Dissertação (Mestrado em Economia Aplicada) – Instituto de Ciências Sociais e Aplicadas, Universidade Federal de Ouro Preto, Mariana, 2018.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/11800
identifier_str_mv FONSECA, Carolina Rodrigues. Índices de poder para jogos de votação com peso na presença de incompatibilidade entre os jogadores. 2018. 86 f. Dissertação (Mestrado em Economia Aplicada) – Instituto de Ciências Sociais e Aplicadas, Universidade Federal de Ouro Preto, Mariana, 2018.
url http://www.repositorio.ufop.br/handle/123456789/11800
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/11800/5/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/11800/2/license_url
http://www.repositorio.ufop.br/bitstream/123456789/11800/3/license_text
http://www.repositorio.ufop.br/bitstream/123456789/11800/4/license_rdf
http://www.repositorio.ufop.br/bitstream/123456789/11800/1/DISSERTAC%c3%83O_IndicesPoderJogos.pdf
bitstream.checksum.fl_str_mv 62604f8d955274beb56c80ce1ee5dcae
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
bca24de21d6dabeb5bd3c83207d9388b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1801685738671046656

Registros relacionados