TEORIA DAS ELEIES

Fundamentos e ensino da lgebra

Trabalho realizado por:

Ana Sofia Conceio Castanheira

Catarina Soares Dias

Cludia Maria Ferreira Sebastio

Jos Alberto Almeida Serra dos Santos

 Introduo
No mundo actual frequente encontrar, em revistas e jornais, artigos relacionados
com vrios tipos de eleies;

Uma eleio um processo pelo qual as sociedades ou grupos democrticos tentam

resolver os muitos conflitos de opinio entre os seus membros atravs de uma nica
escolha do grupo, escolha essa feita atravs do voto;

O processo eleitoral divide-se em dois momentos, a votao e a contagem dos votos;

O cerne do processo democrtico encontra-se na contagem dos votos, ou melhor ainda,

na maneira como se descobre a voz colectiva de um grupo, a partir dos votos individuais
de cada membro desse grupo;

O processo no complicado quando se trata de escolher uma de entre apenas duas

hipteses;

A situao muito diferente se a escolha envolver trs ou mais alternativas pois no

existe um processo razovel e totalmente justo, para a partir da votao obtida, retirar
o vencedor da eleio. daqui que surge a necessidade da existncia de uma teoria das
eleies;
No captulo um do nosso trabalho abordaremos os diferentes mtodos de votao,
desenvolvendo alguns aspectos tericos ilustrados com muitos exemplos;

No captulo dois teremos como objecto de estudo os sistemas de votao ponderada:

este assunto ser desenvolvido de forma anloga ao captulo anterior;

Numa sociedade democrtica todas as pessoas so iguais - princpio uma pessoa - um

voto;

Em qualquer sociedade diversificada e pluralista os eleitores, sejam eles pessoas,

organizaes ou instituies, no so iguais e por vezes necessrio reconhecer as suas
diferenas, atribuindo diferentes pesos a cada um dos seus votos - princpio uma pessoa
- x votos;

A qualquer arranjo formal no qual os eleitores no estejam em p de igualdade no que

respeita ao nmero de votos que controlam d-se o nome de sistema de votao
ponderada;

No capitulo trs descreveremos, embora de forma sucinta, a forma como se processam

os actos eleitorais em Portugal, com especial relevo para o mtodo usado na converso dos
votos obtidos, no nmero de assentos parlamentares de dado partido;

No captulo quatro faremos uma exposio acerca da forma como este tema, hoje
abordado no ensino secundrio: quais os objectivos e conceitos leccionados, qual o tipo de
exercicos e exemplos propostos e a maneira como contextualizam este assunto.
CAPTULO I
MTODOS DE
VOTAO
Condies de Arrow

No ditadura: a preferncia de um s indivduo no deve vir a ser uma

classificao de grupo, sem que sejam consideradas todas as outras preferncias
individuais.

Soberania individual: a cada indivduo permitido ordenar as escolhas de

qualquer maneira e este pode ainda indicar empates. Arrow, Kenneth J.
1921-.

Unanimidade: se cada indivduo prefere uma escolha a outra, a classificao de

grupo deve ser a mesma.

Liberdade de alternativas irrelevantes: a classificao de grupo entre um par de

escolhas no depende das preferncias individuais relativamente s restantes.

Classificao nica de grupo: o mtodo de produzir a classificao de grupo deve

levar a um nico resultado, sempre que aplicado ao mesmo conjunto de
preferncias. A classificao de grupo tambm deve ser transitiva.
 Teorema da impossibilidade de Arrow:
Para eleies envolvendo mais do que dois candidatos
matematicamente impossvel encontrar um mtodo, democrtico e
justo, para determinar o vencedor.

Em suma, a imparcialidade, a justia total e consistente so impossveis

numa democracia.
 Boletins de voto
Os mtodos que iremos estudar, tm por base eleies cujos boletins de voto so por
ordem de preferncias, ou seja, actos eleitorais em que pedido ao eleitor para
ordenar todos os candidatos pela sua preferncia;

Uma forma lgica de organizar este tipo de votos, agrupar os boletins que so
idnticos e elaborar uma tabela de preferncias, onde de uma forma simples e
compacta se resume a quantidade de diferentes votos e a posio de cada candidato;

Existem dois tipos de boletins de voto por ordem de preferncia.

Existem duas particularidades a ter em conta quando trabalhamos com boletins de

voto por ordem de preferncia:

A transitividade da preferncia individual

Se um eleitor prefere A a B e B a C ento segue-se automaticamente que este leitor
prefere A a C;

A eliminao de candidatos
A preferncia relativa a um eleitor no afectada pela eliminao de um ou mais
candidatados.
 Mtodo da pluralidade
O mtodo da pluralidade talvez o mtodo mais usual e simples para encontrar o
vencedor de uma eleio. Este mtodo apresenta como vencedor de uma eleio o candidato
(ou candidatos em caso de empate) que obtiver o maior nmero de colocaes em primeiro
lugar. Neste mtodo a nica informao retirada dos boletins de voto diz respeito
escolha do primeiro lugar.

Outro dado relevante o facto deste mtodo ser uma extenso natural do princpio da
regra da maioria: numa eleio entre dois candidatos, o que tiver maioria (mais do que
metade) dos votos vence.

Este mtodo caracteriza-se tambm por satisfazer o critrio da maioria e o de Pareto.

Critrio da maioria:
Se numa eleio existe uma opo que tem a maioria dos votos em
primeiro lugar, ento essa opo dever ser considerada a
vencedora da eleio.

pluralidade maioria

maioria pluralidade
Critrio de Pareto:
Se relativamente a dois candidatos X e Y todos os votantes
preferirem X a Y, ento Y no dever ganhar.

PARETO, VILFREDO
1848 - 1923
Lacunas do Mtodo da Pluralidade
No tem em conta as restantes escolhas dos eleitores, para alm da
primeira.

Transgride um princpio bsico de justia designado por critrio de CONDORCET, MARIE JEAN
Condorcet. ANTOINE NICOLAS DE CARITAT
1743-1794

Critrio de Condorcet:
Critrio ganhador: Se houver uma opo, a qual comparada par a par
sempre preferida pelos eleitores, ento essa opo dever ser considerada
vencedora da eleio. Um candidato nesta situao designa-se por candidato
condorcet.

Critrio perdedor: Se houver uma opo que perde no confronto par a par
com qualquer outra, ento essa opo no deve ser a vencedora da eleio.

Outras das limitaes da pluralidade o facto de poderem surgir votos estratgicos

que possam alterar os resultados. Uma votao considerada estratgica quando um
eleitor muda a verdadeira ordem das suas preferncias no boletim de voto, no sentido
de manipular o resultado da eleio contra um dado candidato.
 Mtodo da contagem de Borda
Neste mtodo a cada posio da tabela de preferncias atribuda uma pontuao. Por
exemplo, dada uma eleio com n candidatos distribumos os pontos do seguinte modo:

1 Ponto ao ltimo lugar;

2 Pontos ao penltimo lugar;
.
.
.
n Pontos ao primeiro lugar; BORDA,JEAN CHARLES
1733-1799

Depois soma-se os pontos de todos os candidatos e ordenam-se os mesmos de acordo com o

nmero total de pontos obtidos por cada um. Sai vencedor o candidato que obtiver a
pontuao mxima.

Considera toda a informao que provm da ordem de preferncias do eleitor, ao

contrrio do mtodo da pluralidade que apenas valoriza a primeira opo do eleitor;

Satisfaz o critrio de Pareto;

Satisfaz ainda o critrio perdedor de condorcet;

 ainda satisfeito o critrio da monotonia.

Critrio da monotonia:
Se a opo X vence numa eleio e numa reeleio as nicas alteraes, nas
preferncias dos eleitores, so a favor de X, ento X deve permanecer o
vencedor da eleio.

Lacunas do Mtodo de contagem de Borda

Viola o critrio da maioria;

Transgride o critrio ganhador de condorcet;

 Mtodo de Copeland

O mtodo de Copeland assenta no seguinte procedimento:

Compara-se cada candidato com cada um dos outros;

Associamos a cada candidato o valor G - nmero de candidatos que ele vence - e o

valor L - nmero de candidatos que o venceu.

Associamos a cada candidato o valor G L.

Ganha o candidato para o qual G L mximo.

Neste mtodo surgem empates frequentes;

Satisfaz o critrio ganhador de Condorcet;

Entra em contradio com as contagens de Borda.

 Mtodo da pluralidade com eliminao
Este mtodo consiste em eliminar progressivamente os candidatos menos aptos, um por um,
at obter um vencedor.

1 Passo:
Tal como no mtodo da pluralidade contam-se os votos em primeiro lugar de cada candidato;

Se houver algum candidato que tenha a maioria (pelo menos metade mais um) dos votos em
primeiro lugar, esse candidato considerado o vencedor;

Se no, elimina-se o candidato (ou candidatos no caso de empate) que tenha o menor nmero de
votos em primeiro lugar;

2 Passo:
O(s) candidato(s) eliminado(s) no passo anterior so agora excludos da tabela de preferncias;

Uma vez retirado da lista de preferncias um candidato, na sua coluna, os candidatos abaixo
colocados movem-se para cima um lugar. Contam-se novamente os votos em primeiro lugar;

Se houver algum candidato que tenha a maioria (pelo menos metade mais um) dos votos em
primeiro lugar, esse candidato considerado o vencedor;

Se no, elimina-se o candidato (ou candidatos no caso de empate) que tenha o menor nmero de
votos em primeiro lugar;

O processo repetido indefinidamente at haver um candidato com a maioria dos votos em

primeiro lugar, o qual considerado vencedor;
satisfaz o critrio da maioria.

Lacunas do Mtodo da pluralidade com

eliminao

Transgride o critrio da monotonia e o critrio ganhador de Condorcet;

Apesar das lacunas apresentadas o mtodo em questo utilizado em diferentes

situaes do mundo real, sobretudo em eleies com nmero reduzido de candidatos
(normalmente 3 ou 4 e raramente mais do que 6)
 Variantes do mtodo da pluralidade com
eliminao
mtodo da pluralidade com Runoff ( mtodo da corrida final)

mtodo de Coombs

Mtodo da pluralidade com Runoff

1 Passo:
Contam-se o nmero de votos em primeiro lugar e se porventura um deles obtiver a
maioria, metade mais 1 dos votos anunciado como vencedor da eleio.

Se isto no acontecer eliminam-se todos os candidatos com a excepo dos dois que
acumularem mais votos em primeiro lugar.

2 Passo:
Os candidatos eliminados no passo anterior so excludos da tabela de preferncias.

Procede-se a uma nova contagem, sendo vencedor da eleio o candidato que obtiver a
maioria dos votos em primeiro lugar.
 Mtodo de Coombs
Este mtodo assemelha-se em tudo ao mtodo da pluralidade com
eliminao, mas neste eliminamos a cada passo o candidato com maior
nmero de votos em ltimo lugar.

1 Passo:
Contam-se os votos em primeiro lugar e os votos em ultimo lugar; COOMBS, CLYDE F.
1912 - 1988

Se houver algum candidato que tenha a maioria (metade + 1) dos votos

em primeiro lugar, esse candidato considerado o vencedor;

Se no, elimina-se o candidato (ou candidatos em caso de empate) que

tem maior nmero de votos em ultimo lugar;

2 Passo:
O(s) candidato(s) eliminado(s) no passo anterior so excludos da tabela
de preferncias;

Se houver algum candidato que tenha a maioria (metade + 1) dos votos

em primeiro lugar, esse candidato considerado o vencedor;

Se no, elimina-se o candidato (ou candidatos em caso de empate) que

tem maior nmero de votos em ltimo lugar.

O processo repetido indefinidamente at haver um candidato com a

maioria dos votos em primeiro lugar, o qual considerado vencedor;
O MTODO DA COMPARAO PAR A PAR

O mtodo da comparao par a par consiste em comparar todos os candidatos dois a

dois.

Dados dois candidatos X e Y, atribudo numa comparao par a par, 1 ponto ao

vencedor, que o candidato que se encontra com melhor posio num maior nmero de
colunas da tabela de preferncias.

Em situao de empate atribudo ponto a cada um dos candidatos.

Ser declarado vencedor da eleio o candidato que aps terem sido realizadas todas
as comparaes par a par, obtiver maior nmero de pontos.

Neste mtodo frequente ocorrerem casos de empate, ou se aceita a existncia de

mais do que um vencedor ou, caso contrrio, usa-se um mtodo pr-determinado de
desempate.

satisfeito o critrio ganhador de Condorcet;

Satisfaz o critrio da maioria;

Satisfaz tambm o critrio da monotonia;

Lacunas no mtodo da comparao par a
par
O mtodo da comparao par a par no satisfaz um princpio bsico de justia
designado por critrio da independncia.

Critrio da independncia:
Se um candidato X o vencedor de uma eleio e um ou mais dos outros candidatos
removido, sendo os boletins de voto contados de novo, ento X continua a ser o
vencedor da eleio.
 RANKINGS

Mtodos de Ranking extensivos ou Mtodos de Ranking recursivos

alargados

Mtodos de Ranking extensivos ou alargados

Mtodo da pluralidade alargado

Segundo este mtodo eleito para a primeira posio do ranking o candidato que
obtiver o maior nmero de colocaes em primeiro lugar.

A segunda posio do ranking ser ocupada pelo candidato, que excepo do

candidato j eleito, obtiver o maior nmero de colocaes em primeiro lugar.

Por sua vez, a terceira posio do ranking ser ocupada pelo candidato, que
excepo dos j eleitos, obtiver o maior nmero de colocaes em primeiro lugar.

E assim sucessivamente.
Mtodo da contagem de Borda alargado

A cada candidato est associado um nmero de pontos, sendo o candidato eleito o que
obtiver um maior nmero de pontos. Logo o ranking ser elaborado em funo dessa
pontuao, ou seja, a posio do ranking aumenta medida que os pontos tambm
aumentam.

Mtodo da pluralidade com eliminao alargado

O primeiro candidato que eliminado ocupar a ultima posio, o segundo candidato

eliminado, ser por sua vez, colocado no penltimo lugar do ranking e assim
sucessivamente at ser colocado na primeira posio o ltimo candidato a ser eliminado.

Mtodo de comparao par a par alargado

A base para se elaborar o ranking com recurso a este mtodo, o nmero de

comparaes par a par ganhas por cada candidato, isto , o nmero de pontos que cada um
ganhou aps essa comparaes.

Portanto, aquele que mais comparaes tiver ganho ser o candidato a ocupar a primeira
posio do ranking, seguindo-se o candidato, que excepo do candidato j colocado,
ganhou mais comparaes. E assim sucessivamente at obter o ranking de todos os
candidatos.
 Mtodos de ranking Recursivo
Considerando que numa dada eleio, utilizado o mtodo X e a aproximao recursiva
para elaborar o ranking de candidatos, este obtido seguindo os seguintes
procedimentos:

Comeamos por aplicar o mtodo X de forma a encontra o vencedor da eleio ocupando

este o primeiro lugar do ranking;

De seguida, este retirado da lista de preferncias, sendo desta forma obtida uma
nova lista;

A esta aplicado o mesmo mtodo X para determinar o vencedor, ocupando este o

segundo lugar do ranking;

E assim sucessivamente at estarem ordenados todos os candidatos da eleio.

 CAPTULO II
MTODOS DE
VOTAO COM
PESO
 Terminologia e notao
Em todo o sistema de votao ponderada intervm trs elementos:

Os Jogadores, que so os prprios eleitores. De agora em diante usaremos o termo

eleitores quando se trata de um sistema de votao uma pessoa - um voto e o termo
jogadores quando nos referimos a um sistema de votao uma pessoa - x votos. O nmero
de jogadores ser designado pela letra N e os respectivos jogadores por P1, P2, ... , PN;

O Peso dos seus votos, que consiste no nmero de votos que cada jogador possui e que
representado por W1, W2, ... , WN, respectivamente.

Quota, que consiste no nmero mnimo de votos necessrio para aprovar uma moo
( proposta apresentada para ser discutida em assembleia ). Representamos quota pela letra
q.

w1 w2 ... wN
q w1 w2 ... wN
2
 Ditadores: Jogadores que possuem um peso de voto superior ou igual quota;

Jogadores Neutros : Os que ficam submetidos aos ditadores;

Jogador com poder de veto: aquele que, apesar de no ser ditador mas tendo maior
nmero de votos que qualquer um dos outros, tem o poder de impedir que uma moo seja
aprovada;

Mesmo que todos os outros jogadores votem juntos nunca conseguiro aprovar uma moo
contra a vontade deste jogador, dado que no tm votos superiores quota.

A notao usada para representar um sistema de voto com peso a seguinte:

[ q : W1, W2, ... , WN ]

O ndice de Poder de Banzhaf
Conceitos fundamentais:
John Banzahaf

Coligao : grupo de jogadores que unem foras e votam em conjunto ( a expresso

coligao tambm usada para grupos de um s elemento );

Peso da coligao : nmero total de votos controlados por uma coligao;

Coligaes vencedoras : coligaes que tm votos suficientes para aprovar uma moo.
As outras coligaes so designadas por coligaes perdedoras. Uma coligao que
contm todos os jogadores e portanto que sempre a vencedora, chamada Grande
Coligao ;

A notao usada para representar uma coligao genrica de N jogadores :

{ P1, P2, ... , PN }.

Jogador crtico: jogador que ao abandonar a coligao, transforma uma coligao

vencedora em perdedora.

O princpio chave desta teoria que o poder de um jogador proporcional ao nmero

de coligaes em que esse jogador crtico: quanto mais vezes ele for crtico maior
poder detm.
Para determinarmos o indicador de poder de Banzhaf de um qualquer jogador P num
sistema de votao ponderado, genrico, com N jogadores, seguimos os seguintes
passos:

Passo 1: Fazer uma lista de todas as coligaes possveis;

Passo 2: Determinar quais as coligaes vencedoras;

Passo 3: Em cada coligao vencedora identificar os jogadores crticos;

Passo 4: Contar o nmero total de vezes que o jogador P crtico ( seja esse valor
representado por B);

Passo 5: Contar o nmero total de vezes que todos os jogadores so crticos (seja este
nmero T);

O ndice de poder de Banzhaf do jogador P dado pela fraco: B

T
Quantas coligaes seriam possveis formar com N jogadores?

A resposta a esta questo assenta nas noes de conjunto e subconjunto. Todo o subconjunto
do conjunto dos jogadores pode ser identificado como uma coligao excepo do conjunto
vazio.

Assim deduzimos que podemos obter o nmero total de coligaes fazendo a diferena entre
o nmero de subconjuntos do conjunto dos jogadores e a unidade.

Matematicamente:

Nmero total de subconjuntos de

um conjunto com N elementos

N
N
N
N


+ + +
N
+ -1=2 -1
N N 1 1 0
Conjunto
Vazio
 APLICAES
DO NDICE DE
PODER DE
BANZHAF
 O NDICE DE PODER DE SHAPLEY-SHUBIK
A principal diferena entre os dois ndices apresentados, centra-se em torno do conceito
de coligao sequencial, e alm disso, as coligaes so formadas por todos os
jogadores.

Trs jogadores, P1,P2,P3 formam seis coligaes sequenciais distintas:

< P1, P2, P3 > ( significa que P1 iniciou a coligao juntando-se-lhe o jogador P2 e por fim
o jogador P3 )
< P1, P3, P2 >
< P2, P1, P3 >
< P2, P3, P1 >
< P3, P1, P2 >
< P3, P2, P1 >

A seguinte notao < > ser um indcio que se est a trabalhar com coligaes
sequenciais, isto , com coligaes onde nos interessa a ordem de listagem dos
jogadores.

Num sistema de voto ponderado com N jogadores, h no total N! coligaes

sequenciais diferentes contendo todos os jogadores.
Jogador pivotal : Jogador que ao juntar-se a uma coligao perdedora, a torna
vencedora.

O poder de cada jogador depende do nmero de vezes em que ele pivotal

relativamente a todos os outros jogadores.

Coligao sequencial
Ganha

Perde

Primeiro Segundo Jogador Restantes

Jogador Jogador Pivotal Jogadores

 O NDICE DE PODER DE
SHAPLEY-SHUBIK
Passamos agora a apresentar a descrio formal do procedimento para encontrar o
ndice de Poder de Shapley- Shubik para qualquer jogador num sistema de voto
ponderado genrico com N jogadores:

Passo 1: elaborar uma lista de todas as coligaes sequenciais contendo os N

jogadores; h N! destas coligaes.

Passo 2: Em cada coligao sequencial determinar um jogador pivotal; h 1 em cada

coligao.

Passo 3: Contar o nmero total de vezes em que o jogador P pivotal e designar

esse nmero por S.

O ndice de Poder de Shapley- Shubik de um certo jogador P dado pela fraco

S/N!
 APLICAES DO
NDICE DE PODER
DE SHAPLEY-
SHUBIK
 CAPTULO IV
TEORIA DAS
ELEIES NAS
ESCOLAS
Hoje em dia os conceitos matemticos so desenvolvidos mais numa "perspectiva
cultural" do que numa perspectiva de "formao estritamente tcnica".

Seguidamente apresentamos a forma como exposta a teoria matemtica das eleies

na escola.

De entre os vrios sistemas de votao existentes, so apenas seleccionados para

exposio lectiva os seguintes:

Maioritrio;
Por ordem de preferncia ou preferencial;
Proporcional;
Aprovao.

Sistema Maioritrio

feita a distino entre maioria absoluta e maioria simples;

so expostos alguns exemplos que permitem ao aluno verificar que os resultados de uma
votao podem ser diferentes, dependendo do sistema de votao utilizado;

so feitas referncias histricas do estudo desta teoria, nomeadamente a Condorcet e

a Kenneth Arrow;

apresentado o Paradoxo do voto (designado tambm por Paradoxo de Condorcet)

atravs de exemplos;
 referido que a regra da maioria no avalia a intensidade das preferncias
pois cada indivduo s tem direito a um voto: no considera, por isso, os
interesses das minorias.

Sistema por ordem de preferncia ou preferencial

definido este tipo de sistema;

Abordam-se alguns mtodos tais como: o mtodo de Borda, o mtodo de Runoff.

so apresentados alguns exemplos;

so feitas ainda algumas referncias histricas.

Sistema Proporcional

Define-se este tipo de sistema;

 apresentado o Mtodo de Hondt da seguinte forma:

1 passo: Apura-se em separado o nmero de votos recebidos por cada lista no

respectivo crculo eleitoral.
Hondt

2 passo: O nmero de votos apurados por cada lista dividido, sucessivamente, por 1,
2, 3, 4, 5, ... at ao nmero de mandatos a atribuir (se necessrio) sendo os quocientes
alinhados pela ordem decrescente da sua grandeza numa sequncia de tantos termos
quantos os mandatos atribudos ao crculo eleitoral respectivo;

3 passo: Os mandatos pertencem s listas a que correspondem os termos da sequncia

estabelecida pela regra anterior, recebendo cada uma das listas tantos mandatos quantos
os seus termos na sequncia;

4 passo: No caso de restar um s mandato para distribuir e de os termos seguintes da

sequncia serem iguais e de listas diferentes, o mandato cabe lista que tiver obtido
menor nmero de votos.

so apresentados alguns exemplos;

so feitas ainda referncias histricas a Victor dHondt;

abordam-se tambm mais dois mtodos proporcionais:

O Mtodo Hagenbach-Bischof ;

O Mtodo de Sainte-Lague ;

Sistema de Aprovao

descrito o sistema e so anunciadas algumas vantagens;

so apresentados tambm alguns exemplos;

referido que numa eleio usando o Sistema de aprovao, a adio ou excluso de

candidatos ou alternativas no altera a pontuao total dos outros candidatos ou
alternativas;

No final do captulo, finalmente referido o famoso Teorema de Arrow;

FIM