{"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":"codex-gemma-dda1882f352a","candidate_categories":["scholarly_communication","insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.006339013,0.0001182871,0.0001854218,0.001341799,0.0001221228,0.001282848,0.0009067162,0.00006452236,0.0004178663],"category_scores_gemma":[0.001899751,0.0000860809,0.00005951647,0.004149732,0.0003729613,0.004404787,0.0001452284,0.0001541403,0.004371038],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007601747,"about_ca_system_score_gemma":0.000279596,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003140101,"about_ca_topic_score_gemma":0.00002396829,"domain_scores_codex":[0.9973907,0.0001143212,0.0009497864,0.0002956351,0.0009312009,0.0003182908],"domain_scores_gemma":[0.998163,0.001300291,0.00014681,0.0002528403,0.00007001576,0.00006699703],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001490979,0.000260421,0.02283819,0.0001842629,0.00001686351,0.00002377952,0.06237957,0.09581726,0.009944545,0.3087039,0.05589241,0.4437897],"study_design_scores_gemma":[0.0004987958,0.0001244538,0.02527732,0.0002213813,0.000006100677,0.0000360464,0.004162246,0.5683671,0.001019777,0.3281662,0.07159731,0.0005232934],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9584107,0.00007573968,0.001176851,0.002170611,0.0003572101,0.0003597789,0.00002438341,0.00009640779,0.03732826],"genre_scores_gemma":[0.9985803,0.00000140423,0.0004331746,0.0001531432,0.00003281431,0.00004494264,0.000004565863,0.000002807293,0.0007468335],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4725498,"threshold_uncertainty_score":0.9997539,"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."}}