Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Proof Since N is finite, so is C, which clearly implies there exists a maximum element
of {v(C)}C∈C . Note that a Pareto efficient covering is a maximal element for . Pick an
arbitrary covering, say C1 ∈ C. If C1 is Pareto efficient, we are done. If it is not there is a
covering C2 1 that Pareto dominates C1 . If C2 is Pareto efficient, we are done. If not, there
is a covering C3 that Pareto dominates C2 and so C1 , by transitivity. Asymmetry implies
that C3 is not in {C1 , C2 }. Continuing in this fashion one will have a finite sequence of
coverings. By construction, this sequence is finite since C is finite, and any cycle will
contradict with asymmetry and transitivity. The last element of this sequence is not
Pareto dominated by any covering.
Proof of Remark 2 could be much shorter with the help of the following observation:
1
Proof By definition of an allocation rule, if a covering C 0 Pareto dominates C, then
v(C 0 ) > v(C). Result follows by contrapositive.
1. ∀ S ∈ C S ⊂ N − T ⇒ S ∈ C 0 .
Remark 4 Any two coverings are reachable from each other via N .
2
If we change allocation rule to Y v ’ as follows, keep everything else same, we will get
C2 being core-stable but, all C, C1 , C2 being Pareto efficient, where Y v ’ is same as Y v
except Y1v ’(C2 ) = 4, Y2v ’(C2 ) = 1, and Y3v ’(C2 ) = 0.5 = Y4v ’(C2 ). In this case, 1 will
not participate any destabilizing movement from C2 . Thus the biggest coalition that can
destabilize C2 is {2, 3, 4}, but all coverings that can be reachable from C2 via this set has
value zero. Thus no coalition has an incentive to deviate from covering C2 . In this case,
C is the only efficient covering.