{"id":"W4416683196","doi":"10.1016/j.tcs.2025.115656","title":"A tractability gap beyond nim-sums: It’s hard to tell whether a bunch of superstars are losers","year":2025,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Artificial Intelligence in Games","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Mount Saint Vincent University","funders":"Division of Computing and Communication Foundations; Natural Sciences and Engineering Research Council of Canada; Simons Foundation; National Science Foundation","keywords":"Blackout; Simple (philosophy); Intersection (aeronautics); Game theory; Coin flipping","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","sts"],"consensus_categories":[],"category_scores_codex":[0.002700213,0.0003040726,0.0004659172,0.0004312285,0.0003047448,0.0003135704,0.004713926,0.0001080641,0.0001216821],"category_scores_gemma":[0.0006335639,0.0002605144,0.0001644233,0.002890264,0.00448773,0.0007396395,0.001702817,0.0003176025,0.0001511032],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001789957,"about_ca_system_score_gemma":0.0003894325,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003870954,"about_ca_topic_score_gemma":0.00001855607,"domain_scores_codex":[0.9959058,0.0002221861,0.0006926259,0.001287502,0.00104715,0.0008447676],"domain_scores_gemma":[0.9963918,0.0007599971,0.0001205239,0.001758667,0.0005846447,0.0003844016],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00003597077,0.0002325684,0.00138043,0.00003243114,0.00001119149,0.000008846326,0.003792936,0.0006294843,0.003776882,0.9569658,0.001194105,0.03193937],"study_design_scores_gemma":[0.0002120119,0.0006961675,0.006343232,0.0003068878,0.00002206083,0.00001440532,0.0005558557,0.3009477,0.1231194,0.5653357,0.001698639,0.0007480231],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2098642,0.00002412566,0.7727018,0.0103454,0.0008604476,0.0004084734,0.000007497152,0.0001416251,0.005646421],"genre_scores_gemma":[0.8861919,0.000003193564,0.110142,0.003512663,0.00005005366,0.00001432237,2.31755e-7,0.000008836408,0.00007674935],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.6763277,"threshold_uncertainty_score":0.9999847,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02793415558795987,"score_gpt":0.3009554495886989,"score_spread":0.273021294000739,"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."}}