{"id":"W3099896668","doi":"10.1145/2701615","title":"A Bounded Budget Network Creation Game","year":2015,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Game Theory and Applications","field":"Decision Sciences","cited_by":25,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Vertex (graph theory); Combinatorics; Mathematics; Nash equilibrium; Bounded function; Neighbourhood (mathematics); Undirected graph; Graph; Best response; Discrete mathematics; Mathematical optimization","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.001168067,0.0009757734,0.0007713502,0.0004713502,0.001043105,0.002258837,0.001817091,0.001832498,0.008258317],"category_scores_gemma":[0.004990541,0.0004823867,0.0005613541,0.0005541336,0.001601208,0.004360802,0.002189547,0.001790153,0.0007228164],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001968828,"about_ca_system_score_gemma":0.001073106,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00187697,"about_ca_topic_score_gemma":0.001925419,"domain_scores_codex":[0.9984795,0.000745908,0.0000450268,0.0002621654,0.000248492,0.0002189263],"domain_scores_gemma":[0.9980129,0.001098656,0.0001792815,0.0001789616,0.0001490903,0.0003810967],"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.0003605693,0.0001964458,0.0007669819,0.0001963471,0.00004513012,0.0005511707,0.0003616697,0.1633653,0.005596766,0.8013108,0.006467129,0.02078163],"study_design_scores_gemma":[0.0002008873,0.0002207535,0.0003452553,0.00005405301,0.00003092262,0.0004948874,0.0002297503,0.5883403,0.001813369,0.3822562,0.02596523,0.00004850588],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1337062,0.0005812151,0.7588435,0.00311948,0.0001837502,0.0005781231,0.000895998,0.0004764504,0.1016153],"genre_scores_gemma":[0.8232727,0.0006435118,0.1486404,0.0005969246,0.00007674564,0.0007803845,0.000631533,0.0001063834,0.02525135],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008258317,"threshold_uncertainty_score":0.02762681,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1464310147264936,"score_gpt":0.3982721749475645,"score_spread":0.2518411602210709,"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."}}