{"id":"W3136757919","doi":"10.1609/aaai.v35i14.17469","title":"Policy-Guided Heuristic Search with Guarantees","year":2021,"lang":"en","type":"article","venue":"Proceedings of the AAAI Conference on Artificial Intelligence","topic":"Artificial Intelligence in Games","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Compute Canada; Canadian Institute for Advanced Research","keywords":"Incremental heuristic search; Beam search; Heuristic; Best-first search; Computer science; Mathematical optimization; Function (biology); Bidirectional search; Search algorithm; Quality (philosophy); Search cost; Null-move heuristic; Algorithm; Artificial intelligence; Mathematics; Economics","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0005992016,0.0003759368,0.0004378314,0.0002530641,0.0003573319,0.0005907809,0.00323388,0.0001300779,0.0001263372],"category_scores_gemma":[0.001139545,0.0002694131,0.0001774185,0.002251618,0.0007386869,0.0005879559,0.0008253752,0.0005262715,0.0002597936],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000984507,"about_ca_system_score_gemma":0.0007888367,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001668363,"about_ca_topic_score_gemma":0.00005466279,"domain_scores_codex":[0.9963912,0.00005548439,0.0008132604,0.0009068034,0.001120089,0.000713114],"domain_scores_gemma":[0.9961619,0.0002431601,0.0003491126,0.0007923947,0.002278386,0.0001750057],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00004951785,0.0001972223,0.0003656402,0.00004543289,0.00002927324,0.000009219056,0.001743078,0.0002860362,0.03799427,0.9172198,0.000166794,0.04189369],"study_design_scores_gemma":[0.00002010392,0.0001975753,0.0001690441,0.0002792685,0.00001235283,0.00005626867,0.001015004,0.02835605,0.7757972,0.1936989,0.0001025085,0.0002956682],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.589543,0.0001590929,0.263576,0.04964831,0.001336215,0.001487894,0.00002494979,0.0006810444,0.09354345],"genre_scores_gemma":[0.9896826,0.00007035759,0.008412877,0.0005429143,0.0001526196,0.00002933439,6.391614e-7,0.00002710965,0.001081572],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.737803,"threshold_uncertainty_score":0.9999758,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09946954893367661,"score_gpt":0.3333868331638339,"score_spread":0.2339172842301573,"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."}}