{"id":"W4301239203","doi":"10.48550/arxiv.0909.0892","title":"Price of Anarchy for Greedy Auctions","year":2009,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Auction Theory and Applications","field":"Decision Sciences","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Price of anarchy; Common value auction; Nash equilibrium; Mathematical economics; Combinatorial auction; Greedy algorithm; Economics; Price of stability; Upper and lower bounds; Mathematical optimization; Microeconomics; Mathematics","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.009927342,0.001185185,0.002634453,0.001630416,0.002612458,0.007637991,0.003459867,0.004605677,0.008740405],"category_scores_gemma":[0.08640826,0.001274978,0.002108203,0.001753393,0.00637867,0.01252734,0.003695568,0.007984987,0.001059807],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004411577,"about_ca_system_score_gemma":0.002555222,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009618551,"about_ca_topic_score_gemma":0.0006232173,"domain_scores_codex":[0.9897066,0.005091204,0.0003491603,0.001175334,0.002757428,0.0009201807],"domain_scores_gemma":[0.9234848,0.06209308,0.003674317,0.006303026,0.00282612,0.001618726],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002933299,0.0001007901,0.0007256303,0.0001203724,0.0000750844,0.0001928216,0.0001728171,0.03316969,0.001191685,0.9509689,0.00249825,0.01049063],"study_design_scores_gemma":[0.00009153114,0.00009514339,0.0002124963,0.00003727286,0.00002887328,0.0002298119,0.0000636892,0.1941029,0.0005801958,0.8025789,0.001950931,0.00002831582],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1372427,0.002068704,0.794081,0.006711399,0.0003677435,0.0002336702,0.0001440226,0.0004378605,0.05871285],"genre_scores_gemma":[0.9158312,0.001083601,0.07312333,0.00093078,0.0004850904,0.0004028085,0.00008606973,0.0002781838,0.007778972],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009927342,"threshold_uncertainty_score":0.05250144,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.3155598714175958,"score_gpt":0.2971122557935441,"score_spread":0.01844761562405167,"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."}}