Teoria da Deciso

Abordagem cientfica para o suporte deciso

Modelos formais de representao de preferncias

Aplicaes em

Suporte deciso

Pesquisa operacional

Inteligncia artificial
Multi-critrio

Teoria
da
Deciso
Incerteza

Grupos

Vantagens do uso de modelos formais

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

a b (a prefervel ou indiferente a b)

a ~ b (a indiferente a b)

a > b (a prefervel estritamente a b)

Funes de utilidade

Se uma pr-ordem (reflexiva, transitiva) completa, ento

existe uma funo u : A tal que:

a b u(a) u(b)

1. Introduo anlise multicritrio

Critrios

Eixos de avaliao das alternativas

Exprimem a satisfao em relao a diferentes aspectos

n critrios g1, g2, ..., gn

Espao de critrios

Objetivos da Anlise Multicritrio

Propor metodologias e ferramentas para

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

Objetivos da Anlise Multicritrio

Propor metodologias e ferramentas para

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

Normalmente no se trata apenas de minimizar um custo!

Exemplo: Seleo de projetos

Exemplo: Seleo de projetos

Exemplos: deciso coletiva, voto

Escolha coletiva
4 filmes a, b, c, d

Qual a melhor opo?

Escrutnio de listas
4 candidatos, n indivduos

Como classific-los?

Exemplo: Otimizao multi-critrio de

itinerrios
(tempo, custo, beleza)

Ateno

Um problema aparentemente mono-critrio pode esconder

um outro, que por sua vez multi-critrio
Exemplos a seguir

Otimizao robusta (sob incerteza ou risco)

1 critrio, mltiplos agentes

Exemplo: Otimizao robusta

1 critrio, 2 cenrios

(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

Arg min t(C) = max {t1(C), t2(C), ..., tn(C)}

C

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

x = (x1, ..., xn)

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

Problemticas

Escolha da melhor alternativa

Lista por ordem decrescente de preferncia (k-melhores)

Atribuio a categorias pr-definidas

Agregao Multi-critrio: 2 abordagens

AC: agregar e depois comparar

CA: comparar e depois agregar

Abordagem AC

Abordagem CA

Exemplos de mtodos de agregao

Dominncia de Pareto (CA)

Agregao lexicogrfica (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]

Soma ponderada (AC)

x > y ssi [ w f x w f y ]
k k
k k
k

Limites desses agregadores...

Dominncia de Pareto

Agregadores
Agregao
Lexicogrfica

Compromisso

Soma ponderada inadequada para gerao de solues de compromisso!

Agregadores
Agregao
Lexicogrfica

Compromisso

Soma ponderada inadequada para gerao de solues de compromisso!

SP apenas gera solues no envelope convexo!

Origens da deciso multi-critrio

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)

2. Deciso coletiva e problemas de voto

Teoria da escolha social

Objetivo

Estudar as situaes nas quais um grupo deve tomar uma

deciso de maneira democrtica

Teoria abstrata

Natureza da deciso

Tamanho do grupo

Natureza do grupo

Muitos resultados

2 prmios Nobel (economia)

K. J. Arrow (1972), A. K. Sen (1998)

Deciso Multicritrio e Escolha social

Deciso Multicritrio

Deciso Coletiva

Alternativas

Candidatos

Critrios

Eleitores

Preferncias mono-critrio

Preferncias individuais

Preferncia global

Preferncia social

Mtodo de agregao

Mtodo utilizado para

definir o vencedor da
eleio

Escrutnio uninominal: hipteses

Classificao dos candidatos

Sinceridade dos eleitores

a
Cdula
eleitoral

c
Urna

Mtodo Majoritrio nico turno

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

Mtodo Majoritrio nico turno

Exemplo

3 candidatos: {a, b, c}

21 eleitores (ou 21.000, ou 42.000.000)

Preferncias dos eleitores

(10) a > b > c

(6) b > c > a

(5) c > b > a

Resultado

a (10 votos), b (6 votos), c (5 votos)

a eleito.

Mtodo Majoritrio nico turno

Exemplo (2)

3 candidatos: {a, b, c}

21 eleitores (ou 21.000.000, ou 42.000.000)

Preferncias dos eleitores

(10) a > b > c

(6) b > c > a

(5) c > b > a

a eleito: democracia? sinceridade?

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)

Sistema em dois turnos

Uninomial

Primeiro turno

Se no: segundo turno entre os dois candidatos que

receberam mais votos (ignoramos o caso de empate)

Segundo turno

O candidato com mais votos eleito se ele obteve mais de

50% dos votos

O candidato com mais votos eleito

Exemplos no Brasil

Presidente, governadores, prefeitos de cidades com > 200

mil eleitores

Sistema em dois turnos

Exemplo anterior

3 candidatos: {a, b, c}

21 eleitores

Preferncias dos eleitores

(10) a > b > c

(6) b > c > a

(5) c > b > a

1 turno: a (10 votos), b (6 votos), c (5 votos)

Sistema em dois turnos

Exemplo anterior

3 candidatos: {a, b, c}

21 eleitores

Preferncias dos eleitores

(10) a > b > c

(6) b > c > a

(5) c > b > a

1 turno: a (10 votos), b (6 votos), c (5 votos)

2 turno: a (10 votos), b (11 votos)

b eleito

Sistema em dois turnos

Exemplo anterior

3 candidatos: {a, b, c}

21 eleitores

Preferncias dos eleitores

(10) a > b > c

(6) b > c > a

(5) c > b > a

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...

4 candidatos: {a, b, c, d}; 21 eleitores

Preferncias dos eleitores

(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)

Mais um exemplo...

4 candidatos: {a, b, c, d}; 21 eleitores

Preferncias dos eleitores

(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)

Mais um exemplo...

4 candidatos: {a, b, c, d}; 21 eleitores

Preferncias dos eleitores

(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...

4 candidatos: {a, b, c, d}; 21 eleitores

Preferncias dos eleitores

(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:

a > c > d > b Resultado: a eleito no 1 turno (11/21)

Votar de maneira insincera pode ser vantajoso: mtodo

manipulvel

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

1 turno: a (6 votos), b (6 votos), c (5 votos)

2 turno: a (11 votos), b (6 votos)

Outro exemplo...

Pesquisa de opinio

(6) a > b > c

(5) c > a > b

(4) b > c > a

(2) b > a > c

a resolve fazer uma campanha contra b

Que d resultados!

Outro exemplo...

Pesquisa de opinio

(6) a > b > c

(5) c > a > b

(4) b > c > a

(2) a > b > c

a resolve fazer uma campanha contra b

Que d resultados!

Outro exemplo...

Pesquisa de opinio

(8) a > b > c

(5) c > a > b

(4) b > c > a

(2) a > b > c

a resolve fazer uma campanha contra b

Que d resultados!

Outro exemplo...

Pesquisa de opinio

(8) a > b > c

(5) c > a > b

(4) b > c > a

1 turno: a (8 votos), b (4 votos), c (5 votos)

Outro exemplo...

Pesquisa de opinio

(8) a > b > c

(5) c > a > b

(4) b > c > a

1 turno: a (8 votos), b (4 votos), c (5 votos)

2 turno: a (8 votos), c (9 votos)

Outro exemplo...

Pesquisa de opinio

(8) a > b > c

(5) c > a > b

(4) b > c > a

1 turno: a (8 votos), b (4 votos), c (5 votos)

2 turno: a (8 votos), c (9 votos)

a perdeu! Os bons resultados da campanha contra

b lhe foram desfavorveis!

Mtodo no monotnico!

E quanto absteno?

11 eleitores

3 candidatos: x, y, z

Preferncias

(4) x > y > z

(4) z > y > x

(3) y > z > x

Eleio em 2 turnos:

1 turno: x (4 votos), z (4 votos), y (3 votos)

E quanto absteno?

11 eleitores

3 candidatos: x, y, z

Preferncias

(4) x > y > z

(4) z > y > x

(3) y > z > x

Eleio em 2 turnos:

1 turno: x (4 votos), z (4 votos), y (3 votos)

E quanto absteno?

11 eleitores

3 candidatos: x, y, z

Preferncias

(4) x > y > z

(4) z > y > x

(3) y > z > x

Eleio em 2 turnos:

1 turno: x (4 votos), z (4 votos), y (3 votos)

2 turno: x (4 votos), z (7 votos)

E quanto absteno?

11 eleitores

3 candidatos: x, y, z

Preferncias

(4) x > y > z

(4) z > y > x

(3) y > z > x

Eleio em 2 turnos:

1 turno: x (4 votos), z (4 votos), y (3 votos)

2 turno: x (4 votos), z (7 votos)

Z o ganhador!

E quanto absteno?

11 eleitores; 3 candidatos: x, y, z

Preferncias

(4) x > y > z

(4) z > y > x

(3) y > z > x

Dois dos eleitores de x viram nas pesquisas que z

acabaria ganhando. Preferiram ir pescar ao invs de votar

Paradoxo dos pescadores

(Bouyssou, Perny 97)

9 eleitores; 3 candidatos: x, y, z

Preferncias

(2) x > y > z

(4) z > y > x

(3) y > z > x

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)

Paradoxo dos pescadores

(Bouyssou, Perny 97)

9 eleitores; 3 candidatos: x, y, z

Preferncias

(2) x > y > z

(4) z > y > x

(3) y > z > x

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)

Paradoxo dos pescadores

(Bouyssou, Perny 97)

9 eleitores; 3 candidatos: x, y, z

Preferncias

(2) x > y > z

(4) z > y > x

(3) y > z > x

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)

Paradoxo dos pescadores

(Bouyssou, Perny 97)

9 eleitores; 3 candidatos: x, y, z

Preferncias

(2) x > y > z

(4) z > y > x

(3) y > z > x

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

4: a > b > c

4: a > b > c

3: b > a > c

3: c > a > b

3: c > a > b

3: b > c > a

3: c > b > a

3: b > a > c

1 turno

a: 4 b: 3 c: 6

2 turno

1 turno

a: 4 b: 6 c: 3

2 turno

a: 7 c: 6

a: 7 b: 6

a eleito (7/13)

a eleito

Separabilidade

Estado X: 13 eleitores

Estado Y: 13 eleitores

4: a > b > c

4: a > b > c

3: b > a > c

3: c > a > b

3: c > a > b

3: b > c > a

3: c > b > a

3: b > a > c

1 turno

a: 4 b: 3 c: 6

2 turno

1 turno

a: 4 b: 6 c: 3

2 turno

a: 7 c: 6

a: 7 b: 6

a eleito (7/13)

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

a: 8 b: 9 c: 9

3: b > a > c

a eliminado no 1 turno!

3: c > a > b

3: c > b > a

b: 17 c: 9

4: a > b > c

b eleito (17/26)

3: c > a > b

3: b > c > a

3: b > a > c

2 turno

Mtodo no separvel

No possvel
decentralizar a apurao

Resumo

Escrutnio Uninominal

Sistema de dois turnos somente um pouco melhor do que

o com um nico turno
Vrios problemas

No monotnico

No incentiva a participao

Manipulvel

No separvel

Outra ideia: decises sequenciais

4 candidatos: a, b, c, d
pauta do dia: a, b, c, d
a

Exemplo: c um projeto, a e b so emendas, d o status quo

Exemplo

3 candidatos: a, b, c

3 eleitores

1: a > b > c

1: b > c > a

1: c > a > b

Pauta

a, b, c ganhador c

b, c, a ganhador a

c, a, b ganhador b

Resultado depende da
escolha da ordem do dia

Pode nas mos do

presidente da sesso
Candidatos no so
tratados de forma igual

Os votados tardiamente
so favorecidos

Escrutnio de listas: hipteses

Classificao dos candidatos

Sinceridade dos eleitores

a>b>d>c
Cdula
eleitoral

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

Mas: 1: a > b > c

1: b > c > a
1: c > a > b

Ditadura da Maioria

26 candidatos: {a, b, ..., z}

100 eleitores

51: a > b > c > ... > y > z

49: z > b > c > ... > y > a

a o vencedor de Condorcet

Porm b parece ser mais legtimo (menos controverso)

Todo mtodo uninominal baseado na maioria tambm

elegeria a.

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

2: b > a > c > d

1: a > c > d > b

a = 1x1 + 2x2 = 5
b = 2x1 + 4x1 = 6
c = 1x2 + 2x3 = 8
d = 1x3 + 2x4 = 11

a eleito

Independncia de alternativas
irrelevantes

2: b > a > c > d

1: a > c > d > b

Se c e d abandonarem?

O que acontece com Condorcet?

O que acontece com Borda?

Independncia de alternativas
irrelevantes

2: b > a > c > d

1: a > c > d > b

Se c e d abandonarem?

O que acontece com Condorcet?

O que acontece com Borda?

Borda

Transitividade sem independncia

Separvel

Condorcet

Independncia sem transitividade

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