In-Context Credit Assignment via the Core
Keegan Harris, Siddharth Prasad, Asher Trockman · 2026
Read In-Context Credit Assignment via the Core by Keegan Harris, Siddharth Prasad, Asher Trockman (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-06920.txt.
Introduction
Keegan Harris, Siddharth Prasad, and Asher Trockman assign credit for AI-generated content among the creators whose work appears in the model's context. Fair payment needs a principled split of value. Their approach uses the least core from cooperative game theory. The least core is a distribution chosen to be maximally stable: no subset of creators is badly underpaid relative to what it could earn alone.
Approximating the least core is the computational challenge, and their algorithms use new routines for seeding and separating the defining constraints. On a web retrieval credit assignment task, the methods approximate the least core with about ten times fewer model calls than alternatives. The work gives platforms an incentive-aligned option for compensating context contributors.
Catalog record
| CREATOR | Keegan Harris, Siddharth Prasad, Asher Trockman |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 69 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.06920
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
In-Context Credit Assignment via the Core Keegan Harris, Siddharth Prasad, Asher Trockman Abstract We propose incentive-aligned mechanisms for in-context credit assignment : the task of assigning credit for AI-generated content (e.g. code, news articles, short-form videos) among creators whose intellectual property appears in the context window. Our approach is based on the least core solution concept from cooperative game theory, which distributes value in a way that is as stable as possible by ensuring that no subset of creators is significantly under-compensated relative to the value they could generate on their own. We develop algorithms for approximating the least core, which leverage novel routines for constraint seeding and constraint separation. On a web retrieval credit assignment task, we find that our approaches are capable of approximating the least core using orders of magnitude fewer LLM calls compared to alternative methods. 1 Introduction The creator economy is currently undergoing a massive transformation as a result of the widespread adoption of generative AI tools. Across domains such as text, images, and video, AI tools have enabled cheaper and faster production of content, in ways which have not previously been possible(e.g. [ 1 , 20 ] ). In many use cases, this process involves synthesizing creators’ intellectual property (IP) that appears in the model’s context window into a final user-facing content item. For example, suppose a user queries a language model which uses a web search tool to aggregate and summarize information across many websites (e.g. code repositories, news articles) when generating its response to the query. As another example, suppose a user prompts a text-to-video model to generate a video featuring the likenesses of several individuals (e.g. celebrities or fictional characters). In each of these settings, the resulting content typically yields some sort of value for the end user and/or AI platform (measured in terms of revenue, user engagement, or otherwise). The goal of this paper is to design mechanisms that distribute credit for this value across the creators whose IP appears in-context, in a way that respects the incentives of the creators. Concretely, we aim to answer the following question: Q: What is an economically principled and computationally tractable way to allocate credit for AI-generated content among a set of creators whose IP appears in the model’s context window? Our first conceptual contribution is to model the in-context credit assignment problem as a coalitional game , where creators work together to generate some value. In this setting, there is an unknown ground-truth reward function that determines the (counterfactual) value that would have been generated by any coalition of the creators. Rewards can be binary (e.g. “Do the aggregated web pages contain enough information to answer the user’s query?”) or continuous (e.g. “What is the user engagement that would have been generated if only a subset of likenesses were used in the video?”). Instead of assuming access to the ground-truth reward function, we posit access to an estimated reward function (e.g., via a learned reward model or LLM-as-a-Judge). Our solution concept is the least core [ 13 ] : the set of reward allocations that compensates every coalition of creators by minimizing the largest reward deficit (i.e. amount of under-compensation relative to the counterfactual value generated) across all coalitions. We start by investigating the sensitivity of the least core to differences between the estimated and ground-truth reward functions. We show that the sensitivity of the least-core deficit can be bounded in terms of reward errors weighted by a balanced distribution (i.e. the marginal membership probability for each player is the same) over coalitions. Our result can be viewed as a quantitative analog of the celebrated Bondareva-Shapley theorem from cooperative game theory [ 34 ] .When rewards are binary, we provide a negative result: an estimated reward function with exponentially-few misclassifications can yield a high deficit even when the ground-truth deficit is zero. Nonetheless, we show that sensitivity of the deficit is bounded by the worst-case probability of misclassification over a balanced distribution. Next we develop general-purpose algorithms for finding allocations in the estimated least core. While the problem of computing the (estimated) least core can be formulated as a linear program, the number of constraints is exponential and so it cannot be solved directly for more than a modest number of creators. As such, we develop iterative separation-oracle based techniques. 1 1 1 A separation oracle is a function which certifies whether a particular point is in a particular convex set, and returns a separating hyperplane if it is not. We show that the ellipsoid method instantiated with a sampling-based separation oracle for finding under-compensated coalitions finds, with high probability, an approximate least-core allocation with polynomial sample complexity and polynomial runtime. Practically, we implement a constraint generation (CG) algorithm and instantiate it with a variety of different seeding and separation routines for finding under-compensated coalitions. We empirically evaluate our methods on a semi-synthetic web retrieval credit assignment task, where the goal is use an LLM to aggregate information across many different data sources in order to answer a set of questions. We find that our CG algorithm instantiated with LLM-based separation oracles approximates least-core allocations using orders of magnitude fewer LLM calls compared to relevant baselines. Related work. The least core is intractable to compute in general. As a result, there is a line of work on learning and approximating it from data. In particular, 2 , 3 , 42 provide sample complexity bounds for learning the core given sample evaluations of the value function on coalitions drawn from some underlying distribution; 11 provide iterative convex optimization algorithms for core computation that avoid solving LPs. In contrast, we harness LLMs within constraint generation to iteratively solve the least-core LP. 40 describes a generic constraint generation algorithm for the core (but only discusses the separation subproblem in the abstract) and 27 develop constraint generation algorithms for nucleolus computation (a refinement of the core that is computationally hard to even approximate [ 42 ] ). In the realm of combinatorial auctions (which can be modeled as a type of coalitional game), constraint generation methods for computing core outcomes have been developed and successfully deployed in real-world high-stakes auctions [ 8 , 7 , 31 ] . Adaptations of the Shapley value [ 33 ] to determine the value of different features and data points in machine learning settings have become popular in recent years (e.g., [ 25 , 12 , 19 , 38 ] ). 42 argue for the use of the core in such settings instead. There is also a recent line of work on context attribution , which aims to increase interpretability by identifying the parts of the context that led to a model’s generated output [ 6 , 24 , 32 , 39 , 18 , 36 , 41 , 4 , 23 , 43 , 26 , 29 , 30 , 9 ] . Like these papers, we are interested in credit assignment for data which appears in-context. However unlike this line of work, we are motivated by economic considerations, not interpretability. Our credit assignment algorithms based on the least core explicitly prioritize the incentives of the creators, which is a critical aspect missing from prior work. 2 Setting and