{"id":"W2530498857","doi":"10.1145/2956585","title":"On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions","year":2016,"lang":"en","type":"article","venue":"ACM Transactions on Economics and Computation","topic":"Auction Theory and Applications","field":"Decision Sciences","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Combinatorial auction; Greedy algorithm; Common value auction; Mathematical optimization; Mechanism design; Sublinear function; Computer science; Simple (philosophy); Vickrey–Clarke–Groves auction; Mathematical economics; Mathematics; Auction theory; Combinatorics","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.02940472,0.001621389,0.002664008,0.001701043,0.001599619,0.008538228,0.005039856,0.004926144,0.005438184],"category_scores_gemma":[0.1009218,0.001387394,0.002849563,0.002495922,0.006733136,0.02715435,0.003319579,0.008197143,0.001147857],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00391598,"about_ca_system_score_gemma":0.004103997,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001352045,"about_ca_topic_score_gemma":0.0007593778,"domain_scores_codex":[0.9831299,0.01051002,0.0008226206,0.0016369,0.002628675,0.001271944],"domain_scores_gemma":[0.8809966,0.09880537,0.003763355,0.01234022,0.002765953,0.001328325],"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.0004988281,0.0002205901,0.001129158,0.0004581194,0.0001236568,0.00009042217,0.000354379,0.1415454,0.0009711967,0.7985485,0.002572486,0.0534873],"study_design_scores_gemma":[0.0001297536,0.0001598301,0.0001361398,0.00009603767,0.00004515151,0.0001102087,0.00007101527,0.2486191,0.000743587,0.7468916,0.002968345,0.00002915667],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03169194,0.004089045,0.9392282,0.01065681,0.0002507952,0.0001701263,0.0001327485,0.0004694531,0.01331082],"genre_scores_gemma":[0.7108659,0.005922904,0.2739403,0.002233966,0.0008613957,0.0004130362,0.0001497084,0.0002961455,0.005316667],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02940472,"threshold_uncertainty_score":0.1555089,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1831763360653577,"score_gpt":0.3217767094586464,"score_spread":0.1386003733932887,"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."}}