Escolar Documentos
Profissional Documentos
Cultura Documentos
Clareza a respeito do que considerado na avaliao de alternativas/aes Facilita a comunicao entre os atores de um processo decisrio (linguagem bem definida) Permite a identificao de fraquezas no modelo, facilitando crticas e assim melhorias Permite o estudo das propriedades matemticas dos mtodos utilizados Facilita a automatizao dos procedimentos e a explicao das decises
Relaes de preferncia
Se uma pr-ordem (reflexiva, transitiva) completa, ento existe uma funo u : A tal que:
a b u(a) u(b)
Critrios
Espao de critrios
Ajudar a estruturar problemas de deciso e de avaliao, levando em conta a totalidade dos pontos de vista pertinentes Elicitar e modelizar as preferncias Agregar as preferncias Efetuar a escolha da melhor alternativa, ou ordenar as alternativas segundo mltiplos critrios
Ajudar a estruturar problemas de deciso e de avaliao, levando em conta a totalidade dos pontos de vista pertinentes Elicitar e modelizar as preferncias Agregar as preferncias Efetuar a escolha da melhor alternativa, ou ordenar as alternativas segundo mltiplos critrios
Suporte deciso Deciso automtica
Como classific-los?
Ateno
Um problema aparentemente mono-critrio pode esconder um outro, que por sua vez multi-critrio Exemplos a seguir
(20, 2)
(12, 12)
(2, 20)
(16, 16)
Exemplo: planificao/multiagente
1 tarefa que se decompe em q subtarefas independentes n agentes capazes de tratar as tarefas em paralelo tij tempo necessrio para o agente j tratar a tarefa i Como trabalhar de forma tima
Problemas Multi-critrio
Elementos caractersticos
Um conjunto de alternativas A (aes, solues, candidatos, projetos), definido em extenso, ou em intenso n funes-critrio fi : A
Deciso multi-critrio: xk = performance da soluo x segundo o critrio k Deciso multi-agente: xk = utilidade da soluo x segundo agente k Deciso sob incerteza: xk = utilidade do ato x no cenrio k Escolha da melhor alternativa Lista por ordem decrescente de preferncia (k-melhores) Atribuio a categorias pr-definidas
Problemticas
Abordagem CA
x > y ssi [fi(x) fi(y) para todo i e fk(x) fk(y) para um k] x > y ssi [fk(x) fk(y) para um k e fi(x) = fi(y) para um i k] x > y ssi [ w f x w f y ] k k k k
k k
Dominncia de Pareto
Agregadores
Agregao Lexicogrfica
Compromisso
Agregadores
Agregao Lexicogrfica
Compromisso
Soma ponderada inadequada para gerao de solues de compromisso! SP apenas gera solues no envelope convexo!
Escolha social (Borda, Condorcet, sculo XVIII) Teoria da utilidade (Bernouilli, XVIII) Economia (Pareto, sculo XIX; May, 1950) Psicologia (Stevens, 1920; Luce, 1950) Pesquisa operacional (Kuhn-Tucker, Charnes-Cooper, 1950)
Objetivo
Estudar as situaes nas quais um grupo deve tomar uma deciso de maneira democrtica Natureza da deciso Tamanho do grupo Natureza do grupo 2 prmios Nobel (economia)
Teoria abstrata
Muitos resultados
Deciso Coletiva
Candidatos Eleitores Preferncias individuais Preferncia social Mtodo utilizado para definir o vencedor da eleio
c Urna
Escrutnio uninomial Um nico turno O candidato que obtm o maior nmero de votos eleito Ignoraremos o caso de empate
Um dos eleitores tem poder especial em caso de empate Um dos candidatos privilegiado em caso de empate
Exemplo: prefeito para cidades brasileiras com menos de 200 mil eleitores
(10) a > b > c (6) b > c > a (5) c > b > a a (10 votos), b (6 votos), c (5 votos) a eleito.
Resultado
(10) a > b > c (6) b > c > a (5) c > b > a Notemos que segundo a maioria absoluta: 6 + 5 = 11 dos 21 eleitores:
a o pior de todos os candidatos (isto , segundo a maioria, tanto b quanto c so melhores do que ele)
O candidato com mais votos eleito se ele obteve mais de 50% dos votos Se no: segundo turno entre os dois candidatos que receberam mais votos (ignoramos o caso de empate) O candidato com mais votos eleito Presidente, governadores, prefeitos de cidades com > 200 mil eleitores
Segundo turno
Exemplos no Brasil
1 turno: a (10 votos), b (6 votos), c (5 votos) 2 turno: a (10 votos), b (11 votos)
b eleito
1 turno: a (10 votos), b (6 votos), c (5 votos) 2 turno: a (10 votos), b (11 votos)
b eleito
Bem melhor, nenhum outro candidato considerado melhor do que b pela maioria dos eleitores: (6 + 5 = 11) b > a (10 + 6 = 16) b > c
Mais um exemplo...
(10) b > a > c > d (6) c > a > d > b (5) a > d > b > c
Mais um exemplo...
(10) b > a > c > d (6) c > a > d > b (5) a > d > b > c
1 turno: a (5 votos), b (10 votos), c (6 votos), d (0 votos) 2 turno: b (15 votos), c (6 votos)
Mais um exemplo...
(10) b > a > c > d (6) c > a > d > b (5) a > d > b > c
1 turno: a (5 votos), b (10 votos), c (6 votos), d (0 votos) 2 turno: b (15 votos), c (6 votos)
b eleito com uma boa votao (15/21) Mas a maioria absoluta (11/21) prefere tanto a quanto d a b
Voto til...
(10) b > a > c > d (6) c > a > d > b (5) a > d > b > c
Como vimos, b seria eleito Os 6 eleitores (c > a > d > b) decidem votar como:
Voto til...
Mtodo manipulvel
As eleies podem no refletir a opinio dos eleitores Vantagem para os eleitores espertos (que sabem manipular)
Outro exemplo...
3 candidatos 17 eleitores
Pesquisa de opinio
(6) a > b > c (5) c > a > b (4) b > c > a (2) b > a > c
Outro exemplo...
Pesquisa de opinio
(6) a > b > c (5) c > a > b (4) b > c > a (2) b > a > c
Que d resultados!
Outro exemplo...
Pesquisa de opinio
(6) a > b > c (5) c > a > b (4) b > c > a (2) a > b > c
Que d resultados!
Outro exemplo...
Pesquisa de opinio
(8) a > b > c (5) c > a > b (4) b > c > a (2) a > b > c
Que d resultados!
Outro exemplo...
Pesquisa de opinio
Outro exemplo...
Pesquisa de opinio
Outro exemplo...
Pesquisa de opinio
Mtodo no monotnico!
E quanto absteno?
(4) x > y > z (4) z > y > x (3) y > z > x 1 turno: x (4 votos), z (4 votos), y (3 votos)
Eleio em 2 turnos:
E quanto absteno?
(4) x > y > z (4) z > y > x (3) y > z > x 1 turno: x (4 votos), z (4 votos), y (3 votos)
Eleio em 2 turnos:
E quanto absteno?
(4) x > y > z (4) z > y > x (3) y > z > x 1 turno: x (4 votos), z (4 votos), y (3 votos) 2 turno: x (4 votos), z (7 votos)
Eleio em 2 turnos:
E quanto absteno?
(4) x > y > z (4) z > y > x (3) y > z > x 1 turno: x (4 votos), z (4 votos), y (3 votos) 2 turno: x (4 votos), z (7 votos) Z o ganhador!
Eleio em 2 turnos:
E quanto absteno?
Dois dos eleitores de x viram nas pesquisas que z acabaria ganhando. Preferiram ir pescar ao invs de votar
Dois dos eleitores de x viram nas pesquisas que z acabaria ganhando. Preferiram ir pescar ao invs de votar
Dois dos eleitores de x viram nas pesquisas que z acabaria ganhando. Preferiram ir pescar ao invs de votar
Dois dos eleitores de x viram nas pesquisas que z acabaria ganhando. Preferiram ir pescar ao invs de votar
Dois dos eleitores de x viram nas pesquisas que z acabaria ganhando. Preferiram ir pescar ao invs de votar
1 turno: x (2 votos), z (4 votos), y (3 votos) 2 turno: z (4 votos), y (5 votos) Y o ganhador! Mtodo no incentiva a participao!
Separabilidade
Estado X: 13 eleitores
Estado Y: 13 eleitores
1 turno
1 turno
a: 4 b: 3 c: 6
2 turno
2 turno
a: 7 c: 6 a eleito (7/13)
Separabilidade
Estado X: 13 eleitores
Estado Y: 13 eleitores
4: a > b > c 3: c > a > b 3: b > c > a 3: b > a > c a: 4 b: 6 c: 3 a: 7 b: 6 a eleito (7/13)
1 turno
1 turno
a: 4 b: 3 c: 6
2 turno
2 turno
a: 7 c: 6 a eleito (7/13)
a eleito nos dois estados, seria ele o melhor segundo todo o conjunto de eleitores?
Separabilidade
26 eleitores
1 turno
4: a > b > c 3: b > a > c 3: c > a > b 3: c > b > a 4: a > b > c 3: c > a > b 3: b > c > a 3: b > a > c
2 turno
Mtodo no separvel
Resumo
Escrutnio Uninominal
Sistema de dois turnos somente um pouco melhor do que o com um nico turno Vrios problemas
Exemplo
3 candidatos: a, b, c 3 eleitores
Pauta
c Urna
Mtodo de Condorcet
Mtodo de Condorcet ou majoritrio: um candidato a prefervel a um candidato b se o nmero de eleitores que classificou a como melhor que b estritamente superior ao nmero de eleitores que disseram que b melhor que a (no. igual: indiferena) Princpio de Condorcet: se existir um candidato que prefervel a todos os outros segundo o mtodo majoritrio, devemos eleg-lo.
Vencedor de Condorcet
Ditadura da Maioria
51: a > b > c > ... > y > z 49: z > b > c > ... > y > a Porm b parece ser mais legtimo (menos controverso)
a o vencedor de Condorcet
Mtodo de Borda
Um candidato a prefervel a um candidato b se a soma dos rankings de a nas listas dos eleitores estritamente inferior a de b. (atribumos 1 ao primeiro da lista, 2 ao segundo etc.) Exemplo
a eleito
O que acontece com Condorcet? O que acontece com Borda? Transitividade sem independncia Separvel Independncia sem transitividade
Borda
Condorcet
Bibliografia
Bouyssou D., Perny P., ``Aide multicritre la dcision et thorie du choix social'', Nouvelles de la Science et des Technologie, vol. 15, 61-72, 1997. Download: http://allserv.ugent.be/~tmarchan/papers/DBPP.zip M. Grabisch et P. Perny (2003) "Agrgation multicritre". In Logique floue, principes, aide la dcision. B. Bouchon-Meunier, C. Marsala (eds), pp. 81120. Download: http://www-desir.lip6.fr/publications/pub_263_1_preliminary_version.pdf