{"id":"W146436045","doi":"10.1007/978-3-642-45046-4_2","title":"Polylogarithmic Supports Are Required for Approximate Well-Supported Nash Equilibria below 2/3","year":2013,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Game Theory and Applications","field":"Decision Sciences","cited_by":33,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"Engineering and Physical Sciences Research Council","keywords":"Nash equilibrium; Conjecture; Combinatorics; Mathematics; Stochastic game; Cardinality (data modeling); Best response; Mathematical economics; Bipartite graph; Epsilon-equilibrium; Correctness; Discrete mathematics; Risk dominance; Graph; Computer science; Algorithm","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.00345662,0.001528736,0.002428838,0.001715696,0.002494987,0.005985426,0.003372186,0.003293948,0.02495436],"category_scores_gemma":[0.05298293,0.001310029,0.002043526,0.001922918,0.003931562,0.01297976,0.005813141,0.009671093,0.006455609],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001463157,"about_ca_system_score_gemma":0.00161382,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008433918,"about_ca_topic_score_gemma":0.0009205614,"domain_scores_codex":[0.9967489,0.0005308563,0.000245419,0.0006195556,0.001208927,0.0006464666],"domain_scores_gemma":[0.9551484,0.03291832,0.002083249,0.005342704,0.002730357,0.001776992],"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.001070047,0.0002067985,0.001881301,0.000440042,0.00007957716,0.0007136826,0.0006570199,0.0178243,0.007665556,0.933397,0.007628669,0.02843598],"study_design_scores_gemma":[0.00006614593,0.0000636425,0.0004015978,0.00005547531,0.00002731029,0.0003877095,0.0001792019,0.04180351,0.003357882,0.9508262,0.002795591,0.00003572824],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2798924,0.001376662,0.5662186,0.007021908,0.0007905431,0.0002902949,0.002415464,0.002236211,0.1397579],"genre_scores_gemma":[0.9083808,0.0007750683,0.06897492,0.001381654,0.0005609128,0.0005948548,0.001038835,0.0008211886,0.01747174],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02495436,"threshold_uncertainty_score":0.0834806,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05271743398532542,"score_gpt":0.3217263007987142,"score_spread":0.2690088668133888,"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."}}