Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Shapley value
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
=== Business example === Consider a simplified description of a business. An owner, ''o'', provides crucial capital in the sense that, without him/her, no gains can be obtained. There are ''m'' workers ''w''<sub>1</sub>,...,''w''<sub>''m''</sub>, each of whom contributes an amount ''p'' to the total profit. Let :<math>N = \{o, w_1,\ldots,w_m\}.</math> The value function for this coalitional game is :<math> v(S) = \begin{cases} (|S|-1)p & \text{if }o \in S\;,\\ 0 & \text{otherwise}\;.\\ \end{cases} </math> Computing the Shapley value for this coalition game leads to a value of {{sfrac|''mp''|2}} for the owner and {{sfrac|''p''|2}} for each one of the ''m'' workers. This can be understood from the perspective of synergy. The synergy function <math>w</math> is :<math> w(S) = \begin{cases} p, & \text{if } S = \{ o, w_i \} \\ 0, & \text{otherwise}\\ \end{cases} </math> so the only coalitions that generate synergy are one-to-one between the owner and any individual worker. Using the above formula for the Shapley value in terms of <math>w</math> we compute : <math>\varphi_{w_i} = \frac{w(\{o, w_i \})}{2} = \frac{p }{2} </math> and : <math>\varphi_o = \sum_{i=1}^m \frac{w(\{o, w_i \})}{2} = \frac{m p }{2} </math> The result can also be understood from the perspective of averaging over all orders. A given worker joins the coalition after the owner (and therefore contributes ''p'') in half of the orders and thus makes an average contribution of <math>\frac p2</math> upon joining. When the owner joins, on average half the workers have already joined, so the owner's average contribution upon joining is <math>\frac{mp}2</math>.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)