{"id":"W2621304102","doi":"10.1145/2049697.2049699","title":"Truthful and Near-Optimal Mechanism Design via Linear Programming","year":2011,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Auction Theory and Applications","field":"Decision Sciences","cited_by":122,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Knapsack problem; Combinatorial auction; Approximation algorithm; Mathematical optimization; Relaxation (psychology); Mathematics; Maximization; Common value auction; Computer science","routes":{"ca_aff":true,"ca_fund":true,"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.01094289,0.001808166,0.002342056,0.001653727,0.0009865786,0.005004787,0.003399136,0.003795575,0.004782347],"category_scores_gemma":[0.04107239,0.001406615,0.002720351,0.002666103,0.004123594,0.00833075,0.003568198,0.005672557,0.0008647916],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003158497,"about_ca_system_score_gemma":0.002467943,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007217735,"about_ca_topic_score_gemma":0.0004666494,"domain_scores_codex":[0.9890647,0.00584228,0.0005494989,0.001638135,0.002069622,0.0008358697],"domain_scores_gemma":[0.977245,0.01636553,0.001397624,0.003714467,0.0008659965,0.0004113154],"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.0002102786,0.0001677095,0.000523499,0.0003121901,0.000126508,0.00011781,0.0002318769,0.4304048,0.002340372,0.5218276,0.002349554,0.0413878],"study_design_scores_gemma":[0.00006896989,0.00009708336,0.00008578286,0.00005256028,0.00002433938,0.00007863482,0.00002244876,0.6033554,0.00134514,0.3933219,0.001523625,0.00002413132],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.00657013,0.0003264429,0.9890642,0.0005682474,0.00003787463,0.00007969225,0.00007130364,0.0002872843,0.002994873],"genre_scores_gemma":[0.5267556,0.0008935611,0.4661659,0.0007666147,0.0002097455,0.0006414087,0.0002762231,0.0001873583,0.004103602],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01094289,"threshold_uncertainty_score":0.05787224,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1952216190230927,"score_gpt":0.3618107105756824,"score_spread":0.1665890915525898,"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."}}