{"id":"W2952508571","doi":"10.48550/arxiv.1011.0253","title":"Polynomial-time Computation of Exact Correlated Equilibrium in Compact Games","year":2010,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Game Theory and Applications","field":"Decision Sciences","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"","keywords":"Oracle; Computation; Time complexity; Polynomial; Ellipsoid; Algorithm; Computer science; Mathematics; Product (mathematics); Applied mathematics; Mathematical optimization","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.002491956,0.001156352,0.001809918,0.0009868306,0.0007940449,0.002550045,0.002406728,0.001239419,0.005550954],"category_scores_gemma":[0.01975321,0.0008169645,0.00106956,0.001239448,0.001855198,0.004343229,0.002874151,0.002585778,0.000917109],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002251819,"about_ca_system_score_gemma":0.002000987,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002303018,"about_ca_topic_score_gemma":0.003106909,"domain_scores_codex":[0.9974959,0.0008573448,0.0001521916,0.000551495,0.0005875767,0.0003554929],"domain_scores_gemma":[0.992314,0.005558947,0.0004970696,0.0009578681,0.000424609,0.0002475017],"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.001361516,0.0002515328,0.002770805,0.0003317818,0.0001418811,0.0002168452,0.0005094378,0.5075057,0.00520554,0.3625091,0.004260007,0.1149357],"study_design_scores_gemma":[0.00007581213,0.00005340224,0.0001644335,0.00001434831,0.00001504643,0.00003820816,0.0000366694,0.7973289,0.002461388,0.1992289,0.000567517,0.00001538237],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06503112,0.0001106214,0.9303666,0.0002923977,0.00001634043,0.000129316,0.0002202477,0.001102134,0.002731162],"genre_scores_gemma":[0.6098633,0.0001081562,0.3864763,0.0001664621,0.00002211873,0.0002467909,0.0006796713,0.0002582093,0.00217884],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005550954,"threshold_uncertainty_score":0.01856977,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1287241183514027,"score_gpt":0.2728881660430891,"score_spread":0.1441640476916864,"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."}}