Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.creator | Francisco Neto, Antônio | - |
Autor(es): dc.creator | Fonseca, Carolina Rodrigues | - |
Data de aceite: dc.date.accessioned | 2022-02-21T19:59:02Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T19:59:02Z | - |
Data de envio: dc.date.issued | 2020-09-28 | - |
Data de envio: dc.date.issued | 2020-09-28 | - |
Data de envio: dc.date.issued | 2019 | - |
Fonte completa do material: dc.identifier | http://www.repositorio.ufop.br/handle/123456789/12769 | - |
Fonte completa do material: dc.identifier | https://link.springer.com/article/10.1007/s10479-019-03191-5 | - |
Fonte completa do material: dc.identifier | https://doi.org/10.1007/s10479-019-03191-5 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/650685 | - |
Descrição: dc.description | We introduce a new generating function based method to compute the Banzhaf, Deegan– Packel, Public Good (a.k.a. the Holler power index) and Shapley–Shubik power indices in the presence of incompatibility among players. More precisely, given a graph G = (V, E) with V the set of players and E the edge set, our extension involves multiple weighted voting games (MWVG’s) and incompatible players, i.e., pairs of players belonging to E are not allowed to cooperate. The route to obtain the aforementioned generating functions comprises the use of a key lemma characterizing the set of minimal winning coalitions of the game with incompatibility due to Alonso-Meijide et al. (Appl Math Comput 252(1):377– 387, 2015), a tool from combinatorial analysis, namely, the Omega calculus in partition analysis, and basic tools borrowed from commutative algebra involving the computation of certain quotients of polynomial rings module polynomial ideals. Using partition analysis, we obtain new generating functions to compute the Deegan–Packel and Public Good power indices with incompatibility leading to lower time complexity than previous results of Chessa (TOP 22(2):658–673, 2014) and some results of Alonso-Meijide et al. (Appl Math Comput 219(8):3395–3402, 2012). Using a conjunction of partition analysis and commutative algebra, we extend to MWVG’s the generating function approach to compute the Banzhaf and Shapley–Shubik power indices in the presence of incompatibility. Finally, an example taken from the real-world, i.e., the European Union under the Lisbon Treaty, is used to illustrate the usefulness of the Omega package, a symbolic computational package that implements the Omega calculus in Mathematica, due to Andrews et al. (Eur J Comb 22(7):887–904, 2001) in the context of MWVG’s by computing the PG power index of the associated voting game. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | en | - |
Direitos: dc.rights | restrito | - |
Palavras-chave: dc.subject | Banzhaf power index | - |
Palavras-chave: dc.subject | Deegan–Packel power index | - |
Palavras-chave: dc.subject | Public good power index | - |
Palavras-chave: dc.subject | Shapley–Shubik power index | - |
Palavras-chave: dc.subject | Commutative algebra | - |
Título: dc.title | An approach via generating functions to compute power indices of multiple weighted voting games with incompatible players. | - |
Aparece nas coleções: | Repositório Institucional - UFOP |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: