{"id":"W1505895689","doi":"10.1007/978-3-642-14165-2_9","title":"On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions","year":2010,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Auction Theory and Applications","field":"Decision Sciences","cited_by":11,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Mechanism (biology); Combinatorial auction; Mechanism design; Common value auction; Computer science; Greedy algorithm; Mathematical optimization; Mathematical economics; Business; Microeconomics; Economics; Mathematics; Algorithm; Philosophy; Epistemology","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.03765305,0.001726819,0.003341511,0.001739521,0.001550693,0.009567489,0.006121078,0.00664234,0.008750752],"category_scores_gemma":[0.1112239,0.002059499,0.001865106,0.003129595,0.007294348,0.02141574,0.004418586,0.01033073,0.001500799],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003516941,"about_ca_system_score_gemma":0.003471763,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008537117,"about_ca_topic_score_gemma":0.0006596379,"domain_scores_codex":[0.9718037,0.01925905,0.0009504453,0.001561281,0.005128141,0.001297358],"domain_scores_gemma":[0.8572298,0.1267378,0.002276954,0.009433034,0.003376097,0.0009461956],"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.0004929179,0.0001516242,0.0004768487,0.0004621798,0.0001196802,0.0000840617,0.0002018698,0.06697227,0.0006582639,0.8446673,0.008783249,0.07692979],"study_design_scores_gemma":[0.00009788539,0.00005858431,0.00007023664,0.00008132284,0.00003393204,0.00006632884,0.00003122456,0.08517666,0.0002592408,0.9118992,0.002203624,0.00002175852],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02324731,0.01182534,0.9056615,0.01593316,0.0007209404,0.0002526116,0.0002529311,0.000621097,0.04148507],"genre_scores_gemma":[0.7307406,0.008782343,0.2433117,0.003804991,0.001594334,0.0006999895,0.0002435641,0.0003964396,0.0104261],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.03765305,"threshold_uncertainty_score":0.1991307,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1522331661720636,"score_gpt":0.3336686424369547,"score_spread":0.1814354762648911,"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."}}