Evidence map›Paper›PMID 33716408›Full record

ArticleEuropean journal of control2021

Learning parametric policies and transition probability models of markov decision processes from data.

Tingting Xu, Henghui Zhu, Ioannis Ch Paschalidis

Abstract read
In one paragraph

Article in European journal of control, 2021. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Not yet cited in PubMed.

0numbers the graph read from it
0cells of the map it votes in
0citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

0 citing papers in PubMed.

No citing paper in PubMed yet.

4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

3 authors.

Tingting XuCenter for Information and Systems Engineering, Boston University, Boston, 02215, United States.
Henghui ZhuCenter for Information and Systems Engineering, Boston University, Boston, 02215, United States.
Ioannis Ch PaschalidisDepartment of Electrical and Computer Engineering, Division of Systems Engineering, and Department of Biomedical Engineering, Boston University, 8 St. Mary's St., Boston, MA 02215.

Funding

Optimizing and Learning Strategies for Protein Docking R01GM135930 · NIGMS · BOSTON UNIVERSITY (CHARLES RIVER CAMPUS) · PI VAKILI, PIROOZ · 2019 to 2021
$561k
NIGMS NIH HHS R01 GM135930
6 · The paper itself

Abstract

We consider the problem of estimating the policy and transition probability model of a Markov Decision Process from data (state, action, next state tuples). The transition probability and policy are assumed to be parametric functions of a sparse set of features associated with the tuples. We propose two regularized maximum likelihood estimation algorithms for learning the transition probability model and policy, respectively. An upper bound is established on the regret, which is the difference between the average reward of the estimated policy under the estimated transition probabilities and that of the original unknown policy under the true (unknown) transition probabilities. We provide a sample complexity result showing that we can achieve a low regret with a relatively small amount of training samples. We illustrate the theoretical results with a healthcare example and a robot navigation experiment.

Indexed as

Learning Transition DynamicsMarkov Decision ProcessesMaximum likelihood estimationPolicy LearningRegularization

Identifiers

PMID33716408
PMCPMC7944408

What OpenQuestion holds

Textmetadata
LicenceTDM
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.