{"id":"W1766015196","doi":"","title":"Polynomial value iteration algorithms for deterministic MDPs","year":2002,"lang":"en","type":"article","venue":"","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":26,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Markov decision process; Power iteration; Rayleigh quotient iteration; Mathematics; Value (mathematics); Arnoldi iteration; Convergence (economics); Markov chain; Polynomial; Time complexity; Discrete mathematics; Mathematical optimization; Algorithm; Applied mathematics; Markov process; Iterative method; Computer science; Statistics","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00339212,0.001067242,0.001428246,0.0009265164,0.0009357914,0.001600228,0.001789953,0.001615571,0.004722603],"category_scores_gemma":[0.01788201,0.0007773945,0.001333913,0.001154113,0.002922219,0.002973934,0.002839025,0.003526438,0.0009524753],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002623143,"about_ca_system_score_gemma":0.002764188,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003619809,"about_ca_topic_score_gemma":0.004047203,"domain_scores_codex":[0.9972339,0.001065308,0.000161176,0.0005140043,0.0006402428,0.0003852322],"domain_scores_gemma":[0.9861806,0.01132265,0.0006064761,0.0009095995,0.0006924195,0.0002881831],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001741375,0.0001087778,0.0006562587,0.0002052998,0.00004236698,0.00005692946,0.0002562274,0.6007173,0.001104091,0.3213516,0.002291239,0.07303581],"study_design_scores_gemma":[0.00004189459,0.00002510229,0.00004394503,0.00001549789,0.000006584557,0.00001713031,0.00001563189,0.8114766,0.0006503849,0.1865983,0.001100406,0.000008502493],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.009894884,0.0002437271,0.985285,0.0002844777,0.00002141151,0.00008298583,0.00005207309,0.0004225436,0.003712937],"genre_scores_gemma":[0.4030308,0.0005232057,0.5904996,0.0001967219,0.00006859137,0.0005033489,0.000271231,0.0002995179,0.004606949],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004722603,"threshold_uncertainty_score":0.0190323,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07982465010121462,"score_gpt":0.3161016178881881,"score_spread":0.2362769677869735,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}