Comment Permalink

Dagon3y20

Well, the Shapely value still meets your criteria, since they're only removal of constraints, not addition of new ones. If you don't care about linearity/additivity, what DO you care about that the Shapely calculations don't include?

Separately, can you explain why you don't care about linearity? Where do the unaccounted-for differences come from when two sub-games fail to add up to the total game?

Reply

Showing 3 of 4 replies (Click to show all)

eapi2y10

Here's a very late follow-up: the rationale behind linearity for Shapley values seems closely related to the rationale behind the independence axiom of VNM rationality, and under some decision theories we apparently can dispense with the latter.

This gives me the vocabulary for expressing why I find linearity constraining: if I'm about to play game $A$ or game $B$ with probabilities $p$ and $1 - p$ respectively, and my payout of $A$ is lower, maybe I would prefer to get a lower payout in $B$ in exchange for a hi... (read more)

Reply

1eapi3y

I wasn't asking "what payment rules still satisfy the three remaining properties", I was asking "what other payment rules are there which satisfy the three remaining properties but not additivity" (with bonus questions "what other properties of Shapley values do we still get just from those three properties" and "what properties other than additivity can we add to those three properties which again pin down a unique rule"). My aim here, which I admit is nebulous, is to get a rough overview of the space of different payment rules (for example, this answer on math.stackexchange namedrops the 'pre-kernel' and 'pre-nucleolus' - I assume there's more where that came from!). Ideally, and I know this is a cartoonish and unrealistic goal, I'd have: * A list of "Properties Which Are Nice To Have In A Payment Rule", * A list of "Sets of Properties Which Imply This Other Property", * And a list of "Sets of Properties Which Specify A Unique Payment Rule". I just found a presentation of linearity which motivates it as preserving expected payout before and after an uncertain event, which both adds usefulness-points to the property (for me) and vaguely suggests where you might not want that property, but no concrete example comes to mind.

1eapi3y

Yep, that's pretty much it, but with the added bonus of a concrete motivating example. Thanks!

See in context

11

[ Question ]

What are some alternatives to Shapley values which drop additivity?

by eapi

9th Aug 2022

1 min read

A

0 6

11

This is a linkpost for https://math.stackexchange.com/questions/4480545/what-are-some-alternatives-to-shapley-values-which-drop-additivity

I originally asked this on math.stackexchange; after reading Diffractor's Unifying Bargaining sequence (Part 1 here) I'm wondering if there are more insights floating about, so I'm repeating it here.

Shapley values seem to be the standard answer to "how should a coalition split the rewards of their cooperation", but I'm curious about alternatives.

The standard characterization of Shapley values says that Shapley values are the unique coalition payments which satisfy a bunch of properties. Three of them (efficiency, symmetry, and null player) seem pretty necessary for any "reasonable" or "practical" coalition payment rule, but the last one (linearity) does not.

If I didn't care for linearity (or its close synonyms, additivity and aggregation):

What sorts of payment rules become available?
What other properties of Shapley values are maintained?
What other properties would produce a uniquely characterized payment rule?

Alternatively, are any of the other properties also reasonable to drop (for instance, symmetry)? What do you end up with?

Coordination / CooperationRationality

Frontpage

11

New Answer

New Comment

6 comments, sorted by

top scoring

Click to highlight new comments since: Today at 12:33 AM

[-]eapi3y20

Huh, here's what looks like a survey of variations on the Shapley Value - I'll take a look!

Reply

[-]Dagon3y20

Well, the Shapely value still meets your criteria, since they're only removal of constraints, not addition of new ones. If you don't care about linearity/additivity, what DO you care about that the Shapely calculations don't include?

Separately, can you explain why you don't care about linearity? Where do the unaccounted-for differences come from when two sub-games fail to add up to the total game?

Reply

[-]Maxwell Peterson3y20

I’m not the asker, but I think I get where they’re coming from. For a long time, linear and logistic regression were the king & queen of modeling. Then the introduction of non-linear functions like random forest and gradient boosters made us far more able to fit difficult data. So the original question has me wondering if there’s a similar possible gain in going from linearity to non-linearity in interpretability algorithms.

Reply

[-]eapi3y10

Yep, that's pretty much it, but with the added bonus of a concrete motivating example. Thanks!

Reply

[-]eapi2y10

Here's a very late follow-up: the rationale behind linearity for Shapley values seems closely related to the rationale behind the independence axiom of VNM rationality, and under some decision theories we apparently can dispense with the latter.

This gives me the vocabulary for expressing why I find linearity constraining: if I'm about to play game or game $B$ with probabilities $p$ and $1 - p$ respectively, and my payout of $A$ is lower, maybe I would prefer to get a lower payout in $B$ in exchange for a higher payout in $A$ . I'm not sure how much of that is just downstream from "what if my utility isn't linear in the payout" or something like that, though.

Reply

[-]eapi3y10

I wasn't asking "what payment rules still satisfy the three remaining properties", I was asking "what other payment rules are there which satisfy the three remaining properties but not additivity" (with bonus questions "what other properties of Shapley values do we still get just from those three properties" and "what properties other than additivity can we add to those three properties which again pin down a unique rule").

My aim here, which I admit is nebulous, is to get a rough overview of the space of different payment rules (for example, this answer on math.stackexchange namedrops the 'pre-kernel' and 'pre-nucleolus' - I assume there's more where that came from!).

Ideally, and I know this is a cartoonish and unrealistic goal, I'd have:

A list of "Properties Which Are Nice To Have In A Payment Rule",
A list of "Sets of Properties Which Imply This Other Property",
And a list of "Sets of Properties Which Specify A Unique Payment Rule".

I just found a presentation of linearity which motivates it as preserving expected payout before and after an uncertain event, which both adds usefulness-points to the property (for me) and vaguely suggests where you might not want that property, but no concrete example comes to mind.

Reply

Moderation Log