Multivariate Extreme Value models Michel Bierlaire - - PowerPoint PPT Presentation

multivariate extreme value models
SMART_READER_LITE
LIVE PREVIEW

Multivariate Extreme Value models Michel Bierlaire - - PowerPoint PPT Presentation

Multivariate Extreme Value models Michel Bierlaire michel.bierlaire@epfl.ch Transport and Mobility LAboratory Multivariate Extreme Value models p. 1/62 Logit Random utility: U in = V in + in in is i.i.d. EV (Extreme Value)


slide-1
SLIDE 1

Multivariate Extreme Value models

Michel Bierlaire

michel.bierlaire@epfl.ch

Transport and Mobility LAboratory

Multivariate Extreme Value models – p. 1/62

slide-2
SLIDE 2

Logit

  • Random utility:

Uin = Vin + εin

  • εin is i.i.d. EV (Extreme Value) distributed
  • εin is the maximum of many r.v. capturing unobservable

attributes, measurement and specification errors.

  • Key assumption: Independence

Multivariate Extreme Value models – p. 2/62

slide-3
SLIDE 3

Relax the independence assumption

  

U1n

. . .

UJn

   =   

V1n

. . .

VJn

   +   

ε1n

. . .

εJn

   that is

Un = Vn + εn

and εn is a vector of random variables. Assumption about the random term: multivariate distribution

Multivariate Extreme Value models – p. 3/62

slide-4
SLIDE 4

Relax the independence assumption

A multivariate random variable ε is represented by a density function

f(ε1, . . . , εJ)

and

P(ε ≤ x) =

x1

−∞

· · ·

xJ

−∞

f(ε)dεJ . . . dε1

where x ∈ RJ is a J × 1 vector of constants.

Multivariate Extreme Value models – p. 4/62

slide-5
SLIDE 5

Probit model

  • Multivariate normal variable N(µ, Σ)
  • µ ∈ RJ
  • Σ ∈ RJ×J, definite positive
  • Density function:

f(ε) = (2π)− J

2 |Σ|− 1 2 e− 1 2 (ε−µ)T Σ−1(ε−µ)

Multivariate Extreme Value models – p. 5/62

slide-6
SLIDE 6

Probit model

Example: trinomial model

U1 = V1 + ε1 U2 = V2 + ε2 U3 = V3 + ε3

and ε ∼ N(0, Σ). We have P(2) = P(Ui − U2 ≤ 0

i = 1, 2, 3) U1 − U2 = V1 − V2 + ε1 − ε2 U3 − U2 = V3 − V2 + ε3 − ε2

Multivariate Extreme Value models – p. 6/62

slide-7
SLIDE 7

Probit model

Matrix notation with

∆2 =

  • 1

−1 −1 1

  • ∆2U =
  • U1 − U2

U3 − U2

  • ∼ N(∆2V, ∆2Σ∆T

2 )

Multivariate Extreme Value models – p. 7/62

slide-8
SLIDE 8

Probit model

In general, we have

∆iU ∼ N(∆iV, ∆iΣ∆T

i )

and P(i) =

P(∆iU ≤ 0) =

−∞

· · ·

−∞

f(∆iε)d(∆iε)1 . . . d(∆iε)J−1

with

f(∆iε) = (2π)− J

2 |∆iΣ∆T

i |− 1

2 e− 1 2 (∆iε−∆iV )T (∆iΣ∆T i )−1(∆iε−∆iV )

Multivariate Extreme Value models – p. 8/62

slide-9
SLIDE 9

Probit model

  • The integral of the density function has no closed form
  • In high dimensions, numerical integration is computationally

infeasible

  • Therefore, the probit model with more than 5 alternatives is

very difficult to use in practice

Multivariate Extreme Value models – p. 9/62

slide-10
SLIDE 10

Relax the independence assumption

  • If the CDF F(ε1, . . . , εJ) of the distribution is known

f(ε1, . . . , εJ) = ∂JF ∂ε1 · · · ∂εJ (ε1, . . . , εJ)

  • The choice probability is

P(i) = P(V1 + ε1 ≤ Vi + εi, . . . , VJ + εJ ≤ Vi + εi) = P(ε1 ≤ Vi + εi − V1, . . . , εJ ≤ Vi + εi − VJ) = ∞

εi=−∞

Fi(Vi + εi − V1, . . . , εi, . . . , Vi + εi − VJ)dεi

where Fi = ∂F/∂εi.

Multivariate Extreme Value models – p. 10/62

slide-11
SLIDE 11

Relax the independence assumption

Operational solutions:

  • Generalize the logit: the Nested Logit model
  • Consider a multivariate distribution such that F is known: the

Multivariate Extreme Value model

Multivariate Extreme Value models – p. 11/62

slide-12
SLIDE 12

Nested logit model

  • Alternatives within a nest share a random term
  • Random utility of alt. i in nest Cm

Ui = Vi + εi = Vi + εm + εim

  • Assume that εm are independent across m
  • εim are i.i.d. EV with scale param. µm for each m

Multivariate Extreme Value models – p. 12/62

slide-13
SLIDE 13

Nested logit model

Assume that the nest m is given.

P(i|m) = P(Ui ≥ Uj, j ∈ Cm) = P(Vi + εm + εim ≥ Vj + εm + εjm, j ∈ Cm) = P(Vi + εim ≥ Vj + εjm, j ∈ Cm)

Then we have a logit model:

P(i|m) = eµmVi

  • j∈Cm eµmVj

Multivariate Extreme Value models – p. 13/62

slide-14
SLIDE 14

Nested logit model

What is the probability of choosing nest Cm? P(m) = P( max

i∈Cm

Ui ≥ max

j∈Ck

Uj, ∀k = m) = P(εm + max

i∈Cm

(Vi + εim) ≥ εk + max

j∈Ck

(Vj + εjk), ∀k = m) Note that Vi + εim is EV(Vi, µm). Therefore max

i∈Cm

(Vi + εim) ∼ EV( ˜ Vm, µm) where ˜ Vm = 1 µm ln

  • i∈Cm

eµmVi See prop. 7, page 105, chap. 5

Multivariate Extreme Value models – p. 14/62

slide-15
SLIDE 15

Nested logit model

We write the random variable

max

i∈Cm(Vi + εim) = ˜

Vm + ε′

m

Therefore,

P(m) = P(εm + ˜ Vm + ε′

m ≥ εk + ˜

Vk + ε′

k, ∀k = m)

= P( ˜ Vm + ˜ εm ≥ ˜ Vk + ˜ εk, ∀k = m)

Looks familiar, doesn’t it?

Multivariate Extreme Value models – p. 15/62

slide-16
SLIDE 16

Nested logit model

P(m) = P( ˜ Vm + ˜ εm ≥ ˜ Vk + ˜ εk, ∀k = m)

Assume that ˜

εm ∼ EV(0, µ). Then P(m) = eµ ˜

Vm

  • k eµ ˜

Vk

Multivariate Extreme Value models – p. 16/62

slide-17
SLIDE 17

Nested logit model

Putting everything together:

P(i) = P(i|m)P(m) = eµmVi

  • j∈Cm eµmVj

eµ ˜

Vm

  • k eµ ˜

Vk

with

˜ Vm = 1 µm ln

  • i∈Cm

eµmVim

Back

Multivariate Extreme Value models – p. 17/62

slide-18
SLIDE 18

Nested logit model

Advantages

  • Nest partitioning is an intuitive concept
  • Direct extension of logit
  • Closed form of the model

Drawbacks

  • Limited correlation structure
  • What is the actual density function f(ε)?

Multivariate Extreme Value models – p. 18/62

slide-19
SLIDE 19

MEV models

Family of models proposed by McFadden (1978) (called GEV) Idea: a model is generated by a function

G : RJ

+ → R+

From G, we can build

  • The cumulative distribution function (CDF)
  • The probability model
  • The expected maximum utility

Multivariate Extreme Value models – p. 19/62

slide-20
SLIDE 20

MEV models

  • 1. G is homogeneous of degree µ > 0, that is

G(αy) = αµG(y)

2.

lim

yi→+∞ G(y1, . . . , yi, . . . , yJ) = +∞, for each i = 1, . . . , J,

  • 3. the kth partial derivative with respect to k distinct yi is non

negative if k is odd and non positive if k is even, i.e., for all (distinct) indices i1, . . . , ik ∈ {1, . . . , J}, we have

(−1)k ∂kG ∂yi1 . . . ∂yik (y) ≤ 0, ∀y ∈ RJ

+.

Multivariate Extreme Value models – p. 20/62

slide-21
SLIDE 21

MEV models

  • CDF: F(ε1, . . . , εJ) = e−G(e−ε1,...,e−εJ )
  • Probability: P(i|C) =

eVi+ln Gi(eV1 ,...,eVJ )

  • j∈C eVj +ln Gj (eV1 ,...,eVJ ) with Gi = ∂G

∂yi . This

is a closed form

  • Expected maximum utility: VC = ln G(...)+γ

µ

where γ is Euler’s constant.

  • Note: P(i|C) = ∂VC

∂Vi .

Multivariate Extreme Value models – p. 21/62

slide-22
SLIDE 22

MEV models

Euler’s constant

γ = −

+∞

e−x ln xdx = lim

n→∞

n

  • k=1

1 k − ln n

  • Multivariate Extreme Value models – p. 22/62
slide-23
SLIDE 23

Proofs

We show first that

F(ε1, . . . , εJ) = e−G(e−ε1,...,e−εJ )

defines a multivariate CDF.

  • F goes to zero when one ε goes to −∞

F(ε1, . . . , −∞, . . . , εJ) = e−G(e−ε1,...,e+∞,...,e−εJ ) = e−G(e−ε1,...,+∞,...,e−εJ ) = e−∞ =

Multivariate Extreme Value models – p. 23/62

slide-24
SLIDE 24

Proofs

F(ε1, . . . , εJ) = e−G(e−ε1,...,e−εJ )

  • F goes to one when all ε go to +∞

F(+∞, . . . , +∞) = e−G(e−∞,...,e−∞) = e−G(0,...,0) = e0 = 1

Multivariate Extreme Value models – p. 24/62

slide-25
SLIDE 25

Proofs

F(ε1, . . . , εJ) = e−G(e−ε1,...,e−εJ )

  • The function

f(ε1, . . . , εJ) = ∂JF ∂ε1 · · · εJ (ε1, . . . , εJ) ≥ 0

so that it defines a PDF.

Multivariate Extreme Value models – p. 25/62

slide-26
SLIDE 26

Proofs

Define recursively

Q1 = G1 = ∂G/∂y1≥ 0 Qk = Qk−1Gk − ∂Qk−1/∂yk

We show recursively that all (signed) terms of Qk are ≥ 0 Assume it true for Qk−1

Qk−1 = Qk−2Gk−1

  • ≥0

−∂Qk−2/∂yk−1

  • ≥0

As Gk = ∂G/∂yk ≥ 0, we have

Qk−1Gk ≥ 0

Multivariate Extreme Value models – p. 26/62

slide-27
SLIDE 27

Proofs

Qk−1 = Qk−2Gk−1

  • ≥0

−∂Qk−2/∂yk−1

  • ≥0

∂Qk−1/∂yk = ∂Qk−2/∂yk Gk−1 + Qk−2 ∂Gk−1/∂yk − ∂2Qk−2/∂yk−1∂yk

By assumption, each increase of the order of derivatives imposes a change of sign, so that

∂Qk−1/∂yk ≤ 0 Therefore Qk = Qk−1Gk−1

  • ≥0

−∂Qk−1/∂yk

  • ≥0

Multivariate Extreme Value models – p. 27/62

slide-28
SLIDE 28

Proofs

F(ε1, . . . , εJ) = e−G(e−ε1,...,e−εJ )

We show recursively that

∂JF ∂ε1 · · · εJ = e−ε1 · · · e−εJQJF≥ 0

By direct derivation, we have

∂F ∂ε1 = e−ε1G1F = e−ε1Q1F

Multivariate Extreme Value models – p. 28/62

slide-29
SLIDE 29

Proofs

For 1 < k <= J, assume that

∂k−1F ∂ε1 · · · εk−1 = e−ε1 · · · e−εk−1Qk−1F≥ 0

Define yi = e−εi

∂kF ∂ε1 · · · εk = ∂ ∂yk

  • e−ε1 · · · e−εk−1Qk−1F

∂yk ∂εk = e−ε1 · · · e−εk−1 ∂Qk−1 ∂yk F + Qk−1 ∂F ∂G ∂G ∂yk

  • (−e−εk)

Multivariate Extreme Value models – p. 29/62

slide-30
SLIDE 30

Proofs

∂kF ∂ε1 · · · εk = e−ε1 · · · e−εk−1 ∂Qk−1 ∂yk F + Qk−1 ∂F ∂G ∂G ∂yk

  • (−e−εk)

= e−ε1 · · · e−εk−1 ∂Qk−1 ∂yk F + Qk−1(−F)Gk

  • (−e−εk)

= e−ε1 · · · e−εk−1e−εk

  • Qk−1GkF − ∂Qk−1

∂yk F

  • =

e−ε1 · · · e−εk−1e−εkQkF ≥

Multivariate Extreme Value models – p. 30/62

slide-31
SLIDE 31

Proofs

Marginal distributions for i

F(ε1, . . . , εJ) = e−G(e−ε1,...,e−εJ ) εj → +∞, ∀j = i F = e−G(0,...,e−εi,...,0) = e−e−µεiG(0,...,1,...,0) = e−αe−µεi = e−e−µεi+ln α

This is an extreme value distribution

F is a multivariate extreme value distribution

Multivariate Extreme Value models – p. 31/62

slide-32
SLIDE 32

Proofs

F(ε1, . . . , εJ) = e−G(e−ε1,...,e−εJ ) Fi = e−εiGiF

Probability of the first alternative

P(1) =

+∞

ε1=−∞

F1(ε1, V1 − V2 + ε1, . . . , V1 − VJ + ε1)dε1 =

+∞

ε1=−∞

e−ε1 G1(e−ε1, e−V1+V2−ε1, . . . , e−V1+VJ−ε1) e−G(e−ε1,e−V1+V2−ε1,...,e−V1+VJ −ε1) dε1

Multivariate Extreme Value models – p. 32/62

slide-33
SLIDE 33

Proofs

  • G is homogeneous of degree µ (α = e−V1−ε1)

G(e−ε1, e−V1+V2−ε1, . . . , e−V1+VJ−ε1) = e−µ(V1+ε1)G(eV1, eV2, . . . , eVJ) = e−µ(V1+ε1)G

  • G1 is homogeneous of degree µ − 1

G1(e−ε1, e−V1+V2−ε1, . . . , e−V1+VJ−ε1) = e−µ(V1+ε1)eV1+ε1G1(eV1, eV2, . . . , eVJ) = e−µ(V1+ε1)eV1+ε1G1

Multivariate Extreme Value models – p. 33/62

slide-34
SLIDE 34

Proofs

P(1) =

+∞

ε1=−∞

e−ε1e−µ(V1+ε1)eV1+ε1G1e−Ge−µ(V1+ε1)dε1 = eV1G1

+∞

ε1=−∞

e−µ(V1+ε1)e−Ge−µ(V1+ε1)dε1 t = −e−µV1−µε1 dt = µe−µV1−µε1dε1 = eV1G1 1 µ

−∞

etGdt = eV1G1 µG

Multivariate Extreme Value models – p. 34/62

slide-35
SLIDE 35

Proofs

P(i) = eViGi(eV1, eV2, . . . , eVJ) µG(eV1, eV2, . . . , eVJ)

Euler’s theorem: µG(y1, . . . , yJ) = J

j=1 yjGj

P(i) = eVi+ln Gi(eV1,eV2,...,eVJ )

  • j eVj+ln Gj(eV1,eV2,...,eVJ )

Multivariate Extreme Value models – p. 35/62

slide-36
SLIDE 36

Proofs

Expected maximum utility VC

  • Notation:

xjj =

     

x1 x2

. . .

xJ

     

  • For each realization of ε, there is one i which corresponds to

the maximum utility

  • If i is the maximum utility, the EMU is

¯ Vi =

εi=−∞

(Vi + εi)Fi (Vi + εi − Vjj) dεi

Multivariate Extreme Value models – p. 36/62

slide-37
SLIDE 37

Proofs

  • Note a = G(eVjj)
  • We have Fi = e−εiGiF

Fi (Vi + εi − Vjj) = e−εiGi

  • e−Vi−εi+Vjj
  • e(−G(e−Vi−εi+Vj j)) =

e−εie−(µ−1)(Vi+εi)Gi

  • eVjj
  • e(−e−µ(Vi+εi)G(eVj j)) =

e−µ(Vi+εi)eViGi

  • eVjj
  • e−ae−µ(Vi+εi)

Multivariate Extreme Value models – p. 37/62

slide-38
SLIDE 38

Proofs

¯ Vi =

εi=−∞

(Vi + εi)Fi (Vi + εi − Vjj) dεi =

εi=−∞

(Vi + εi)e−µ(Vi+εi)eViGi

  • eVjj
  • e−ae−µ(Vi+εi)dεi

w = Vi + εi ¯ Vi =

w=−∞

we−µweViGi

  • eVjj
  • e−ae−µwdw

VC =

J

  • i=1

¯ Vi

Multivariate Extreme Value models – p. 38/62

slide-39
SLIDE 39

Proofs

VC =

J

  • i=1

w=−∞

we−µweViGi

  • eVjj
  • e−ae−µwdw =

w=−∞

we−µw

J

  • i=1

(eViGi

  • eVjj
  • )e−ae−µwdw

Euler’s theorem:

  • eViGi = µG = µa

VC =

w=−∞

we−µwµae−ae−µwdw

Multivariate Extreme Value models – p. 39/62

slide-40
SLIDE 40

Proofs

VC =

w=−∞

we−µwµae−ae−µwdw t = ae−µw dt = −µae−µwdw w = 1 µ(ln a − ln t) VC = − 1 µ

t=+∞

(ln a − ln t)e−tdt = − 1 µ

+∞

t=0

ln te−tdt + 1 µ ln a

+∞

t=0

e−tdt VC = γ + ln a µ = γ + ln G(eVjj) µ

Multivariate Extreme Value models – p. 40/62

slide-41
SLIDE 41

MEV vs GEV

  • McFadden introduces the General Extreme Value model (GEV)
  • In statistics, a Generalized Extreme Value distribution

(Jenkinson, 1955) is a univariate distribution with CDF

FX(x) =

      

e−(1+ξ((x−µ)/σ))−1/ξ) −∞ < x ≤ µ − σ/ξ for ξ < 0 µ − σ/ξ ≤ x < ∞ for ξ > 0 e−e−(x−µ)/σ −∞ < x < ∞ for ξ = 0

  • ξ = 0

Type 1 EV distribution

ξ > 0

Type 2 EV distribution

ξ < 0

Type 3 EV distribution

Multivariate Extreme Value models – p. 41/62

slide-42
SLIDE 42

MEV models

Example: G(y) = J

i=1 yµ i

  • 1. G(αy) =

J

  • i=1

(αyi)µ = αµ

J

  • i=1

i = αµG(y)

2.

lim

yi→+∞ G(y) = +∞, i = 1, . . . , J

  • 3. ∂G

∂yi = µyµ−1

i

and

∂2G ∂yi∂yj = 0 G complies with the theory

Multivariate Extreme Value models – p. 42/62

slide-43
SLIDE 43

MEV models

Example: G(y) = J

i=1 yµ i

F(ε1, . . . , εJ) = e−G(e−ε1,...,e−εJ ) = e− J

i=1 e−µεi

=

J

i=1 e−e−µεi

Product of i.i.d EV Logit Model

Multivariate Extreme Value models – p. 43/62

slide-44
SLIDE 44

MEV models

Example: G(eV1, . . . , eVJ) = J

i=1 eµVi

P(i) = eVi+ln Gi(eV1,...,eVJ )

  • j∈C eVj+ln Gj(eV1,...,eVJ ) with Gi(x) = µxµ−1

i

eVi+ln Gi(eV1,...,eVJ ) = eVi+ln µ+(µ−1) ln eVi = eln µ+µVi P(i) = eln µ+µVi

  • j∈C eln µ+µVj =

eµVi

  • j∈C eµVj

Multivariate Extreme Value models – p. 44/62

slide-45
SLIDE 45

MEV models

Example: G(eV1, . . . , eVJ) = J

i=1 eµVi

VC =

1 µ

  • ln G(eV1, . . . , eVJ) + γ
  • =

1 µ ln J

  • i=1

eµVi + γ µ

Remember the NL formulation?

Multivariate Extreme Value models – p. 45/62

slide-46
SLIDE 46

MEV models

Example: Nested logit

G(y) =

M

  • m=1

Jm

  • i=1

yµm

i

  • µ

µm

  • 1. G(αy) =

M

  • m=1

Jm

  • i=1

(αyi)µm

  • µ

µm

= αµ

M

  • m=1

Jm

  • i=1

yµm

i

  • µ

µm

2.

lim

yi→+∞ G(y) = +∞, i = 1, . . . , J

Multivariate Extreme Value models – p. 46/62

slide-47
SLIDE 47

MEV models

Example: G(y) = M

m=1

Jm

i=1 yµm i

  • µ

µm

3.

∂G ∂yi = µ µm µmyµm−1

i

Jm

  • i=1

yµm

i

  • µ

µm −1

≥ 0 ∂2G ∂yiyj = µµmyµm−1

i

yµm−1

j

( µ µm − 1)

Jm

  • i=1

yµm

i

  • µ

µm −2

≤ 0

Multivariate Extreme Value models – p. 47/62

slide-48
SLIDE 48

MEV models

  • The logit model is a MEV model
  • The nested logit model is also a MEV model

G(y) =

M

  • m=1

Jm

  • i=1

yµm

i

  • µ

µm

  • If

µ µm ≤ 1, then G complies with the theory

  • Are there other such models?

Multivariate Extreme Value models – p. 48/62

slide-49
SLIDE 49

Cross-Nested logit model

  • MEV model with

G(y1, . . . , yJ) =

M

  • m=1
  • j

(αjm

1/µyj)µm

  • µ

µm

,

with

µ µm ≤ 1, αjm ≥ 0, and ∀j, ∃m s.t. αjm > 0

  • Generalization of the nested-logit model

Multivariate Extreme Value models – p. 49/62

slide-50
SLIDE 50

Nested Logit Model

⑦ ⑦ ⑦ ⑦ ⑦ ⑦ ⑦ ⑦

Bus Train Car Ped. Bike Public Private

❅ ❅ ❅

❅ ❅ ❅

❅ ❅ ❅ ❅ ❅ ❅ ❅

Multivariate Extreme Value models – p. 50/62

slide-51
SLIDE 51

Nested Logit Model

⑦ ⑦ ⑦ ⑦ ⑦ ⑦ ⑦ ⑦

Bus Train Car Ped. Bike Motorized Unmotorized

❅ ❅ ❅ P P P P P P P P P P P P ❅ ❅ ❅ ❅

❅ ❅ ❅ ❅ ❅ ❅ ❅

Multivariate Extreme Value models – p. 51/62

slide-52
SLIDE 52

Cross-Nested Logit Model

⑦ ⑦ ⑦ ⑦ ⑦ ⑦ ⑦ ⑦

Bus Train Car Ped. Bike Nest 1 Nest 2

❅ ❅ ❅

  • P

P P P P P P P P P P P ❅ ❅ ❅ ❅

❅ ❅ ❅ ❅ ❅ ❅ ❅

Multivariate Extreme Value models – p. 52/62

slide-53
SLIDE 53

Cross-Nested Logit Model

P(i|C) =

M

  • m=1
  • j∈C αµm/µ

jm

eµmVj

  • µ

µm

M

n=1

  • j∈C αµn/µ

jn

eµnVj

µ

µn

αµm/µ

im

eµmVi

  • j∈C αµm/µ

jm

eµmVj .

which can nicely be interpreted as

P(i|C) =

  • m

P(m|C)P(i|m).

Multivariate Extreme Value models – p. 53/62

slide-54
SLIDE 54

MEV models

  • Provide a great deal of flexibility
  • Require significant imagination
  • Require heavy proofs

Multivariate Extreme Value models – p. 54/62

slide-55
SLIDE 55

Network MEV

Bierlaire (2002), Daly & Bierlaire (2006) Motivations:

  • Extension of the tree representation for Nested Logit
  • Investigate new MEV models
  • Provide the proof once for all

Multivariate Extreme Value models – p. 55/62

slide-56
SLIDE 56

Network MEV

Let (V, E) be a network with link parameters α(i,j) ≥ 0 Assumptions:

  • 1. No circuit.
  • 2. One node without predecessor: root.
  • 3. J nodes without successor: alternatives.
  • 4. For each node vi, there exists at least one path from the root to

vi such that P

k=1 α(ik−1,ik) > 0.

Multivariate Extreme Value models – p. 56/62

slide-57
SLIDE 57

Network MEV

✡ ✡ ✡ ✡ ✡ ✡ ✢ ❏ ❏ ❏ ❏ ❏ ❏ ❫ ✡ ✡ ✡ ✡ ✡ ✡ ✢ ❏ ❏ ❏ ❏ ❏ ❏ ❫ ❍❍❍❍❍❍❍❍❍❍❍ ❍ ❥ ❏ ❏ ❏ ❏ ❏ ❏ ❫ ✡ ✡ ✡ ✡ ✡ ✡ ✢ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✙ ② ② ② ② ② ② v1 v2 v3 v4 v5 v0

Multivariate Extreme Value models – p. 57/62

slide-58
SLIDE 58

Network MEV

For each node vi, we define

◮ a set of indices Ii ⊆ {1, . . . , J} of Ji relevant alternatives, ◮ a homogeneous function Gi : RJi −

→ R, and

◮ a parameter µi.

Recursive definition of Ii:

  • Ii = {i} for alternatives,
  • Ii =

j∈succ(i) Ij for all other nodes.

Multivariate Extreme Value models – p. 58/62

slide-59
SLIDE 59

Network MEV

Recursive definition of Gi: For alternatives:

Gi :

R −

→ R : Gi(yi) = yµi

i

i = 1, . . . , J

For all others:

Gi :

RJi −

→ R : Gi(y) =

  • j∈succ(i)

α(i,j)Gj(y)

µi µj

Theorem If all Gj(y) are MEV generating functions, so is Gi

Multivariate Extreme Value models – p. 59/62

slide-60
SLIDE 60

Network MEV

Example: Cross-Nested Logit

G =

  • m
  • j∈C

αjmyµm

j

  • µ

µm

✡ ✡ ✡ ✡ ✡ ✡ ✢ ❏ ❏ ❏ ❏ ❏ ❏ ❫ ✡ ✡ ✡ ✡ ✡ ✡ ✢ ❏ ❏ ❏ ❏ ❏ ❏ ❫ ❍❍❍❍❍❍❍❍❍❍❍ ❍ ❥ ❏ ❏ ❏ ❏ ❏ ❏ ❫ ✡ ✡ ✡ ✡ ✡ ✡ ✢ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✙ ② ② ② ② ② ② yµ1

1

yµ2

2

yµ3

3

α51yµ5

1 + α52yµ5 2 + α53yµ5 3

  • i=4,5 α0i (αi1yµi

1 + αi2yµi 2 + αi3yµi 3 )

µ0 µi

Multivariate Extreme Value models – p. 60/62

slide-61
SLIDE 61

Network MEV

Similar idea: Daly (2001) Recursive Nested EV Model Advantages :

◮ Easy to design ◮ No more proof necessary

Multivariate Extreme Value models – p. 61/62

slide-62
SLIDE 62

Summary

  • Need to relax the independence assumption
  • Probit
  • Nested logit
  • MEV family
  • CNL

Multivariate Extreme Value models – p. 62/62