52. Posterior Distributions for AR(1) Parameters¶
We’ll begin with some Python imports.
!pip install arviz pymc numpyro jax
Requirement already satisfied: arviz in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (0.13.0)
Collecting pymc
Downloading pymc-5.1.2-py3-none-any.whl (433 kB)
?25l ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 0.0/433.3 kB ? eta -:--:--
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━╸ 430.1/433.3 kB 15.5 MB/s eta 0:00:01
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 433.3/433.3 kB 11.9 MB/s eta 0:00:00
?25hRequirement already satisfied: numpyro in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (0.11.0)
Requirement already satisfied: jax in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (0.4.6)
Requirement already satisfied: xarray>=0.21.0 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from arviz) (2023.2.0)
Requirement already satisfied: netcdf4 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from arviz) (1.6.3)
Requirement already satisfied: xarray-einstats>=0.3 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from arviz) (0.5.1)
Requirement already satisfied: typing-extensions>=4.1.0 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from arviz) (4.3.0)
Requirement already satisfied: scipy>=1.8.0 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from arviz) (1.9.1)
Requirement already satisfied: setuptools>=60.0.0 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from arviz) (63.4.1)
Requirement already satisfied: packaging in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from arviz) (21.3)
Requirement already satisfied: matplotlib>=3.5 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from arviz) (3.5.2)
Requirement already satisfied: pandas>=1.4.0 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from arviz) (1.4.4)
Requirement already satisfied: numpy>=1.20.0 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from arviz) (1.23.5)
Collecting fastprogress>=0.2.0
Downloading fastprogress-1.0.3-py3-none-any.whl (12 kB)
Requirement already satisfied: cloudpickle in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from pymc) (2.0.0)
Collecting pytensor==2.10.1
Downloading pytensor-2.10.1-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (4.2 MB)
?25l ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 0.0/4.2 MB ? eta -:--:--
━━━━━━━━━━━━━━━━━━━━━━━━━━╺━━━━━━━━━━━━━ 2.8/4.2 MB 83.6 MB/s eta 0:00:01
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 4.2/4.2 MB 61.7 MB/s eta 0:00:00
?25h
Collecting cachetools>=4.2.1
Downloading cachetools-5.3.0-py3-none-any.whl (9.3 kB)
Collecting etuples
Downloading etuples-0.3.8.tar.gz (30 kB)
Preparing metadata (setup.py) ... ?25l-
done
?25hRequirement already satisfied: filelock in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from pytensor==2.10.1->pymc) (3.6.0)
Collecting miniKanren
Downloading miniKanren-1.0.3.tar.gz (41 kB)
?25l ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 0.0/41.3 kB ? eta -:--:--
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 41.3/41.3 kB 8.6 MB/s eta 0:00:00
?25h
Preparing metadata (setup.py) ... ?25l-
done
?25hCollecting logical-unification
Downloading logical-unification-0.4.5.tar.gz (31 kB)
Preparing metadata (setup.py) ... ?25l-
done
?25hCollecting cons
Downloading cons-0.4.5.tar.gz (26 kB)
Preparing metadata (setup.py) ... ?25l-
done
?25hRequirement already satisfied: jaxlib>=0.4 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from numpyro) (0.4.6)
Requirement already satisfied: tqdm in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from numpyro) (4.64.1)
Requirement already satisfied: multipledispatch in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from numpyro) (0.6.0)
Requirement already satisfied: opt-einsum in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from jax) (3.3.0)
Requirement already satisfied: python-dateutil>=2.7 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from matplotlib>=3.5->arviz) (2.8.2)
Requirement already satisfied: fonttools>=4.22.0 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from matplotlib>=3.5->arviz) (4.25.0)
Requirement already satisfied: kiwisolver>=1.0.1 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from matplotlib>=3.5->arviz) (1.4.2)
Requirement already satisfied: cycler>=0.10 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from matplotlib>=3.5->arviz) (0.11.0)
Requirement already satisfied: pyparsing>=2.2.1 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from matplotlib>=3.5->arviz) (3.0.9)
Requirement already satisfied: pillow>=6.2.0 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from matplotlib>=3.5->arviz) (9.2.0)
Requirement already satisfied: pytz>=2020.1 in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from pandas>=1.4.0->arviz) (2022.7.1)
Requirement already satisfied: six in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from multipledispatch->numpyro) (1.16.0)
Requirement already satisfied: cftime in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from netcdf4->arviz) (1.6.2)
Requirement already satisfied: toolz in /__w/lecture-python.myst/lecture-python.myst/3/envs/quantecon/lib/python3.9/site-packages (from logical-unification->pytensor==2.10.1->pymc) (0.11.2)
Building wheels for collected packages: cons, logical-unification, etuples, miniKanren
Building wheel for cons (setup.py) ... ?25l-
\
|
done
?25h Created wheel for cons: filename=cons-0.4.5-py3-none-any.whl size=9114 sha256=a9dc99ad02b06b7b906fdd924d0eb6d4c390cf3b545180d8b0be07691bcd9527
Stored in directory: /github/home/.cache/pip/wheels/df/1c/d4/98d11d61a5a6c5de77e96de4aa2568cba4b8a4379854728e20
Building wheel for logical-unification (setup.py) ... ?25l-
\
|
done
?25h Created wheel for logical-unification: filename=logical_unification-0.4.5-py3-none-any.whl size=13754 sha256=59b2a7962ced730c8101996f21d8b8dced866c1b3c52391fdf4d9aefde954bfe
Stored in directory: /github/home/.cache/pip/wheels/f9/ec/f8/17a976d5963719c370a62cab7de82bd2719c660ccd91495898
Building wheel for etuples (setup.py) ... ?25l-
\
|
done
?25h Created wheel for etuples: filename=etuples-0.3.8-py3-none-any.whl size=12616 sha256=7e9914810f702f15aa82de1dd04c9e1d37e5a5a5b350e41c4c1e3a639b4db5af
Stored in directory: /github/home/.cache/pip/wheels/1c/8c/c2/706794a2b015baed544654916ae048e78517b1058a957297bf
Building wheel for miniKanren (setup.py) ... ?25l-
\
|
done
?25h Created wheel for miniKanren: filename=miniKanren-1.0.3-py3-none-any.whl size=23909 sha256=d79aea03770f132173602aa6fb8f14cb8fdb971bc2eeb0a813f5c40539919d68
Stored in directory: /github/home/.cache/pip/wheels/d3/a4/be/da3156a6e79d4ce54e83d66e27510361fce41bec9bd174b288
Successfully built cons logical-unification etuples miniKanren
Installing collected packages: fastprogress, cachetools, logical-unification, cons, etuples, miniKanren, pytensor, pymc
Successfully installed cachetools-5.3.0 cons-0.4.5 etuples-0.3.8 fastprogress-1.0.3 logical-unification-0.4.5 miniKanren-1.0.3 pymc-5.1.2 pytensor-2.10.1
WARNING: Running pip as the 'root' user can result in broken permissions and conflicting behaviour with the system package manager. It is recommended to use a virtual environment instead: https://pip.pypa.io/warnings/venv
import arviz as az
import pymc as pmc
import numpyro
from numpyro import distributions as dist
import numpy as np
import jax.numpy as jnp
from jax import random
import matplotlib.pyplot as plt
%matplotlib inline
import logging
logging.basicConfig()
logger = logging.getLogger('pymc')
logger.setLevel(logging.CRITICAL)
WARNING (pytensor.tensor.blas): Using NumPy C-API based implementation for BLAS functions.
This lecture uses Bayesian methods offered by pymc and numpyro to make statistical inferences about two parameters of a univariate first-order autoregression.
The model is a good laboratory for illustrating consequences of alternative ways of modeling the distribution of the initial \(y_0\):
As a fixed number
As a random variable drawn from the stationary distribution of the \(\{y_t\}\) stochastic process
The first component of the statistical model is
where the scalars \(\rho\) and \(\sigma_x\) satisfy \(|\rho| < 1\) and \(\sigma_x > 0\); \(\{\epsilon_{t+1}\}\) is a sequence of i.i.d. normal random variables with mean \(0\) and variance \(1\).
The second component of the statistical model is
Consider a sample \(\{y_t\}_{t=0}^T\) governed by this statistical model.
The model implies that the likelihood function of \(\{y_t\}_{t=0}^T\) can be factored:
where we use \(f\) to denote a generic probability density.
The statistical model (52.1)-(52.2) implies
We want to study how inferences about the unknown parameters \((\rho, \sigma_x)\) depend on what is assumed about the parameters \(\mu_0, \sigma_0\) of the distribution of \(y_0\).
Below, we study two widely used alternative assumptions:
\((\mu_0,\sigma_0) = (y_0, 0)\) which means that \(y_0\) is drawn from the distribution \({\mathcal N}(y_0, 0)\); in effect, we are conditioning on an observed initial value.
\(\mu_0,\sigma_0\) are functions of \(\rho, \sigma_x\) because \(y_0\) is drawn from the stationary distribution implied by \(\rho, \sigma_x\).
Note: We do not treat a third possible case in which \(\mu_0,\sigma_0\) are free parameters to be estimated.
Unknown parameters are \(\rho, \sigma_x\).
We have independent prior probability distributions for \(\rho, \sigma_x\) and want to compute a posterior probability distribution after observing a sample \(\{y_{t}\}_{t=0}^T\).
The notebook uses pymc4 and numpyro to compute a posterior distribution of \(\rho, \sigma_x\). We will use NUTS samplers to generate samples from the posterior in a chain. Both of these libraries support NUTS samplers.
NUTS is a form of Monte Carlo Markov Chain (MCMC) algorithm that bypasses random walk behaviour and allows for convergence to a target distribution more quickly. This not only has the advantage of speed, but allows for complex models to be fitted without having to employ specialised knowledge regarding the theory underlying those fitting methods.
Thus, we explore consequences of making these alternative assumptions about the distribution of \(y_0\):
A first procedure is to condition on whatever value of \(y_0\) is observed. This amounts to assuming that the probability distribution of the random variable \(y_0\) is a Dirac delta function that puts probability one on the observed value of \(y_0\).
A second procedure assumes that \(y_0\) is drawn from the stationary distribution of a process described by (52.1) so that \(y_0 \sim {\cal N} \left(0, {\sigma_x^2\over (1-\rho)^2} \right) \)
When the initial value \(y_0\) is far out in a tail of the stationary distribution, conditioning on an initial value gives a posterior that is more accurate in a sense that we’ll explain.
Basically, when \(y_0\) happens to be in a tail of the stationary distribution and we don’t condition on \(y_0\), the likelihood function for \(\{y_t\}_{t=0}^T\) adjusts the posterior distribution of the parameter pair \(\rho, \sigma_x \) to make the observed value of \(y_0\) more likely than it really is under the stationary distribution, thereby adversely twisting the posterior in short samples.
An example below shows how not conditioning on \(y_0\) adversely shifts the posterior probability distribution of \(\rho\) toward larger values.
We begin by solving a direct problem that simulates an AR(1) process.
How we select the initial value \(y_0\) matters.
If we think \(y_0\) is drawn from the stationary distribution \({\mathcal N}(0, \frac{\sigma_x^{2}}{1-\rho^2})\), then it is a good idea to use this distribution as \(f(y_0)\). Why? Because \(y_0\) contains information about \(\rho, \sigma_x\).
If we suspect that \(y_0\) is far in the tails of the stationary distribution – so that variation in early observations in the sample have a significant transient component – it is better to condition on \(y_0\) by setting \(f(y_0) = 1\).
To illustrate the issue, we’ll begin by choosing an initial \(y_0\) that is far out in a tail of the stationary distribution.
def ar1_simulate(rho, sigma, y0, T):
# Allocate space and draw epsilons
y = np.empty(T)
eps = np.random.normal(0.,sigma,T)
# Initial condition and step forward
y[0] = y0
for t in range(1, T):
y[t] = rho*y[t-1] + eps[t]
return y
sigma = 1.
rho = 0.5
T = 50
np.random.seed(145353452)
y = ar1_simulate(rho, sigma, 10, T)
plt.plot(y)
plt.tight_layout()
Now we shall use Bayes’ law to construct a posterior distribution, conditioning on the initial value of \(y_0\).
(Later we’ll assume that \(y_0\) is drawn from the stationary distribution, but not now.)
First we’ll use pymc4.
52.1. PyMC Implementation¶
For a normal distribution in pymc,
\(var = 1/\tau = \sigma^{2}\).
AR1_model = pmc.Model()
with AR1_model:
# Start with priors
rho = pmc.Uniform('rho', lower=-1., upper=1.) # Assume stable rho
sigma = pmc.HalfNormal('sigma', sigma = np.sqrt(10))
# Expected value of y at the next period (rho * y)
yhat = rho * y[:-1]
# Likelihood of the actual realization
y_like = pmc.Normal('y_obs', mu=yhat, sigma=sigma, observed=y[1:])
pmc.sample by default uses the NUTS samplers to generate samples as shown in the below cell:
with AR1_model:
trace = pmc.sample(50000, tune=10000, return_inferencedata=True)
with AR1_model:
az.plot_trace(trace, figsize=(17,6))
Evidently, the posteriors aren’t centered on the true values of \(.5, 1\) that we used to generate the data.
This is a symptom of the classic Hurwicz bias for first order autoregressive processes (see Leonid Hurwicz [Hur50].)
The Hurwicz bias is worse the smaller is the sample (see [OW69]).
Be that as it may, here is more information about the posterior.
with AR1_model:
summary = az.summary(trace, round_to=4)
summary
| mean | sd | hdi_3% | hdi_97% | mcse_mean | mcse_sd | ess_bulk | ess_tail | r_hat | |
|---|---|---|---|---|---|---|---|---|---|
| rho | 0.5364 | 0.0711 | 0.4027 | 0.6706 | 0.0002 | 0.0001 | 174601.6318 | 126573.2527 | 1.0 |
| sigma | 1.0106 | 0.1066 | 0.8161 | 1.2097 | 0.0003 | 0.0002 | 177421.6115 | 140567.6977 | 1.0 |
Now we shall compute a posterior distribution after seeing the same data but instead assuming that \(y_0\) is drawn from the stationary distribution.
This means that
We alter the code as follows:
AR1_model_y0 = pmc.Model()
with AR1_model_y0:
# Start with priors
rho = pmc.Uniform('rho', lower=-1., upper=1.) # Assume stable rho
sigma = pmc.HalfNormal('sigma', sigma=np.sqrt(10))
# Standard deviation of ergodic y
y_sd = sigma / np.sqrt(1 - rho**2)
# yhat
yhat = rho * y[:-1]
y_data = pmc.Normal('y_obs', mu=yhat, sigma=sigma, observed=y[1:])
y0_data = pmc.Normal('y0_obs', mu=0., sigma=y_sd, observed=y[0])
with AR1_model_y0:
trace_y0 = pmc.sample(50000, tune=10000, return_inferencedata=True)
# Grey vertical lines are the cases of divergence
with AR1_model_y0:
az.plot_trace(trace_y0, figsize=(17,6))
with AR1_model:
summary_y0 = az.summary(trace_y0, round_to=4)
summary_y0
| mean | sd | hdi_3% | hdi_97% | mcse_mean | mcse_sd | ess_bulk | ess_tail | r_hat | |
|---|---|---|---|---|---|---|---|---|---|
| rho | 0.8757 | 0.0813 | 0.7321 | 0.9990 | 0.0002 | 0.0002 | 111256.6287 | 83628.7531 | 1.0000 |
| sigma | 1.4045 | 0.1473 | 1.1338 | 1.6761 | 0.0004 | 0.0003 | 113040.2988 | 101150.9586 | 1.0001 |
Please note how the posterior for \(\rho\) has shifted to the right relative to when we conditioned on \(y_0\) instead of assuming that \(y_0\) is drawn from the stationary distribution.
Think about why this happens.
Hint
It is connected to how Bayes Law (conditional probability) solves an inverse problem by putting high probability on parameter values that make observations more likely.
We’ll return to this issue after we use numpyro to compute posteriors under our two alternative assumptions about the distribution of \(y_0\).
We’ll now repeat the calculations using numpyro.
52.2. Numpyro Implementation¶
def plot_posterior(sample):
"""
Plot trace and histogram
"""
# To np array
rhos = sample['rho']
sigmas = sample['sigma']
rhos, sigmas, = np.array(rhos), np.array(sigmas)
fig, axs = plt.subplots(2, 2, figsize=(17, 6))
# Plot trace
axs[0, 0].plot(rhos) # rho
axs[1, 0].plot(sigmas) # sigma
# Plot posterior
axs[0, 1].hist(rhos, bins=50, density=True, alpha=0.7)
axs[0, 1].set_xlim([0, 1])
axs[1, 1].hist(sigmas, bins=50, density=True, alpha=0.7)
axs[0, 0].set_title("rho")
axs[0, 1].set_title("rho")
axs[1, 0].set_title("sigma")
axs[1, 1].set_title("sigma")
plt.show()
def AR1_model(data):
# set prior
rho = numpyro.sample('rho', dist.Uniform(low=-1., high=1.))
sigma = numpyro.sample('sigma', dist.HalfNormal(scale=np.sqrt(10)))
# Expected value of y at the next period (rho * y)
yhat = rho * data[:-1]
# Likelihood of the actual realization.
y_data = numpyro.sample('y_obs', dist.Normal(loc=yhat, scale=sigma), obs=data[1:])
# Make jnp array
y = jnp.array(y)
# Set NUTS kernal
NUTS_kernel = numpyro.infer.NUTS(AR1_model)
# Run MCMC
mcmc = numpyro.infer.MCMC(NUTS_kernel, num_samples=50000, num_warmup=10000, progress_bar=False)
mcmc.run(rng_key=random.PRNGKey(1), data=y)
WARNING:jax._src.xla_bridge:No GPU/TPU found, falling back to CPU. (Set TF_CPP_MIN_LOG_LEVEL=0 and rerun for more info.)
plot_posterior(mcmc.get_samples())
mcmc.print_summary()
mean std median 5.0% 95.0% n_eff r_hat
rho 0.54 0.07 0.54 0.42 0.65 33048.74 1.00
sigma 1.01 0.11 1.00 0.84 1.18 32545.69 1.00
Number of divergences: 0
Next, we again compute the posterior under the assumption that \(y_0\) is drawn from the stationary distribution, so that
Here’s the new code to achieve this.
def AR1_model_y0(data):
# Set prior
rho = numpyro.sample('rho', dist.Uniform(low=-1., high=1.))
sigma = numpyro.sample('sigma', dist.HalfNormal(scale=np.sqrt(10)))
# Standard deviation of ergodic y
y_sd = sigma / jnp.sqrt(1 - rho**2)
# Expected value of y at the next period (rho * y)
yhat = rho * data[:-1]
# Likelihood of the actual realization.
y_data = numpyro.sample('y_obs', dist.Normal(loc=yhat, scale=sigma), obs=data[1:])
y0_data = numpyro.sample('y0_obs', dist.Normal(loc=0., scale=y_sd), obs=data[0])
# Make jnp array
y = jnp.array(y)
# Set NUTS kernal
NUTS_kernel = numpyro.infer.NUTS(AR1_model_y0)
# Run MCMC
mcmc2 = numpyro.infer.MCMC(NUTS_kernel, num_samples=50000, num_warmup=10000, progress_bar=False)
mcmc2.run(rng_key=random.PRNGKey(1), data=y)
plot_posterior(mcmc2.get_samples())
mcmc2.print_summary()
mean std median 5.0% 95.0% n_eff r_hat
rho 0.88 0.08 0.89 0.76 1.00 28166.15 1.00
sigma 1.41 0.15 1.39 1.17 1.64 24977.39 1.00
Number of divergences: 0
Look what happened to the posterior!
It has moved far from the true values of the parameters used to generate the data because of how Bayes’ Law (i.e., conditional probability)
is telling numpyro to explain what it interprets as “explosive” observations early in the sample.
Bayes’ Law is able to generate a plausible likelihood for the first observation by driving \(\rho \rightarrow 1\) and \(\sigma \uparrow\) in order to raise the variance of the stationary distribution.
Our example illustrates the importance of what you assume about the distribution of initial conditions.