{"id":"W4405761688","doi":"10.1016/j.ins.2024.121783","title":"Finding Nash equilibrium in bimatrix games in zero-error probabilistic polynomial time","year":2024,"lang":"en","type":"article","venue":"Information Sciences","topic":"Game Theory and Applications","field":"Decision Sciences","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Wilfrid Laurier University","funders":"","keywords":"Nash equilibrium; Probabilistic logic; Zero (linguistics); Zero-sum game; Best response; Correlated equilibrium; Epsilon-equilibrium; Mathematics; Polynomial; Mathematical economics; Game theory; Computer science; Mathematical optimization; Repeated game; Statistics; Equilibrium selection; Mathematical analysis","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.002621218,0.0007716693,0.001267455,0.0006565968,0.00100248,0.001737254,0.001868746,0.001173548,0.002970987],"category_scores_gemma":[0.009909649,0.0004329266,0.0008919716,0.0006030164,0.002088242,0.003432744,0.002329709,0.002043949,0.0003537642],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001638756,"about_ca_system_score_gemma":0.002861711,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003871023,"about_ca_topic_score_gemma":0.004718797,"domain_scores_codex":[0.9975768,0.0009316059,0.0001139449,0.0006254489,0.0004366066,0.0003156517],"domain_scores_gemma":[0.9938273,0.004914193,0.0004031181,0.0004074551,0.0002968146,0.0001511096],"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.0005269893,0.0002517489,0.002351398,0.0002926842,0.0001291317,0.000188119,0.0003781277,0.6450787,0.004534822,0.2329452,0.001551515,0.1117716],"study_design_scores_gemma":[0.00004751132,0.00005905215,0.0001568117,0.000008942288,0.00001223082,0.0000460615,0.00003722707,0.8797497,0.002134579,0.1174101,0.0003232967,0.00001446927],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04258975,0.00004676857,0.9546487,0.000225428,0.00001546793,0.0001259263,0.0000436287,0.0003379672,0.001966367],"genre_scores_gemma":[0.5840507,0.00008873288,0.4129876,0.0001255961,0.0000192097,0.0002721316,0.0001516795,0.00008730274,0.002217079],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.003871023,"threshold_uncertainty_score":0.01386249,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09798014279736016,"score_gpt":0.4055400108517107,"score_spread":0.3075598680543505,"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."}}