{"id":"W2156963961","doi":"10.1007/978-3-642-35311-6_33","title":"Truthful Mechanism Design for Multidimensional Covering Problems","year":2012,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Auction Theory and Applications","field":"Decision Sciences","cited_by":8,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Covering problems; Set cover problem; Cover (algebra); Graph; Vertex cover; Mathematics; Facility location problem; Combinatorics; Vertex (graph theory); Computer science; Mechanism design; Mathematical optimization; Set (abstract data type); Discrete mathematics; Mathematical economics","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0046483,0.000344645,0.0004274876,0.0005814891,0.0005145597,0.0002124766,0.00133998,0.0002684396,0.0002467289],"category_scores_gemma":[0.0006187822,0.0002687106,0.0001635705,0.0004282178,0.0005326815,0.0004138713,0.0004033242,0.0003745111,0.0002332793],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001344946,"about_ca_system_score_gemma":0.0002688173,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000002329317,"about_ca_topic_score_gemma":0.000005504689,"domain_scores_codex":[0.9962921,0.00005446761,0.000672069,0.00116915,0.00131787,0.0004944173],"domain_scores_gemma":[0.9943781,0.003698995,0.0004300207,0.000887736,0.0004238359,0.0001812481],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00002295457,0.00003590544,0.000005133139,0.000009812388,0.0000088587,0.000001785123,0.0005339424,0.1419763,0.0018012,0.4146288,0.00009098,0.4408844],"study_design_scores_gemma":[0.0001808778,0.00006970009,0.000009095904,0.00006364354,0.000008476957,0.00002577687,5.496805e-7,0.1304096,0.005357244,0.8492702,0.01428231,0.0003225209],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00005969407,0.0002172526,0.9964124,0.0003757627,0.001341436,0.0009238063,0.00002380061,0.00006160163,0.0005842756],"genre_scores_gemma":[0.161302,0.00001433081,0.8339755,0.0008734506,0.0009158861,0.0001086934,0.0000081067,0.00004919869,0.002752838],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.4405618,"threshold_uncertainty_score":0.9999765,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.105812878856606,"score_gpt":0.3315594884123305,"score_spread":0.2257466095557245,"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."}}