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 ...

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend