{"id":"W4405254840","doi":"10.48550/arxiv.2412.06990","title":"The Oracle Complexity of Simplex-based Matrix Games","year":2024,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Game Theory and Applications","field":"Decision Sciences","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Azrieli Foundation","keywords":"Oracle; Nash equilibrium; Simplex; Mathematics; Matrix (chemical analysis); Combinatorics; Mathematical economics; Computer science; Chemistry","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004282964,0.002121036,0.002920105,0.000969775,0.001128866,0.005664379,0.004200578,0.003188219,0.009308174],"category_scores_gemma":[0.03535702,0.001101931,0.001937203,0.001582239,0.003734054,0.01144531,0.004021561,0.006886663,0.001233758],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004446306,"about_ca_system_score_gemma":0.003236355,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005713691,"about_ca_topic_score_gemma":0.00451497,"domain_scores_codex":[0.9932129,0.002830502,0.000343899,0.001232528,0.001278289,0.001101775],"domain_scores_gemma":[0.954414,0.03900206,0.001655885,0.002613187,0.001100391,0.001214459],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0009211015,0.0003637086,0.00180297,0.0005406373,0.0001657849,0.0002044067,0.0005867211,0.5190126,0.002021605,0.4386172,0.006341926,0.02942131],"study_design_scores_gemma":[0.00006554118,0.00004810746,0.0001570434,0.0000219529,0.00001874024,0.00003658057,0.00004451212,0.748449,0.0004603254,0.2500086,0.0006691161,0.0000205413],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1896487,0.001479408,0.7728308,0.006311999,0.0002194827,0.0004585625,0.001280497,0.00113286,0.02663769],"genre_scores_gemma":[0.8693674,0.001267719,0.115268,0.0007440792,0.0003540104,0.0006372643,0.001235017,0.0004448709,0.01068166],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009308174,"threshold_uncertainty_score":0.03226042,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.322652605380197,"score_gpt":0.3190839135366793,"score_spread":0.003568691843517713,"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."}}