19 ideas
| 10757 | Henkin semantics has a second domain of predicates and relations (in upper case) [Rossberg] |
| Full Idea: Henkin semantics (for second-order logic) specifies a second domain of predicates and relations for the upper case constants and variables. | |
| From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §3) | |
| A reaction: This second domain is restricted to predicates and relations which are actually instantiated in the model. Second-order logic is complete with this semantics. Cf. Idea 10756. |
| 10759 | There are at least seven possible systems of semantics for second-order logic [Rossberg] |
| Full Idea: In addition to standard and Henkin semantics for second-order logic, one might also employ substitutional or game-theoretical or topological semantics, or Boolos's plural interpretation, or even a semantics inspired by Lesniewski. | |
| From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §3) | |
| A reaction: This is helpful in seeing the full picture of what is going on in these logical systems. |
| 10751 | Second-order logic needs the sets, and its consequence has epistemological problems [Rossberg] |
| Full Idea: Second-order logic raises doubts because of its ontological commitment to the set-theoretic hierarchy, and the allegedly problematic epistemic status of the second-order consequence relation. | |
| From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §1) | |
| A reaction: The 'epistemic' problem is whether you can know the truths, given that the logic is incomplete, and so they cannot all be proved. Rossberg defends second-order logic against the second problem. A third problem is that it may be mathematics. |
| 10753 | Logical consequence is intuitively semantic, and captured by model theory [Rossberg] |
| Full Idea: Logical consequence is intuitively taken to be a semantic notion, ...and it is therefore the formal semantics, i.e. the model theory, that captures logical consequence. | |
| From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §2) | |
| A reaction: If you come at the issue from normal speech, this seems right, but if you start thinking about the necessity of logical consequence, that formal rules and proof-theory seem to be the foundation. |
| 10752 | Γ |- S says S can be deduced from Γ; Γ |= S says a good model for Γ makes S true [Rossberg] |
| Full Idea: Deductive consequence, written Γ|-S, is loosely read as 'the sentence S can be deduced from the sentences Γ', and semantic consequence Γ|=S says 'all models that make Γ true make S true as well'. | |
| From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §2) | |
| A reaction: We might read |= as 'true in the same model as'. What is the relation, though, between the LHS and the RHS? They seem to be mutually related to some model, but not directly to one another. |
| 10754 | In proof-theory, logical form is shown by the logical constants [Rossberg] |
| Full Idea: A proof-theorist could insist that the logical form of a sentence is exhibited by the logical constants that it contains. | |
| From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §2) | |
| A reaction: You have to first get to the formal logical constants, rather than the natural language ones. E.g. what is the truth table for 'but'? There is also the matter of the quantifiers and the domain, and distinguishing real objects and predicates from bogus. |
| 10756 | A model is a domain, and an interpretation assigning objects, predicates, relations etc. [Rossberg] |
| Full Idea: A standard model is a set of objects called the 'domain', and an interpretation function, assigning objects in the domain to names, subsets to predicate letters, subsets of the Cartesian product of the domain with itself to binary relation symbols etc. | |
| From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §3) | |
| A reaction: The model actually specifies which objects have which predicates, and which objects are in which relations. Tarski's account of truth in terms of 'satisfaction' seems to be just a description of those pre-decided facts. |
| 10758 | If models of a mathematical theory are all isomorphic, it is 'categorical', with essentially one model [Rossberg] |
| Full Idea: A mathematical theory is 'categorical' if, and only if, all of its models are isomorphic. Such a theory then essentially has just one model, the standard one. | |
| From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §3) | |
| A reaction: So the term 'categorical' is gradually replacing the much-used phrase 'up to isomorphism'. |
| 10761 | Completeness can always be achieved by cunning model-design [Rossberg] |
| Full Idea: All that should be required to get a semantics relative to which a given deductive system is complete is a sufficiently cunning model-theorist. | |
| From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §5) |
| 10755 | A deductive system is only incomplete with respect to a formal semantics [Rossberg] |
| Full Idea: No deductive system is semantically incomplete in and of itself; rather a deductive system is incomplete with respect to a specified formal semantics. | |
| From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §3) | |
| A reaction: This important point indicates that a system might be complete with one semantics and incomplete with another. E.g. second-order logic can be made complete by employing a 'Henkin semantics'. |
| 22717 | Self-interest can fairly divide a cake; first person cuts, second person chooses [Poundstone] |
| Full Idea: To fairly divide a cake between two children, the first divides it and the second chooses. …Even division is best, as it anticipates the second child will take the largest piece. Fairness is enforced by the children's self-interests. | |
| From: William Poundstone (Prisoner's Dilemma [1992], 03 'Cake') | |
| A reaction: [compressed] This is introduced as the basic principle of game theory. There is an online video of two cats sharing a dish of milk; each one drinks a bit, then pushes the dish to the other one. I'm sure two children could manage that. |
| 22718 | Formal game theory is about maximising or minimising numbers in tables [Poundstone] |
| Full Idea: At the most abstract level, game theory is about tables with numbers in them - numbers that entities are are efficiently acting to maximise or minimise. | |
| From: William Poundstone (Prisoner's Dilemma [1992], 03 'Curve') | |
| A reaction: A brilliant idea. The question is the extent to which real life conforms to the numberical tables. The assumption that everyone is entirely self-seeking is blatantly false. Numbers like money have diminishing marginal utility. |
| 22719 | The minimax theorem says a perfect game of opposed people always has a rational solution [Poundstone] |
| Full Idea: The minimax theorem says that there is always a rational solution to a precisely defined conflict between two people whose interests are completely opposite. | |
| From: William Poundstone (Prisoner's Dilemma [1992], 03 'Minimax') | |
| A reaction: This is Von Neumann's founding theorem of game theory. It concerns maximising minimums, and minimising maximums. Crucially, I would say that it virtually never occurs that two people have completely opposite interests. There is a common good. |
| 22721 | The tragedy in prisoner's dilemma is when two 'nice' players misread each other [Poundstone] |
| Full Idea: The tragedy is when two 'nice' players defect because they misread the other's intentions. The puzzle of the prisoner's dilemma is how such good intentions pave the road to hell. | |
| From: William Poundstone (Prisoner's Dilemma [1992], 11 'Howard's') | |
| A reaction: I really wish these simple ideas were better known. They more or less encapsulate the tragedy of the human race, with its inability to prioritise the common good. |
| 22720 | Two prisoners get the best result by being loyal, not by selfish betrayal [Poundstone] |
| Full Idea: Prisoners A and B can support or betray one another. If both support, they each get 1 year in prison. If one betrays, the betrayer gets 0 and the betrayed gets 3. If they both betray they get 2 each. The common good is to support each other. | |
| From: William Poundstone (Prisoner's Dilemma [1992], 06 'Tucker's') | |
| A reaction: [by Albert Tucker, highly compressed] The classic Prisoner's Dilemma. It is artificial, but demonstrates that selfish behaviour gets a bad result (total of four years imprisonment), but the common good gets only two years. Every child should study this! |
| 22723 | Do unto others as you would have them do unto you - or else! [Poundstone] |
| Full Idea: TIT FOR TAT threatens 'Do unto others as you would have them do unto you - or else!'. | |
| From: William Poundstone (Prisoner's Dilemma [1992], 12 'TIT') | |
| A reaction: Essentially human happiness arises if we are all nice, but also stand up firmly for ourselves. 'Doormats' (nice all the time) get exploited. TIT FOR TAT is weak, because it doesn't exploit people who don't respond at all. |
| 22722 | TIT FOR TAT says cooperate at first, then do what the other player does [Poundstone] |
| Full Idea: The successful TIT FOR TAT strategy (for the iterated prisoner's dilemma) says cooperate on the first round, then do whatever the other player did in the previous round. | |
| From: William Poundstone (Prisoner's Dilemma [1992], 12 'TIT') | |
| A reaction: There are also the tougher TWO TITS FOR A TAT, and the more forgiving TIT FOR TWO TATS. The one-for-one seems to be the main winner, and is commonly seen in animal life (apparently). I recommend this to school teachers. |
| 1748 | Archelaus was the first person to say that the universe is boundless [Archelaus, by Diog. Laertius] |
| Full Idea: Archelaus was the first person to say that the universe is boundless. | |
| From: report of Archelaus (fragments/reports [c.450 BCE]) by Diogenes Laertius - Lives of Eminent Philosophers 02.Ar.3 |
| 5989 | Archelaus said life began in a primeval slime [Archelaus, by Schofield] |
| Full Idea: Archelaus wrote that life on Earth began in a primeval slime. | |
| From: report of Archelaus (fragments/reports [c.450 BCE]) by Malcolm Schofield - Archelaus | |
| A reaction: This sounds like a fairly clearcut assertion of the production of life by evolution. Darwin's contribution was to propose the mechanism for achieving it. We should honour the name of Archelaus for this idea. |