Additivity in biodiversity problems
María Gómez Rúa
Juan Vidal-Puga
1
Outline
Flood Retention on Private Land
Flood Retention on Private Land
The reconciliation of flood risk management and land management is needed. Since all NWRM primarily need to be implemented on private land the consideration of multiple aspects includes:
LAND4FLOOD COST Action
LAND4FLOOD COST Action aims to address these different aspects and to establish a common knowledge base and channels of communication among scientists, regulators, landowners and other stakeholders in field.
Key Questions:
LAND4FLOOD COST Action
LAND4FLOOD COST Action aims to address these different aspects and to establish a common knowledge base and channels of communication among scientists, regulators, landowners and other stakeholders in field.
Key Questions:
TU-games
Imputations and the Core
Let v be a TU-game. An imputation of v is an x ∊ ℝN such that
We denote by I(v) the set of imputations of v.
The core of v is the following set:
Core(v) = {x ∊ I(v) : ∑i∊S xi ≥ v(S) for all S ⊂ N}
The model
9
Biodiversity index
10
Forest generates: | Neighbor forests | Neighbor “other uses” |
Better water quality | Positively affected | Positively affected |
More fauna diversity | ||
Well-being | Not affected | |
CO2 absorption |
Social benefit due to externalities computed as the addition of four factors:
The model
A biodiversity problem is a tuple B = (N, f,o,E) with the properties given above.
11
Non-cooperative approach
Allowing agents to choose the use of their land may lead to inefficiencies. For example:
Prisoner's dilemma game with unique Nash equilibrium payoff allocation (1,1).
12
1
2
2
f1 = 0
o1= 1
f2 = 0
o2= 1
2
| o2 | f2 |
o1 | (1,1) | (0,3) |
f1 | (3,0) | (2,2) |
Cooperative approach (Model 1)
A biodiversity game is a cooperative game (N, v1B) generated by a biodiversity problem B, where the worth of a coalition S is given by the maximization problem:
v1B(S) = maxF⊆S Ψ1(F, S, f , o, E)
where
We say that any set F ∊ arg maxF⊆N Ψ1(F, N, f, o, E) is an optimal configuration. When unique, we denote it as FB.
13
Profit for having a forest
Profit for other uses
Externalities
Cooperative approach (Model 2)
A biodiversity game is a cooperative game (N, v2B) generated by a biodiversity problem B, where the worth of a coalition S is given by the maximization problem:
v2B(S) = maxF⊆S Ψ2(F, S, f , o, E)
where
We say that any set F ∊ arg maxF⊆N Ψ2(F, N, f, o, E) is an optimal configuration. When unique, we denote it as FB.
14
Profit for having a forest
Profit for other uses
Externalities
Example (Model 1)
Let B = (N,f,o,E) defined as
v1B({1}) = 2, v1B({2}) = 1, v1B({3}) = 2�v1B({1,2}) = 4, v1B({1,3}) = 4, v1B({2,3}) = 3,�v1B(N) = 7.
In particular, considering all the agents, the optimal structure is that land 1 uses the land for forest, and lands 2 and 3 have other different uses.
15
1
2
3
2
2
1
f1 = 1
o1= 2
f3 = 2
o3= 1
f2 = 1
o2= 1
Example (Model 2)
Let B = (N,f,o,E) defined as
v2B({1}) = 2, v2B({2}) = 1, v2B({3}) = 2,�v2B({1,2}) = 4, v2B({1,3}) = 5, v2B({2,3}) = 4,�v2B(N) = 9.
In particular, considering all the agents, the optimal structure is that each land be forest.
16
1
2
3
2
2
1
f1 = 1
o1= 2
f3 = 2
o3= 1
f2 = 1
o2= 1
Cooperative approach
Definition
The core of a biodiversity problem B = (N,f,o,E) is the set of efficient payoff allocations that cannot be objected by any coalitions:
Core(B) = {x ∊ ℝN : ∑i∊Nxi = vB(N), ∑i∊Sxi ≥ vB(S) ∀S⊆N}.
A sharing rule is a function that assigns to each biodiversity problem B = (N,f,o,E) a payoff allocation ϕ(B) ∊ ℝN.
17
Properties
Core Selection Given B = (N,f,o,E),
ϕ(B) ∊ Core(B).
18
Properties
Core Selection Given B = (N,f,o,E),
ϕ(B) ∊ Core(B).
19
Proposition (Model 1) The core may be empty.
Properties
Core Selection Given B = (N,f,o,E),
ϕ(B) ∊ Core(B).
20
Proposition (Model 1) The core may be empty.
1
2
5
3
4
1
1
1
1
1
o1=1
f5=1
v1B(N) = 3
Properties
Core Selection Given B = (N,f,o,E),
ϕ(B) ∊ Core(B).
21
Proposition (Model 1) The core may be empty.
1
2
5
3
4
1
1
1
1
1
o1=1
f5=1
v1B(N) = 3
x1 + x2 + x3 + x4 ≥ 2
x1 + x2 + x3 + x5 ≥ 3
x1 + x2 + x4 + x5 ≥ 3 ⇒ 4∑i∊Nxi ≥ 13 ⇒ ∑i∊Nxi ≥ 3.25
x1 + x3 + x4 + x5 ≥ 3
x2 + x3 + x4 + x5 ≥ 2
Properties
Efficiency Given B = (N,f,o,E),
∑i∈Nϕi(B) = vB(N).
Additivity Given B = (N,f,o,E), B′ = (N′,f′,o′,E′),
ϕ(B+B′) = ϕ(B) + ϕ(B′).
22
Properties
Efficiency Given B = (N,f,o,E),
∑i∈Nϕi(B) = vB(N).
Additivity Given B = (N,f,o,E), B′ = (N′,f′,o′,E′),
ϕ(B+B′) = ϕ(B) + ϕ(B′).
Proposition
There is no Efficient rule satisfying Additivity.
23
Properties
Efficiency Given B = (N,f,o,E),
∑i∈Nϕi(B) = vB(N).
Additivity Given B = (N,f,o,E), B′ = (N′,f′,o′,E′),
ϕ(B+B′) = ϕ(B) + ϕ(B′).
Proposition
There is no Efficient rule satisfying Additivity.
24
1
2
2
f1 = 0
o1= 1
f2 = 0
o2= 0
1
2
2
f1 = 0
o1= 1
f2 = 0
o2= 0
+
=
1
2
2
f1 = 0
o1= 2
f2 = 0
o2= 0
2
vB(N) = 2
vB’(N) = 3
vB+B’(N) = 4
Properties
Efficiency Given B = (N,f,o,E),
∑i∈Nϕi(B) = vB(N).
Additivity Given B = (N,f,o,E), B′ = (N′,f′,o′,E′),
ϕ(B+B′) = ϕ(B) + ϕ(B′).
Proposition
There is no Efficient rule satisfying Additivity.
25
1
2
2
f1 = 0
o1= 1
f2 = 0
o2= 0
1
2
2
f1 = 0
o1= 1
f2 = 0
o2= 0
+
=
1
2
2
f1 = 0
o1= 2
f2 = 0
o2= 0
2
vB(N) = 2
vB’(N) = 3
vB+B’(N) = 4
Necessary condition for additivity:
vB+B′(N) = vB(N) + vB′(N)
Properties
Maximal Additivity Given B = (N,f,o,E), B′ = (N,f′,o′,E′) with vB+B’(N) = vB(N) + vB’(N):
ϕ(B + B′) = ϕ(B) + ϕ(B′).
26
Properties
Maximal Additivity Given B = (N,f,o,E), B′ = (N,f′,o′,E′) with vB+B’(N) = vB(N) + vB’(N):
ϕ(B + B′) = ϕ(B) + ϕ(B′).
27
Proposition Two biodiversity problems B = (N,f,o,E), B′ = (N,f′,o′,E′) satisfy vB+B’(N) = vB(N) + vB’(N) if and only if they share a common optimal configuration.
Moreover, this common optimal configuration is also optimal in B + B′.
Properties
Maximal Additivity Given B = (N,f,o,E), B′ = (N,f′,o′,E′) with vB+B’(N) = vB(N) + vB’(N):
ϕ(B + B′) = ϕ(B) + ϕ(B′).
Maximal Additivity Given B = (N,f,o,E), B′ = (N,f′,o′,E′) with a common optimal configuration:
ϕ(B + B′) = ϕ(B) + ϕ(B′).
28
Proposition Two biodiversity problems B = (N,f,o,E), B′ = (N,f′,o′,E′) satisfy vB+B’(N) = vB(N) + vB’(N) if and only if they share a common optimal configuration.
Moreover, this common optimal configuration is also optimal in B + B′.
Properties
Efficiency Given B = (N,f,o,E), ∑i∈Nϕi(B) = vB(N).
Maximal Additivity Given B = (N,f,o,E), B′ = (N,f′,o′,E′) with a common optimal configuration:
ϕ(B + B′) = ϕ(B) + ϕ(B′).
29
Properties
Efficiency Given B = (N,f,o,E), ∑i∈Nϕi(B) = vB(N).
Maximal Additivity Given B = (N,f,o,E), B′ = (N,f′,o′,E′) with a common optimal configuration:
ϕ(B + B′) = ϕ(B) + ϕ(B′).
Individual rationality: Given B = (N,f,o,E),
ϕi(B) ≥ vB({i}) = max{fi,oi}
for all i ∈ N.
30
Properties
Efficiency Given B = (N,f,o,E), ∑i∈Nϕi(B) = vB(N).
Maximal Additivity Given B = (N,f,o,E), B′ = (N,f′,o′,E′) with a common optimal configuration:
ϕ(B + B′) = ϕ(B) + ϕ(B′).
Individual rationality: Given B = (N,f,o,E),
ϕi(B) ≥ vB({i}) = max{fi,oi}
for all i ∈ N.
Proposition (Model 1) No efficient rule satisfies Maximal Additivity and Individual Rationality.
31
Properties
Efficiency Given B = (N,f,o,E), ∑i∈Nϕi(B) = vB(N).
Maximal Additivity Given B = (N,f,o,E), B′ = (N,f′,o′,E′) with a common optimal configuration:
ϕ(B + B′) = ϕ(B) + ϕ(B′).
Individual rationality: Given B = (N,f,o,E),
ϕi(B) ≥ vB({i}) = max{fi,oi}
for all i ∈ N.
Proposition (Model 1) No efficient rule satisfies Maximal Additivity and Individual Rationality.
32
1
2
f1 = 1
o1= .6
f2 = .7
o2= 1
1
2
1
f1 = 1
o1= 1
f2 = 1
o2= 1
+
1
2
1
f1 = 0
o1= .4
f2 = .3
o2= 0
=
ϕ1 ≤ 1.7
Properties
Efficiency Given B = (N,f,o,E), ∑i∈Nϕi(B) = vB(N).
Maximal Additivity Given B = (N,f,o,E), B′ = (N,f′,o′,E′) with a common optimal configuration:
ϕ(B + B′) = ϕ(B) + ϕ(B′).
Individual rationality: Given B = (N,f,o,E),
ϕi(B) ≥ vB({i}) = max{fi,oi}
for all i ∈ N.
Proposition (Model 1) No efficient rule satisfies Maximal Additivity and Individual Rationality.
33
1
2
f1 = 1
o1= .2
f2 = .9
o2= 1
+
1
2
1
f1 = 1
o1= 1
f2 = 1
o2= 1
1
2
1
f1 = 0
o1= .8
f2 = .1
o2= 0
=
ϕ1 ≥ 1.8
Two options (Model 1)
34
Two options (Model 1)
35
Weakening Individual Rationality (Model 1)
We consider the class of problems B with a unique optimal configuration FB.
Minimum Rights Given B = (N,f,o,E),
ϕi(B) ≥ fi for all i ∊ FB and
ϕi(B) ≥ oi for all i ∊ N \ FB.
36
Weakening Individual Rationality (Model 1)
We consider the class of problems B with a unique optimal configuration FB.
Minimum Rights Given B = (N,f,o,E),
ϕi(B) ≥ fi for all i ∊ FB and
ϕi(B) ≥ oi for all i ∊ N \ FB.
Separability Given B = (N,f,o,E) and S ⊂ N such that eij = eji = 0 for all i∊S, j∊N\S,
ϕ(N,f,o,E) = ϕ(S,fS,oS,ES)×ϕ(N\S,fN\S,oN\S,EN\S)
37
Weakening Individual Rationality (Model 1)
Theorem 1.1
In the class of problems with a unique optimal configuration, a rule ϕ satisfies Efficiency, Maximal Additivity, Minimum Rights, Separability, and Anonymity iff there exists α ∊ [0,1] such that, for all B = (N,f,o,E) and i ∊ N,
38
Two options (Model 1)
39
Weakening Maximal Additivity (Model 1)
We say that B = (N,f,o,E) and B′ = (N′,f′,o′,E′) are compatible if
40
Weakening Maximal Additivity (Model 1)
We say that B = (N,f,o,E) and B′ = (N′,f′,o′,E′) are compatible if
Compatible Additivity Given B, B′ compatible:
ϕ(B + B′) = ϕ(B) + ϕ(B′).
41
Weakening Maximal Additivity (Model 1)
Theorem 1.2
The equal surplus rule ψ is the only rule that satisfies Efficiency, Compatible Additivity, Individual Rationality, and Anonymity.
42
Properties (Model 2)
Core Selection Given B = (N,f,o,E),
ϕ(B) ∊ Core(B).
43
Properties (Model 2)
Core Selection Given B = (N,f,o,E),
ϕ(B) ∊ Core(B).
44
1
2
5
3
4
1
1
1
1
1
o1=1
f5=1
v2B(N) = 6
Properties (Model 2)
Core Selection Given B = (N,f,o,E),
ϕ(B) ∊ Core(B).
45
Proposition
For all B = (N,f,o,E), game (N,v2B) is convex.
1
2
5
3
4
1
1
1
1
1
o1=1
f5=1
v2B(N) = 6
Properties (Model 2)
Core Selection Given B = (N,f,o,E),
ϕ(B) ∊ Core(B).
46
Proposition
For all B = (N,f,o,E), game (N,v2B) is convex.
1
2
5
3
4
1
1
1
1
1
o1=1
f5=1
v2B(N) = 6
Corollary
For all B = (N,f,o,E), Sh(N,v2B) ∊ Core(B) ≠∅.
Characterization (Model 2)
Theorem 2
There exists a unique rule that satisfies Core Selection and Maximal Additivity, and it is given by
𝜙i*(B) = max{oi, fi + ∑j∊N\{i}eij}
for each B=(N,f,o,E) and i ∊ N.
Remark
This rule does not coincide with the Shapley value and it is much faster to compute.
47
Summary
48