Achievement Set: Theory & Applications
- Achievement Set is the collection of attainable states defined in mathematics as subsums of convergent series and extended to game-based and learning systems.
- In classical analysis, achievement sets range from finite sets to Cantor sets, multi-intervals, and Cantorvals, classified via Kakeya conditions and index comparisons.
- Applied interpretations reformulate achievement sets as in-game trophy catalogs and goal-tracking events, enabling predictive modeling in reinforcement learning and digital analytics.
Searching arXiv for recent and foundational uses of “achievement set” across mathematics, games, and applied ML/HCI. Across the cited literature, the term achievement set denotes several non-equivalent objects. Its classical meaning is the set of all subsums of a convergent series, usually for an absolutely convergent real sequence; in later work it is extended to conditionally convergent series, finite-dimensional vector series, planar subsum sets, hyperspace operators, and several families of achievement-style games. In applied settings, the term is also used for finite sets of in-environment achievements, trophy lists, or realized-goal subsets, as in reinforcement learning, digital games, and self-tracking systems (Głąb et al., 19 Dec 2025, Kula et al., 2023, Zhou et al., 2023, Kwak, 2022, Gordon et al., 2019).
1. Classical subsum-set meaning
For an absolutely convergent series , the classical achievement set is the set of all subseries sums,
equivalently
This is the basic definition used in the modern survey literature and in recent work on positive convergent series (Głąb et al., 19 Dec 2025, Nowakowski, 19 Dec 2025). For signed real series, the one-dimensional theory reduces to the nonnegative case via
so many topological questions can be studied under the assumption (Głąb et al., 19 Dec 2025).
Kakeya’s classical results remain foundational in this setting. For an absolutely summable nontrivial real sequence, is compact and perfect; if for every , then is homeomorphic to the Cantor set; if for all but finitely many 0, then 1 is a finite union of closed intervals (Marchwicki, 2017, Głąb et al., 19 Dec 2025). A standard tail notation is
2
and much of the theory is governed by the comparison between 3 and 4 (Moroz, 2024, Głąb et al., 19 Dec 2025).
The survey literature fixes the modern one-dimensional classification: for an absolutely convergent series, the achievement set is exactly one of four types—finite set, multi-interval set, Cantor set, or Cantorval (Głąb et al., 19 Dec 2025). In the positive nonincreasing case, the trichotomy interval / Cantor / Cantorval is often expressed in terms of the indices where 5 and 6 (Nowakowski, 19 Dec 2025).
2. Topological types, Kakeya conditions, and multigeometric regimes
A central invariant is the set of Kakeya indices
7
Classically, 8 is a multi-interval set if and only if 9 is finite, while 0 is a Cantor set if 1 has finite complement (Głąb et al., 19 Dec 2025). What happens when both 2 and its complement are infinite is subtler. The Guthrie–Nymann example
3
has achievement set a Cantorval and
4
whereas
5
has a Cantor-set achievement set with the same Kakeya pattern (Głąb et al., 19 Dec 2025). Recent work strengthens this non-classifiability: for every infinite 6 with infinite complement, one can realize 7 both with 8 a Cantor set and with 9 a Cantorval (Głąb et al., 19 Dec 2025, Nowakowski, 19 Dec 2025).
Within structured families, sharper parameter criteria are available. For generalized multigeometric series
0
with 1 locally increasing and power bounded at 2, the paper “The achievement set of generalized multigeometric sequences” gives explicit threshold constants 3 separating interval, non-interval, interval-containing, and Cantor regimes (Karvatskyi et al., 2023). In particular, for sufficiently large 4, 5 is a compact interval; for sufficiently small 6, it is homeomorphic to the Cantor set; and under an arithmetic richness condition on block-subsums, there is an intermediate parameter region where 7 is a Cantorval (Karvatskyi et al., 2023).
A distinct recent development is the generalized Ferens framework. If a convergent GF series satisfies the explicit block inequalities labeled (GF1) and (GF2), then its achievement set is a Cantorval; this yields new achievable Cantorvals outside the multigeometric class (Marchwicki et al., 2023). The same paper proves two strong addition theorems: there exists an achievable Cantorval whose 8-fold algebraic sum remains a Cantorval for every finite 9, and for any 0 with 1, there exists an achievable Cantor set 2 such that 3 is a Cantor set for 4, a Cantorval for 5, and an interval for 6 (Marchwicki et al., 2023).
The 2025 paper “On a new condition implying that an achievement set is a Cantorval and its applications” introduces the Star Procedure, a recursive sufficient criterion formulated in terms of overlap lengths 7 and auxiliary quantities 8. If the inequalities 9, 0, and 1 can be continued indefinitely, then 2 is a Cantorval (Nowakowski, 19 Dec 2025). This criterion recovers classical examples such as 3, yields new multigeometric Cantorvals, and proves that Kakeya conditions alone cannot classify the mixed regime more finely than the original Kakeya theorems (Nowakowski, 19 Dec 2025).
3. Conditionally convergent and finite-dimensional extensions
For conditionally convergent series, the real-line picture is simpler than the absolute theory: for a conditionally convergent real series,
4
and more generally if a real series is potentially conditionally convergent, then its achievement set is 5 (Marchwicki, 2017, Bartoszewicz et al., 2016). In finite-dimensional spaces, however, the structure becomes much richer.
The paper “Subsums of conditionally convergent series in finite dimensional spaces” studies
6
and the absolute subsum set 7. Its main theorem states that for pairwise distinct 8 and nonzero 9,
0
if and only if the exponents are pairwise distinct; consequently the full achievement set is also 1 (Marchwicki et al., 2018). A highlighted special case is
2
which had previously been open (Marchwicki et al., 2018).
The geometry of Levy vectors gives a complementary description in 3. If a conditionally convergent planar series has more than two Levy vectors, then
4
If it has exactly two Levy vectors, several behaviors are possible: 5 can still equal 6; one can have 7; and there are examples with 8 but achievement set extremely small, even with each vertical section containing at most one point (Glab et al., 2017). This phenomenon is one reason the survey literature treats the two-Levy-vector case as especially delicate (Głąb et al., 19 Dec 2025).
More generally, for a conditionally convergent series 9 with full sum range 0 and an absolutely convergent series 1, one has the product formula
2
This yields examples such as 3, graph-like sets, nonclosed sets, and proper open strips in higher-dimensional conditional theory (Bartoszewicz et al., 2016).
4. Planar achievement sets, hyperspaces, and the spectre
For an absolutely convergent planar series,
4
the basic structural facts are that
5
and 6 is compact and centrally symmetric (Kula et al., 2023). Unlike the one-dimensional case, these sets need not be products, and the paper “Achievement sets of series in 7” shows that planar sections can realize far more complicated one-dimensional objects.
The main cut theorem states that for every finite 8 with 9 and every absolutely convergent real sequence 0 with 1, there exists a planar series 2 such that
3
where 4 is the corresponding set of 5-sums (Kula et al., 2023). A consequence is that an 6-Cantorval can occur as a horizontal section of a planar achievement set, so the planar theory is not exhausted by product types such as 7, 8, 9, or 0 (Kula et al., 2023).
A second major innovation is the spectre. For an Abelian group 1 and 2,
3
On 4, 5 coincides with the center of distances, but the spectre is vector-valued and well adapted to 6 (Kula et al., 2023). For every absolutely convergent series, each term belongs to the spectre of its achievement set: 7 In the planar case, if 8, then
9
while for the Sierpiński carpet one has
00
which implies that the Sierpiński carpet is not the achievement set of any series (Kula et al., 2023).
The hyperspace paper “Spectre operator, achievement sets and sets of 01-sums in a hyperspace of compact sets” places these objects inside 02 with the Hausdorff metric. It proves that the family 03 of achievement sets in 04 is closed and hence nowhere dense, whereas the family 05 of sets of 06-sums is not closed (Nowakowski et al., 2 Nov 2025). The same paper establishes monotonicity properties of the spectre along finite partial-sum sets 07 and tail achievement sets 08, and proves planar analogues of the first two gap lemmas while showing that the one-dimensional third-gap phenomenon fails in 09 (Nowakowski et al., 2 Nov 2025).
5. Achievement sets in games and combinatorial structures
In several game-theoretic literatures, “achievement” refers not to subsums but to the family of positions satisfying a winning target. The resulting “achievement set” is therefore positional rather than analytic.
In convex-geometry game theory, the game 10 is played on a finite convex geometry 11 with closure operator
12
The relevant achievement family is
13
that is, the generating positions whose convex closure already contains the winning set 14 (McCoy et al., 2020). The paper “Impartial Achievement Games on Convex Geometries” develops a structure theory based on maximally non-generating sets, intersection subsets, and parity-sensitive structure classes, and derives explicit nim-value formulas for extreme-point targets, vertex geometries of trees, and affine geometries in one dimension (McCoy et al., 2020).
In positional game theory, the paper “A unified convention for achievement positional games” formalizes an achievement positional game as
15
where 16 and 17 are the blue and red winning hyperedges of the two players (Galliot et al., 23 Mar 2025). Here an “achievement set” is naturally a player-specific winning hyperedge, or more broadly the player’s winning family 18 or 19. The paper proves that many Maker–Maker principles extend to this asymmetric setting and classifies the complexity of deciding whether Left wins as first player: the problem is in 20 for 21, NP-hard for 22, coNP-complete for 23, and PSPACE-complete for 24 (Galliot et al., 23 Mar 2025).
Other combinatorial achievement games make the same shift from subsums to target families. In the weak polyomino set 25-achievement game, the maker tries to occupy cells congruent to one of a target set of polyominoes, and the paper proves that every winning team of cardinality 26 is simpler than a specific unbounded “super winner” 27 (Fisher et al., 2010). In the general position achievement game on graphs, the evolving chosen-vertex set must remain a general position set, and the last legal move wins (Klavžar et al., 2021). These uses are terminologically consistent with the idea of “achieving” membership in a target family, but they are structurally distinct from the subsum-set tradition.
6. Applied reinterpretations in tracking, games, and reinforcement learning
Applied literatures use the phrase in still different ways. In self-tracking, the MyFitnessPal study defines the “achievement set” as the subset of weight-loss goals that are eventually realized: for a goal weight 28, a goal is achieved if at some later time the user logs a weight less than or equal to 29 (Gordon et al., 2019). On that operational definition, the study of 1,413,431 users reports that only 18.2% of weight-loss goals are achieved, and that a Random Forest model using the first 7 days of behavior predicts eventual achievement with 79% ROC AUC (Gordon et al., 2019). This usage is not a set of subsums but a realized-goal subset of observed user-goal episodes.
In reinforcement learning, an achievement-based environment is formalized as a Markov Decision Process with Achievements
30
where 31 is the finite internal set of achievements and 32 is the achievement completion function (Zhou et al., 2023). SEA first learns an embedding of reward-triggering transitions with the determinant loss
33
then clusters the known achievements and recovers a dependency DAG using
34
after which a graph-based controller uses the recovered structure for exploration (Zhou et al., 2023). In this setting, the achievement set is a latent but finite set of reusable events rather than a topological subset of 35.
In digital-game analytics, the PlayStation study treats a game’s trophy list as its achievement set. At platform scale, the dataset contains 13,792 games and 377,938 trophies, with trophy-point structure Bronze 36, Silver 37, Gold 38, Platinum 39 (Kwak, 2022). The paper identifies strong platform conventions: trophy-score totals cluster around 300 and 1,200, “L” games are defined by total score 40, “H” games by total score 41, and larger games typically have exactly one Platinum trophy (Kwak, 2022). Here the achievement set is a designed finite catalog rather than a generated mathematical set.
Taken together, these applied uses suggest a broader semantic pattern: “achievement set” often denotes the finite family of achievements available in a system, or the subset of them realized by an agent. A plausible implication is that the mathematical and applied literatures share the vocabulary of attainable states while differing sharply in ontology: subsums in analysis, winning positions in games, and labeled goals or events in HCI and RL.