a stratified pointfree definition of probability via
play

A stratified pointfree definition of probability via constructive - PowerPoint PPT Presentation

A stratified pointfree definition of probability via constructive natural density Samuele Maschio Dipartimento di Matematica Universit` a di Padova CCC 2017 Nancy, 26-30/06/2017 Probability Classical definition [Bernoulli, Laplace ]:


  1. Probability on fuzzy subsets Give a probability space ( Ω , E , ̃ P ) 1 Fuzzy subsets of Ω are f ∈ [ 0 , 1 ] Ω , 2 they form a Heyting algebra with inf, sup, pointwise ≤ and ⇒ : ⎧ ⎪ ⎪ ( f ⇒ g )( ω ) = 1 if f ( ω ) ≤ g ( ω ) ⎨ ⎪ ( f ⇒ g )( ω ) = g ( ω ) otherwise ⎪ ⎩ They form a de Morgan algebra with ( ¬ f )( ω ) ∶ = 1 − f ( ω ) . If ∫ Ω f d ̃ P is defined, we say that f is a measurable fuzzy set. 3

  2. Probability on fuzzy subsets Give a probability space ( Ω , E , ̃ P ) 1 Fuzzy subsets of Ω are f ∈ [ 0 , 1 ] Ω , 2 they form a Heyting algebra with inf, sup, pointwise ≤ and ⇒ : ⎧ ⎪ ⎪ ( f ⇒ g )( ω ) = 1 if f ( ω ) ≤ g ( ω ) ⎨ ⎪ ( f ⇒ g )( ω ) = g ( ω ) otherwise ⎪ ⎩ They form a de Morgan algebra with ( ¬ f )( ω ) ∶ = 1 − f ( ω ) . If ∫ Ω f d ̃ P is defined, we say that f is a measurable fuzzy set. 3 We call that integral P ( f ) .

  3. Probability on fuzzy subsets Give a probability space ( Ω , E , ̃ P ) 1 Fuzzy subsets of Ω are f ∈ [ 0 , 1 ] Ω , 2 they form a Heyting algebra with inf, sup, pointwise ≤ and ⇒ : ⎧ ⎪ ⎪ ( f ⇒ g )( ω ) = 1 if f ( ω ) ≤ g ( ω ) ⎨ ⎪ ( f ⇒ g )( ω ) = g ( ω ) otherwise ⎪ ⎩ They form a de Morgan algebra with ( ¬ f )( ω ) ∶ = 1 − f ( ω ) . If ∫ Ω f d ̃ P is defined, we say that f is a measurable fuzzy set. 3 We call that integral P ( f ) . Subsets in E are identified with their characteristic functions: 4 ̃ P ( E ) = P ( χ E ) for every E ∈ R .

  4. Probability on fuzzy subsets Give a probability space ( Ω , E , ̃ P ) 1 Fuzzy subsets of Ω are f ∈ [ 0 , 1 ] Ω , 2 they form a Heyting algebra with inf, sup, pointwise ≤ and ⇒ : ⎧ ⎪ ⎪ ( f ⇒ g )( ω ) = 1 if f ( ω ) ≤ g ( ω ) ⎨ ⎪ ( f ⇒ g )( ω ) = g ( ω ) otherwise ⎪ ⎩ They form a de Morgan algebra with ( ¬ f )( ω ) ∶ = 1 − f ( ω ) . If ∫ Ω f d ̃ P is defined, we say that f is a measurable fuzzy set. 3 We call that integral P ( f ) . Subsets in E are identified with their characteristic functions: 4 ̃ P ( E ) = P ( χ E ) for every E ∈ R . These are exactly those measurable fuzzy sets for which f ⇒ � and ¬ f 5 coincide.

  5. A common shape

  6. A common shape a collection of potential events P . 1

  7. A common shape a collection of potential events P . 1 P ( R ) , P ([ 0 , 1 ]) , [ 0 , 1 ] Ω

  8. A common shape a collection of potential events P . 1 P ( R ) , P ([ 0 , 1 ]) , [ 0 , 1 ] Ω a collection of easily-valuable events, regular events R . 2

  9. A common shape a collection of potential events P . 1 P ( R ) , P ([ 0 , 1 ]) , [ 0 , 1 ] Ω a collection of easily-valuable events, regular events R . 2 finite unions of left-open right-closed intervals, Borel subsets, Measurable subsets.

  10. A common shape a collection of potential events P . 1 P ( R ) , P ([ 0 , 1 ]) , [ 0 , 1 ] Ω a collection of easily-valuable events, regular events R . 2 finite unions of left-open right-closed intervals, Borel subsets, Measurable subsets. a collection of actual events A with R ⊆ A ⊆ P 3

  11. A common shape a collection of potential events P . 1 P ( R ) , P ([ 0 , 1 ]) , [ 0 , 1 ] Ω a collection of easily-valuable events, regular events R . 2 finite unions of left-open right-closed intervals, Borel subsets, Measurable subsets. a collection of actual events A with R ⊆ A ⊆ P 3 on which probability P is defined.

  12. A common shape a collection of potential events P . 1 P ( R ) , P ([ 0 , 1 ]) , [ 0 , 1 ] Ω a collection of easily-valuable events, regular events R . 2 finite unions of left-open right-closed intervals, Borel subsets, Measurable subsets. a collection of actual events A with R ⊆ A ⊆ P 3 on which probability P is defined. Borel subsets of R , Lebesgue measurable subsets of [ 0 , 1 ] , Measurable fuzzy subsets.

  13. A common shape a collection of potential events P . 1 P ( R ) , P ([ 0 , 1 ]) , [ 0 , 1 ] Ω a collection of easily-valuable events, regular events R . 2 finite unions of left-open right-closed intervals, Borel subsets, Measurable subsets. a collection of actual events A with R ⊆ A ⊆ P 3 on which probability P is defined. Borel subsets of R , Lebesgue measurable subsets of [ 0 , 1 ] , Measurable fuzzy subsets.

  14. Constructive frequentist probability Classically natural density for A ⊆ N + : ∣ A ∩ { 1 ,..., n }∣ δ ( A ) ∶ = lim n →∞ (if this limit exists ) n

  15. Constructive frequentist probability Classically natural density for A ⊆ N + : ∣ A ∩ { 1 ,..., n }∣ δ ( A ) ∶= lim n →∞ (if this limit exists ) n Subsets of natural numbers can be seen classically as sequences in { 0 , 1 }

  16. Constructive frequentist probability Classically natural density for A ⊆ N + : ∣ A ∩ { 1 ,..., n }∣ δ ( A ) ∶= lim n →∞ (if this limit exists ) n Subsets of natural numbers can be seen classically as sequences in { 0 , 1 } We can think of them as sequences of trials in which the success of some event is recorded.

  17. Constructive frequentist probability Classically natural density for A ⊆ N + : ∣ A ∩ { 1 ,..., n }∣ δ ( A ) ∶= lim n →∞ (if this limit exists ) n Subsets of natural numbers can be seen classically as sequences in { 0 , 1 } We can think of them as sequences of trials in which the success of some event is recorded. With this interpretation: ∣ A ∩ { 1 ,..., n }∣ n is the rate of success in the first n trials.

  18. Constructive frequentist probability Classically natural density for A ⊆ N + : ∣ A ∩ { 1 ,..., n }∣ δ ( A ) ∶= lim n →∞ (if this limit exists ) n Subsets of natural numbers can be seen classically as sequences in { 0 , 1 } We can think of them as sequences of trials in which the success of some event is recorded. With this interpretation: ∣ A ∩ { 1 ,..., n }∣ n is the rate of success in the first n trials. We try to develop this idea in a constructive framework Minimalist Foundation (+ AC!)

  19. Potential events A potential event e is a sequence of { 0 , 1 } : 1 e ( n ) ∈ { 0 , 1 } [ n ∈ N + ]

  20. Potential events A potential event e is a sequence of { 0 , 1 } : 1 e ( n ) ∈ { 0 , 1 } [ n ∈ N + ] To every potential event is associated a sequence of rates of success Φ 2 i = 1 e ( n ) Φ ( e )( n ) ∶= ∑ n ∈ Q [ n ∈ N + ] n

  21. Potential events A potential event e is a sequence of { 0 , 1 } : 1 e ( n ) ∈ { 0 , 1 } [ n ∈ N + ] To every potential event is associated a sequence of rates of success Φ 2 i = 1 e ( n ) Φ ( e )( n ) ∶= ∑ n ∈ Q [ n ∈ N + ] n � ∶= λ n . 0 and ⊺ ∶= λ n . 1 3

  22. Potential events A potential event e is a sequence of { 0 , 1 } : 1 e ( n ) ∈ { 0 , 1 } [ n ∈ N + ] To every potential event is associated a sequence of rates of success Φ 2 i = 1 e ( n ) Φ ( e )( n ) ∶= ∑ n ∈ Q [ n ∈ N + ] n � ∶= λ n . 0 and ⊺ ∶= λ n . 1 3 e ∧ e ′ and e ∨ e ′ are the pointwise inf and sup .

  23. Potential events A potential event e is a sequence of { 0 , 1 } : 1 e ( n ) ∈ { 0 , 1 } [ n ∈ N + ] To every potential event is associated a sequence of rates of success Φ 2 i = 1 e ( n ) Φ ( e )( n ) ∶= ∑ n ∈ Q [ n ∈ N + ] n � ∶= λ n . 0 and ⊺ ∶= λ n . 1 3 e ∧ e ′ and e ∨ e ′ are the pointwise inf and sup . ¬ e ∶= λ n . ( 1 − e ( n ))

  24. Potential events A potential event e is a sequence of { 0 , 1 } : 1 e ( n ) ∈ { 0 , 1 } [ n ∈ N + ] To every potential event is associated a sequence of rates of success Φ 2 i = 1 e ( n ) Φ ( e )( n ) ∶= ∑ n ∈ Q [ n ∈ N + ] n � ∶= λ n . 0 and ⊺ ∶= λ n . 1 3 e ∧ e ′ and e ∨ e ′ are the pointwise inf and sup . ¬ e ∶= λ n . ( 1 − e ( n )) e ≤ e ′ is pointwise ≤ .

  25. Potential events A potential event e is a sequence of { 0 , 1 } : 1 e ( n ) ∈ { 0 , 1 } [ n ∈ N + ] To every potential event is associated a sequence of rates of success Φ 2 i = 1 e ( n ) Φ ( e )( n ) ∶= ∑ n ∈ Q [ n ∈ N + ] n � ∶= λ n . 0 and ⊺ ∶= λ n . 1 3 e ∧ e ′ and e ∨ e ′ are the pointwise inf and sup . ¬ e ∶= λ n . ( 1 − e ( n )) e ≤ e ′ is pointwise ≤ .

  26. Actual events An actual event is a pair ( e ,γ ) where: 1

  27. Actual events An actual event is a pair ( e ,γ ) where: 1 e is a potential event.

  28. Actual events An actual event is a pair ( e ,γ ) where: 1 e is a potential event. γ ∈ N + → N + is an increasing sequence.

  29. Actual events An actual event is a pair ( e ,γ ) where: 1 e is a potential event. γ ∈ N + → N + is an increasing sequence. ∣ Φ ( e ,γ ( n ) + i ) − Φ ( e ,γ ( n ) + j )∣ < 1 n [ n ∈ N + , i ∈ N , j ∈ N ]

  30. Actual events An actual event is a pair ( e ,γ ) where: 1 e is a potential event. γ ∈ N + → N + is an increasing sequence. ∣ Φ ( e ,γ ( n ) + i ) − Φ ( e ,γ ( n ) + j )∣ < 1 n [ n ∈ N + , i ∈ N , j ∈ N ] ( e ,γ ) and ( e ′ ,γ ′ ) are equal iff e = e ′ ∈ { 0 , 1 } N + 2

  31. Actual events An actual event is a pair ( e ,γ ) where: 1 e is a potential event. γ ∈ N + → N + is an increasing sequence. ∣ Φ ( e ,γ ( n ) + i ) − Φ ( e ,γ ( n ) + j )∣ < 1 n [ n ∈ N + , i ∈ N , j ∈ N ] ( e ,γ ) and ( e ′ ,γ ′ ) are equal iff e = e ′ ∈ { 0 , 1 } N + 2

  32. Probability Bishop real numbers: sequences x ( n ) ∈ Q [ n ∈ N + ] such that 1 ∣ x ( n ) − x ( m )∣ < 1 n + 1 m [ n ∈ N + , m ∈ N + ]

  33. Probability Bishop real numbers: sequences x ( n ) ∈ Q [ n ∈ N + ] such that 1 ∣ x ( n ) − x ( m )∣ < 1 n + 1 m [ n ∈ N + , m ∈ N + ] and x and y are equal Bishop reals iff ∣ x ( n ) − y ( n )∣ < 2 n [ n ∈ N + ]

  34. Probability Bishop real numbers: sequences x ( n ) ∈ Q [ n ∈ N + ] such that 1 ∣ x ( n ) − x ( m )∣ < 1 n + 1 m [ n ∈ N + , m ∈ N + ] and x and y are equal Bishop reals iff ∣ x ( n ) − y ( n )∣ < 2 n [ n ∈ N + ] If ( e ,γ ) is an actual event, then Φ ( e ) ○ γ is a Bishop real number. 2

  35. Probability Bishop real numbers: sequences x ( n ) ∈ Q [ n ∈ N + ] such that 1 ∣ x ( n ) − x ( m )∣ < 1 n + 1 m [ n ∈ N + , m ∈ N + ] and x and y are equal Bishop reals iff ∣ x ( n ) − y ( n )∣ < 2 n [ n ∈ N + ] If ( e ,γ ) is an actual event, then Φ ( e ) ○ γ is a Bishop real number. 2 If ( e ,γ ) and ( e ′ ,γ ′ ) are equal actual events, then Φ ( e ) ○ γ and Φ ( e ′ ) ○ γ ′ are equal Bishop reals.

  36. Probability Bishop real numbers: sequences x ( n ) ∈ Q [ n ∈ N + ] such that 1 ∣ x ( n ) − x ( m )∣ < 1 n + 1 m [ n ∈ N + , m ∈ N + ] and x and y are equal Bishop reals iff ∣ x ( n ) − y ( n )∣ < 2 n [ n ∈ N + ] If ( e ,γ ) is an actual event, then Φ ( e ) ○ γ is a Bishop real number. 2 If ( e ,γ ) and ( e ′ ,γ ′ ) are equal actual events, then Φ ( e ) ○ γ and Φ ( e ′ ) ○ γ ′ are equal Bishop reals. P ( e ,γ ) ∶= Φ ( e ) ○ γ is a well-defined operation 3 from actual events to Bishop reals.

  37. Properties of probability (1) We denote with R the set of Bishop reals, with P the set of potential events and with A the set of actual events.

  38. Properties of probability (1) We denote with R the set of Bishop reals, with P the set of potential events and with A the set of actual events. (Strictness) (� ,λ n . n ) ∈ A and P (� ,λ n . n ) = R 0 1

  39. Properties of probability (1) We denote with R the set of Bishop reals, with P the set of potential events and with A the set of actual events. (Strictness) (� ,λ n . n ) ∈ A and P (� ,λ n . n ) = R 0 1 (Involution) if ( e ,γ ) ∈ A , then (¬ e ,γ ) ∈ A and P (¬ e ,γ ) = R 1 − P ( e ,γ ) . 2

  40. Properties of probability (1) We denote with R the set of Bishop reals, with P the set of potential events and with A the set of actual events. (Strictness) (� ,λ n . n ) ∈ A and P (� ,λ n . n ) = R 0 1 (Involution) if ( e ,γ ) ∈ A , then (¬ e ,γ ) ∈ A and P (¬ e ,γ ) = R 1 − P ( e ,γ ) . 2 (Monotonicity) if ( e ,γ ) ∈ A , ( e ′ ,γ ′ ) ∈ A and e ≤ e ′ , then P ( e ,γ ) ≤ R P ( e ′ ,γ ′ ) . 3

  41. Properties of probability (1) We denote with R the set of Bishop reals, with P the set of potential events and with A the set of actual events. (Strictness) (� ,λ n . n ) ∈ A and P (� ,λ n . n ) = R 0 1 (Involution) if ( e ,γ ) ∈ A , then (¬ e ,γ ) ∈ A and P (¬ e ,γ ) = R 1 − P ( e ,γ ) . 2 (Monotonicity) if ( e ,γ ) ∈ A , ( e ′ ,γ ′ ) ∈ A and e ≤ e ′ , then P ( e ,γ ) ≤ R P ( e ′ ,γ ′ ) . 3 (Null events) if ( e ,γ ) ∈ A , P ( e ,γ ) = R 0 and e ′ ≤ e, then ( e ′ ,λ n .γ ( 6 n )) ∈ A 4

  42. Properties of probability (2) (Incompatible events) If ( e ,γ ) ∈ A , ( e ′ ,γ ′ ) ∈ A and e ∧ e ′ = P � , 1 then ( e ∧ e ′ ,λ n . ( γ ( 2 n ) + γ ′ ( 2 n ))) ∈ A .

  43. Properties of probability (2) (Incompatible events) If ( e ,γ ) ∈ A , ( e ′ ,γ ′ ) ∈ A and e ∧ e ′ = P � , 1 then ( e ∧ e ′ ,λ n . ( γ ( 2 n ) + γ ′ ( 2 n ))) ∈ A . (Modularity) If ( e ,γ ) , ( e ′ ,γ ′ ) , ( e ∨ e ′ ,γ ′′ ) , ( e ∧ e ′ ,γ ′′′ ) ∈ A , 2 then P ( e ,γ ) + P ( e ′ ,γ ′ ) = P ( e ∨ e ′ ,γ ′′ ) + P ( e ∧ e ′ ,γ ′′′ )

  44. Regular events For a = [ a 1 ,..., a n ] , p = [ p 1 ,..., p m ] finite lists of 0s and 1s,

  45. Regular events For a = [ a 1 ,..., a n ] , p = [ p 1 ,..., p m ] finite lists of 0s and 1s, ∥ a , p ∥ ∈ P is [ a 1 ,..., a n , p 1 ,..., p m , p 1 ,..., p m .... ]

  46. Regular events For a = [ a 1 ,..., a n ] , p = [ p 1 ,..., p m ] finite lists of 0s and 1s, ∥ a , p ∥ ∈ P is [ a 1 ,..., a n , p 1 ,..., p m , p 1 ,..., p m .... ] It is sort of deterministic event (up to a finite number of errors).

  47. Regular events For a = [ a 1 ,..., a n ] , p = [ p 1 ,..., p m ] finite lists of 0s and 1s, ∥ a , p ∥ ∈ P is [ a 1 ,..., a n , p 1 ,..., p m , p 1 ,..., p m .... ] It is sort of deterministic event (up to a finite number of errors). (∥ a , [ 0 ]∥ ,λ i . 2 in ) ∈ A and P (∥ a , [ 0 ]∥ ,λ i . 2 in )) = R 0. 1

  48. Regular events For a = [ a 1 ,..., a n ] , p = [ p 1 ,..., p m ] finite lists of 0s and 1s, ∥ a , p ∥ ∈ P is [ a 1 ,..., a n , p 1 ,..., p m , p 1 ,..., p m .... ] It is sort of deterministic event (up to a finite number of errors). (∥ a , [ 0 ]∥ ,λ i . 2 in ) ∈ A and P (∥ a , [ 0 ]∥ ,λ i . 2 in )) = R 0. 1 ∑ m i = 1 p i (∥[ ] , p ∥ ,λ i . 4 im ) ∈ A and P (∥[ ] , p ∥ ,λ i . 4 im )) = R . 2 m

  49. Regular events For a = [ a 1 ,..., a n ] , p = [ p 1 ,..., p m ] finite lists of 0s and 1s, ∥ a , p ∥ ∈ P is [ a 1 ,..., a n , p 1 ,..., p m , p 1 ,..., p m .... ] It is sort of deterministic event (up to a finite number of errors). (∥ a , [ 0 ]∥ ,λ i . 2 in ) ∈ A and P (∥ a , [ 0 ]∥ ,λ i . 2 in )) = R 0. 1 ∑ m i = 1 p i (∥[ ] , p ∥ ,λ i . 4 im ) ∈ A and P (∥[ ] , p ∥ ,λ i . 4 im )) = R . 2 m If ( e ,γ ) ∈ A , then ( e + ∶= [ 0 , e ] ,λ i .γ ( 3 i ) + 1 ) ∈ A and 3 P ( e + ,λ i .γ ( 3 i ) + 1 ) = R P ( e ,γ )

  50. Regular events For a = [ a 1 ,..., a n ] , p = [ p 1 ,..., p m ] finite lists of 0s and 1s, ∥ a , p ∥ ∈ P is [ a 1 ,..., a n , p 1 ,..., p m , p 1 ,..., p m .... ] It is sort of deterministic event (up to a finite number of errors). (∥ a , [ 0 ]∥ ,λ i . 2 in ) ∈ A and P (∥ a , [ 0 ]∥ ,λ i . 2 in )) = R 0. 1 ∑ m i = 1 p i (∥[ ] , p ∥ ,λ i . 4 im ) ∈ A and P (∥[ ] , p ∥ ,λ i . 4 im )) = R . 2 m If ( e ,γ ) ∈ A , then ( e + ∶= [ 0 , e ] ,λ i .γ ( 3 i ) + 1 ) ∈ A and 3 P ( e + ,λ i .γ ( 3 i ) + 1 ) = R P ( e ,γ ) Hence for every a and p , there is γ such that ∑ m i = 1 p i (∥ a , p ∥ ,γ ) ∈ A and P (∥ a , p ∥ ,γ ) = R m

  51. ...the same shape a collection of potential events P . 1

  52. ...the same shape a collection of potential events P . 1 a collection of easily-valuable events, regular events R . 2

  53. ...the same shape a collection of potential events P . 1 a collection of easily-valuable events, regular events R . 2 they can be seen here as events coming from a classical probability

  54. ...the same shape a collection of potential events P . 1 a collection of easily-valuable events, regular events R . 2 they can be seen here as events coming from a classical probability going from R to P ≡ passing from classical to frequentist approach:

  55. ...the same shape a collection of potential events P . 1 a collection of easily-valuable events, regular events R . 2 they can be seen here as events coming from a classical probability going from R to P ≡ passing from classical to frequentist approach: equally possible elementary cases ↝ identically independently distributed.

  56. ...the same shape a collection of potential events P . 1 a collection of easily-valuable events, regular events R . 2 they can be seen here as events coming from a classical probability going from R to P ≡ passing from classical to frequentist approach: equally possible elementary cases ↝ identically independently distributed. a collection of actual events A with R ⊆ A ⊆ P 3

  57. ...the same shape a collection of potential events P . 1 a collection of easily-valuable events, regular events R . 2 they can be seen here as events coming from a classical probability going from R to P ≡ passing from classical to frequentist approach: equally possible elementary cases ↝ identically independently distributed. a collection of actual events A with R ⊆ A ⊆ P 3 on which probability P is defined.

  58. ...the same shape a collection of potential events P . 1 a collection of easily-valuable events, regular events R . 2 they can be seen here as events coming from a classical probability going from R to P ≡ passing from classical to frequentist approach: equally possible elementary cases ↝ identically independently distributed. a collection of actual events A with R ⊆ A ⊆ P 3 on which probability P is defined.

  59. ...the same shape a collection of potential events P . 1 a collection of easily-valuable events, regular events R . 2 they can be seen here as events coming from a classical probability going from R to P ≡ passing from classical to frequentist approach: equally possible elementary cases ↝ identically independently distributed. a collection of actual events A with R ⊆ A ⊆ P 3 on which probability P is defined.

  60. Toward a pointfree stratified definition of probability structure A probability structure is ( P , A , R , � , ∧ , ∨ , → , ¬ , ≤ , P ) ( P , ≤ , � , ∧ , ∨ , → ) is a Heyting algebra 1

  61. Toward a pointfree stratified definition of probability structure A probability structure is ( P , A , R , � , ∧ , ∨ , → , ¬ , ≤ , P ) ( P , ≤ , � , ∧ , ∨ , → ) is a Heyting algebra 1 ( P , ≤ , � , ∧ , ∨ , ¬) is a de Morgan algebra 2

  62. Toward a pointfree stratified definition of probability structure A probability structure is ( P , A , R , � , ∧ , ∨ , → , ¬ , ≤ , P ) ( P , ≤ , � , ∧ , ∨ , → ) is a Heyting algebra 1 ( P , ≤ , � , ∧ , ∨ , ¬) is a de Morgan algebra 2 R ⊆ A ⊆ P 3

  63. Toward a pointfree stratified definition of probability structure A probability structure is ( P , A , R , � , ∧ , ∨ , → , ¬ , ≤ , P ) ( P , ≤ , � , ∧ , ∨ , → ) is a Heyting algebra 1 ( P , ≤ , � , ∧ , ∨ , ¬) is a de Morgan algebra 2 R ⊆ A ⊆ P 3 ( R , ≤ , � , ∧ , ∨ , ¬) is a Boolean algebra 4

  64. Toward a pointfree stratified definition of probability structure A probability structure is ( P , A , R , � , ∧ , ∨ , → , ¬ , ≤ , P ) ( P , ≤ , � , ∧ , ∨ , → ) is a Heyting algebra 1 ( P , ≤ , � , ∧ , ∨ , ¬) is a de Morgan algebra 2 R ⊆ A ⊆ P 3 ( R , ≤ , � , ∧ , ∨ , ¬) is a Boolean algebra 4 P ∈ A → R 5

  65. Toward a pointfree stratified definition of probability structure A probability structure is ( P , A , R , � , ∧ , ∨ , → , ¬ , ≤ , P ) ( P , ≤ , � , ∧ , ∨ , → ) is a Heyting algebra 1 ( P , ≤ , � , ∧ , ∨ , ¬) is a de Morgan algebra 2 R ⊆ A ⊆ P 3 ( R , ≤ , � , ∧ , ∨ , ¬) is a Boolean algebra 4 P ∈ A → R 5 e ∈ A e ∈ A e ≤ e ′ ¬ e ∈ A P (�) = 0 ∈ R P (¬ e ) = 1 − P ( e ) ∈ R P ( e ) ≤ R P ( e ′ )

  66. Toward a pointfree stratified definition of probability structure A probability structure is ( P , A , R , � , ∧ , ∨ , → , ¬ , ≤ , P ) ( P , ≤ , � , ∧ , ∨ , → ) is a Heyting algebra 1 ( P , ≤ , � , ∧ , ∨ , ¬) is a de Morgan algebra 2 R ⊆ A ⊆ P 3 ( R , ≤ , � , ∧ , ∨ , ¬) is a Boolean algebra 4 P ∈ A → R 5 e ∈ A e ∈ A e ≤ e ′ ¬ e ∈ A P (�) = 0 ∈ R P (¬ e ) = 1 − P ( e ) ∈ R P ( e ) ≤ R P ( e ′ ) e ∈ A P ( e ) = 0 ∈ R e ′ ≤ e e ∈ A e ′ ∈ A e ∧ e ′ = � e ′ ∈ A e ∨ e ′ ∈ A

  67. Toward a pointfree stratified definition of probability structure A probability structure is ( P , A , R , � , ∧ , ∨ , → , ¬ , ≤ , P ) ( P , ≤ , � , ∧ , ∨ , → ) is a Heyting algebra 1 ( P , ≤ , � , ∧ , ∨ , ¬) is a de Morgan algebra 2 R ⊆ A ⊆ P 3 ( R , ≤ , � , ∧ , ∨ , ¬) is a Boolean algebra 4 P ∈ A → R 5 e ∈ A e ∈ A e ≤ e ′ ¬ e ∈ A P (�) = 0 ∈ R P (¬ e ) = 1 − P ( e ) ∈ R P ( e ) ≤ R P ( e ′ ) e ∈ A P ( e ) = 0 ∈ R e ′ ≤ e e ∈ A e ′ ∈ A e ∧ e ′ = � e ′ ∈ A e ∨ e ′ ∈ A e ∈ A e ′ ∈ A e ∧ e ′ ∈ A e ∨ e ′ ∈ A P ( e ) + P ( e ′ ) = P ( e ∨ e ′ ) + P ( e ∧ e ′ ) ∈ R

  68. Toward a pointfree stratified definition of probability structure A probability structure is ( P , A , R , � , ∧ , ∨ , → , ¬ , ≤ , P ) ( P , ≤ , � , ∧ , ∨ , → ) is a Heyting algebra 1 ( P , ≤ , � , ∧ , ∨ , ¬) is a de Morgan algebra 2 R ⊆ A ⊆ P 3 ( R , ≤ , � , ∧ , ∨ , ¬) is a Boolean algebra 4 P ∈ A → R 5 e ∈ A e ∈ A e ≤ e ′ ¬ e ∈ A P (�) = 0 ∈ R P (¬ e ) = 1 − P ( e ) ∈ R P ( e ) ≤ R P ( e ′ ) e ∈ A P ( e ) = 0 ∈ R e ′ ≤ e e ∈ A e ′ ∈ A e ∧ e ′ = � e ′ ∈ A e ∨ e ′ ∈ A e ∈ A e ′ ∈ A e ∧ e ′ ∈ A e ∨ e ′ ∈ A P ( e ) + P ( e ′ ) = P ( e ∨ e ′ ) + P ( e ∧ e ′ ) ∈ R

  69. or... A “censored” probability structure is ( P , A , R , � , ∧ , ∨ , → , , ≤ , P ) ( P , ≤ , � , ∧ , ∨ , → ) is a Heyting algebra 1 2 R ⊆ A ⊆ P 3 ( R , ≤ , � , ∧ , ∨ , ¬) is a Boolean algebra 4 P ∈ A → R 5 e ≤ e ′ P (�) = 0 ∈ R P ( e ) ≤ R P ( e ′ ) e ∈ A e ′ ∈ A e ∧ e ′ = � e ∨ e ′ ∈ A e ∈ A e ′ ∈ A e ∧ e ′ ∈ A e ∨ e ′ ∈ A P ( e ) + P ( e ′ ) = P ( e ∨ e ′ ) + P ( e ∧ e ′ ) ∈ R

  70. Future work Explore the relation with other pointfree approaches like that of valuations 1

  71. Future work Explore the relation with other pointfree approaches like that of valuations 1 Describe subjective probability in terms of these structures. 2

  72. Future work Explore the relation with other pointfree approaches like that of valuations 1 Describe subjective probability in terms of these structures. 2 Use constructive notion of natural density to study probabilistic versions of 3 principles of limited omniscience, e. g. LPO : ∀ n ( x ( n ) = 0 ) ∨ ∃ n ( x ( n ) = 1 ) for x ∶ N → { 0 , 1 }

  73. Future work Explore the relation with other pointfree approaches like that of valuations 1 Describe subjective probability in terms of these structures. 2 Use constructive notion of natural density to study probabilistic versions of 3 principles of limited omniscience, e. g. LPO : ∀ n ( x ( n ) = 0 ) ∨ ∃ n ( x ( n ) = 1 ) for x ∶ N → { 0 , 1 } ⇊ P − LPO : P ( e ) = 0 ∨ ∃ n ( e ( n ) = 1 ) for e ∈ P , A ...

  74. Future work Explore the relation with other pointfree approaches like that of valuations 1 Describe subjective probability in terms of these structures. 2 Use constructive notion of natural density to study probabilistic versions of 3 principles of limited omniscience, e. g. LPO : ∀ n ( x ( n ) = 0 ) ∨ ∃ n ( x ( n ) = 1 ) for x ∶ N → { 0 , 1 } ⇊ P − LPO : P ( e ) = 0 ∨ ∃ n ( e ( n ) = 1 ) for e ∈ P , A ...

Recommend


More recommend