---
title: Probabilistic Wisconsin Card Sorting Test
url: https://www.emergentmind.com/topics/probabilistic-wisconsin-card-sorting-test-pwcst
type: topic
---

# Probabilistic Wisconsin Card Sorting Test

Searching arXiv for recent and directly relevant papers on the probabilistic Wisconsin Card Sorting Test and computational models of WCST/pWCST.
The probabilistic Wisconsin Card Sorting Test (pWCST) is a stochastic variant of the Wisconsin Card Sorting Test in which latent sorting rules must be inferred under uncertain feedback rather than from deterministic correctness signals alone. In the standard WCST, a participant sorts stimuli according to one of three hidden rules—typically color, shape, or number—and must detect unannounced rule changes from binary feedback. In the pWCST, the same latent rule structure is preserved, but the feedback process is probabilistic, so single-trial outcomes are no longer sufficient for exact rule identification. This makes the pWCST a paradigmatic task for studying set-shifting, latent-state inference, adaptive control, evidence accumulation, and uncertainty-sensitive decision-making in humans and artificial agents. Contemporary arXiv work frames the task variously as a contextual bandit with hidden contexts, a Bayesian filtering problem over rule hypotheses, and a recurrent circuit implementation of approximate belief updating [2205.05820].

## 1. Task definition and formal structure

The pWCST inherits the canonical WCST rule space of three latent sorting dimensions, usually denoted \(S=\{\text{color}, \text{shape}, \text{number}\}\). On each trial, a participant or model selects one of four response options, and feedback indicates whether the choice was “correct” or an “error.” What distinguishes the pWCST from the classical WCST is that feedback is stochastic: correct latent-rule application need not yield correct feedback with probability \(1\), and incorrect application need not always be penalized. The task therefore separates immediate feedback from the underlying environmental state.

One formalization treats the task as a contextual bandit with changing hidden contexts. In that setting, the feedback process is written as
\[
y_t = x_t^\top \theta_{\sigma(t)} + \eta_t,
\]
where \(x_t \in A \subset \mathbb{R}^d\) is the action, \(y_t\) is the reward or feedback, \(\theta_{\sigma(t)}\) is the task coefficient associated with the active context, and \(\eta_t\) is \(1\)-sub-Gaussian noise. In the WCST-specific encoding, there are four fixed reference cards and each stimulus is represented by a matrix \(A_t \in \mathbb{R}^{4\times 3}\), whose columns encode shape, number, and color matches via one-hot basis vectors. The active rule is represented by \(B_\sigma \in \mathbb{R}^3\), and the effective task coefficient is
\[
\theta_t = A_t B_\sigma \in \mathbb{R}^4,
\]
so that the correct pile corresponds to a one-hot vector in \(\mathbb{R}^4\). Deterministic WCST reward is then
\[
y_t = x_t^\top \theta_t \in \{0,1\}.
\]
A pWCST is obtained by allowing this reward to be corrupted by stochastic feedback, either through \(\eta_t\) or through a Bernoulli observation model [2205.05820].

A second formalization treats the task as a hidden-state inference problem. Let \(s_t\) denote the dominant hidden rule at trial \(t\), \(a_t\) the selected rule or action, and \(o_t \in \{1,0\}\) the feedback. In a block-structured pWCST, \(s_t\) is constant within a block and changes at block boundaries. A hazard indicator \(h_t\) encodes those boundaries, and the prior update is
\[
\tilde{p}_{t}(s) = (1-h_t)p_{t-1}(s) + h_t \pi(s),
\]
with uniform baseline prior \(\pi(s)=1/3\). Posterior beliefs follow Bayes’ rule:
\[
p_t(s)=\frac{\tilde{p}_t(s)L(o_t\mid s,a_t)}{\sum_{s'\in S}\tilde{p}_t(s')L(o_t\mid s',a_t)}.
\]
This makes the pWCST a compact testbed for normative Bayesian filtering under latent-rule volatility [2508.12702].

A third formulation, closer to classical cognitive modeling, defines the environment by a hidden-rule Markov process with hazard \(h\), noisy feedback with flip probability \(\epsilon\), and a choice policy over cards based on expected correctness under current beliefs. In that framework, the task becomes a partially observable sequential decision problem in which both uncertainty about the current rule and uncertainty about impending rule changes are behaviorally relevant [2003.07394].

## 2. Feedback stochasticity, switching regimes, and generative models

The defining property of the pWCST is the replacement of deterministic feedback by a probabilistic observation model. One formulation specifies a feedback noise parameter \(\epsilon \in [0,1/2]\): for a correct action, correct feedback occurs with probability \(1-\epsilon\), whereas for an incorrect action, misleading positive feedback occurs with probability \(\epsilon\). This embeds the pWCST naturally in a linear bandit model with sub-Gaussian noise, and it implies that agents must integrate feedback across multiple trials rather than apply immediate win-stay/loss-shift logic [2205.05820].

Another formulation, used in recurrent-circuit simulations, defines a dominant rule within each block and lets feedback follow that dominant rule with probability \(0.7\), while the non-dominant rules account for the remaining \(0.3\). The likelihood is then
\[
L(o_t \mid s_t, a_t) =
\begin{cases}
0.7, & \text{if } o_t=1 \text{ and } a_t=s_t \\
0.3, & \text{if } o_t=1 \text{ and } a_t\neq s_t \\
0.3, & \text{if } o_t=0 \text{ and } a_t=s_t \\
0.7, & \text{if } o_t=0 \text{ and } a_t\neq s_t .
\end{cases}
\]
In those simulations, block lengths are \(9\)–\(11\) trials, rule changes occur at block boundaries, and the first and last trials in each block are fixed to the dominant rule to mark switch timing in the analysis [2508.12702].

A broader Bayesian-brain account introduces a stochastic rule-switch process explicitly. Let the true hidden rule be \(s_t^*\). Then a pWCST environment can be defined by
\[
p(s_{t+1}^*=k \mid s_t^*=i) = (1-h)\mathbf{1}[i=k] + h\,\pi(k\mid i),
\]
where \(h \in (0,1)\) is the hazard rate and \(\pi(k\mid i)\) distributes switch probability across alternative rules. Feedback is then generated by a noisy correctness channel:
\[
p(f_t=1 \mid s_t^*=i, a_t) = (1-\epsilon)\,\text{match}_i(a_t) + \epsilon(1-\text{match}_i(a_t)).
\]
This formulation makes explicit the two independent sources of uncertainty in the pWCST: observation noise and environmental volatility [2003.07394].

These variants illustrate that the term “pWCST” does not denote a single canonical stochastic process. Some instantiations use blockwise stochastic feedback with scheduled switches; others use trialwise hazard-driven change-points. A plausible implication is that reported performance differences across studies may depend as much on the generative process as on the cognitive or algorithmic model under evaluation.

## 3. Normative inference and computational modeling

Because feedback is unreliable, pWCST performance is commonly analyzed as sequential inference over hidden rules. Under a normative Bayesian filter, belief updates combine a prior over rules, a change-point model, and a likelihood for observed feedback given the chosen action. The posterior
\[
p_t(s)=\frac{\tilde{p}_t(s)L(o_t\mid s,a_t)}{\sum_{s'}\tilde{p}_t(s')L(o_t\mid s',a_t)}
\]
is the central object: it quantifies the agent’s trial-by-trial confidence that the current rule is color, shape, or number. Decision policies can then choose the rule with maximal posterior mass or sample actions according to posterior-weighted expected correctness [2508.12702].

A Bayesian-brain formulation augments this with internal dynamics over rule stability. The predictive prior over rules is computed by Chapman–Kolmogorov propagation through a stability matrix \(\Gamma(t)\), whose diagonal entries reflect confidence that the current rule persists. These entries derive from state activations \(\omega_t\), updated by feedback using two psychologically interpretable parameters: flexibility \(\lambda\), which controls disengagement from invalid rules after negative feedback, and information loss \(\delta\), which rescales evidence and slows convergence. The resulting framework separates three information-theoretic quantities: Shannon surprise,
\[
\mathcal{I}_t=-\log p(x_t\mid x_{0:t-1}),
\]
Bayesian surprise,
\[
\mathcal{B}_t = KL\!\left[p(s_{t+1}\mid x_{0:t}) \,\|\, p(s_t\mid x_{0:t-1})\right],
\]
and entropy,
\[
\mathcal{H}_t=-\sum_i p(s_t=i\mid x_{0:t-1})\log p(s_t=i\mid x_{0:t-1}).
\]
These quantities provide distinct measures of unexpectedness, belief revision, and uncertainty, respectively [2003.07394].

A different computational line models set-shifting using the Sequential Learning Model. There, each response card \(k\) has a binary match vector \(m_k(t)\) over the three candidate rules, attention over rules is represented by a vector \(a(t)\), and the choice policy is
\[
Pr(k,t)=\frac{m_k(t)^\top a(t)^d}{\sum_j m_j(t)^\top a(t)^d},
\]
where \(d\) is a choice consistency parameter. Attention is updated after “correct” and “incorrect” feedback using separate reward sensitivity \(r\) and punishment sensitivity \(p\). Although this model was fitted in a deterministic WCST setting, it is directly relevant to pWCST because elevated \(p\) and high \(d\) imply strong, deterministic reactions to feedback and therefore predict sensitivity to misleading stochastic outcomes unless noise is explicitly represented [2506.16163].

Taken together, these models locate the pWCST at the intersection of Bayesian filtering, latent-state learning, and controlled evidence integration. The main conceptual divide is between models that explicitly represent feedback noise and change-point structure and models that react to outcomes with high-gain deterministic updates. This distinction is central to interpreting both human and machine behavior in probabilistic environments.

## 4. Representation learning and adaptive control algorithms

Recent work also treats the pWCST as a benchmark for adaptive representation learning rather than only for latent-state inference. In the contextual-bandit formulation, tasks within a context are assumed to share a low-dimensional representation:
\[
\theta_i^k = B_k \alpha_i^k,
\]
where \(B_k \in \mathbb{R}^{d\times r}\) has orthonormal columns and \(\alpha_i^k \in \mathbb{R}^r\). The practical implication is that learning a context-specific subspace \(B_k\) reduces the effective dimension from \(d\) to \(r\), which lowers exploration cost and accelerates adaptation after rule changes [2205.05820].

The algorithmic pipeline comprises five components. Representation Exploration (RE) uses explore-then-commit with exploration length \(N_1=\lceil d\sqrt{N}\rceil\), estimating \(\hat{\theta}\) by least squares and then taking greedy actions. Representation Transfer (RT) assumes a current subspace estimate \(\hat{B}\), restricts exploration to that subspace for \(N_2=\lceil r\sqrt{N}\rceil\) rounds, estimates \(\hat{\alpha}\), and reconstructs \(\hat{\theta}=\hat{B}\hat{\alpha}\). Sequential Representation Learning (SeqRepL) alternates RE and RT over multiple tasks in the same context, constructing \(\hat{B}\) via the top-\(r\) singular vectors of
\[
\hat{P}=\sum \hat{\theta}_i\hat{\theta}_i^\top.
\]
Outlier Detection (OD) probes the orthogonal complement of \(\hat{B}\) and declares a potential context switch when the feedback vector falls outside the confidence set
\[
\mathcal{C}_{n_{od}}=\{Y\in \mathbb{R}^{n_{od}}: |\|Y\|_2-\sqrt{n_{od}}|\le \xi_{od}\}.
\]
Adaptive Representation Learning (AdaRepL) combines these components by using OD to trigger RE and restarting SeqRepL after \(k_c\) consecutive outliers [2205.05820].

In pWCST terms, the hidden rule is treated as an unobserved context, and context change is inferred indirectly from deviations in reward statistics rather than by explicit Bayesian posterior tracking. This yields a change-point-like mechanism that is lightweight relative to full filtering. The reported interpretation is that each rule corresponds to a distinct low-dimensional subspace, so rapid set-shifting depends on learning and reusing those subspaces rather than relearning the full task from scratch.

This approach differs from classical pWCST models in a substantive way. Bayesian filters track posterior mass over discrete rules; AdaRepL tracks the geometry of task coefficients and detects regime shifts through orthogonal probing. A plausible implication is that the pWCST can support two distinct notions of adaptation: discrete rule inference and subspace transfer. The former emphasizes latent-state belief; the latter emphasizes reusable structure across related task instances.

## 5. Neural circuit implementations and approximate Bayesian belief updating

A biologically oriented account of the pWCST has been proposed using a recurrent divisive normalization circuit with self-excitation. The model contains \(N\) excitatory units \(R_i\) and one inhibitory pool \(G\), with dynamics
\[
\tau_R \frac{dR_i}{dt} = -R_i + \frac{\beta R_i + I_i(t)}{\eta + G}, \qquad
\tau_G \frac{dG}{dt} = -G + \sum_{i=1}^N w_i R_i.
\]
Here, \(\beta\) is self-excitation, \(\eta\) is semi-saturation, \(w_i\) are positive excitatory-to-inhibitory weights, and \(I_i(t)\) are external inputs. The normalized readout
\[
O_i(t)=\frac{R_i(t)}{G(t)}
\]
serves as a probability-like representation of rule belief [2508.12702].

For WCST and pWCST simulations, \(N=3\) excitatory units encode the three rules. Divisive normalization enforces a sum-to-one constraint on the readout, while self-excitation maintains beliefs between observations. At the input-driven steady state,
\[
\frac{R_i^*}{G^*}=\frac{I_i}{\sum_j I_j},
\]
so the circuit maps normalized inputs to normalized rule beliefs. In the no-input regime, when \(\beta>\eta\), the system exhibits a continuous attractor, and the normalized proportions \(\rho_i=R_i/\sum_j R_j\) remain constant. This is interpreted as maintenance of belief states during inter-trial delays [2508.12702].

Feedback is converted into brief \(50\) ms input pulses. After a correct trial, the unit corresponding to the chosen rule receives \(I_{a_t}=1\) and other units receive \(0\). After an error, the chosen-rule unit receives \(0\) and the alternatives receive \(0.5\). Beliefs are then updated by integrating the continuous-time dynamics through the pulse and the inter-trial interval. With parameters \(\tau_R=\tau_G=50\) ms, \(\beta=2\), \(\eta=1\), and \(dt=0.1\) ms, the circuit tracks rule switches rapidly in deterministic WCST and maintains asymptotic accuracy near \(0.7\) in the pWCST with dominant-rule probability \(0.7\) across \(150\) rule blocks [2508.12702].

This circuit model is not a literal implementation of exact Bayes’ rule, and quantitative divergence from a normative HMM is not reported. Nevertheless, it demonstrates how normalized recurrent activity can approximate probabilistic belief updating while simultaneously maintaining working-memory-like persistence. This suggests a unification of noise suppression, memory retention, and latent-rule inference within a single cortical motif.

## 6. Empirical findings, behavioral signatures, and limitations

The empirical literature distinguishes clearly between deterministic WCST results and expected pWCST behavior. In deterministic set-shifting, large language models have been shown to perform near an Expected Utility Maximization heuristic that switches the hypothesized rule after negative feedback and continues after positive feedback. In a \(64\)-trial WCST with rule changes after eight consecutive correct responses, GPT-4o, Claude, Gemini, and GPTo4m significantly outperformed humans on total correct matches, while DeepSeek matched human accuracy. LLMs other than DeepSeek also showed lower TRSET1, indicating faster initial rule discovery, and comparable FSET, indicating similar stability once a rule was established. At the same time, most LLMs exhibited more perseverative than non-perseverative errors, whereas humans showed the opposite pattern [2506.16163].

These deterministic findings matter for pWCST because they reveal the interaction between sensitivity to outcomes and rule persistence. Hierarchical Bayesian fits of the Sequential Learning Model estimated higher reward sensitivity \(r\), higher punishment sensitivity \(p\), and higher choice consistency \(d\) for most LLMs than for humans. The paper’s interpretation is that these models adopt an explicit, rule-centric and highly deterministic strategy. Under probabilistic feedback, such a strategy could produce either over-switching after misleading negative feedback or excessive perseverance if the model requires too much contradictory evidence before abandoning a rule. The study does not directly test pWCST behavior, so this remains an open empirical question [2506.16163].

From the adaptive representation learning perspective, deterministic WCST experiments with rule switches every \(20\) rounds showed that tabular Q-learning and DQN performed barely better than random sorting, whereas AdaRepL adapted rapidly after switches and achieved substantially higher cumulative reward per trial. The interpretation offered is that standard RL baselines require too many samples and do not explicitly account for hidden context switching, while context-dependent representation learning yields faster adaptation. For pWCST, the same work argues that sub-Gaussian noise is already covered by the theoretical model, but empirical pWCST evaluations were not reported [2205.05820].

Several limitations recur across the literature. First, many studies use deterministic WCST and only extrapolate to pWCST theoretically. Second, outlier-based change detection is heuristic rather than a full probabilistic change-point detector. Third, parameter sensitivity is often underexplored: hyperparameters such as \(n_{od}\), \(\xi_{od}\), \(k_c\), and \(c_1\) in AdaRepL, or the input coding used in recurrent circuits, are not exhaustively analyzed. Fourth, some biologically inspired models are rate-based and do not model learning or synaptic plasticity. Fifth, the Bayesian-brain model identifies flexibility \(\lambda\) well, but information loss \(\delta\) is harder to recover, especially at low values, indicating partial identifiability constraints [2003.07394].

The pWCST therefore occupies a distinctive methodological niche. It is simple enough to admit exact latent-state models, low-dimensional representation-learning approaches, and mechanistic neural circuits, yet difficult enough to expose differences between deterministic heuristics and uncertainty-aware adaptation. This suggests that the pWCST is best understood not merely as a noisy WCST, but as a canonical probe of how agents represent uncertainty, maintain task beliefs, detect volatility, and trade off robustness against flexibility under stochastic feedback.

Source: https://www.emergentmind.com/topics/probabilistic-wisconsin-card-sorting-test-pwcst