Wittgenstein and ML — parameters vs architecture

post by Cleo Nardo (strawberry calm) · 2023-03-24T04:54:07.648Z · LW · GW · 8 comments

Contents

  1. Deep Learning
  2. Symbolic Logic
  3. Wittgenstein
  4. Alignment relevance
None
8 comments

Status: a brief distillation of Wittgenstein's book On Certainty, using examples from deep learning and GOFAI, plus discussion of AI alignment and interpretability.

---

"That is to say, the questions that we raise and our doubts depend on the fact that some propositions are exempt from doubt, are as it were like hinges on which those turn."

— Ludwig Wittgenstein, On Certainty

1. Deep Learning

Suppose we want a neural network to detect whether two children are siblings based on photographs of their face. The network will received two $n$-dimensional vectors $v_1$ and $v_2$representing the pixels in each image, and will return a value $y(v_1,v_2)\in R$ which we interpret as the log-odds that the children are siblings. So the model has type-signature $R^{n+n}\to R$.

There are two ways we can do this.

1. We could use an architecture $y_A(v_1,v_2)=\sigma (v_1^{T}A{v}_2+b)$, where —
   • $\sigma$ is the sigmoid function
   • $A$ is an $n\times n$ matrix of learned parameters,
   •  $b\in R$ is a learned bias.
   • This model has $n^2+1$ free parameters.
2. Alternatively, we could use an architecture $y_U(v_1,v_2)=\sigma (v_1^T\left(\frac{U+U^T}{2}\right)v_2+b)$, where —
   •  $\sigma$ is the sigmoid function
   • $U$ is an $n\times n$ upper-triangular matrix of learned parameters
   •  $b\in R$ is a learned bias
   • This model has $n^2/2+n/2+1$ free parameters.

Each model has a vector of free parameters $\theta \in \Theta$. If we train the model via SGD on a dataset (or via some other method) we will end up with a trained models $y_{\theta }:R^{n+n}\to R$, where $y_{\_}:\Theta \to (R^{n+n}\to R)$ is the architecture.

Anyway, we now have two different NN models, and we want to ascribe beliefs to each of them. Consider the proposition $\varphi$ that siblingness is symmetric, i.e. every person is the sibling of their siblings. What does it mean to say that a model knows or belives that $\varphi$.

Let's start with a black-box definition of knowledge or belief: when we say that a model knows or believes that $\varphi$, we mean that $y_{\theta }(v_1,v_2)=y_{\theta }(v_2,v_1)$ for all $v_1,v_2\in R^n$ which look sufficiently like faces. According to this black-box definition, both trained models believe $\varphi$. 

But if we peer inside the black box, we can see that NN Model 1 believes $\varphi$ in a very different way than how NN Model 2 believes $\varphi$.

• For NN Model 1, the belief is encoded in the learned parameters $\theta \in \Theta$.
• For NN Model 2, the belief is encoded in the architecture itself $y_{\_}$.

These are two different kinds of belief.

2. Symbolic Logic

Suppose we use GOFAI/symbolic logic to determine whether two children are siblings.

Our model consists of three things —

1. A language $L$ consisting of names and binary familial relations.
2. A knowledge-base $\Gamma$ consisting of $L$-formulae.
3. A deductive system $⊢$ which takes a set of $L$-formulae (premises) to a larger set of $L$-formulae (conclusions).

 There are two ways we can do this.

1. We could use a system $(L,\Gamma ,⊢)$ , where —
   • The language $L$ has names for every character and familial relations $\text{parent},\text{child},\text{sibling},\text{grandparent},\text{grandchild},\text{cousin}$
   • The knowledge-base $\Gamma$ has axioms $\left\{\text{sibling}\right(\text{Jack},\text{Jill}),\text{sibling}(x,y)\to \text{sibling}(y,x\left)\right\}$
   • The deductive system $⊢$ corresponds to first-order predicate logic.
2. Alternatively, we could use a system $(L,\Gamma ,⊢)$, where —
   • The language $L$ has names for every character and familial relations $\text{parent},\text{child},\text{sibling},\text{grandparent},\text{grandchild},\text{cousin}$
   • The knowledge-base $\Gamma$ has axioms $\left\{\text{sibling}\right(\text{Jack},\text{Jill}\left)\right\}$
   • The deductive system $⊢$ corresponds to first-order predicate logic with an additional logical rule $\text{sibling}(x,y)⊢\text{sibling}(y,x)$.

In this situation, we have two different SL models, and we want to ascribe beliefs to each of them. Consider the proposition $\varphi$ that siblingness is symmetric, i.e. every person is the sibling of their siblings.

Let's start with a black-box definition of knowledge or belief: when we say that a model knows or believes that $\varphi$, we mean that $\Gamma ⊢\text{sibling}({\tau }_1,{\tau }_2)\to \text{sibling}({\tau }_2,{\tau }_1)$ for every pair of closed $L$-terms ${\tau }_1,{\tau }_2$. According to this black-box definition, both models believe $\varphi$. 

But if we peer inside the black box, we can see that SL Model 1 believes $\varphi$ in a very different way than how SL Model 2 believes $\varphi$.

• For SL Model 1, the belief is encoded in the knowledge-base $\Gamma$.
• For SL Model 2, the belief is encoded in the deductive system $⊢$ itself.

These are two different kinds of belief. Can you see how they map onto the distinction in the previous section?

3. Wittgenstein

In On Certainty, Wittgenstein contrasts two different kinds of belief.

• Humans have free beliefs and hinge beliefs.
• A human's free beliefs are similar to how NN Model 1 and SL Model 1 believe $\varphi$. In other words, these are beliefs encoded in our learned parameters $\theta \in \Theta$, or in the knowledge-base $\Gamma$. 
• In contrast, a human's hinge beliefs are similar to how NN Model 2 and SL Model 2 believe $\varphi$. In other words, these are beliefs encoded in the architecture itself $y_{\_}$, or in the deductive system $⊢$ .
• Here are some of my free beliefs:
  • Cairo is the capital of Egypt.
  • 101 is a prime number.
  • There are eight planets in the Solar System.
  • Today is a Thursday.
• Here are some of my hinge beliefs:
  • I am currently on Earth.
  • Today is not 1943.
  • Here is my hand 
  • The external world exists.
  • My memory is at least somewhat reliable over short timespans.
• Let's use LessWrong's favourite analogy — the map and the territory.
  • We might say the map knows that Manchester is north of Portsmouth because that's what's shown on the map. This would count as a free belief.
  • We might also say the map knows that England is roughly two dimensional — that's also shown on the map. But this would count as a hinge belief, because it's not a free parameter.
• Wittgenstein calls these "hinge beliefs" because they must be fixed, allowing our  world-model to "swing like a door" throughout the rest of the possibilites.
• Hinge beliefs are not like axioms. They aren't foundational, but instead pre-foundational. They are the presuppositions for our conceptual map to connect with the external world whatsoever.
• Hinge beliefs are not subject to rational evalutation or empirical testing, but they can be evaluated in other ways.
• It's somewhat defective to say "I know $\varphi$" or "I doubt $\varphi$" when $\varphi$ is a hinge belief.

	Perception	Judgement
Free belief	This cat is furry	Today is a Thursday
Hinge belief	There are three colours	$\varphi ,\varphi \to \psi ⊢\psi$

4. Alignment relevance

• Depending on the architecture, randomly initialised neural networks will "know" things.
• Determining which hinge beliefs are induced by a neural network architecture is (in general) non-trivial.
• Whether a belief is a hinge belief or a free belief will affect —
  • Capabilities
  • Safety
  • Interpretability
• The general trend of ML over the past ten years has been towards free beliefs rather than hinge beliefs. If there are less hinges, then the door can swing through a wider space, i.e. the model is more general.
• Nonetheless, even the most general architecture must induce some hinge beliefs, because otherwise the models couldn't correspond to any external territory whatsoever. 
• As a rough rule-of-thumb, I expect that swapping free beliefs with hinge beliefs would make AI more safe and less capable. I'm not sure whether this would be worthwhile on the safety-capabilities trade-off, and I'm not sure whether it would make AI more interpretable (but my guess is slightly yes).
• If mechanistic interpretability goes well, then we should be able to take a trained neural network with free beliefs, identify certain symmetries/regularities within the parameters, and then convert the model into an equivalent model where those beliefs are now hinges. In other words, we should be able to turn knowledge stuck in the parameters to knowledge stuck in the architecture.

8 comments

Comments sorted by top scores.