{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:LDKDVHZRCF75A3WTBNZICYYO5X","short_pith_number":"pith:LDKDVHZR","schema_version":"1.0","canonical_sha256":"58d43a9f31117fd06ed30b7281630eedc2af4ae85c304eed08a1ba05d3ae0b5d","source":{"kind":"arxiv","id":"2108.04126","version":1},"attestation_state":"computed","paper":{"title":"Improved Feature Importance Computations for Tree Models: Shapley vs. Banzhaf","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Adam Karczmarz, Anish Mukherjee, Piotr Sankowski, Piotr Wygocki","submitted_at":"2021-08-09T15:48:22Z","abstract_excerpt":"Shapley values are one of the main tools used to explain predictions of tree ensemble models. The main alternative to Shapley values are Banzhaf values that have not been understood equally well. In this paper we make a step towards filling this gap, providing both experimental and theoretical comparison of these model explanation methods. Surprisingly, we show that Banzhaf values offer several advantages over Shapley values while providing essentially the same explanations. We verify that Banzhaf values: (1) have a more intuitive interpretation, (2) allow for more efficient algorithms, and (3"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2108.04126","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2021-08-09T15:48:22Z","cross_cats_sorted":[],"title_canon_sha256":"73b58c5ce46750a687f50f5cac22bb82a42c7e15f5e50784fa8e42565fc9429a","abstract_canon_sha256":"aa477a5b7558393199320a24ffaff959d2c98a50a1c3610cae2efac55643c311"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:04:13.069329Z","signature_b64":"oUX2NwcuSzAQEBXTJ2mxKlJzTRiMYtSqg7gHuM3o2FjPtD4bzCQmwi6R8RNVKiFfNYIbNqf+pb2jd+Js5u85CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"58d43a9f31117fd06ed30b7281630eedc2af4ae85c304eed08a1ba05d3ae0b5d","last_reissued_at":"2026-07-05T03:04:13.068932Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:04:13.068932Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Improved Feature Importance Computations for Tree Models: Shapley vs. Banzhaf","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Adam Karczmarz, Anish Mukherjee, Piotr Sankowski, Piotr Wygocki","submitted_at":"2021-08-09T15:48:22Z","abstract_excerpt":"Shapley values are one of the main tools used to explain predictions of tree ensemble models. The main alternative to Shapley values are Banzhaf values that have not been understood equally well. In this paper we make a step towards filling this gap, providing both experimental and theoretical comparison of these model explanation methods. Surprisingly, we show that Banzhaf values offer several advantages over Shapley values while providing essentially the same explanations. We verify that Banzhaf values: (1) have a more intuitive interpretation, (2) allow for more efficient algorithms, and (3"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2108.04126","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2108.04126/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2108.04126","created_at":"2026-07-05T03:04:13.068989+00:00"},{"alias_kind":"arxiv_version","alias_value":"2108.04126v1","created_at":"2026-07-05T03:04:13.068989+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2108.04126","created_at":"2026-07-05T03:04:13.068989+00:00"},{"alias_kind":"pith_short_12","alias_value":"LDKDVHZRCF75","created_at":"2026-07-05T03:04:13.068989+00:00"},{"alias_kind":"pith_short_16","alias_value":"LDKDVHZRCF75A3WT","created_at":"2026-07-05T03:04:13.068989+00:00"},{"alias_kind":"pith_short_8","alias_value":"LDKDVHZR","created_at":"2026-07-05T03:04:13.068989+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2501.06871","citing_title":"Banzhaf Power in Hierarchical Voting Games","ref_index":20,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/LDKDVHZRCF75A3WTBNZICYYO5X","json":"https://pith.science/pith/LDKDVHZRCF75A3WTBNZICYYO5X.json","graph_json":"https://pith.science/api/pith-number/LDKDVHZRCF75A3WTBNZICYYO5X/graph.json","events_json":"https://pith.science/api/pith-number/LDKDVHZRCF75A3WTBNZICYYO5X/events.json","paper":"https://pith.science/paper/LDKDVHZR"},"agent_actions":{"view_html":"https://pith.science/pith/LDKDVHZRCF75A3WTBNZICYYO5X","download_json":"https://pith.science/pith/LDKDVHZRCF75A3WTBNZICYYO5X.json","view_paper":"https://pith.science/paper/LDKDVHZR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2108.04126&json=true","fetch_graph":"https://pith.science/api/pith-number/LDKDVHZRCF75A3WTBNZICYYO5X/graph.json","fetch_events":"https://pith.science/api/pith-number/LDKDVHZRCF75A3WTBNZICYYO5X/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LDKDVHZRCF75A3WTBNZICYYO5X/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LDKDVHZRCF75A3WTBNZICYYO5X/action/storage_attestation","attest_author":"https://pith.science/pith/LDKDVHZRCF75A3WTBNZICYYO5X/action/author_attestation","sign_citation":"https://pith.science/pith/LDKDVHZRCF75A3WTBNZICYYO5X/action/citation_signature","submit_replication":"https://pith.science/pith/LDKDVHZRCF75A3WTBNZICYYO5X/action/replication_record"}},"created_at":"2026-07-05T03:04:13.068989+00:00","updated_at":"2026-07-05T03:04:13.068989+00:00"}