{"id":"W156513541","doi":"","title":"Computing pure Nash equilibria in symmetric action graph games","year":2007,"lang":"en","type":"article","venue":"","topic":"Game Theory and Applications","field":"Decision Sciences","cited_by":19,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"","keywords":"Nash equilibrium; Treewidth; Best response; Combinatorial game theory; Mathematics; Graph; Epsilon-equilibrium; Time complexity; Game theory; Combinatorics; Repeated game; Mathematical optimization; Computer science; Mathematical economics; Line graph; Pathwidth","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.001661051,0.001157331,0.001249969,0.001211376,0.0008730681,0.001847876,0.001868763,0.001006975,0.002364672],"category_scores_gemma":[0.007879796,0.0007649765,0.0008595551,0.001018893,0.001844607,0.00415619,0.001770426,0.001213696,0.0003443474],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001562756,"about_ca_system_score_gemma":0.001718107,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005077618,"about_ca_topic_score_gemma":0.005849001,"domain_scores_codex":[0.9985164,0.000606877,0.00006692892,0.0003388458,0.0002295095,0.0002414616],"domain_scores_gemma":[0.9956671,0.003241076,0.0004040926,0.0002496969,0.0002788008,0.0001591105],"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.0003440923,0.0002728399,0.001960823,0.0001807273,0.000120037,0.000195974,0.0002761534,0.7494122,0.004512603,0.2010562,0.0009830071,0.04068535],"study_design_scores_gemma":[0.00003657658,0.00003506184,0.00008661437,0.000007606941,0.00001668039,0.0000231146,0.00004745152,0.8537326,0.002360636,0.1433385,0.000305758,0.00000941224],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1747579,0.00007150329,0.8203925,0.0003085279,0.00001908147,0.0001280878,0.000152943,0.0005661072,0.003603334],"genre_scores_gemma":[0.7618359,0.0001201355,0.2357568,0.00009023371,0.00001500943,0.0001464629,0.0002928613,0.0001010944,0.001641668],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005077618,"threshold_uncertainty_score":0.01133865,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1401855833694327,"score_gpt":0.4312577441423012,"score_spread":0.2910721607728685,"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."}}