---

Step * 1 1 1 1 1 of Lemma WfdSpread-ext


1. Pos : Type
2. ∀a,b:Pos.  Dec(a = b ∈ Pos)
3. Mv : Pos ⟶ Type
4. Spread(Pos;a.Mv[a]) ≡ a:Pos × (Mv[a] ⟶ Spread(Pos;a.Mv[a]))
5. x : Spread(Pos;a.Mv[a])
6. a : Pos
7. g1 : Mv[a] ⟶ Spread(Pos;a.Mv[a])
8. x = <a, g1> ∈ (a:Pos × (Mv[a] ⟶ Spread(Pos;a.Mv[a])))
9. ∀p:ℕ ⟶ MoveChoice(Pos;a.Mv[a]). (↓∃n:ℕ. resigned(subgame(<a, g1>;p;n)))
10. m : Mv[a]
11. p : ℕ ⟶ MoveChoice(Pos;a.Mv[a])
12. eq : EqDecider(Pos)
⊢ ↓∃n:ℕ. resigned(subgame(g1 m;p;n))
BY
{ InstHyp [⌜λi.if (i =z 0) then λb.if eq b a then inl m else inr ⋅  fi  else p (i - 1) fi ⌝] (-4)⋅ }

1
.....wf..... 
1. Pos : Type
2. ∀a,b:Pos.  Dec(a = b ∈ Pos)
3. Mv : Pos ⟶ Type
4. Spread(Pos;a.Mv[a]) ≡ a:Pos × (Mv[a] ⟶ Spread(Pos;a.Mv[a]))
5. x : Spread(Pos;a.Mv[a])
6. a : Pos
7. g1 : Mv[a] ⟶ Spread(Pos;a.Mv[a])
8. x = <a, g1> ∈ (a:Pos × (Mv[a] ⟶ Spread(Pos;a.Mv[a])))
9. ∀p:ℕ ⟶ MoveChoice(Pos;a.Mv[a]). (↓∃n:ℕ. resigned(subgame(<a, g1>;p;n)))
10. m : Mv[a]
11. p : ℕ ⟶ MoveChoice(Pos;a.Mv[a])
12. eq : EqDecider(Pos)
⊢ λi.if (i =z 0) then λb.if eq b a then inl m else inr ⋅  fi  else p (i - 1) fi  ∈ ℕ ⟶ MoveChoice(Pos;a.Mv[a])

2
1. Pos : Type
2. ∀a,b:Pos.  Dec(a = b ∈ Pos)
3. Mv : Pos ⟶ Type
4. Spread(Pos;a.Mv[a]) ≡ a:Pos × (Mv[a] ⟶ Spread(Pos;a.Mv[a]))
5. x : Spread(Pos;a.Mv[a])
6. a : Pos
7. g1 : Mv[a] ⟶ Spread(Pos;a.Mv[a])
8. x = <a, g1> ∈ (a:Pos × (Mv[a] ⟶ Spread(Pos;a.Mv[a])))
9. ∀p:ℕ ⟶ MoveChoice(Pos;a.Mv[a]). (↓∃n:ℕ. resigned(subgame(<a, g1>;p;n)))
10. m : Mv[a]
11. p : ℕ ⟶ MoveChoice(Pos;a.Mv[a])
12. eq : EqDecider(Pos)
13. ↓∃n:ℕ. resigned(subgame(<a, g1>;λi.if (i =z 0) then λb.if eq b a then inl m else inr ⋅  fi  else p (i - 1) fi ;n))
⊢ ↓∃n:ℕ. resigned(subgame(g1 m;p;n))

---

Latex:

---

Latex:

1.  Pos  :  Type
2.  \mforall{}a,b:Pos.    Dec(a  =  b)
3.  Mv  :  Pos  {}\mrightarrow{}  Type
4.  Spread(Pos;a.Mv[a])  \mequiv{}  a:Pos  \mtimes{}  (Mv[a]  {}\mrightarrow{}  Spread(Pos;a.Mv[a]))
5.  x  :  Spread(Pos;a.Mv[a])
6.  a  :  Pos
7.  g1  :  Mv[a]  {}\mrightarrow{}  Spread(Pos;a.Mv[a])
8.  x  =  <a,  g1>
9.  \mforall{}p:\mBbbN{}  {}\mrightarrow{}  MoveChoice(Pos;a.Mv[a]).  (\mdownarrow{}\mexists{}n:\mBbbN{}.  resigned(subgame(<a,  g1>p;n)))
10.  m  :  Mv[a]
11.  p  :  \mBbbN{}  {}\mrightarrow{}  MoveChoice(Pos;a.Mv[a])
12.  eq  :  EqDecider(Pos)
\mvdash{}  \mdownarrow{}\mexists{}n:\mBbbN{}.  resigned(subgame(g1  m;p;n))


By

---

Latex:
InstHyp  [\mkleeneopen{}\mlambda{}i.if  (i  =\msubz{}  0)  then  \mlambda{}b.if  eq  b  a  then  inl  m  else  inr  \mcdot{}    fi    else  p  (i  -  1)  fi  \mkleeneclose{}]  (-4)\mcdot{}

---

Home Index