{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008794431,0.0001033669,0.0001469255,0.00017883,0.0005623914,0.00006773361,0.0002724303,0.00006057024,0.00004657851],"category_scores_gemma":[0.0004749046,0.00006496198,0.0001066781,0.000190671,0.0001236157,0.0001861199,0.000005322061,0.00005765119,0.00004892083],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003306366,"about_ca_system_score_gemma":0.00004703031,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000002740603,"about_ca_topic_score_gemma":0.00000610443,"domain_scores_codex":[0.9989442,0.0001214203,0.0004239808,0.0002883978,0.0001170216,0.0001050289],"domain_scores_gemma":[0.9887158,0.01045167,0.0002317343,0.0003686235,0.000180999,0.00005114699],"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.00008313863,0.00008872316,6.436691e-7,4.921976e-7,0.00002408881,1.410781e-8,0.0001433764,0.02092486,0.0001718745,0.7978489,0.0001495825,0.1805643],"study_design_scores_gemma":[0.0005922437,0.0002758796,0.00009046001,0.00000565603,0.00002310471,0.000002207658,0.0003384727,0.01488985,0.003559529,0.9784086,0.001728976,0.00008507482],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08013128,0.000002670212,0.9101579,0.008471699,0.0005245425,0.000443244,0.00009161585,0.00002168838,0.0001553751],"genre_scores_gemma":[0.9939007,0.00008628784,0.005373775,0.0001415671,0.000041785,0.0001878963,0.000002598116,0.00001056958,0.0002547901],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9137694,"threshold_uncertainty_score":0.4325517,"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."}}