We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure [email protected]
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
The study of NIP theories has received much attention from model theorists in the last decade, fuelled by applications to o-minimal structures and valued fields. This book, the first to be written on NIP theories, is an introduction to the subject that will appeal to anyone interested in model theory: graduate students and researchers in the field, as well as those in nearby areas such as combinatorics and algebraic geometry. Without dwelling on any one particular topic, it covers all of the basic notions and gives the reader the tools needed to pursue research in this area. An effort has been made in each chapter to give a concise and elegant path to the main results and to stress the most useful ideas. Particular emphasis is put on honest definitions, handling of indiscernible sequences and measures. The relevant material from other fields of mathematics is made accessible to the logician.
Pure inductive logic is the study of rational probability treated as a branch of mathematical logic. This monograph, the first devoted to this approach, brings together the key results from the past seventy years plus the main contributions of the authors and their collaborators over the last decade to present a comprehensive account of the discipline within a single unified context. The exposition is structured around the traditional bases of rationality, such as avoiding Dutch Books, respecting symmetry and ignoring irrelevant information. The authors uncover further rationality concepts, both in the unary and in the newly emerging polyadic languages, such as conformity, spectrum exchangeability, similarity and language invariance. For logicians with a mathematical grounding, this book provides a complete self-contained course on the subject, taking the reader from the basics up to the most recent developments. It is also a useful reference for a wider audience from philosophy and computer science.
In the course of the previous 42 chapters we have introduced numerous more or less rational principles which our agent, dwelling in an unknown structure M for L, might choose to adopt in order to address the question
Q: In the situation of zero knowledge, logically, or rationally, what belief should I give to a sentence θ ∈ SL being true in M?
We have argued from the start, via the Dutch Book argument, that it is rational to identify belief with probability, in the sense that it should satisfy conditions (P1–3), At this point the facet of ‘rational’, or at least ‘irrational’, being used is that it is irrational to agree to bets which guarantee one a certain loss. In general however we have offered no definition of ‘logical’ or ‘rational’. Instead we have embraced certain overarching meta-principles, or slogans, which we may feel are ‘rational’, just in the way that we may feel that something is funny without being able to define what we mean by ‘funny’.
We have particularly focused on four such slogans: That it is rational to:
(i) Obey symmetries: If, in context, θ and θ′ are linked by a symmetry then they should be assigned equal probability.
(ii) Ignore irrelevant information: If θ′ is irrelevant to θ then conditioning θ on θ′ should not change the probability assigned to θ.
(iii) Enhance your probabilities on receipt of (positively) relevant information: If θ′ is supportive of θ then conditioning θ on θ′ should increase, or at least not decrease, the probability assigned to θ.
(iv) Respect analogies: The more θ′ is like θ the more conditioning on θ′ should enhance the probability assigned to θ.
Of course these are just templates for principles.
In Part 1 we placed no conditions on the arity of the relation symbols in L, the restriction to unary only happened in Part 2. In this third part we shall again allow into our language binary, ternary etc. relation symbols. As we have seen, despite the logical simplicity of unary languages, for example every formula becomes equivalent to a boolean combination of Π1 and Σ1 formulae, Unary PIL has still a rather rich theory. For this reason it is hardly surprising that with very few exceptions (for example Gaifman [30], Gaifman & Snir [32], Scott & Krauss [132], Krauss [69], Hilpinen [46] and Hoover [52]) ‘Inductive Logic’ meant ‘Unary Inductive Logic’ up to the end of the 20th century.
Of course there was an awareness of this further challenge, Carnap [12, p123 -4] and Kemeny [61], [64] both made this point. There were at least two other reasons why the move to the polyadic was so delayed. The first is that simple, everyday examples of induction with non-unary relations are rather scarce. However they do exist and we do seem to have some intuitions about them. For example suppose that you are planting an orchard and you read that apples of variety A are good pollinators and apples of variety B are readily pollinated. Then you might expect that if you plant an A apple next to a B apple you will be rewarded with an abundant harvest, at least from the latter tree. In this case one might conclude that you had applied some sort of polyadic induction to reach this conclusion, and that may be it has a logical structure worthy of further investigation.
Having said that it is still far from clear what probability functions should be proposed here (and possibly this is a third reason for the delay).
Having derived some of the basic properties of probability functions we will now take a short diversion to give what we consider to be the most compelling argument in this context, namely the Dutch Book argument originating with Ramsey [122] and de Finetti [25], in favour of an agent's ‘degrees of belief’ satisfying (P1–3), and hence being identified with a probability function, albeit subjective probability since it is ostensibly the property of the agent in question. Of course this could really be said to be an aside to the purely mathematical study of PIL and hence dispensable. The advantage of considering this argument however is that by linking belief and subjective probability it better enables us to appreciate and translate into mathematical formalism the many rational principles we shall later encounter.
The idea of the Dutch Book argument is that it identifies ‘belief’ with willingness to bet. So suppose, as in the context of PIL explained above, we have an agent inhabiting some unknown structure M ∈ T L (which one imagines will eventually be revealed to decide the wager) and that θ ∈ SL, 0 ≤ p ≤ 1 and for a stake s > 0 the agent is offered a choice of one of two wagers:
(Bet1p) Win s(1 − p) if M ⊧ θ, lose sp if M ⊭ θ.
(Bet2p) Win sp if M ⊭ θ, lose s (1 − p) if M ⊧ θ.
If the agent would not be happy to accept Bet1p we assume that it is because the agent thinks that the bet is to his/her disadvantage and hence to the advantage of the bookmaker. But in that case Bet2p allows the agent to swap roles with the bookmaker so s/he should now see that bet as being to his/her advantage, and hence acceptable. In summary then, we may suppose that for any 0 ≤ p ≤ 1 at least one of Bet1p and Bet2p is acceptable to the agent. In particular we may assume that Bet10 and Bet21 are acceptable since in both cases the agent has nothing to lose and everything to gain.