{"id":"W165596894","doi":"","title":"A polynomial-time algorithm for action-graph games","year":2006,"lang":"en","type":"article","venue":"National Conference on Artificial Intelligence","topic":"Game Theory and Applications","field":"Decision Sciences","cited_by":28,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"","keywords":"Graph; Time complexity; Representation (politics); Mathematics; Polynomial; Bounded function; Theoretical computer science; Context (archaeology); Computer science; Algorithm; Discrete mathematics","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.002119073,0.003831845,0.002399884,0.00178384,0.002116453,0.004627638,0.005002085,0.003373161,0.04548308],"category_scores_gemma":[0.007982646,0.001344904,0.003488751,0.002356135,0.001489131,0.006730986,0.004944651,0.004236945,0.01095951],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004624057,"about_ca_system_score_gemma":0.007106902,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.009932967,"about_ca_topic_score_gemma":0.01557383,"domain_scores_codex":[0.9965655,0.0005769242,0.0002632773,0.001173128,0.000833679,0.0005874846],"domain_scores_gemma":[0.9960151,0.002465196,0.0001727171,0.0007864829,0.0003880506,0.0001723236],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0008668097,0.0009140774,0.001314903,0.001090867,0.0003224511,0.0003348042,0.0005881231,0.1375063,0.006917585,0.1713196,0.06359089,0.6152335],"study_design_scores_gemma":[0.0007439603,0.0001454206,0.0002877025,0.00008395983,0.0001463185,0.0002470785,0.0002729683,0.6207104,0.004536878,0.3500755,0.022671,0.00007880071],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.007401692,0.0002227115,0.960448,0.001069101,0.0001335501,0.001093369,0.00130689,0.01522266,0.01310201],"genre_scores_gemma":[0.07803427,0.0001907927,0.9085107,0.0003557522,0.00006608628,0.001140125,0.003257161,0.001483037,0.006962046],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.04548308,"threshold_uncertainty_score":0.1521561,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.275005480657108,"score_gpt":0.4442738635759108,"score_spread":0.1692683829188028,"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."}}