Shapley Value Approximation Based on k-Additive Games

Guilherme Dean Pelegrina, Patrick Kolpaczki, Eyke Hüllermeier · 2025

Read Shapley Value Approximation Based on k-Additive Games by Guilherme Dean Pelegrina, Patrick Kolpaczki, Eyke Hüllermeier (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-04763.txt.

Description

Pelegrina, Kolpaczki, and Hüllermeier speed up a fair-share score used to explain model calls in this twenty twenty-five paper. The score splits a payout or a model result among parts in a fair way. Its flaw is cost: the math grows at a wild pace as parts are added, so exact scores are out of reach at scale.

Inside, the team fits a simpler stand-in game that caps how many parts can act as a group. The stand-in game has exact fair-share scores that are cheap to work out. Those scores then stand in as close guesses for the true game. Tests against rival guess methods show the new route holds up well in practice.

Catalog record

CREATORGuilherme Dean Pelegrina, Patrick Kolpaczki, Eyke Hüllermeier
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE76 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-04763

Browse the full library · About the Tower of Babel