Pith. sign in

REVIEW 2 cited by

Average-reward model-free reinforcement learning: a systematic review and literature mapping

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2010.08920 v2 pith:NFAE3VDW submitted 2020-10-18 cs.LG cs.AI

classification cs.LGcs.AI
keywords learningreinforcementreviewliteraturemappingmodel-freeworkaddition
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Reinforcement learning is important part of artificial intelligence. In this paper, we review model-free reinforcement learning that utilizes the average reward optimality criterion in the infinite horizon setting. Motivated by the solo survey by Mahadevan (1996a), we provide an updated review of work in this area and extend it to cover policy-iteration and function approximation methods (in addition to the value-iteration and tabular counterparts). We present a comprehensive literature mapping. We also identify and discuss opportunities for future work.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Efficient Computation of Blackwell Optimal Policies using Rational Functions

    cs.AI 2025-08 conditional novelty 6.0 of 10

    Using symbolic comparisons of rational value functions near gamma=1, the authors obtain the first strongly polynomial algorithms for Blackwell-optimal policies in deterministic MDPs and a subexponential expected algor...

  2. Near-Optimal Sample Complexity for MDPs via Anchoring

    math.OC 2025-02 accept novelty 6.0 of 10

    A new no-prior-knowledge model-free algorithm achieves O~( |S||A| ||h*||^2_sp / eps^2 ) sample complexity for weakly communicating average-reward MDPs, matching the lower bound up to a factor ||h*||_sp.

Pith tools