{"id":"W4385548024","doi":"10.1007/s00500-023-08999-9","title":"Computing mixed NE in bimatrix games in randomized polynomial time","year":2023,"lang":"en","type":"article","venue":"Soft Computing","topic":"Fuzzy Systems and Optimization","field":"Mathematics","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"Wilfrid Laurier University","funders":"","keywords":"Nash equilibrium; Time complexity; Class (philosophy); Polynomial; Point (geometry); Mathematics; Computer science; Algorithm; Mathematical optimization; Artificial intelligence","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.00378538,0.002012833,0.003844773,0.001044111,0.001570497,0.004726126,0.0036168,0.002767252,0.02034436],"category_scores_gemma":[0.01653004,0.001199815,0.001761061,0.00142459,0.002239585,0.008080254,0.003981445,0.00411268,0.00165918],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002954757,"about_ca_system_score_gemma":0.00483649,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006305936,"about_ca_topic_score_gemma":0.01848711,"domain_scores_codex":[0.996183,0.00147184,0.0001872584,0.0008797728,0.0005257056,0.0007523818],"domain_scores_gemma":[0.9860946,0.01102571,0.0004278496,0.001139283,0.0005640179,0.0007485777],"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.002486943,0.000973475,0.001592534,0.0005512274,0.0002565803,0.0001797472,0.0002419354,0.6976118,0.002779092,0.172872,0.01152087,0.1089338],"study_design_scores_gemma":[0.0001403379,0.00009037519,0.00008678071,0.00001816854,0.00002389337,0.00002276716,0.0000599654,0.8608708,0.0006173445,0.1374772,0.0005795564,0.00001280776],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1069661,0.0005086497,0.873794,0.002352603,0.0002897535,0.0004338284,0.0007895259,0.001738158,0.01312741],"genre_scores_gemma":[0.635748,0.0002401136,0.3504195,0.000818904,0.0002122094,0.0005156259,0.00100094,0.0005326297,0.01051206],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02034436,"threshold_uncertainty_score":0.06805861,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02143800809836972,"score_gpt":0.2895068474420447,"score_spread":0.268068839343675,"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."}}