{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003750413,0.001560443,0.002762288,0.001095021,0.003329345,0.008465916,0.003130867,0.002989897,0.01937154],"category_scores_gemma":[0.03270392,0.001008427,0.002991028,0.001684678,0.007615784,0.02589082,0.005637229,0.01014959,0.003003376],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002655145,"about_ca_system_score_gemma":0.002282307,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002614597,"about_ca_topic_score_gemma":0.003310737,"domain_scores_codex":[0.9943452,0.001887395,0.0003015806,0.001460998,0.001337637,0.0006671952],"domain_scores_gemma":[0.9758468,0.01946341,0.0008120178,0.002446555,0.0008164323,0.0006149219],"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.0001264427,0.0001021166,0.000924818,0.0003860384,0.00009195294,0.0001529123,0.0003471509,0.0126589,0.0008832619,0.9549447,0.01041731,0.01896433],"study_design_scores_gemma":[0.00001576512,0.00001457854,0.0001118864,0.00003282243,0.00001807733,0.00006978308,0.00007334164,0.01491976,0.0003129128,0.981504,0.002914615,0.00001253222],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09571383,0.003443506,0.7362229,0.03381686,0.0006701866,0.0003244774,0.001976187,0.001772243,0.1260598],"genre_scores_gemma":[0.8154621,0.002420986,0.1475149,0.005631766,0.0009448471,0.0006481477,0.002075738,0.001475255,0.02382621],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01937154,"threshold_uncertainty_score":0.06480426,"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."}}