The epistemic structure of de Finetti s betting problem

Size: px
Start display at page:

Download "The epistemic structure of de Finetti s betting problem"

Transcription

1 The epistemic structure of de Finetti s betting problem Tommaso Flaminio 1 Hykel Hosni 2 1 IIIA - CSIC Universitat Autonoma de Barcelona (Spain) tommaso@iiia.csic.es tommaso 2 SNS Scuola Normale Superiore (Italy) hykel.hosni@sns.it homepage.sns.it/hosni CILC 12 Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

2 Motivation De Finetti s foundation of probability Let E 1,..., E n be of events of interest. De Finetti s betting problem is the choice that an idealized agent called bookmaker must make when publishing a book, i.e. when making the assignment B = {(E i, β i ) : i = 1,..., n} such that each E i is given value β i [0, 1]. Once a book has been published, a gambler can place bets on event E i by paying α i β i to the bookmaker. In return for this payment, the gambler will receive α i, if E i occurs and nothing if E i does not occur. The book B = {(E i, β i ) : i = 1,..., n} is coherent (or is not a Dutch Book) iff there is no betting strategy for gambler, ensuring a sure win! iff the assignment B extends to a probability measure on the algebra of formulas. Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

3 Motivation De Finetti s foundation of probability Let E 1,..., E n be of events of interest. De Finetti s betting problem is the choice that an idealized agent called bookmaker must make when publishing a book, i.e. when making the assignment B = {(E i, β i ) : i = 1,..., n} such that each E i is given value β i [0, 1]. Once a book has been published, a gambler can place bets on event E i by paying α i β i to the bookmaker. In return for this payment, the gambler will receive α i, if E i occurs and nothing if E i does not occur. The book B = {(E i, β i ) : i = 1,..., n} is coherent (or is not a Dutch Book) iff there is no betting strategy for gambler, ensuring a sure win! iff the assignment B extends to a probability measure on the algebra of formulas. Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

4 Motivation De Finetti s foundation of probability Let E 1,..., E n be of events of interest. De Finetti s betting problem is the choice that an idealized agent called bookmaker must make when publishing a book, i.e. when making the assignment B = {(E i, β i ) : i = 1,..., n} such that each E i is given value β i [0, 1]. Once a book has been published, a gambler can place bets on event E i by paying α i β i to the bookmaker. In return for this payment, the gambler will receive α i, if E i occurs and nothing if E i does not occur. The book B = {(E i, β i ) : i = 1,..., n} is coherent (or is not a Dutch Book) iff there is no betting strategy for gambler, ensuring a sure win! iff the assignment B extends to a probability measure on the algebra of formulas. Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

5 Motivation De Finetti s foundation of probability Let E 1,..., E n be of events of interest. De Finetti s betting problem is the choice that an idealized agent called bookmaker must make when publishing a book, i.e. when making the assignment B = {(E i, β i ) : i = 1,..., n} such that each E i is given value β i [0, 1]. Once a book has been published, a gambler can place bets on event E i by paying α i β i to the bookmaker. In return for this payment, the gambler will receive α i, if E i occurs and nothing if E i does not occur. The book B = {(E i, β i ) : i = 1,..., n} is coherent (or is not a Dutch Book) iff there is no betting strategy for gambler, ensuring a sure win! iff the assignment B extends to a probability measure on the algebra of formulas. Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

6 Motivation De Finetti s foundation of probability Let E 1,..., E n be of events of interest. De Finetti s betting problem is the choice that an idealized agent called bookmaker must make when publishing a book, i.e. when making the assignment B = {(E i, β i ) : i = 1,..., n} such that each E i is given value β i [0, 1]. Once a book has been published, a gambler can place bets on event E i by paying α i β i to the bookmaker. In return for this payment, the gambler will receive α i, if E i occurs and nothing if E i does not occur. The book B = {(E i, β i ) : i = 1,..., n} is coherent (or is not a Dutch Book) iff there is no betting strategy for gambler, ensuring a sure win! iff the assignment B extends to a probability measure on the algebra of formulas. Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

7 Motivation Therefore, in his foundation, de Finetti (tacitly) assumes that each event E satisfies the following conditions: 1 E is unknown at the moment when bookmaker publishes B, 2 Each possible realization of E must be an accessible information to both bookmaker and gambler. The violation of the above conditions leads either to a trivial bet, or to a null bet. In fact: Trivial: How much would you bet on now we are in Rome? and how much on Rome is in France? Null: Would you participate to a betting game on the sentence whose truth (or falsity) would be always unknown? e.g. the electron ɛ has speed s, and position p Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

8 Motivation Therefore, in his foundation, de Finetti (tacitly) assumes that each event E satisfies the following conditions: 1 E is unknown at the moment when bookmaker publishes B, 2 Each possible realization of E must be an accessible information to both bookmaker and gambler. The violation of the above conditions leads either to a trivial bet, or to a null bet. In fact: Trivial: How much would you bet on now we are in Rome? and how much on Rome is in France? Null: Would you participate to a betting game on the sentence whose truth (or falsity) would be always unknown? e.g. the electron ɛ has speed s, and position p Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

9 Motivation Therefore, in his foundation, de Finetti (tacitly) assumes that each event E satisfies the following conditions: 1 E is unknown at the moment when bookmaker publishes B, 2 Each possible realization of E must be an accessible information to both bookmaker and gambler. The violation of the above conditions leads either to a trivial bet, or to a null bet. In fact: Trivial: How much would you bet on now we are in Rome? and how much on Rome is in France? Null: Would you participate to a betting game on the sentence whose truth (or falsity) would be always unknown? e.g. the electron ɛ has speed s, and position p Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

10 Motivation Therefore, in his foundation, de Finetti (tacitly) assumes that each event E satisfies the following conditions: 1 E is unknown at the moment when bookmaker publishes B, 2 Each possible realization of E must be an accessible information to both bookmaker and gambler. The violation of the above conditions leads either to a trivial bet, or to a null bet. In fact: Trivial: How much would you bet on now we are in Rome? and how much on Rome is in France? Null: Would you participate to a betting game on the sentence whose truth (or falsity) would be always unknown? e.g. the electron ɛ has speed s, and position p Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

11 Motivation Therefore, in his foundation, de Finetti (tacitly) assumes that each event E satisfies the following conditions: 1 E is unknown at the moment when bookmaker publishes B, 2 Each possible realization of E must be an accessible information to both bookmaker and gambler. The violation of the above conditions leads either to a trivial bet, or to a null bet. In fact: Trivial: How much would you bet on now we are in Rome? and how much on Rome is in France? Null: Would you participate to a betting game on the sentence whose truth (or falsity) would be always unknown? e.g. the electron ɛ has speed s, and position p Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

12 Motivation Therefore, in his foundation, de Finetti (tacitly) assumes that each event E satisfies the following conditions: 1 E is unknown at the moment when bookmaker publishes B, 2 Each possible realization of E must be an accessible information to both bookmaker and gambler. The violation of the above conditions leads either to a trivial bet, or to a null bet. In fact: Trivial: How much would you bet on now we are in Rome? and how much on Rome is in France? Null: Would you participate to a betting game on the sentence whose truth (or falsity) would be always unknown? e.g. the electron ɛ has speed s, and position p Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

13 Partial valuations Formalization Let L = {q 1,..., q n } be a classical propositional language. The set of sentences SL = {ϕ, ψ, θ,...} is inductively built up from L through the propositional connectives,,, and, as usual. to denote falsum. [ϕ] is the equivalence class of ϕ (i.e., ψ [ϕ] iff ψ ϕ). A partial valuation on L is a map w : X L {0, 1} which, for a total valuation ω and for every q L is defined by { ω(q) if q X; w(q) = undefined otherwise. The class of all partial valuations over L is denoted by Ω P (L). For w : X {0, 1} and w : Y {0, 1} in Ω P (L) we say that w extends w (and we write w w ) if X Y, and for every x X, w(x) = w (x). Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

14 Partial valuations Formalization Let L = {q 1,..., q n } be a classical propositional language. The set of sentences SL = {ϕ, ψ, θ,...} is inductively built up from L through the propositional connectives,,, and, as usual. to denote falsum. [ϕ] is the equivalence class of ϕ (i.e., ψ [ϕ] iff ψ ϕ). A partial valuation on L is a map w : X L {0, 1} which, for a total valuation ω and for every q L is defined by { ω(q) if q X; w(q) = undefined otherwise. The class of all partial valuations over L is denoted by Ω P (L). For w : X {0, 1} and w : Y {0, 1} in Ω P (L) we say that w extends w (and we write w w ) if X Y, and for every x X, w(x) = w (x). Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

15 Partial valuations Formalization Let L = {q 1,..., q n } be a classical propositional language. The set of sentences SL = {ϕ, ψ, θ,...} is inductively built up from L through the propositional connectives,,, and, as usual. to denote falsum. [ϕ] is the equivalence class of ϕ (i.e., ψ [ϕ] iff ψ ϕ). A partial valuation on L is a map w : X L {0, 1} which, for a total valuation ω and for every q L is defined by { ω(q) if q X; w(q) = undefined otherwise. The class of all partial valuations over L is denoted by Ω P (L). For w : X {0, 1} and w : Y {0, 1} in Ω P (L) we say that w extends w (and we write w w ) if X Y, and for every x X, w(x) = w (x). Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

16 Partial valuations Formalization Let L = {q 1,..., q n } be a classical propositional language. The set of sentences SL = {ϕ, ψ, θ,...} is inductively built up from L through the propositional connectives,,, and, as usual. to denote falsum. [ϕ] is the equivalence class of ϕ (i.e., ψ [ϕ] iff ψ ϕ). A partial valuation on L is a map w : X L {0, 1} which, for a total valuation ω and for every q L is defined by { ω(q) if q X; w(q) = undefined otherwise. The class of all partial valuations over L is denoted by Ω P (L). For w : X {0, 1} and w : Y {0, 1} in Ω P (L) we say that w extends w (and we write w w ) if X Y, and for every x X, w(x) = w (x). Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

17 Formalization Realization Let ϕ SL, and let w Ω P (L). (1) We say that w realizes ϕ, written w ϕ, if w(ϕ) is defined. (2) We say that w realizes [ϕ], written w [ϕ], if w ψ for at least a ψ [ϕ]. In this case we assign w(γ) = w(ψ) for every γ [ϕ]. A partially evaluated frame (pef for short) is a pair (Ω P (L), R), where R is a transitive binary accessibility relation on Ω P (L). A pef K = (Ω P (L), R) is said to be: (M) Monotonic if, for every w, w Ω P (L), if R(w, w ), then w w. (A) Full accessible if, for every w, w Ω P (L), if w w, then R(w, w ). Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

18 Formalization Realization Let ϕ SL, and let w Ω P (L). (1) We say that w realizes ϕ, written w ϕ, if w(ϕ) is defined. (2) We say that w realizes [ϕ], written w [ϕ], if w ψ for at least a ψ [ϕ]. In this case we assign w(γ) = w(ψ) for every γ [ϕ]. A partially evaluated frame (pef for short) is a pair (Ω P (L), R), where R is a transitive binary accessibility relation on Ω P (L). A pef K = (Ω P (L), R) is said to be: (M) Monotonic if, for every w, w Ω P (L), if R(w, w ), then w w. (A) Full accessible if, for every w, w Ω P (L), if w w, then R(w, w ). Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

19 Formalization Realization Let ϕ SL, and let w Ω P (L). (1) We say that w realizes ϕ, written w ϕ, if w(ϕ) is defined. (2) We say that w realizes [ϕ], written w [ϕ], if w ψ for at least a ψ [ϕ]. In this case we assign w(γ) = w(ψ) for every γ [ϕ]. A partially evaluated frame (pef for short) is a pair (Ω P (L), R), where R is a transitive binary accessibility relation on Ω P (L). A pef K = (Ω P (L), R) is said to be: (M) Monotonic if, for every w, w Ω P (L), if R(w, w ), then w w. (A) Full accessible if, for every w, w Ω P (L), if w w, then R(w, w ). Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

20 Formalization Realization Let ϕ SL, and let w Ω P (L). (1) We say that w realizes ϕ, written w ϕ, if w(ϕ) is defined. (2) We say that w realizes [ϕ], written w [ϕ], if w ψ for at least a ψ [ϕ]. In this case we assign w(γ) = w(ψ) for every γ [ϕ]. A partially evaluated frame (pef for short) is a pair (Ω P (L), R), where R is a transitive binary accessibility relation on Ω P (L). A pef K = (Ω P (L), R) is said to be: (M) Monotonic if, for every w, w Ω P (L), if R(w, w ), then w w. (A) Full accessible if, for every w, w Ω P (L), if w w, then R(w, w ). Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

21 Formalization Realization Let ϕ SL, and let w Ω P (L). (1) We say that w realizes ϕ, written w ϕ, if w(ϕ) is defined. (2) We say that w realizes [ϕ], written w [ϕ], if w ψ for at least a ψ [ϕ]. In this case we assign w(γ) = w(ψ) for every γ [ϕ]. A partially evaluated frame (pef for short) is a pair (Ω P (L), R), where R is a transitive binary accessibility relation on Ω P (L). A pef K = (Ω P (L), R) is said to be: (M) Monotonic if, for every w, w Ω P (L), if R(w, w ), then w w. (A) Full accessible if, for every w, w Ω P (L), if w w, then R(w, w ). Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

22 Formalization Events, Facts, and Inaccessible propositions Definition Let (Ω P (L), R) be a pef, w Ω P (L) and ϕ SL. Then we say that a proposition [ϕ] is: A w-event iff w [ϕ], and for every w Ω P (L) such that w w and w [ϕ], R(w, w ). A w-fact iff w [ϕ]. A w-inaccessible proposition iff w [ϕ] and for every w such that w [ϕ], R(w, w ) For every w Ω P (L) we denote by E(w) and F(w) the classes of w-events, and w-facts respectively. Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

23 Results Theorem Let B = {[ϕ i ] = β i : i = 1,..., n} be a coherent w-book, let [ψ] be not a w-events, and let B = B {[ψ] = γ} be a propositional book extending B. Then the following hold: (1) If [ψ] is a w-facts, then B is coherent if and only if γ = w(ψ); (2) If [ψ] is w-inaccessible, then B is coherent if and only if γ = 0. Theorem Let (Ω P (L), R) be a fully accessible pef. Then for every w Ω P (L), E(w) is closed under the classical connectives. Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

24 Results Theorem Let B = {[ϕ i ] = β i : i = 1,..., n} be a coherent w-book, let [ψ] be not a w-events, and let B = B {[ψ] = γ} be a propositional book extending B. Then the following hold: (1) If [ψ] is a w-facts, then B is coherent if and only if γ = w(ψ); (2) If [ψ] is w-inaccessible, then B is coherent if and only if γ = 0. Theorem Let (Ω P (L), R) be a fully accessible pef. Then for every w Ω P (L), E(w) is closed under the classical connectives. Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

25 Results Future Work (Probability!) 1 for each w, and for each w-event [ϕ], the a w-probability P w ([ϕ]) is the probability of [ϕ] conditioned by the w-facts. 2 We can give an answer to the de Finetti-Bayes principle: All probability is conditional on what we already know to be the case. But distinguishing between the probability of a conditional event, and the probability of an event conditioned by a fact! 3 We are formalizing the following intuition by de Finetti: Every [...] probability, is conditional; not only on the mentality or psychology of the individual involved, at the time in question, but also, and especially, on the state of information in which he finds himself at that moment Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

26 Results Future Work (Probability!) 1 for each w, and for each w-event [ϕ], the a w-probability P w ([ϕ]) is the probability of [ϕ] conditioned by the w-facts. 2 We can give an answer to the de Finetti-Bayes principle: All probability is conditional on what we already know to be the case. But distinguishing between the probability of a conditional event, and the probability of an event conditioned by a fact! 3 We are formalizing the following intuition by de Finetti: Every [...] probability, is conditional; not only on the mentality or psychology of the individual involved, at the time in question, but also, and especially, on the state of information in which he finds himself at that moment Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

27 Results Future Work (Probability!) 1 for each w, and for each w-event [ϕ], the a w-probability P w ([ϕ]) is the probability of [ϕ] conditioned by the w-facts. 2 We can give an answer to the de Finetti-Bayes principle: All probability is conditional on what we already know to be the case. But distinguishing between the probability of a conditional event, and the probability of an event conditioned by a fact! 3 We are formalizing the following intuition by de Finetti: Every [...] probability, is conditional; not only on the mentality or psychology of the individual involved, at the time in question, but also, and especially, on the state of information in which he finds himself at that moment Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

28 Results Future Work (Probability!) 1 for each w, and for each w-event [ϕ], the a w-probability P w ([ϕ]) is the probability of [ϕ] conditioned by the w-facts. 2 We can give an answer to the de Finetti-Bayes principle: All probability is conditional on what we already know to be the case. But distinguishing between the probability of a conditional event, and the probability of an event conditioned by a fact! 3 We are formalizing the following intuition by de Finetti: Every [...] probability, is conditional; not only on the mentality or psychology of the individual involved, at the time in question, but also, and especially, on the state of information in which he finds himself at that moment Flaminio, Hosni (IIIA-SNS) CILC - Roma, June 2012 CILC / 8

The epistemic structure of de Finetti s betting problem

The epistemic structure of de Finetti s betting problem The epistemic structure of de Finetti s betting problem Tommaso Flaminio 1 and Hykel Hosni 2 1 IIIA - CSIC Campus de la Univ. Autònoma de Barcelona s/n 08193 Bellaterra, Spain. Email: tommaso@iiia.csic.es

More information

α α λ α = = λ λ α ψ = = α α α λ λ ψ α = + β = > θ θ β > β β θ θ θ β θ β γ θ β = γ θ > β > γ θ β γ = θ β = θ β = θ β = β θ = β β θ = = = β β θ = + α α α α α = = λ λ λ λ λ λ λ = λ λ α α α α λ ψ + α =

More information

Imprecise probabilities, bets and functional analytic methods in Łukasiewicz logic.

Imprecise probabilities, bets and functional analytic methods in Łukasiewicz logic. Imprecise probabilities, bets and functional analytic methods in Łukasiewicz logic. Martina Fedel joint work with K.Keimel,F.Montagna,W.Roth Martina Fedel (UNISI) 1 / 32 Goal The goal of this talk is to

More information

Non-Archimedean Probability and Conditional Probability; ManyVal2013 Prague 2013. F.Montagna, University of Siena

Non-Archimedean Probability and Conditional Probability; ManyVal2013 Prague 2013. F.Montagna, University of Siena Non-Archimedean Probability and Conditional Probability; ManyVal2013 Prague 2013 F.Montagna, University of Siena 1. De Finetti s approach to probability. De Finetti s definition of probability is in terms

More information

Interpretations of Probability

Interpretations of Probability Interpretations of Probability a. The Classical View: Subsets of a set of equally likely, mutually exclusive possibilities Problem of infinite or indefinite sets Problem of "equally likely" b. The Relative

More information

Research Note. Bi-intuitionistic Boolean Bunched Logic

Research Note. Bi-intuitionistic Boolean Bunched Logic UCL DEPARTMENT OF COMPUTER SCIENCE Research Note RN/14/06 Bi-intuitionistic Boolean Bunched Logic June, 2014 James Brotherston Dept. of Computer Science University College London Jules Villard Dept. of

More information

Bi-approximation Semantics for Substructural Logic at Work

Bi-approximation Semantics for Substructural Logic at Work Bi-approximation Semantics for Substructural Logic at Work Tomoyuki Suzuki Department of Computer Science, University of Leicester Leicester, LE1 7RH, United Kingdom tomoyuki.suzuki@mcs.le.ac.uk Abstract

More information

Mathematical Induction

Mathematical Induction Mathematical Induction In logic, we often want to prove that every member of an infinite set has some feature. E.g., we would like to show: N 1 : is a number 1 : has the feature Φ ( x)(n 1 x! 1 x) How

More information

Probability, Fuzzy Logic and bets: foundational issues and some mathematics.

Probability, Fuzzy Logic and bets: foundational issues and some mathematics. Probability, Fuzzy Logic and bets: foundational issues and some mathematics. Logical Models of Reasoning with Vague Information Franco Montagna (Siena) 1. The concept of probability. The concept of probability

More information

Goal of the Talk Theorem The class of languages recognisable by T -coalgebra automata is closed under taking complements.

Goal of the Talk Theorem The class of languages recognisable by T -coalgebra automata is closed under taking complements. Complementation of Coalgebra Automata Christian Kissig (University of Leicester) joint work with Yde Venema (Universiteit van Amsterdam) 07 Sept 2009 / Universitá degli Studi di Udine / CALCO 2009 Goal

More information

This asserts two sets are equal iff they have the same elements, that is, a set is determined by its elements.

This asserts two sets are equal iff they have the same elements, that is, a set is determined by its elements. 3. Axioms of Set theory Before presenting the axioms of set theory, we first make a few basic comments about the relevant first order logic. We will give a somewhat more detailed discussion later, but

More information

A New Interpretation of Information Rate

A New Interpretation of Information Rate A New Interpretation of Information Rate reproduced with permission of AT&T By J. L. Kelly, jr. (Manuscript received March 2, 956) If the input symbols to a communication channel represent the outcomes

More information

Degrees of Truth: the formal logic of classical and quantum probabilities as well as fuzzy sets.

Degrees of Truth: the formal logic of classical and quantum probabilities as well as fuzzy sets. Degrees of Truth: the formal logic of classical and quantum probabilities as well as fuzzy sets. Logic is the study of reasoning. A language of propositions is fundamental to this study as well as true

More information

arxiv:math/0412362v1 [math.pr] 18 Dec 2004

arxiv:math/0412362v1 [math.pr] 18 Dec 2004 Improving on bold play when the gambler is restricted arxiv:math/0412362v1 [math.pr] 18 Dec 2004 by Jason Schweinsberg February 1, 2008 Abstract Suppose a gambler starts with a fortune in (0, 1) and wishes

More information

Many-valued Intuitionistic Implication and Inference Closure in a Bilattice-based Logic

Many-valued Intuitionistic Implication and Inference Closure in a Bilattice-based Logic 1 Many-valued Intuitionistic Implication and Inference Closure in a Bilattice-based Logic Zoran Majkić Dept. of Computer Science,UMIACS, University of Maryland, College Park, MD 20742 zoran@cs.umd.edu

More information

Techniques algébriques en calcul quantique

Techniques algébriques en calcul quantique Techniques algébriques en calcul quantique E. Jeandel Laboratoire de l Informatique du Parallélisme LIP, ENS Lyon, CNRS, INRIA, UCB Lyon 8 Avril 25 E. Jeandel, LIP, ENS Lyon Techniques algébriques en calcul

More information

The Ergodic Theorem and randomness

The Ergodic Theorem and randomness The Ergodic Theorem and randomness Peter Gács Department of Computer Science Boston University March 19, 2008 Peter Gács (Boston University) Ergodic theorem March 19, 2008 1 / 27 Introduction Introduction

More information

Remarks on Non-Fregean Logic

Remarks on Non-Fregean Logic STUDIES IN LOGIC, GRAMMAR AND RHETORIC 10 (23) 2007 Remarks on Non-Fregean Logic Mieczys law Omy la Institute of Philosophy University of Warsaw Poland m.omyla@uw.edu.pl 1 Introduction In 1966 famous Polish

More information

Logic in general. Inference rules and theorem proving

Logic in general. Inference rules and theorem proving Logical Agents Knowledge-based agents Logic in general Propositional logic Inference rules and theorem proving First order logic Knowledge-based agents Inference engine Knowledge base Domain-independent

More information

The result of the bayesian analysis is the probability distribution of every possible hypothesis H, given one real data set D. This prestatistical approach to our problem was the standard approach of Laplace

More information

Chapter 7: Proportional Play and the Kelly Betting System

Chapter 7: Proportional Play and the Kelly Betting System Chapter 7: Proportional Play and the Kelly Betting System Proportional Play and Kelly s criterion: Investing in the stock market is, in effect, making a series of bets. Contrary to bets in a casino though,

More information

Additional questions for chapter 4

Additional questions for chapter 4 Additional questions for chapter 4 1. A stock price is currently $ 1. Over the next two six-month periods it is expected to go up by 1% or go down by 1%. The risk-free interest rate is 8% per annum with

More information

Iterated Dynamic Belief Revision. Sonja Smets, University of Groningen. website: http://www.vub.ac.be/clwf/ss

Iterated Dynamic Belief Revision. Sonja Smets, University of Groningen. website: http://www.vub.ac.be/clwf/ss LSE-Groningen Workshop I 1 Iterated Dynamic Belief Revision Sonja Smets, University of Groningen website: http://www.vub.ac.be/clwf/ss Joint work with Alexandru Baltag, COMLAB, Oxford University LSE-Groningen

More information

The effect of exchange rates on (Statistical) decisions. Teddy Seidenfeld Mark J. Schervish Joseph B. (Jay) Kadane Carnegie Mellon University

The effect of exchange rates on (Statistical) decisions. Teddy Seidenfeld Mark J. Schervish Joseph B. (Jay) Kadane Carnegie Mellon University The effect of exchange rates on (Statistical) decisions Philosophy of Science, 80 (2013): 504-532 Teddy Seidenfeld Mark J. Schervish Joseph B. (Jay) Kadane Carnegie Mellon University 1 Part 1: What do

More information

Franco Montagna AN ALGEBRAIC TREATMENT OF IMPRECISE PROBABILITIES

Franco Montagna AN ALGEBRAIC TREATMENT OF IMPRECISE PROBABILITIES DEMONSTRATIO MATHEMATICA Vol. XLIV No 3 2011 Franco Montagna AN ALGEBRAIC TREATMENT OF IMPRECISE PROBABILITIES Abstract. This is a survey paper about an algebraic approach to imprecise probabilities. In

More information

Correspondence analysis for strong three-valued logic

Correspondence analysis for strong three-valued logic Correspondence analysis for strong three-valued logic A. Tamminga abstract. I apply Kooi and Tamminga s (2012) idea of correspondence analysis for many-valued logics to strong three-valued logic (K 3 ).

More information

Bayesian logistic betting strategy against probability forecasting. Akimichi Takemura, Univ. Tokyo. November 12, 2012

Bayesian logistic betting strategy against probability forecasting. Akimichi Takemura, Univ. Tokyo. November 12, 2012 Bayesian logistic betting strategy against probability forecasting Akimichi Takemura, Univ. Tokyo (joint with Masayuki Kumon, Jing Li and Kei Takeuchi) November 12, 2012 arxiv:1204.3496. To appear in Stochastic

More information

On strong fairness in UNITY

On strong fairness in UNITY On strong fairness in UNITY H.P.Gumm, D.Zhukov Fachbereich Mathematik und Informatik Philipps Universität Marburg {gumm,shukov}@mathematik.uni-marburg.de Abstract. In [6] Tsay and Bagrodia present a correct

More information

Some Essential Statistics The Lure of Statistics

Some Essential Statistics The Lure of Statistics Some Essential Statistics The Lure of Statistics Data Mining Techniques, by M.J.A. Berry and G.S Linoff, 2004 Statistics vs. Data Mining..lie, damn lie, and statistics mining data to support preconceived

More information

DEFAULTS IN UPDATE SEMANTICS

DEFAULTS IN UPDATE SEMANTICS FRANK VELTMAN DEFAULTS IN UPDATE SEMANTICS ABSTRACT. The aim of this paper is twofold: (i) to introduce the framework of update semantics and to explain what kind of phenomena may successfully be analysed

More information

FIRST ORDER THEORY OF THE s-degrees AND ARITHMETIC

FIRST ORDER THEORY OF THE s-degrees AND ARITHMETIC FIRST ORDER THEORY OF THE s-degrees AND ARITHMETIC DANIELE MARSIBILIO AND ANDREA SORBI Abstract. We show that the first order theories of the s-degrees, and of the Q-degrees, are computably isomorphic

More information

Lecture 8 The Subjective Theory of Betting on Theories

Lecture 8 The Subjective Theory of Betting on Theories Lecture 8 The Subjective Theory of Betting on Theories Patrick Maher Philosophy 517 Spring 2007 Introduction The subjective theory of probability holds that the laws of probability are laws that rational

More information

CHAPTER 7 GENERAL PROOF SYSTEMS

CHAPTER 7 GENERAL PROOF SYSTEMS CHAPTER 7 GENERAL PROOF SYSTEMS 1 Introduction Proof systems are built to prove statements. They can be thought as an inference machine with special statements, called provable statements, or sometimes

More information

WORKED EXAMPLES 1 TOTAL PROBABILITY AND BAYES THEOREM

WORKED EXAMPLES 1 TOTAL PROBABILITY AND BAYES THEOREM WORKED EXAMPLES 1 TOTAL PROBABILITY AND BAYES THEOREM EXAMPLE 1. A biased coin (with probability of obtaining a Head equal to p > 0) is tossed repeatedly and independently until the first head is observed.

More information

Stochastic Inventory Control

Stochastic Inventory Control Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the

More information

APPLICATION SCHEMES OF POSSIBILITY THEORY-BASED DEFAULTS

APPLICATION SCHEMES OF POSSIBILITY THEORY-BASED DEFAULTS APPLICATION SCHEMES OF POSSIBILITY THEORY-BASED DEFAULTS Churn-Jung Liau Institute of Information Science, Academia Sinica, Taipei 115, Taiwan e-mail : liaucj@iis.sinica.edu.tw Abstract In this paper,

More information

Prediction Markets. 1 Introduction. 1.1 What is a Prediction Market? Algorithms Seminar 12.02.2014

Prediction Markets. 1 Introduction. 1.1 What is a Prediction Market? Algorithms Seminar 12.02.2014 Algorithms Seminar 12.02.2014 Tawatchai Siripanya Prediction Markets Wolfgang Mulzer, Yannik Stein 1 Introduction 1.1 What is a Prediction Market? Prediction markets are defined as analytical markets that

More information

Follow links for Class Use and other Permissions. For more information send email to: permissions@pupress.princeton.edu

Follow links for Class Use and other Permissions. For more information send email to: permissions@pupress.princeton.edu COPYRIGHT NOTICE: Ariel Rubinstein: Lecture Notes in Microeconomic Theory is published by Princeton University Press and copyrighted, c 2006, by Princeton University Press. All rights reserved. No part

More information

Lambda Calculus between Algebra and Topology. Antonino Salibra

Lambda Calculus between Algebra and Topology. Antonino Salibra Lambda Calculus between Algebra and Topology Antonino Salibra Thanks Special thanks to Laboratoire PPS (Univ. Paris Diderot) for supporting my research with financial support and very interesting collaborations

More information

Using game-theoretic probability for probability judgment. Glenn Shafer

Using game-theoretic probability for probability judgment. Glenn Shafer Workshop on Game-Theoretic Probability and Related Topics Tokyo University February 28, 2008 Using game-theoretic probability for probability judgment Glenn Shafer For 170 years, people have asked whether

More information

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks 6.042/8.062J Mathematics for Comuter Science December 2, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Walks Gambler s Ruin Today we re going to talk about one-dimensional random walks. In

More information

Non-deterministic Semantics and the Undecidability of Boolean BI

Non-deterministic Semantics and the Undecidability of Boolean BI 1 Non-deterministic Semantics and the Undecidability of Boolean BI DOMINIQUE LARCHEY-WENDLING, LORIA CNRS, Nancy, France DIDIER GALMICHE, LORIA Université Henri Poincaré, Nancy, France We solve the open

More information

Decidability and Definability in the Σ 0 2-Enumeration Degrees

Decidability and Definability in the Σ 0 2-Enumeration Degrees Decidability and Definability in the Σ 0 2-Enumeration Degrees By Thomas F. Kent A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Mathematics)

More information

Maximum Likelihood Estimation

Maximum Likelihood Estimation Math 541: Statistical Theory II Lecturer: Songfeng Zheng Maximum Likelihood Estimation 1 Maximum Likelihood Estimation Maximum likelihood is a relatively simple method of constructing an estimator for

More information

A Hennessy-Milner Property for Many-Valued Modal Logics

A Hennessy-Milner Property for Many-Valued Modal Logics A Hennessy-Milner Property for Many-Valued Modal Logics Michel Marti 1 Institute of Computer Science and Applied Mathematics, University of Bern Neubrückstrasse 10, CH-3012 Bern, Switzerland mmarti@iam.unibe.ch

More information

GENTLY KILLING S SPACES TODD EISWORTH, PETER NYIKOS, AND SAHARON SHELAH

GENTLY KILLING S SPACES TODD EISWORTH, PETER NYIKOS, AND SAHARON SHELAH GENTLY KILLING S SPACES TODD EISWORTH, PETER NYIKOS, AND SAHARON SHELAH Abstract. We produce a model of ZFC in which there are no locally compact first countable S spaces, and in which 2 ℵ 0 < 2 ℵ 1. A

More information

Logics preserving degrees of truth from varieties of residuated lattices

Logics preserving degrees of truth from varieties of residuated lattices Corrigendum Logics preserving degrees of truth from varieties of residuated attices FÉLIX BOU and FRANCESC ESTEVA, Artificia Inteigence Research Institute IIIA - CSIC), Beaterra, Spain. E-mai: fbou@iiia.csic.es;

More information

2. Information Economics

2. Information Economics 2. Information Economics In General Equilibrium Theory all agents had full information regarding any variable of interest (prices, commodities, state of nature, cost function, preferences, etc.) In many

More information

ON THE DEGREE OF MAXIMALITY OF DEFINITIONALLY COMPLETE LOGICS

ON THE DEGREE OF MAXIMALITY OF DEFINITIONALLY COMPLETE LOGICS Bulletin of the Section of Logic Volume 15/2 (1986), pp. 72 79 reedition 2005 [original edition, pp. 72 84] Ryszard Ladniak ON THE DEGREE OF MAXIMALITY OF DEFINITIONALLY COMPLETE LOGICS The following definition

More information

Classical BI. (A Logic for Reasoning about Dualising Resources) James Brotherston Cristiano Calcagno

Classical BI. (A Logic for Reasoning about Dualising Resources) James Brotherston Cristiano Calcagno Classical BI (A Logic for Reasoning about Dualising Resources) James Brotherston Cristiano Calcagno Dept. of Computing, Imperial College London, UK {jbrother,ccris}@doc.ic.ac.uk Abstract We show how to

More information

Fixed-Point Logics and Computation

Fixed-Point Logics and Computation 1 Fixed-Point Logics and Computation Symposium on the Unusual Effectiveness of Logic in Computer Science University of Cambridge 2 Mathematical Logic Mathematical logic seeks to formalise the process of

More information

University of Maryland Fraternity & Sorority Life Spring 2015 Academic Report

University of Maryland Fraternity & Sorority Life Spring 2015 Academic Report University of Maryland Fraternity & Sorority Life Academic Report Academic and Population Statistics Population: # of Students: # of New Members: Avg. Size: Avg. GPA: % of the Undergraduate Population

More information

Monitoring Metric First-order Temporal Properties

Monitoring Metric First-order Temporal Properties Monitoring Metric First-order Temporal Properties DAVID BASIN, FELIX KLAEDTKE, SAMUEL MÜLLER, and EUGEN ZĂLINESCU, ETH Zurich Runtime monitoring is a general approach to verifying system properties at

More information

Solutions: Problems for Chapter 3. Solutions: Problems for Chapter 3

Solutions: Problems for Chapter 3. Solutions: Problems for Chapter 3 Problem A: You are dealt five cards from a standard deck. Are you more likely to be dealt two pairs or three of a kind? experiment: choose 5 cards at random from a standard deck Ω = {5-combinations of

More information

A Framework for the Semantics of Behavioral Contracts

A Framework for the Semantics of Behavioral Contracts A Framework for the Semantics of Behavioral Contracts Ashley McNeile Metamaxim Ltd, 48 Brunswick Gardens, London W8 4AN, UK ashley.mcneile@metamaxim.com Abstract. Contracts have proved a powerful concept

More information

MATH 4552 Cubic equations and Cardano s formulae

MATH 4552 Cubic equations and Cardano s formulae MATH 455 Cubic equations and Cardano s formulae Consider a cubic equation with the unknown z and fixed complex coefficients a, b, c, d (where a 0): (1) az 3 + bz + cz + d = 0. To solve (1), it is convenient

More information

Betting on the Outcomes of Measurements: A Bayesian Theory of Quantum Probability

Betting on the Outcomes of Measurements: A Bayesian Theory of Quantum Probability Betting on the Outcomes of Measurements: A Bayesian Theory of Quantum Probability Itamar Pitowsky Department of Philosophy, the Hebrew University, Mount Scopus, Jerusalem 91905, Israel. itamarp@vms.huji.ac.il

More information

Aegis A Novel Cyber-Insurance Model

Aegis A Novel Cyber-Insurance Model Aegis A Novel Cyber-Insurance Model Ranjan Pal Department of Computer Science University of Southern California Joint Work with Leana Golubchik and Kostas Psounis University of Southern California Presentation

More information

LOOKING FOR A GOOD TIME TO BET

LOOKING FOR A GOOD TIME TO BET LOOKING FOR A GOOD TIME TO BET LAURENT SERLET Abstract. Suppose that the cards of a well shuffled deck of cards are turned up one after another. At any time-but once only- you may bet that the next card

More information

Invertible elements in associates and semigroups. 1

Invertible elements in associates and semigroups. 1 Quasigroups and Related Systems 5 (1998), 53 68 Invertible elements in associates and semigroups. 1 Fedir Sokhatsky Abstract Some invertibility criteria of an element in associates, in particular in n-ary

More information

The Recovery of a Schema Mapping: Bringing Exchanged Data Back

The Recovery of a Schema Mapping: Bringing Exchanged Data Back The Recovery of a Schema Mapping: Bringing Exchanged Data Back MARCELO ARENAS and JORGE PÉREZ Pontificia Universidad Católica de Chile and CRISTIAN RIVEROS R&M Tech Ingeniería y Servicios Limitada A schema

More information

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Kevin Broughan University of Waikato, Hamilton, New Zealand May 13, 2010 Remainder and Factor Theorem 15 Definition of factor If f (x)

More information

Recall that two vectors in are perpendicular or orthogonal provided that their dot

Recall that two vectors in are perpendicular or orthogonal provided that their dot Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal

More information

Quantum Algorithms. Peter Høyer

Quantum Algorithms. Peter Høyer Quantum Algorithms Peter Høyer University of Calgary CSSQI 2015 Canadian Summer School on Quantum Information Toronto, August 11, 2015 QUERY MODEL x1 x2 xn x1 0 1 0 0 0 1 0 1 0 0 0 0 xn You can ask questions

More information

Foundational Proof Certificates

Foundational Proof Certificates An application of proof theory to computer science INRIA-Saclay & LIX, École Polytechnique CUSO Winter School, Proof and Computation 30 January 2013 Can we standardize, communicate, and trust formal proofs?

More information

General Philosophy. Dr Peter Millican, Hertford College. Lecture 3: Induction

General Philosophy. Dr Peter Millican, Hertford College. Lecture 3: Induction General Philosophy Dr Peter Millican, Hertford College Lecture 3: Induction Hume s s Fork 2 Enquiry IV starts with a vital distinction between types of proposition: Relations of ideas can be known a priori

More information

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal

More information

ON ROUGH (m, n) BI-Γ-HYPERIDEALS IN Γ-SEMIHYPERGROUPS

ON ROUGH (m, n) BI-Γ-HYPERIDEALS IN Γ-SEMIHYPERGROUPS U.P.B. Sci. Bull., Series A, Vol. 75, Iss. 1, 2013 ISSN 1223-7027 ON ROUGH m, n) BI-Γ-HYPERIDEALS IN Γ-SEMIHYPERGROUPS Naveed Yaqoob 1, Muhammad Aslam 1, Bijan Davvaz 2, Arsham Borumand Saeid 3 In this

More information

Introduction to. Hypothesis Testing CHAPTER LEARNING OBJECTIVES. 1 Identify the four steps of hypothesis testing.

Introduction to. Hypothesis Testing CHAPTER LEARNING OBJECTIVES. 1 Identify the four steps of hypothesis testing. Introduction to Hypothesis Testing CHAPTER 8 LEARNING OBJECTIVES After reading this chapter, you should be able to: 1 Identify the four steps of hypothesis testing. 2 Define null hypothesis, alternative

More information

From Classical to Intuitionistic Probability

From Classical to Intuitionistic Probability From Classical to Intuitionistic Probability Brian Weatherson Abstract We generalize the Kolmogorov axioms for probability calculus to obtain conditions defining, for any given logic, a class of probability

More information

Inference of Probability Distributions for Trust and Security applications

Inference of Probability Distributions for Trust and Security applications Inference of Probability Distributions for Trust and Security applications Vladimiro Sassone Based on joint work with Mogens Nielsen & Catuscia Palamidessi Outline 2 Outline Motivations 2 Outline Motivations

More information

6.2 Permutations continued

6.2 Permutations continued 6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of

More information

root node level: internal node edge leaf node CS@VT Data Structures & Algorithms 2000-2009 McQuain

root node level: internal node edge leaf node CS@VT Data Structures & Algorithms 2000-2009 McQuain inary Trees 1 A binary tree is either empty, or it consists of a node called the root together with two binary trees called the left subtree and the right subtree of the root, which are disjoint from each

More information

Chapter 7. Sealed-bid Auctions

Chapter 7. Sealed-bid Auctions Chapter 7 Sealed-bid Auctions An auction is a procedure used for selling and buying items by offering them up for bid. Auctions are often used to sell objects that have a variable price (for example oil)

More information

Lights and Darks of the Star-Free Star

Lights and Darks of the Star-Free Star Lights and Darks of the Star-Free Star Edward Ochmański & Krystyna Stawikowska Nicolaus Copernicus University, Toruń, Poland Introduction: star may destroy recognizability In (finitely generated) trace

More information

Stochastic Models for Inventory Management at Service Facilities

Stochastic Models for Inventory Management at Service Facilities Stochastic Models for Inventory Management at Service Facilities O. Berman, E. Kim Presented by F. Zoghalchi University of Toronto Rotman School of Management Dec, 2012 Agenda 1 Problem description Deterministic

More information

Algebraic and Transcendental Numbers

Algebraic and Transcendental Numbers Pondicherry University July 2000 Algebraic and Transcendental Numbers Stéphane Fischler This text is meant to be an introduction to algebraic and transcendental numbers. For a detailed (though elementary)

More information

Total Degrees and Nonsplitting Properties of Σ 0 2 Enumeration Degrees

Total Degrees and Nonsplitting Properties of Σ 0 2 Enumeration Degrees Total Degrees and Nonsplitting Properties of Σ 0 2 Enumeration Degrees M. M. Arslanov, S. B. Cooper, I. Sh. Kalimullin and M. I. Soskova Kazan State University, Russia University of Leeds, U.K. This paper

More information

HYPOTHESIS TESTING: POWER OF THE TEST

HYPOTHESIS TESTING: POWER OF THE TEST HYPOTHESIS TESTING: POWER OF THE TEST The first 6 steps of the 9-step test of hypothesis are called "the test". These steps are not dependent on the observed data values. When planning a research project,

More information

Equations, Inequalities & Partial Fractions

Equations, Inequalities & Partial Fractions Contents Equations, Inequalities & Partial Fractions.1 Solving Linear Equations 2.2 Solving Quadratic Equations 1. Solving Polynomial Equations 1.4 Solving Simultaneous Linear Equations 42.5 Solving Inequalities

More information

Predicate Logic Review

Predicate Logic Review Predicate Logic Review UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane 1 Grammar A term is an individual constant or a variable. An individual constant is a lowercase letter from the beginning

More information

Two approaches to the integration of heterogeneous data warehouses

Two approaches to the integration of heterogeneous data warehouses Distrib Parallel Databases (2008) 23: 69 97 DOI 10.1007/s10619-007-7022-z Two approaches to the integration of heterogeneous data warehouses Riccardo Torlone Published online: 23 December 2007 Springer

More information

Model-Based Reliability and Diagnostic: A Common Framework for Reliability and Diagnostics

Model-Based Reliability and Diagnostic: A Common Framework for Reliability and Diagnostics Model-Based Reliability and Diagnostic: A Common Framework for Reliability and Diagnostics Bernhard Anrig and Jürg Kohlas Department of Informatics, University of Fribourg, CH 1700 Fribourg, Switzerland

More information

Supply Chain Coordination with Financial Constraints and Bankruptcy Costs

Supply Chain Coordination with Financial Constraints and Bankruptcy Costs Submitted to Management Science manuscript Supply Chain Coordination with Financial Constraints and Bankruptcy Costs Panos Kouvelis, Wenhui Zhao Olin Business School, Washington University, St. Louis,

More information

Which Semantics for Neighbourhood Semantics?

Which Semantics for Neighbourhood Semantics? Which Semantics for Neighbourhood Semantics? Carlos Areces INRIA Nancy, Grand Est, France Diego Figueira INRIA, LSV, ENS Cachan, France Abstract In this article we discuss two alternative proposals for

More information

PROCESS AND TRUTH-TABLE CHARACTERISATIONS OF RANDOMNESS

PROCESS AND TRUTH-TABLE CHARACTERISATIONS OF RANDOMNESS PROCESS AND TRUTH-TABLE CHARACTERISATIONS OF RANDOMNESS ADAM R. DAY Abstract. This paper uses quick process machines to provide characterisations of computable randomness, Schnorr randomness and weak randomness.

More information

On the Unique Games Conjecture

On the Unique Games Conjecture On the Unique Games Conjecture Antonios Angelakis National Technical University of Athens June 16, 2015 Antonios Angelakis (NTUA) Theory of Computation June 16, 2015 1 / 20 Overview 1 Introduction 2 Preliminary

More information

Equality and dependent type theory. Oberwolfach, March 2 (with some later corrections)

Equality and dependent type theory. Oberwolfach, March 2 (with some later corrections) Oberwolfach, March 2 (with some later corrections) The Axiom of Univalence, a type-theoretic view point In type theory, we reduce proof-checking to type-checking Hence we want type-checking to be decidable

More information

Automated Theorem Proving - summary of lecture 1

Automated Theorem Proving - summary of lecture 1 Automated Theorem Proving - summary of lecture 1 1 Introduction Automated Theorem Proving (ATP) deals with the development of computer programs that show that some statement is a logical consequence of

More information

Galois Theory III. 3.1. Splitting fields.

Galois Theory III. 3.1. Splitting fields. Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where

More information

Local-Effect Games. Kevin Leyton-Brown and Moshe Tennenholtz. Abstract. 1 Introduction. 2 Local-Effect Games

Local-Effect Games. Kevin Leyton-Brown and Moshe Tennenholtz. Abstract. 1 Introduction. 2 Local-Effect Games Local-Effect Games Kevin Leyton-Brown and Moshe Tennenholtz kevinlb@stanford.edu; Computer Science Department, Stanford University, Stanford CA 430, USA moshet@ie.technion.ac.il; Faculty of Industrial

More information

Omega Automata: Minimization and Learning 1

Omega Automata: Minimization and Learning 1 Omega Automata: Minimization and Learning 1 Oded Maler CNRS - VERIMAG Grenoble, France 2007 1 Joint work with A. Pnueli, late 80s Summary Machine learning in general and of formal languages in particular

More information

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights

More information

Lecture 3: Growth with Overlapping Generations (Acemoglu 2009, Chapter 9, adapted from Zilibotti)

Lecture 3: Growth with Overlapping Generations (Acemoglu 2009, Chapter 9, adapted from Zilibotti) Lecture 3: Growth with Overlapping Generations (Acemoglu 2009, Chapter 9, adapted from Zilibotti) Kjetil Storesletten September 10, 2013 Kjetil Storesletten () Lecture 3 September 10, 2013 1 / 44 Growth

More information

Math/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability

Math/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability Math/Stats 425 Introduction to Probability 1. Uncertainty and the axioms of probability Processes in the real world are random if outcomes cannot be predicted with certainty. Example: coin tossing, stock

More information

Handout #1: Mathematical Reasoning

Handout #1: Mathematical Reasoning Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or

More information

Review. Bayesianism and Reliability. Today s Class

Review. Bayesianism and Reliability. Today s Class Review Bayesianism and Reliability Models and Simulations in Philosophy April 14th, 2014 Last Class: Difference between individual and social epistemology Why simulations are particularly useful for social

More information

a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)

a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4) ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x

More information