MÉTODOS DE
VOTAÇÃO
Método da Pluralidade
Simples
Vence o candidato (ou os candidatos, se
forem mais do que um) com maior número
de votos em primeiro lugar.
Método da Pluralidade
EXEMPLO
N.º
de
votos
18000 12000 10000
9000
4000
2000
1º
opção
F
J
C
R
S
S
2º
opção
R
S
J
C
J
C
Método da
Pluralidade
O
Francisco
3º
opção
S
R
S
S
R
R
4º
opção
C
C
R
J
C
J
5º
opção
J
F
F
F
F
F
é que será
expulso da
casa.
Método da Pluralidade
CRITÉRIO DA MAIORIA
Se numa eleição existe uma opção que tem a
maioria dos votos em primeiro lugar, então essa
opção deverá ser considerada a vencedora da
eleição.
Lacunas do Método da Pluralidade
EXEMPLO
N.º de votos
72
70
8
1º opção
Benidorm
Torremolinos
Lorett del
Mar
2º opção
Torremolinos
Algarve
Torremolinos
3º opção
Lorett del
Mar
Madeira
Algarve
4º opção
Madeira
Lorett del
Mar
Madeira
5º opção
Algarve
Benidorm
Benidorm
Lacunas do Método da Pluralidade
Torremolinos Algarve
150
Torremolinos Benidorm
78
Torremolinos
142
0
72
Lorett del
Mar
Torremolinos Madeira
150
8
0
Pelo
Método
da
Pluralidade o destino
da viagem de finalistas
seria Benidorm, com
72 votos em primeiro
lugar.
Lacunas do Método da Pluralidade
CRITÉRIO DE CONDORCET
Se houver uma opção, a qual quando
comparada par a par é sempre preferida pelos
eleitores, então essa opção deverá ser
considerada a vencedora da eleição.
Lacunas do Método da
Pluralidade
Viola o Critério de Condorcet
Pode levar a uma Votação Estratégica
Método de Contagem de Borda
Cada posição no boletim de voto é dotada de pontuação. Numa eleição
com N candidatos atribuímos:
1 ponto ao último lugar
2 pontos ao penúltimo lugar
.
.
.
N pontos ao primeiro lugar
Os pontos são somados para cada candidato separadamente, e o candidato
com a pontuação mais elevada é o vencedor.
Método de Contagem de Borda
EXEMPLO
N.º de
votos
18000
12000
10000
9000
4000
2000
1º opção
F
J
C
5 pontos 5x18000 5x12000 5x10000
R
5x9000
S
5x4000
S
5x2000
2º opção
R
S
J
4 pontos 4x18000 4x12000 4x10000
C
4x9000
J
4x4000
C
4x2000
3º opção
S
R
S
3 pontos 3x18000 3x12000 3x10000
S
3x9000
R
3x4000
R
3x2000
4º opção
C
C
R
2 pontos 2x18000 2x12000 2x10000
J
2x9000
C
2x4000
J
2x2000
5º opção
J
F
F
1 ponto 1x18000 1x12000 1x10000
F
1x9000
F
1x4000
F
1x2000
Método de Contagem de Borda
Concorrentes
Pontuação Total
F
127000
J
156000
C
162000
R
191000
S
189000
O Ricky é que
terá de abandonar
a
casa
mais
vigiada
de
Portugal.
Lacunas do Método de Contagem de Borda
EXEMPLO
N.º de
votos
20
15
4
1º opção
Ana
Nuno
Luís
2º opção
Nuno
Luís
Teresa
3º opção
Luís
Teresa
Nuno
4º opção
Teresa
Ana
Ana
Lacunas do Método de Contagem de Borda
Concorrentes
Pontuação Total
Ana
99
Luís
101
Nuno
128
Teresa
62
Pelo
Método
de
Contagem de Borda o
Nuno é que ficará com
o cargo de assistente.
Mas pelo critério da
maioria a Ana é que
devia ganhar o lugar.
Lacunas do Método de
Contagem de Borda
Viola o Critério da Maioria
Viola o Critério de Condorcet
Método da Pluralidade com
Eliminação
A ideia básica é fazer continuamente a eliminação dos candidatos
inaptos, um por um, até restar um vencedor.
1º Passo: Contam-se os votos em primeiro lugar de cada candidato, tal
como fazemos no método da pluralidade.
Se um candidato tem a maioria dos votos em primeiro lugar, ele é
automaticamente declarado o vencedor.
Caso contrário, elimina-se o candidato com menor número de votos em
primeiro lugar.
Método da Pluralidade com Eliminação
2º Passo: Excluem-se da lista de preferências os candidatos eliminados
e recontam-se os votos em primeiro lugar.
Se um candidato tiver a maioria dos votos em primeiro lugar é declarado
vencedor.
Caso contrário, elimina-se o candidato que tiver menor número de votos
em primeiro lugar.
3º, 4º, etc. Passo: Repete-se o processo, eliminando de cada vez um ou
mais candidatos, até haver um candidato com a maioria dos votos em
primeiro lugar, o qual é declarado vencedor.
Método da Pluralidade com Eliminação
EXEMPLO
1º Passo:
N.º de
votos
18000
12000
10000
9000
4000
2000
1º
opção
F
J
C
R
S
S
2º
opção
R
S
J
C
J
C
3º
opção
S
R
S
S
R
R
4º
opção
C
C
R
J
C
J
5º
opção
J
F
F
F
F
F
Método da Pluralidade com Eliminação
2º Passo:
N.º de
votos
18000
16000
10000
9000
2000
1º
opção
F
J
C
R
C
2º
opção
R
R
J
C
R
3º
opção
C
C
R
J
J
4º
opção
J
F
F
F
F
Método da Pluralidade com Eliminação
3º Passo:
N.º de
votos
18000
16000
21000
1º opção
F
J
C
2º opção
C
C
J
3º opção
J
F
F
Método da Pluralidade com Eliminação
4º Passo:
N.º de
votos
18000
37000
1º opção
F
C
2º opção
C
F
Pelo
Método
da
Pluralidade
com
Eliminação o Carlos
é que abandonará a
casa do Big Brother.
Lacunas do Método da Pluralidade com Eliminação
EXEMPLO
Concorrentes: Beijing (B); Manchester (M); Sydney (S)
Eleição Teste
N.º
de
votos
7
8
10
1º
opção
M
S
2º
opção
S
3º
opção
B
Eleição
4
N.º
de
votos
7
8
14
B
M
1º
opção
M
S
B
B
M
B
2º
opção
S
B
M
M
S
S
3º
opção
B
M
S
Lacunas do Método da Pluralidade com Eliminação
Na Eleição Teste a
cidade vencedora foi
Beijing.
Na realidade a cidade
que venceu a Eleição
foi Sydney.
Lacunas do Método da Pluralidade com Eliminação
CRITÉRIO DA MONOTONIA:
Se a opção X vence uma eleição e numa
reeleição as únicas alterações, nas preferências
dos eleitores, são a favor de X, então X deve
permanecer o vencedor da eleição.
Lacunas do Método da
Pluralidade com Eliminação
Viola o Critério da Monotonia
Viola o Critério de Condorcet
Método da Comparação
Par a Par
Neste método todos os candidatos são comparados
dois a dois.
Cada uma destas comparações dois a dois é designada por
comparação par a par.
O vencedor de uma comparação par a par, que é
aquele que se encontra em melhor posição num maior
número de boletins de preferência, ganha 1 ponto.
Em caso de empate, a cada candidato é atribuído
meio ponto.
Método da Comparação Par a Par
O vencedor da eleição é o candidato que
obtém maior número de pontos após todas as
comparações par a par terem sido realizadas.
No caso de empate, que é comum neste
método, ou se aceita a existência de mais do que
um vencedor ou
se usa um método, prédeterminado, de desempate, caso não sejam
permitidos múltiplos vencedores.
Método da Comparação Par a Par
EXEMPLO
Nº de
18000 12000 10000 9000
votos
1ª opção
F
J
C
R
4000
2000
S
S
2ª opção
R
S
J
C
J
C
3ª opção
S
R
S
S
R
R
4ª opção
5ª opção
C
J
C
F
R
F
J
F
C
F
J
F
O Francisco tem 18000 votos para 37000 do João
O vencedor desta comparação par a par é o
João que ganha 1 ponto.
Método da Comparação Par a Par
Após todas as comparações, os resultados são:
Francisco
0 pontos
João
1 ponto
Carlos
2 pontos
Ricky
3 pontos
Sónia
4 pontos
Método da Comparação Par a Par
O vencedor da
eleição é o
candidato S.
Quem vai sair da
casa
é a Sónia!
Método da Comparação Par a Par
Verifica-se facilmente que este método satisfaz:
Critério de Condorcet
Critério da Maioria
Critério da Monotonia
No entanto, não está livre de lacunas!!!
Lacunas do Método da Comparação
Par a Par
Exemplo:
Os membros de uma
turma de 22 alunos
pretendem
eleger
o
delegado de turma. Há 5
candidatos : a Ana (A), o
Bruno (B), a Carolina (C),
o Daniel (D) e o Ernesto
(E). A professora acordou
com os alunos que o
método de eleição a ser
usado seria o método da
comparação par a par.
Lacunas do Método da Comparação
Par a Par
Tabela com a lista de preferências:
Nº de
votos
2
6
4
1
1
4
4
1ª opção
A
B
B
C
C
D
E
2ª opção
D
A
A
B
D
A
C
3ª opção
C
C
D
A
A
E
D
4ª opção
B
D
E
D
B
C
B
5ª opção
E
E
C
E
E
B
A
Lacunas do Método da Comparação Par a
Par
Resultados Finais
Ana
3 pontos
Bruno
2 + 1/2 pontos
Carolina
2 pontos
Daniel
1+1/2 pontos
Ernesto
1 ponto
Admitamos que a Carolina desiste da sua candidatura porque
vai mudar de escola.
Será que este facto afectará o resultado da
eleição?
Lacunas do Método da Comparação Par a
Par
Tabela com a nova lista de preferências:
Nº de
Votos
1ª opção
2
6
4
1
1
4
4
A
B
B
B
D
D
E
2ª opção
3ª opção
4ª opção
D
B
E
A
D
E
A
D
E
A
D
E
A
B
E
A
E
B
D
B
A
Lacunas do Método da Comparação
Par a Par
Resultados Finais
Ana
2 pontos
Bruno
2+1/2 pontos
Daniel
1+1/2 pontos
Ernesto
0 pontos
O vencedor é o Bruno e não a Ana!!!!!
Lacunas do Método da Comparação
Par a Par
Critério da Independência de Alternativas
Irrelevantes
Se um candidato X é o vencedor de uma
eleição e um ou mais dos outros candidatos é
removido da eleição e os boletins de voto são
contados de novo, então X deve continuar a ser o
vencedor.
Lacunas do Método da Comparação Par a Par
Empates
Outra falha deste método é o facto de conduzir
frequentemente a resultados em que há empates
generalizados.
Como é óbvio, em muitos casos não é possível
nem razoável considerar mais do que um candidato
como vencedor.
Não existe um procedimento fixo para o
desempate, mas na prática convém preestabelecer
regras para desempatar, caso seja necessário.
Método da Comparação Par a Par
Quantas comparações par a par têm de ser
feitas numa eleição?
Analisemos o caso geral em que existem N
candidatos. É necessário contar o número de
comparações sistematicamente, tendo o cuidado
de não repetir nenhuma.
 O 1º candidato deve ser comparado com
todos os outros N-1.Efectuam-se (N-1)
comparações par a par
Método da Comparação Par a Par
 O 2º candidato deve ser comparado com cada um dos
outros, excepto
comparações.
...
com
o
1º.
Efectuam-se
N-2
 O (N-1)-ésimo candidato deve ser comparado com
todos os outros excepto com os N-2 primeiros. Efectuase uma comparação par a par.
Método da Comparação Par a Par
Conclui-se facilmente por indução que o
número total de comparações par a par é :
1+2+3+ ... +(N-2)+(N-1)
Ou seja, numa eleição com N
candidatos, o número total de comparações
par a par é:
( N  1) N
2
Comparação dos resultados
obtidos nos diferentes métodos
Vencedor
Método de Votação
F
Método da Pluralidade
R
Método da Contagem de Borda
C
Método da Pluralidade com
Eliminação
S
Método da Comparação Par a Par
A aplicação de cada método origina
vencedores distintos !!!
Rankings
Em muitos casos é importante não só
saber quem é o vencedor de uma eleição
mas também quem fica em 2º lugar, 3º
lugar, ...
Ou seja, é importante conhecer a ordem
de classificação dos candidatos.
Rankings
Existem dois tipos de Métodos de
Ranking:
Métodos de Ranking Alargados
Métodos de Ranking Recursivos
Métodos de Ranking Alargados
Cada um dos métodos de eleição analisados
anteriormente tem uma extensão natural que nos
permite obter a classificação geral dos candidatos.
Método da Pluralidade Alargado
Como já se viu, segundo este método o vencedor
é aquele em que mais eleitores votaram em 1º lugar
na ordem de preferência do boletim de voto.
Analogamente o segundo classificado é aquele que,
excepto o vencedor, teve mais votos em 1º lugar.
Método da Pluralidade Alargado
EXEMPLO
Nº de
18000 12000 10000
Votos
1ª opção
F
J
C
2ª opção
3ª opção
4ª opção
R
S
C
S
R
C
J
S
R
5ª opção
J
F
F
9000
4000
2000
R
C
S
J
F
S
J
R
C
F
S
C
R
J
F
Método da Pluralidade Alargado
Resultados
Lugar
Candidato
Votos em 1º lugar
1º
F
18000
2º
J
12000
3º
C
10000
4º
R
9000
5º
S
6000
Métodos de Ranking Alargados
Método de Contagem de Borda Alargado
Este método é também bastante simples.
Os candidatos são ordenados segundo o número de
pontos que ganharam, ficando em 1º lugar aquele que teve o
maior número de pontos, em segundo lugar aquele que teve
o segundo maior número de pontos, ...
Métodos de Ranking Alargados
Método da Pluralidade com Eliminação
Alargado
Os candidatos são ordenados por ordem inversa à
de eliminação: o 1º candidato eliminado é colocado na
última posição, o 2º candidato eliminado é colocado na
penúltima posição, e assim sucessivamente, até que
finalmente o último candidato a ser eliminado é
colocado em 1º lugar.
Métodos de Ranking Alargados
Método da Comparação Par a Par
Alargado
Neste método os candidatos são classificados de
acordo com o número de comparações par a par que
ganharam, isto é, com o número de pontos que
ganharam.
Métodos de Ranking Alargados
Ordens de classificação geral
Método de Ranking
Alargado
Pluralidade
Contagem de Borda
Pluralidade com Eliminação
Comparação Par a Par
Ordens de
Classificação Geral
1º 2º 3º 4º 5º
F
J
C
R
S
R
C
S
S
F
R
C
J
C
J
R
J
F
S
F
Métodos de Ranking Recursivos
Outra estratégia de ordenar os candidatos é
designada por aproximação recursiva.
Admitamos que vamos usar um determinado
método de eleição X e a aproximação recursiva
para estabelecer a ordem de classificação geral dos
candidatos numa eleição.
Inicialmente usamos o método X para
encontrar o vencedor da eleição.
Métodos de Ranking Recursivo
Depois removemos o nome do vencedor da
lista de preferências e obtemos uma nova e
modificada lista com um candidato a menos.
Mais uma vez aplicamos o método X para
determinar o candidato vencedor. Esse
candidato é classificado em 2º lugar.
Procedemos sucessivamente de modo análogo
até estarem ordenados todos os candidatos.
Métodos de Ranking Recursivo
Método da Pluralidade Recursivo
1º Passo:
Nº de
18000 12000 10000
Votos
1ª opção
F
J
C
2ª opção
R
S
J
3ª opção
S
R
S
4ª opção
5ª opção
C
J
C
F
R
F
9000
4000
2000
R
C
S
S
J
R
S
C
R
J
F
C
F
J
F
Método da Pluralidade Recursivo
2º Passo:
Nº de
Votos
1ª opção
2ª opção
3ª opção
4ª opção
18000 12000 10000 9000
R
S
C
J
J
S
R
C
C
J
S
R
R
C
S
J
4000
2000
S
J
R
C
S
C
R
J
Método da Pluralidade Recursivo
3º Passo:
Nº de
votos
1ª opção
2ª
opção
3ª
opção
18000 12000 10000 9000
4000 2000
S
J
C
C
S
S
C
S
J
S
J
C
J
C
S
J
C
J
Método da Pluralidade Recursivo
4º Passo:
Nº de
votos
18000 12000 10000 9000
4000 2000
1ª opção
C
J
C
C
J
C
2ª
opção
J
C
J
J
C
J
Métodos de Ranking Recursivo
Classificação Geral segundo o Método da Pluralidade
Recursivo
Lugar
1º
2º
3º
4º
5º
Candidato
F
R
S
C
J
Note-se que este resultado é diferente do obtido
com a aplicação do Método da Pluralidade
Alargado!
Conclusão
Introduzimos 4 critérios de justiça:
Critério da Maioria
Critério de Condorcet
Critério da Monotonia
Critério da Independência de Alternativas
Irrelevantes
Surpreendentemente nenhum dos métodos
apresentados satisfaz todos estes critérios.
Quando é que um método é justo?
Existirá um método de eleição perfeito?
O Teorema da Impossibilidade de Arrow
garante-nos que não, para eleições com 3 ou
mais candidatos.
Download

Apresentacao 2