shapiq.game_theory.egalitarian_least_core¶

shapiq.game_theory.egalitarian_least_core(n_players, game_values, coalition_lookup)[source]¶

Computes the egalitarian least-core for the underlying game represented through the parameters.

Parameters:

n_players (int) – amount of players in the game.
game_values (ndarray) – the values of every coalition in the game.
coalition_lookup (dict[tuple[int, ...], int]) – dictionary mapping a coalition to the corresponding value of game_values.

Return type:

tuple[InteractionValues, float]

Returns:

Returns a tuple of egalitarian_least_core and subsidy value.

Raises:

ValueError – If the optimization did not complete successfully