Attention Limited Reward Learning
Abstract
Pairwise human comparisons are a primary interface through which modern AI systems learn human preferences. RLHF and related alignment pipelines typically model such comparisons with Bradley–Terry log-odds, where choice probabilities are governed by latent reward differences. This paper examines what this assumption misses through a reduced-form model motivated by rational inattention, in which each label is generated by a low-capacity evaluation channel. The model separates two forms of ambiguity that standard reward modeling tends to conflate: a comparison may be difficult because the two candidates are genuinely close in value, or because the relevant distinction is hard to detect under limited attention. We show that limited attention can fundamentally distort what pairwise comparisons reveal. In particular, passive comparison data cannot generally distinguish reward, attention, and default tendencies, and heterogeneous attention can make standard Bradley–Terry reward modeling recover misleading rankings. Our analysis shows that learning is governed not by the raw number of labels, but by the amount of attended information each label carries. A case study on human votes over language-model pairs from Chatbot Arena exhibits the predicted signature, a cyclic component of the comparison data that exceeds sampling noise and that no scalar reward can represent; a second case study on perceptual comparisons shows that response times and gaze carry gap information that the labels do not. This perspective suggests that human feedback should be treated not as direct revealed preference, but as an attention-limited measurement process: a weak preference signal may reflect hidden evaluation difficulty rather than genuine indifference.
1 Introduction
Human feedback has become a central part of how modern AI systems are trained and evaluated. In reinforcement learning from human feedback (RLHF), preference-based policy optimization, and related alignment pipelines, the basic measurement primitive is often simple. A human is shown two candidate responses, rankings, plans, allocations, or trajectories and asked which one is better. A reward model is then trained so that its pairwise differences predict these choices. This template underlies much of contemporary reward learning for language models and agentic systems [34, 7, 36, 31, 23]. Direct preference optimization changes the downstream policy update, but it still relies on the same basic comparison signal linking human choices to reward differences [24].
The standard statistical abstraction is the Bradley–Terry, or conditional-logit, model [3, 18, 20]. For a query consisting of a context and two candidates , it assumes
| (1) |
Under this model, comparison labels are noisy but direct measurements of a single latent reward. If two candidates are chosen at roughly equal rates, the model interprets this as evidence that their rewards are nearly equal. Much of the statistical ranking literature studies estimation and ranking in this correctly specified regime [22, 26].
For alignment, however, the most important comparisons are often not the easiest ones. A response may be fluent but subtly misleading. A plan may appear helpful while creating long-run risks. A model output may satisfy the literal request while violating the user’s underlying intent. In such cases, the relevant distinction is not necessarily small; it may simply be hard to notice. This observation is the premise of work on scalable oversight, which anticipates that as systems become more capable, the outputs whose evaluation matters most are the ones that strain unaided human judgment [1, 17, 13, 2]. Human evaluators operate with limited time, limited context, and limited cognitive bandwidth. They attend to surface features that are cheap to check, such as fluency, length, format, and confidence, and can miss properties that require costly deliberation, a pattern documented empirically in reward models that absorb such surface regularities [29, 10]. This is not just random noise around a fixed reward. It is a structured measurement problem.
We model this problem using an attention-scaled reduced form motivated by rational inattention. A rationally inattentive evaluator allocates scarce information-processing effort before making a choice [28, 19, 4, 9]. Some comparisons are cheap to evaluate because one answer is incoherent, one plan obviously fails, or one candidate plainly violates an instruction. Others require careful reasoning about factual dependencies, safety implications, long-horizon consequences, or subtle forms of misalignment. A Shannon rational-inattention first-order condition, derived in Section 2, motivates a marginal comparison channel of the form
| (2) |
where is the deliberative reward difference for query , is an attention multiplier, and is a default, order, prior, or salience term. Thus the observed label is not just a noisy draw from the reward difference. It is the output of an attention-limited channel whose strength varies across queries.
This channel highlights a distinction that is central to alignment. A comparison can be hard because close, in that the two candidates genuinely have similar deliberative value. A comparison can also be hard because hidden, in that the reward-relevant difference is large but the evidence needed to see it is costly or non-salient, so the observed choice probability remains near –. Standard Bradley–Terry modeling treats both cases as small reward gaps. For alignment this conflation is dangerous, because the hard-because-hidden case is where subtle misalignment lives. A weak preference signal need not mean that two outputs are equally good; it may mean that the evaluation protocol failed to elicit the information needed to distinguish them.
Contributions.
This paper develops the theoretical implications of treating comparisons as attention-limited measurements. The argument proceeds in three steps, each answering a question the previous step raises. Figure 1 previews the central failure the paper isolates, i.e., attention-limited comparisons whose every pairwise majority is correct drive the Bradley–Terry fit to the wrong ranking.
The first step asks when attention-filtered comparisons are compatible with reward fitting at all. Section 2 motivates the channel (2) from a Shannon rational-inattention first-order condition and states it as a reduced-form measurement model. Section 3 then gives an exact answer on a finite comparison graph. A scalar Bradley–Terry reward can represent the observed log odds if and only if their circulation around every cycle vanishes (Proposition 1). Homogeneous attention passes this test, because a common multiplier merely rescales reward; heterogeneous attention generically fails it. So the object that reward fitting presumes need not exist, and the question becomes what a Bradley–Terry learner converges to instead.
The second step characterizes that limit and shows the resulting error is one of kind, not degree. Near the low-information regime, the population Bradley–Terry solution is the weighted projection of the observed log-odds field onto the space of potential fields (Proposition 2), an object shaped by the comparison graph and query distribution as much as by the underlying values. A three-item example makes the danger concrete. The projection ranks item above item even though is deliberatively better and every pairwise majority points in the correct direction (Example 1). One might hope this is an artifact of the Bradley–Terry functional form, to be repaired by a richer model class, a prior, or more data. Proposition 3 shows that this is not the case. Reward, attention, and defaults are not separately identified from passive comparison probabilities, so the same data are consistent with many incompatible reward vectors no matter what estimator consumes them.
The third step explains why these failures are inevitable and what they cost, moving from the Bradley–Terry learner to arbitrary procedures by working at the level of the labels themselves. A comparison label is a one-bit message emitted after costly information acquisition, and its entropy is not its information content. A label can be maximally random while carrying arbitrarily little information about the reward gap (Proposition 4). Per-label mutual and Fisher information about reward scale as , and when attention is unknown the local information matrix is rank one, so the likelihood sees only the product (Proposition 5). This is the local face of the non-identification above. KL and Fano arguments turn the scaling into sample complexity. Distinguishing from requires on the order of labels, and reward recovery over any hypothesis class is governed by total attended information rather than the number of annotations (Theorem 1).
Finally, Section 5 tests the theory empirically in two settings. In human votes over language-model pairs from Chatbot Arena, the observed log-odds field carries cyclic energy beyond sampling noise, rejecting representation by any scalar score, and the one-eighth law of Proposition 7 prices the misfit to within about ten percent. In a perceptual comparison dataset with response times and gaze, the channel’s ingredients are visible directly. Psychometric slopes vary sixfold across evaluators, gaze appears as an additive default, and response time reveals gap-magnitude information that is absent from single labels alone.
Related work.
Reward learning from human feedback and its failure modes. Pairwise comparisons are the standard interface for aligning language models and agentic systems [34, 7, 36, 31, 23]; direct preference optimization removes the explicit reward model but keeps the Bradley–Terry link between choices and reward differences [24]. A growing literature documents failure modes of this pipeline. Reward models degrade under optimization pressure [10], admit reward hacking through gaps between proxy and target [30], absorb surface regularities such as response length [29], and inherit fundamental limitations of human oversight [5]. We contribute an attention-based account of one such limitation. Even with unlimited data and no optimization pressure, the Bradley–Terry estimand itself can be wrong once evaluator attention is heterogeneous.
Human models in reward inference. Any reward-learning method embeds a model of the human data generator [14]. The classical choices are noiseless or Boltzmann-rational behavior [18]; richer models treat systematic human biases as objects to be learned [8, 27] or cast value learning as a cooperative game between human and machine [12]. The attention-scaled channel is motivated by endogenous attention allocation. Costly evaluation makes the distortion query-specific, correlated with evaluation difficulty, and, as Section 3 shows, unidentifiable from passive labels.
Beyond Bradley–Terry. Motivated in part by intransitivity in human preference data, recent work replaces the scalar-reward assumption with general preference models and solves for von Neumann winners or Nash equilibria of a preference game [11, 21, 32]. Our results are complementary. The attention-scaled channel shows how cyclic comparison data can arise from heterogeneous attention, and Proposition 7 prices the information that any scalar reward must discard.
Statistical ranking and rational inattention. The statistical ranking literature studies estimation from pairwise comparisons when Bradley–Terry or a parametric relative is correctly specified [22, 26, 35]; we instead characterize the pseudo-true target under the misspecification that attention induces. The potential–cyclic decomposition of Section 4.4 is the combinatorial Hodge decomposition introduced to statistical ranking by Jiang et al. [15]; here the cyclic component arises from heterogeneous attention, and we quantify its KL cost for scalar reward fitting. A behavioral motivation is Shannon rational inattention. The generalized-logit structure of optimal behavior follows Matějka and McKay [19], building on Sims [28], with revealed-preference and discrete-choice formulations in Caplin and Dean [4] and Fosgerau et al. [9]. We use this theory to motivate, rather than fully identify from first principles, a measurement channel for alignment feedback.
Scalable oversight. The premise that the most alignment-relevant comparisons are the hardest to evaluate motivates scalable-oversight proposals such as recursive reward modeling, debate, and evaluation assistance [1, 17, 13, 2]. Our lower bounds formalize what such interventions must accomplish. Because sign, ranking, and reward recovery are governed by attended information, an oversight protocol adds value insofar as it raises the attention multiplier on the comparisons that matter, and active query selection [25] cannot substitute for attention it does not change.
2 Model
2.1 Pairwise reward learning
Let denote a context, prompt, market state, or initial state, and let be the feasible candidate set. A comparison query is a triple
and the observed label is , where records a choice of over . Queries are drawn from a distribution determined by the data-collection policy.
The target is a deliberative reward , interpreted as the evaluation the principal wants the human to apply after processing all reward-relevant information under the intended criterion. Write
for the deliberative difference in query . A standard reward learner chooses a score function by logistic maximum likelihood,
| (3) |
under the maintained hypothesis that for some reward aligned with . The paper studies what comparison data reveal when human labels are instead attention-filtered measurements of deliberative reward.
2.2 Rationally inattentive comparison behavior
Fix a query and let denote the evidence relevant to the comparison: facts in the context, latent consequences of the two candidates, safety implications, or other payoff-relevant information. For the rational-inattention benchmark in this subsection, assume is finite and the prior has full support. A comparator chooses an attention-decision rule over actions , where action means choosing and action means choosing . The marginal action probability induced by is
Let be the comparator’s payoff, encoding the evaluation criterion the principal intends. The comparator solves the Shannon rational-inattention problem
| (4) |
where is the marginal cost of information and
| (5) |
The next lemma is the standard generalized-logit form of the Shannon solution. It is included to pin down where the attention multiplier and the endogenous marginal action tendency enter.
Lemma 1 (Shannon rational inattention implies generalized logit).
Equation (7) is a conditional first-order characterization. The payoff difference is multiplied by the query-specific inverse information cost , while the endogenous marginal action tendency enters additively. It does not by itself pin down the ex-ante marginal label probability obtained by integrating over evidence states, and when the payoff difference is deterministic and nonzero the optimum is a boundary case to which the interior logit formula does not apply. The rest of the paper therefore takes the following equation as a reduced-form marginal measurement channel, motivated by the conditional rational-inattention first-order condition rather than derived from it. The additive term in the reduced form should be read as standing in for the endogenous action tendency together with genuinely exogenous order, format, and salience effects; Remark 1 gives one environment in which the channel holds exactly.
Definition 1 (Attention-scaled comparison channel).
An attention-scaled comparison channel is a map satisfying
| (8) |
The case and is called homogeneous attention.
Remark 1 (An exact conditional interpretation).
There is one environment in which the channel holds exactly rather than as a reduced form. Suppose the evidence state is realized but unknown to the comparator ex ante, and let be the payoff difference in the realized state, which is the deliberative difference of Section 2 when the payoff encodes the intended criterion. If the optimum of (4) is interior, Lemma 1 implies that the label distribution conditional on the realized state is exactly , which is Definition 1 with . In this paper, the default is endogenous, determined by the prior and the information cost , and this is why priors and salience enter additively rather than being scaled like reward. The reduced form frees from this benchmark to accommodate order and format effects as well.
All graph-theoretic and information-theoretic results below are statements about the reduced-form channel in Definition 1. If , the comparison label is independent of the deliberative reward difference after conditioning on the default term. Such a query may still produce random-looking labels, but it carries no information about the sign or magnitude of through the reward channel.
With the channel in hand, the paper’s question can be stated. A learner observes the choice probabilities , while the object of interest is ; what does the former reveal about the latter? Section 3 answers for the standard Bradley–Terry reward learner, at the level of representation and identification. Section 4 then drops the estimator from the picture and answers at the level of information, bounding what any procedure could distinguish with any amount of data.
3 Why Raw Comparisons Are Not Enough
This section studies the standard Bradley–Terry reward learner under the attention-scaled channel. We first ask whether the observed log odds are compatible with any scalar reward at all, and the answer is a cycle criterion that heterogeneous attention generically violates. Practitioners fit Bradley–Terry whether or not the criterion holds, so the next question is what the fit converges to when it fails. It converges to a projection of the log-odds field, and the projection can reverse the deliberative ranking (Section 3.2). The last question is whether a different parameterization of the reward model could avoid these problems. It cannot, because without further restrictions reward, attention, and defaults are observationally equivalent along a continuum of explanations (Section 3.3).
3.1 Cycle obstructions to scalar representability
The first question is whether attention-filtered log odds can be represented by any scalar reward at all. This is a purely algebraic question about the structure of the log-odds field, and it has a complete answer. Fix one context and a finite candidate set . Let be the undirected comparison graph. Choose an arbitrary orientation for each edge and let be the probability that is chosen over in that oriented comparison. Define , and use the antisymmetric extension when an edge is traversed against its chosen orientation. Let be the signed incidence matrix with for . A Bradley–Terry representation of the channel is exactly a potential representation . The only obstruction is circulation around cycles.
Proposition 1 (Cycle consistency).
Assume is connected and on every compared edge. There exists a score vector such that on every edge if and only if
| (9) |
for every directed cycle in , where reversing an oriented edge changes the sign of its log odds. When such a score exists, it is unique up to an additive constant.
The proposition gives an immediate diagnostic for attention-filtered data. Homogeneous attention is harmless because it merely rescales the potential. Potential defaults are representable but still misaligned, because the fitted reward absorbs the default. Heterogeneous edge-specific attention generally creates nonzero cycle sums.
Corollary 1 (Representability of attention-scaled comparisons).
On a finite connected comparison graph, attention-scaled log odds
admit an exact Bradley–Terry reward if and only if their cycle sums vanish. In particular:
-
1.
if and on all edges, then is an exact representation;
-
2.
if and for some potential , then is an exact representation.
The second case illustrates a subtle failure mode. A default with potential structure, such as a systematic preference for familiar formats or concise answers, is perfectly representable by Bradley–Terry scores. It is nevertheless not deliberative reward; it reverses pairs whenever the default difference dominates the attended reward difference.
3.2 The attention-blind Bradley–Terry target
A failed cycle criterion does not stop anyone from fitting Bradley–Terry. The population likelihood remains strictly concave, so the fit converges regardless, and the question is what it converges to. The next proposition identifies the limit near the low-information regime as the weighted least-squares projection of the human log-odds field onto the space of potential fields. The fitted reward is therefore not a noisy copy of deliberative value but a graph-dependent compression of it, shaped by the comparison graph and the sampling policy as much as by human values.
Let collect the edge sampling probabilities, with and . Normalize scores by . For an oriented edge vector , define the population objective
| (10) |
Proposition 2 (Local projection of log odds).
Suppose is connected, on every edge, and . Let be the unique maximizer of (10) on the subspace . Then, as ,
| (11) |
where denotes the Moore–Penrose inverse acting on the subspace orthogonal to constants. The remainder is in Euclidean norm and is uniform over sufficiently small .
The projection in Equation (11) discards all cyclic components of the human log odds. The following example shows that the induced error is not merely cardinal; it can reverse the learned ranking.
Example 1 (A three-item projection reversal).
Consider one context with candidates and deliberative rewards
There is no default bias. Human log odds for the higher-reward item over the lower-reward item are
| (12) |
for small . These log odds arise from the scalar attention channel with , , and . Thus every individual pairwise majority points in the deliberatively correct direction. Sampling the three pairs equally and normalizing , Proposition 2, equivalently the direct first-order calculation in the appendix, yields
| (13) |
For sufficiently small , the attention-blind Bradley–Terry target ranks above although is deliberatively best. The reversal is not a knife-edge feature of the expansion; solving the population first-order conditions exactly preserves the same ordering at moderate scales such as .
3.3 Non-identification
Example 1 might suggest that the problem lies with the Bradley–Terry functional form, and that a richer model class, a Bayesian prior over rewards, or simply more data would recover the deliberative ranking. The deeper obstacle is that comparison probabilities alone cannot disentangle reward, attention, and defaults, so any method that consumes only passive labels inherits the same ambiguity. The next proposition makes this point in finite-dimensional form.
Proposition 3 (Non-identification of reward, attention, and defaults).
Fix comparison probabilities on a finite set of oriented pairs, and write .
-
1.
For any candidate reward vector and any nonnegative attention multipliers , the defaults
(14) rationalize the data through the attention-scaled channel.
-
2.
Suppose defaults are restricted to zero. If, for every compared pair, either and , or and , then the same data are rationalized by the pair-specific multipliers
(15) on all compared pairs with , and by any nonnegative on zero-gap pairs with .
This proposition is the formal reason that a Bayesian prior, a larger neural reward model, or more passive samples cannot by itself recover deliberative reward. Without restrictions that distinguish reward from attention and defaults, the likelihood is flat along observationally equivalent explanations.
Non-identification says the likelihood is flat; it does not yet say why the flatness arises, or how much data it costs even where the parameters are partially informative. Both questions have exact answers once the label is treated as a communication channel and its information content is accounted for directly. That accounting is the subject of the next section.
4 Information-Theoretic Limits of Reward Learning
Section 3 located three failures of the Bradley–Terry reward learner. The log odds need not be representable by any scalar reward, the fit converges to a graph-dependent projection, and the likelihood is flat across observationally equivalent explanations. All three statements concern one particular estimator, so one might still hope that a cleverer use of the same labels escapes them. This section shows that they are instead properties of the labels themselves, by re-deriving each failure at the level of information, where no estimator appears. The weak-signal ambiguity becomes a separation between label entropy and reward information (Section 4.1); non-identification becomes a rank-one information matrix (Section 4.2); the estimation failures become sample-complexity lower bounds that bind every procedure, adaptive or not (Section 4.3); and the cycle obstruction acquires an exact price in KL divergence (Section 4.4). Throughout, a comparison label is viewed as a binary message emitted after information acquisition. Its entropy may be high while the information it carries about deliberative reward is arbitrarily small. Defaults are suppressed when they are not essential, since adding a known default shifts the log odds but does not change the information bottleneck created by .
4.1 High label entropy is not high reward information
A nearly even split of labels is often treated as the most informative region of a logistic model because the Bernoulli variance is largest near one half. That intuition is incomplete. If the split is even because attention is near zero, the label may be maximally random while revealing almost nothing about reward.
Consider a single pair and let be an unknown deliberative reward difference with a finite prior distribution . Conditional on , the observed label satisfies
| (16) |
Let denote the entropy of the marginal label and the mutual information between the reward gap and the label, measured in nats.
Proposition 4 (Entropy-information separation).
In the channel (16):
-
1.
if , then is independent of , so ;
-
2.
if, in addition, , then is a fair coin, so while ;
-
3.
if the prior on has finite support, then as ,
(17)
Thus a – outcome has two distinct interpretations. It may mean the reward gap is close to zero, or it may mean the channel is low-transmission because is small. The entropy of the label alone cannot distinguish these cases.
4.2 Fisher information and local non-identification
Proposition 4 is a statement about a prior over the gap. The same distinction appears in local, estimation-theoretic form through Fisher information, and in that form it also exposes the mechanism behind the non-identification of Proposition 3. In the standard Bradley–Terry model, one label contains the most local information about the reward difference near a – split. Under the attention-scaled channel, that maximum is multiplied by .
Proposition 5 (Fisher information collapse and rank-one information).
For one comparison with
| (18) |
the following hold.
-
1.
If and are known, the Fisher information in one label about is
(19) -
2.
If is known but are both unknown, the Fisher information matrix for is
(20) and therefore has rank at most one.
-
3.
If , , and are all unknown, the Fisher information matrix for is
(21) and again has rank at most one.
When is constrained to be nonnegative, the usual regular Fisher-information interpretation for parameters involving applies at interior points ; at the boundary , the displays are local derivative formulas for the logit index.
The first claim gives a sample-complexity penalty, since low attention reduces per-label information about reward quadratically. The rank-one claims give a local version of Proposition 3. The likelihood identifies the log-odds index , not the reward gap, the attention multiplier, and the default separately.
4.3 Lower bounds for sign and ranking recovery
Fisher information measures local difficulty; the operational question is global. How many labels does it take to answer the coarsest question the data could settle, namely which of the two candidates is better? The next result shows that ordinal recovery, too, is bought only with attended information. To isolate the effect, consider the clean channel with no default and known attention,
| (22) |
The task is to decide whether or for a fixed .
Proposition 6 (KL lower bound for sign recovery).
Let be the distribution of one label under and the distribution under in (22). If , then and no test can have worst-case error probability below . If , then
| (23) |
For any test based on independent labels and , if the worst-case probability of sign error is at most , then necessarily
| (24) |
Consequently, without a positive lower bound on attention, no uniform finite-sample sign guarantee is possible.
The lower bound depends on the product . Bradley–Terry interprets a small product as a small reward gap. The attention-scaled model shows that it may instead be a large reward gap passing through a low-attention channel.
The same logic extends from one pair to many reward hypotheses. Let be a finite set of possible reward functions and suppose the learner observes labels , possibly under adaptively chosen queries. Let denote the history before label , including previous labels, adaptively chosen queries, and any external randomization used by the query rule. Let denote the conditional distribution of label under reward hypothesis and history .
Theorem 1 (Fano bound for attention-limited reward recovery).
Assume is uniform on a finite class with . Suppose that for every time , every history with positive probability under the joint mixture distribution induced by the uniform prior over , and every pair ,
| (25) |
Then any estimator based on the observed history satisfies
| (26) |
In attention-scaled logistic channels, the constants are of order for small attended reward separations. The bound therefore says that reward recovery is limited by total attended information , not simply by the number of labels. Repeating low-attention comparisons can be much less valuable than collecting fewer high-attention comparisons.
4.4 Potential information and cyclic information on comparison graphs
The bounds so far concern single pairs and finite hypothesis classes. Returning to the comparison graph closes the loop with Section 3. The cycle obstruction, similarly, has an information-theoretic meaning, and the projection of Proposition 2 turns out to be the object that discards it. A scalar reward can represent only potential fields on the comparison graph. The part of the observed log-odds field orthogonal to all potentials is cyclic comparison information, present in the human comparisons but impossible to encode in any scalar reward. The decomposition below is the combinatorial Hodge decomposition of Jiang et al. [15], applied to the weighted log-odds field generated by the attention-scaled channel.
Let the weighted inner product on edge fields be
Let be the potential subspace. Define
| (27) |
Proposition 7 (Cyclic information loss of scalar rewards).
Suppose is connected, has positive diagonal entries, and . Then:
-
1.
is the weighted orthogonal decomposition of the log-odds field into the potential subspace and its orthogonal complement: and
(28) -
2.
The best scalar-reward approximation in weighted KL divergence satisfies
(29) where the remainder is uniform over sufficiently small .
The coefficient in (27) is computed by the same operator as the pseudo-true target in (11). To first order, the attention-blind Bradley–Terry limit is the potential component of the human log odds. Proposition 7 therefore prices what Proposition 2 discards. The cycle obstruction is not merely a consistency condition. It quantifies how much comparison information is irreducibly non-reward-like, and the cyclic energy measures the second-order information loss of compressing the human comparison channel to its potential component.
5 Empirical Case Studies
The theory leaves two observable footprints. The geometric footprint is cyclic energy in comparison fields, and the mechanistic footprint is that measurements of the evaluation process, such as response times and gaze, should carry information that labels do not. Two case studies check one footprint each.
5.1 Cyclic comparison information in Arena votes
The theory predicts that the log-odds field of real comparison data need not be a potential field, and Proposition 7 prices what any scalar score then discards. We test this signature on a canonical human preference dataset, pairwise battles between language models collected on Chatbot Arena [6].111Publicly available at https://huggingface.co/datasets/lmarena-ai/arena-human-preference-55k. Items are models, edges are model pairs, and labels are human votes, so the empirical vote frequencies provide exactly the weight matrix of Section 3. We drop ties ( of battles), keep pairs with at least decisive votes, and restrict to the largest connected component, which leaves models, pairs, votes, and a cycle space of dimension . Edge log odds use the Haldane–Anscombe estimate .
Sampling noise alone creates cyclic energy, so significance is judged against a parametric bootstrap null. We fit Bradley–Terry by weighted maximum likelihood, regenerate binomial votes at the observed two thousand times, and recompute the cyclic energy share of each regenerated field. The observed share is , against a null mean of and a null th percentile of , for a bootstrap -value of (Figure 2); the likelihood-ratio statistic gives the same verdict ( on degrees of freedom, bootstrap ). The hypothesis that some scalar score generates these win rates is rejected at the one percent level.
The misfit is small but priced accurately. The best scalar fit loses bits per comparison in weighted KL, and the prediction of Proposition 7 is bits, a ratio of , even though the largest observed log odds is near and the proposition’s small- hypothesis is far from satisfied. Part of the raw loss reflects sampling noise; the deviance in excess of its degrees of freedom gives a rough noise-corrected estimate of the population-level misfit near bits per comparison. Individual triangle circulations reach at most , which is unremarkable given the number of triangles examined, so the evidence lies in the global excess rather than in any single cycle; we note, without attaching significance, that the top-ranked triangles involve closely related model versions such as claude-2.1, gpt-4-0314, and gpt-4-1106-preview.
The excess cyclic energy survives vote thresholds of and per pair (bootstrap and ). Counting ties as half wins shrinks every log odds toward zero and weakens the excess, to on the same graph and to insignificance when the threshold also admits sparsely compared pairs, consistent with dilution by a large mass of uninformative labels. Two caveats bound the interpretation. The votes aggregate over prompts and annotators, so cyclic energy can also arise from aggregation rather than per-query attention, and the analysis conditions on the pairs the platform chose to sample. What the case study establishes is a statistical rejection of every scalar score for this comparison data, at a misfit priced well by the one-eighth law; the finding is consistent with, though not unique evidence for, the attention mechanism. A self-contained script reproduces all numbers.
5.2 Response times carry information that labels do not
The second footprint concerns the channel itself, and it needs data in which the deliberative gap and the evaluator’s information acquisition are both measured. The perceptual comparison dataset of Tavares et al. [33] provides both.222Distributed with the aDDM toolbox, publicly available at https://github.com/goptavares/aDDM-Toolbox. Twenty-five participants made binary comparisons between two rotated bars, choosing the one closer to a target orientation, with angular distances set by the experimenter; the quality gap is therefore ground truth rather than a rating proxy, and every trial records the choice, the response time, and gaze fixations. Pooled choices follow a logistic in with slope , and per-participant slopes range from to , a factor of six (Figure 3, left). The same objective gap passes through channels of very different gain across evaluators. The reduced form absorbs attention, effort, and acuity alike into , so this is heterogeneous measured directly, whatever its source; and because preference datasets pool annotators over different pairs, evaluator-level heterogeneity of this size induces the edge-level heterogeneity that generates cyclic energy of the kind found in Section 5.1.
The headline is an information decomposition. Because the design is symmetric, a single label reveals which item is better but almost nothing about by how much; empirically the label carries bits about the sign of the gap and bits about its magnitude. Response time carries bits per trial about the magnitude (permutation-corrected, ), while the label carries essentially none; mean response time falls from seconds on ties to seconds at the largest gap (Figure 3, right). Repeated labels do not close this gap, since they reveal only the confounded index of Proposition 5, while response time gives a reading from outside the label channel. The quantity an annotation protocol needs in order to separate a near-tie from a large-but-unresolved gap is absent from the label and present in the response time, which is exactly the measurement the theory recommends collecting.
Gaze is associated with an additive shift of the kind the default describes. At fixed , one second of relative dwell toward an item is associated with a increase in its choice log odds (standard error ), about as much as a full quality level, consistent with the gaze bias documented by Krajbich et al. [16]; the association is observational, and gaze may follow an emerging choice as well as shape it. Two further caveats apply. The task is perceptual rather than preferential, and response time is endogenous to difficulty, so these are the channel’s ingredients observed in a controlled comparison task rather than in RLHF annotation itself. Annotation platforms typically record decision latency and could release it; the analysis here is what that would enable.
6 Conclusion
Reward learning from pairwise comparisons changes qualitatively when humans are rationally inattentive. The reduced-form attention-scaled channel motivated by Shannon rational inattention does not simply add noise to reward differences; it scales them by query-dependent attention and adds defaults that do not scale with reward. Raw comparison log odds therefore need not form a potential field, the Bradley–Terry pseudo-true reward can reverse the deliberative ranking, and reward is not separately identified from attention or defaults. The information-theoretic analysis explains why these are not mere modeling inconveniences. A near – label may reflect true closeness or an attention bottleneck, per-label information about reward scales as , unknown attention makes the local information matrix rank one, and KL and Fano bounds show that sign, ranking, and reward recovery require total attended information rather than more labels. On graphs, the Hodge decomposition prices the cyclic comparison information that no scalar reward can represent. The case studies find that signature in Chatbot Arena votes, with the one-eighth law pricing the misfit accurately, and show in a perceptual comparison task that response times and gaze carry information about the evaluation process that labels do not.
The main implication for alignment practice is that reward learning under bounded attention is measurement under an endogenous information constraint, not curve fitting. Annotation protocols should treat weak pairwise signals as ambiguous between true indifference and failed evaluation, and should be especially suspicious of near-even splits on safety-relevant pairs, where the hard-because-hidden interpretation is most plausible. Our bounds also give scalable-oversight interventions [17, 13, 2] a precise target. Such interventions help insofar as they raise the attention multiplier on the comparisons that matter, since no amount of passive relabeling can substitute for attended information. Natural next steps include oversight interventions that demonstrably shift attention, response-time or deliberation-effort measurement as proxies for information acquisition, partial-identification bounds under explicit attention constraints, and extensions of the graph information decomposition to function approximation over contexts and trajectories.
References
- [1] (2016) Concrete problems in AI safety. External Links: 1606.06565, Document, Link Cited by: §1, §1.
- [2] (2022) Measuring progress on scalable oversight for large language models. External Links: 2211.03540, Document, Link Cited by: §1, §1, §6.
- [3] (1952) Rank analysis of incomplete block designs: I. the method of paired comparisons. Biometrika 39 (3/4), pp. 324–345. External Links: Document Cited by: §1.
- [4] (2015) Revealed preference, rational inattention, and costly information acquisition. American Economic Review 105 (7), pp. 2183–2203. External Links: Document Cited by: §1, §1.
- [5] (2023) Open problems and fundamental limitations of reinforcement learning from human feedback. Transactions on Machine Learning Research. External Links: 2307.15217, Document, Link Cited by: §1.
- [6] (2024-21–27 Jul) Chatbot Arena: an open platform for evaluating LLMs by human preference. In Proceedings of the 41st International Conference on Machine Learning, R. Salakhutdinov, Z. Kolter, K. Heller, A. Weller, N. Oliver, J. Scarlett, and F. Berkenkamp (Eds.), Proceedings of Machine Learning Research, Vol. 235, pp. 8359–8388. External Links: Link Cited by: §5.1.
- [7] (2017) Deep reinforcement learning from human preferences. In Advances in Neural Information Processing Systems, Vol. 30. External Links: Link Cited by: §1, §1.
- [8] (2016) Learning the preferences of ignorant, inconsistent agents. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 30. External Links: Document, Link Cited by: §1.
- [9] (2020) Discrete choice and rational inattention: a general equivalence result. International Economic Review 61 (4), pp. 1569–1589. External Links: Document Cited by: §1, §1.
- [10] (2023-23–29 Jul) Scaling laws for reward model overoptimization. In Proceedings of the 40th International Conference on Machine Learning, A. Krause, E. Brunskill, K. Cho, B. Engelhardt, S. Sabato, and J. Scarlett (Eds.), Proceedings of Machine Learning Research, Vol. 202, pp. 10835–10866. External Links: Link Cited by: §1, §1.
- [11] (2024-02–04 May) A general theoretical paradigm to understand learning from human preferences. In Proceedings of The 27th International Conference on Artificial Intelligence and Statistics, S. Dasgupta, S. Mandt, and Y. Li (Eds.), Proceedings of Machine Learning Research, Vol. 238, pp. 4447–4455. External Links: Link Cited by: §1.
- [12] (2016) Cooperative inverse reinforcement learning. In Advances in Neural Information Processing Systems, Vol. 29. External Links: Link Cited by: §1.
- [13] (2018) AI safety via debate. External Links: 1805.00899, Document, Link Cited by: §1, §1, §6.
- [14] (2020) Reward-rational (implicit) choice: a unifying formalism for reward learning. In Advances in Neural Information Processing Systems, Vol. 33. External Links: Link Cited by: §1.
- [15] (2011) Statistical ranking and combinatorial Hodge theory. Mathematical Programming 127 (1), pp. 203–244. External Links: Document Cited by: §1, §4.4.
- [16] (2010) Visual fixations and the computation and comparison of value in simple choice. Nature Neuroscience 13 (10), pp. 1292–1298. External Links: Document Cited by: §5.2.
- [17] (2018) Scalable agent alignment via reward modeling: a research direction. External Links: 1811.07871, Document, Link Cited by: §1, §1, §6.
- [18] (1959) Individual choice behavior: a theoretical analysis. Wiley, New York. Cited by: §1, §1.
- [19] (2015) Rational inattention to discrete choices: a new foundation for the multinomial logit model. American Economic Review 105 (1), pp. 272–298. External Links: Document Cited by: §1, §1.
- [20] (1974) Conditional logit analysis of qualitative choice behavior. In Frontiers in Econometrics, P. Zarembka (Ed.), pp. 105–142. Cited by: §1.
- [21] (2024-21–27 Jul) Nash learning from human feedback. In Proceedings of the 41st International Conference on Machine Learning, R. Salakhutdinov, Z. Kolter, K. Heller, A. Weller, N. Oliver, J. Scarlett, and F. Berkenkamp (Eds.), Proceedings of Machine Learning Research, Vol. 235, pp. 36743–36768. External Links: Link Cited by: §1.
- [22] (2017) Rank Centrality: ranking from pairwise comparisons. Operations Research 65 (1), pp. 266–287. External Links: Document Cited by: §1, §1.
- [23] (2022) Training language models to follow instructions with human feedback. In Advances in Neural Information Processing Systems, Vol. 35, pp. 27730–27744. External Links: Link Cited by: §1, §1.
- [24] (2023) Direct preference optimization: your language model is secretly a reward model. In Advances in Neural Information Processing Systems, Vol. 36. External Links: Link Cited by: §1, §1.
- [25] (2017) Active preference-based learning of reward functions. In Robotics: Science and Systems XIII, External Links: Document, Link Cited by: §1.
- [26] (2018) Simple, robust and optimal ranking from pairwise comparisons. Journal of Machine Learning Research 18 (199), pp. 1–38. External Links: Link Cited by: §1, §1.
- [27] (2019-09–15 Jun) On the feasibility of learning, rather than assuming, human biases for reward inference. In Proceedings of the 36th International Conference on Machine Learning, K. Chaudhuri and R. Salakhutdinov (Eds.), Proceedings of Machine Learning Research, Vol. 97, pp. 5670–5679. External Links: Link Cited by: §1.
- [28] (2003) Implications of rational inattention. Journal of Monetary Economics 50 (3), pp. 665–690. External Links: Document Cited by: §1, §1.
- [29] (2024) A long way to go: investigating length correlations in RLHF. In Proceedings of the First Conference on Language Modeling, Note: Spotlight; arXiv:2310.03716 External Links: 2310.03716, Document, Link Cited by: §1, §1.
- [30] (2022) Defining and characterizing reward gaming. In Advances in Neural Information Processing Systems, Vol. 35, pp. 9460–9471. External Links: 2209.13085, Document, Link Cited by: §1.
- [31] (2020) Learning to summarize with human feedback. In Advances in Neural Information Processing Systems, Vol. 33, pp. 3008–3021. External Links: Link Cited by: §1, §1.
- [32] (2024-21–27 Jul) A minimaximalist approach to reinforcement learning from human feedback. In Proceedings of the 41st International Conference on Machine Learning, R. Salakhutdinov, Z. Kolter, K. Heller, A. Weller, N. Oliver, J. Scarlett, and F. Berkenkamp (Eds.), Proceedings of Machine Learning Research, Vol. 235, pp. 47345–47377. External Links: Link Cited by: §1.
- [33] (2017) The attentional drift diffusion model of simple perceptual decision-making. Frontiers in Neuroscience 11, pp. 468. External Links: Document, Link Cited by: Figure 3, §5.2.
- [34] (2017) A survey of preference-based reinforcement learning methods. Journal of Machine Learning Research 18 (136), pp. 1–46. External Links: Link Cited by: §1, §1.
- [35] (2023-23–29 Jul) Principled reinforcement learning with human feedback from pairwise or K-wise comparisons. In Proceedings of the 40th International Conference on Machine Learning, A. Krause, E. Brunskill, K. Cho, B. Engelhardt, S. Sabato, and J. Scarlett (Eds.), Proceedings of Machine Learning Research, Vol. 202, pp. 43037–43067. External Links: Link Cited by: §1.
- [36] (2019) Fine-tuning language models from human preferences. External Links: 1909.08593, Document, Link Cited by: §1, §1.
Appendix A Proofs
A.1 Proof of Lemma 1
Proof.
Fix and suppress the query subscript. Write , , , and . Because the optimum is interior, and for both actions. The mutual information can be written as
For each and ,
The Lagrangian for the simplex constraints is
The first-order condition for an interior optimum is
Since , this is equivalent to
where is independent of . Enforcing determines the normalizing factor and gives Equation (6). Taking the ratio between actions and gives Equation (7) with and . ∎
A.2 Proof of Proposition 1
Proof.
If , then the sum of around any directed cycle telescopes:
Conversely, assume all directed cycle sums are zero. Fix a reference vertex . For any vertex , choose a path from to and define as the signed sum of along that path, with an edge contributing when traversed in its chosen orientation and when traversed in reverse. If two paths from to produced different sums, traversing one path and then the reverse of the other would give a closed walk with nonzero total circulation. Removing repeated vertices decomposes that closed walk into simple cycles, at least one of which would have nonzero circulation, contradicting the assumption. Hence is well-defined.
For an oriented edge , compare the path from to with the path that first traverses from to and then follows the chosen path from to . Path independence gives , so . Thus . If and both represent , then on every edge, so is constant on every connected component. Since is connected, the difference is a global additive constant. ∎
A.3 Proof of Corollary 1
Proof.
The first sentence follows by substituting into Proposition 1. If and , then , so represents the field. If and , then
so represents the field. ∎
A.4 Proof of Proposition 2
Proof.
The objective in (10) is continuous and concave in . It is coercive on the normalized subspace : if with , then, because is injective on in finite dimensions, . Since for every finite , the Bernoulli logistic term on any edge whose fitted logit diverges tends to , while the remaining edge terms are nonpositive. Hence along diverging normalized sequences, so a maximizer exists. On , the objective is strictly concave because is connected and all are positive: if on some edge, strict concavity of the Bernoulli log-likelihood is strict along that edge, and if then is constant and therefore zero on the normalized subspace. Hence the maximizer is unique.
The first-order condition is
| (30) |
At , the unique normalized solution is . The derivative of the left-hand side of (30) with respect to at is , which is nonsingular on because is connected and has positive diagonal entries. The implicit-function theorem therefore gives a smooth map in a neighborhood of zero, with and .
For small, ; the quadratic term is absent because is odd. Since and , substituting this expansion into (30) yields
Multiplying by and solving on gives
with a uniform remainder on a sufficiently small neighborhood of zero for the fixed finite graph and fixed positive weights. ∎
A.5 Derivation for Example 1
Proof.
Let , , and . With equal edge weights, the Bradley–Terry fitted probabilities are
The true probabilities corresponding to (12) are
The first-order conditions for and are
Using and the smoothness of the optimum from Proposition 2, the first-order terms satisfy
Solving gives and . The omitted terms are by the same Taylor expansion and implicit-function argument used in Proposition 2. ∎
A.6 Proof of Proposition 3
Proof.
For arbitrary and nonnegative multipliers , define by (14). Then
which proves the first claim. For the second claim, first consider a compared pair with . The condition makes (15) nonnegative, and it satisfies
If , the stated condition gives , so setting, for example, yields . Thus all compared pairs are rationalized with zero defaults. ∎
A.7 Proof of Proposition 4
Proof.
If , then for every value of , so the conditional distribution of is independent of and . If also , then , so is a fair coin and .
For the expansion, let and . Because the prior has finite support, all Taylor remainders below are uniform over the support of . Write . Then
The mutual information is
For Bernoulli parameters and in a compact subinterval of ,
Here
so
which is (17). ∎
A.8 Proof of Proposition 5
Proof.
For a Bernoulli observation with parameter and scalar index , the score with respect to is and the Fisher information for is . By the chain rule, for any parameter vector entering only through ,
If and are known, then , giving (19). Since , the upper bound follows. If is known and , then , giving (20). If , then , giving (21). Each displayed matrix is an outer product times the positive scalar , so its rank is at most one. If the model constrains , the regular Fisher-information interpretation for the parameters involving is at interior values ; the same displayed derivatives remain the local logit-index derivatives at the boundary. ∎
A.9 Proof of Proposition 6
Proof.
If , then both hypotheses generate labels, so and every test has worst-case error probability at least . Now assume . Let and . Under , one label is ; under , one label is . Thus
Because for , the upper bound in (23) follows.
For independent labels, product additivity gives
Let be any test and let bound its worst-case error probability. The total variation distance between the two product distributions must satisfy
because the optimal testing error equals and no test can outperform the optimal test. Pinsker’s inequality gives
Combining the two displays yields
which gives the first lower bound in (24). Substituting gives the second. If can be arbitrarily close to zero, the necessary sample size can be made arbitrarily large. ∎
A.10 Proof of Theorem 1
Proof.
Let denote the history before label , including past labels, chosen queries, and any external randomization used by the adaptive query rule. Query choices and external randomization add no information about except through past labels because the randomization is independent of conditional on the past. Thus the chain rule for mutual information gives
For any fixed history , the conditional mutual information between a discrete parameter and one observation is bounded by the average pairwise KL divergence among the conditional observation laws, and hence by their maximum. Assumption (25) therefore implies
for every history with positive probability under the joint mixture distribution. Taking expectations over histories and summing gives
Fano’s inequality for a uniform parameter on hypotheses states that any estimator based on the observed history satisfies
Combining the two displays proves (26). ∎
A.11 Proof of Proposition 7
Proof.
The vector in (27) is the weighted least-squares projection coefficient of onto under the normalization orthogonal to constants. The normal equations are
which is . Hence and , proving the weighted orthogonal decomposition and the Pythagorean identity (28).
For the KL statement, first note that because it is a fixed linear map applied to . The weighted KL objective differs from in (10) only by the constant
which is independent of . Hence its centered minimizer is the same as the centered maximizer in Proposition 2, and that proposition localizes the minimizer in an neighborhood of zero. For , a Taylor expansion of Bernoulli KL around in log-odds coordinates gives
| (31) |
with a uniform remainder. Therefore
where the last equality is the definition of the weighted projection residual. ∎