Documente Academic
Documente Profesional
Documente Cultură
Lista # 1
Exerccio 1
Sejam X e Y conjuntos nao vazios. Um subconjunto R de X Y e chamado de uma relacao
binaria de X em Y . Se X = Y , simplesmente dizemos que R X X e uma relacao binaria
em X. Se (x, y) R, escrevemos xRy. Se (x, y)
/ R, escrevemos (xRy).
Uma relacao binaria R em X pode ser:
reflexiva := xRx, x X
irreflexiva := (xRx), x X
x y x y e (y x)
xyxy eyx
Prove que:
(c) (i ) x y z x z (ii ) x y z x z
(d) (i ) x y z x z (ii ) x y z x z
1
Exerccio 2
Seja X 6= um conjunto de alternativas. Prove os seguintes resultados:
(b) Se e uma relacao binaria assimetrica e negativamente transitiva em X, entao a relacao binaria
em X, dada por x y (y x), e uma relacao de preferencia racional em X.
(c) Sejam uma relacao binaria qualquer em X e tal como definida no item (b) acima. Defina
outra relacao binaria em X por x y (x y) e (y x). Mostre que, se e
assimetrica, entao = .
Exerccio 3
Seja uma relacao de preferencia racional em X 6= representavel por uma funcao utilidade
u : X R. Prove que v : X R representa se e somente se existe f : R R estritamente
crescente no conjunto u(X) = {r R | r = u(x) para algum x X} tal que v = f u.
Exerccio 4
Seja X 6= um conjunto finito de alternativas e uma relacao de preferencia racional em X.
(b) Usando o item anterior, mostre que, se (B, C (, )) e a estrutura de escolha gerada por , em
que B e uma famlia de subconjuntos nao vazios de X, entao C (, ) e uma regra de escolha
nao vazia, isto e, para todo B B vale que C (B, ) 6= .
(c) De um contraexemplo ilustrando que o resultado provado no item (a) nao necessariamente e
valido para um conjunto X infinito.
Exerccio 5
Seja X 6= um conjunto de alternativas. Considere uma estrutura de escolha (B, C()), em
que B e uma famlia de subconjuntos nao vazios de X que possua todo subconjunto com ate dois
elementos. Suponha ainda que C(B) 6= , B B. Prove que (B, C()) satisfaz WARP se e somente
se satisfaz as duas propriedades abaixo listadas, sugeridas por Amartya Sen, para todo B1 , B2 B:
Exerccio 6
Exerccio 1.C.3. do Mas-Colell, Whinston e Green.