UNIDADE 2

TEORIA DA PARTILHA EQUILIBRADA

(caso contínuo)
ALGORITMO
O ÚNICO A DIVIDIR
(3 intervenientes)
TEORIA DA PARTILHA EQUILIBRADA
1º Passo
Seleciona-se aleatoriamente um dos intervenientes para
ser aquele que vai dividir S em três partes que considere
iguais. Suponhamos que é C.
S1 S2 S3
= =
S3
S2

S1

C
TEORIA DA PARTILHA EQUILIBRADA
2º Passo
A e B, secretamente indicam todas as partes que consideram
aceitáveis (isto é, valem pelo menos 1/3 do total).

S3

S2

S1

A B
TEORIA DA PARTILHA EQUILIBRADA
1º Caso
A e B escolhem como aceitáveis pedaços diferentes do bolo.

S3 S2
S3

S2

S1

A B
TEORIA DA PARTILHA EQUILIBRADA
1º Caso
C fica com o pedaço restante.

A B

PROCESSO TERMINADO

C
TEORIA DA PARTILHA EQUILIBRADA
2º Caso
A e B escolhem o mesmo pedaço como único aceitável.

S2 S2
S3

S2

S1

A B
TEORIA DA PARTILHA EQUILIBRADA
2º Caso
C escolhe um dos pedaços restantes, por exemplo S1.

S1 S2 S3
S3
= =
S2

S1

C
TEORIA DA PARTILHA EQUILIBRADA
2º Caso
A e B juntam os pedaços que restam e dividem-nos pelo
processo Tu Cortas/Eu Escolho.
Suponhamos que é A a cortar e B a escolher.

A B
TEORIA DA PARTILHA EQUILIBRADA
2º Caso
A e B juntam os pedaços que restam e dividem-nos pelo
processo Tu Cortas/Eu Escolho.
Suponhamos que é A a cortar e B a escolher.

C
PROCESSO TERMINADO

A B