{"id":"W2895703110","doi":"10.1007/s10107-018-1336-7","title":"Faster algorithms for extensive-form game solving via improved smoothing functions","year":2018,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Advanced Bandit Algorithms Research","field":"Decision Sciences","cited_by":30,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"Army Research Laboratory; Directorate for Engineering; Directorate for Computer and Information Science and Engineering; Facebook","keywords":"Regret; Game tree; Mathematics; Smoothing; Weighting; Rate of convergence; Mathematical optimization; Logarithm; Entropy (arrow of time); Algorithm; Function (biology); Computer science; Game theory; Mathematical economics; Sequential game; Statistics","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.004270334,0.002250225,0.002758168,0.001719134,0.001087095,0.002802245,0.00310365,0.002738365,0.01704989],"category_scores_gemma":[0.01969844,0.001051187,0.001828378,0.002283423,0.0016573,0.005752859,0.003008994,0.005732497,0.00380197],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002312149,"about_ca_system_score_gemma":0.004292877,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006181765,"about_ca_topic_score_gemma":0.008816078,"domain_scores_codex":[0.9976738,0.0009087695,0.0001196663,0.000346556,0.0005835813,0.0003675951],"domain_scores_gemma":[0.9887413,0.007797604,0.0004550561,0.001639795,0.0009908173,0.0003753892],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0004670385,0.0005564832,0.0009482438,0.000269137,0.0001144657,0.00006389887,0.0002983169,0.5467396,0.002207535,0.1782086,0.008359377,0.2617672],"study_design_scores_gemma":[0.00006896718,0.00003761356,0.0001080744,0.0000170413,0.00001553144,0.00001279305,0.00002109902,0.9282445,0.0005557345,0.06997184,0.0009364043,0.00001025502],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.006957429,0.0001384856,0.9888856,0.0002350177,0.00006778172,0.00007744009,0.00004595071,0.0007874888,0.002804764],"genre_scores_gemma":[0.2034356,0.0002663368,0.7857937,0.0003378055,0.0001396965,0.0006960544,0.0002942159,0.0005729878,0.008463573],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01704989,"threshold_uncertainty_score":0.05703753,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1317707157070351,"score_gpt":0.4261131786377163,"score_spread":0.2943424629306812,"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."}}