How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Finite Bradley–Terry preference model
Definition
Let be a finite nonempty prompt set. For each , let be a finite response set with at least two elements, and let be a real-valued reward. The Bradley–Terry model assigns to each ordered pair of distinct responses the two-outcome comparison or , with Here means that response is preferred to response at prompt ; the probability of the reverse outcome is . This is a statistical model for pairwise comparisons, not a universal law of human preference.
Definition references
Binary logistic and multiclass softmax models: defines the same sigmoid for finite real .
Depends on
Used by
- Finite-budget direct preference optimization by mini-batch gradient descent Algorithm
- Disconnected comparison support does not identify Gibbs policy mass Counterexample
- A prompt-only reward offset leaves Bradley–Terry comparisons and policy unchanged Example
- Preference coverage and Bradley–Terry model limits Remark
- Bradley–Terry reward-policy reparameterization and finite DPO gradient Theorem
Dependency tree · two levels
2 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Rafael Rafailov et al., Direct Preference Optimization: Your Language Model is Secretly a Reward Model, arXiv:2305.18290v3 (2024) (standard reference, not scraped)
- Purdue course lecture notes, Preference Optimization (PrefOpt) (standard reference, not scraped)