GTO-7-03: The Shapley Value

This video from Game Theory Online (www.game-theory-class.org) defines the Shapley Value, a prominent way of dividing profits within a coalition based on a formal notion of marginal bargaining power. It features Matt Jackson (Stanford).

[@willpageauthor]

Simple, clear and concise presentation - you are an outlier amongst academics. Thanks!

[@rondavies8741]

Cheers Matt. You just saved me a bunch of time figuring out my grad student's paper!

[@user-kr4jn4qf5q]

One of the best explanation out there. Really articulate professor, Thank you!

[@daminiw]

really like your video, very helpful for my study. Thank you very much for that. The examples are very illustrative, and very easy to understand.

[@chowash]

Thank you very much Matt. This is very useful.

[@NoctLightCloud]

thank you!! for us students, this is of so much value! ...-shapley- value!

[@ominix]

Thank you for uploading this

[@pendragon8795]

You saved me from my professor's poorly written slides. THANKS.

[@MrCGchrist]

Great vid!

[@huichenli6359]

Thanks for the explanation!!! Very helpful!

[@jeremywong8269]

Thank you so much~ And I have a question, when the number of players are very large ,how to deal with this situation? Thank you!

[@codex8718]

thank u for this video, great explanation!

[@ericwong4455]

Nice video, thanks so much

[@soorajakkammadam1797]

Question - at this time - kzbin.info/www/bejne/p5Svi4CPhcmjfpY - shouldn't the last columns be 123, 132, 213, 231, 132 and 321 ? I am not sure why Prof. Jackson mentions 123 consistently. Could someone explain

[@francopiccolo86]

This video should have started with the example at the end. But great video!

[@marcocelentani6680]

thank you so much

[@Calm_Blacktea]

Thank you so much and I found I'm dummy player but I still receive your knowledge :(

[@abysswalkerx8434]

Thanks, I get it!

[@matt96920]

Did anyone crack up at his explanation of "dummy players"?

[@user-wd8wx5md5z]

It simply means: if you bring no worth to the coalition, you deserve nothing . i.e.: If your marginal contribution is 0, you receive 0 payoff.

[@bebla8381]

@@user-wd8wx5md5z crack up = laugh

[@Suav58]

@@user-wd8wx5md5z This is an introduction and and a gross simplification. Players might be accepted as members of a coalition (and in conditions of high social pressure often are) for the sake of their power to otherwise inflict high losses on the coalition from outside. Due to the same evolutionary rule the order of joining the coalition matters (Spencer's rule also known as the right to negative beneficence). That is, neophytes will very often (almost always?) be ostracised, leading to their low or even negative perceived value to a team, whereas in other scenarios their contribution might be highly positive. Further on, there is development potential of an individual, so some dynamical approach should follow. Result of rigid implementation of this sort of evaluation will be (and often is) leading to a gridlock. I would say - always remember your assumptions. We have no other means of gaining understanding, but by simplified models, but care should be taken in advance to expose their possible pitfalls. Last, but not least, let me wax biblical. If as a result of your model implementation somebody dies, it is you who picked up the first stone.

[@nature_through_my_lens]

I'm not able to understand how were the weights assigned to v(1), v(12) - v(23). Can anyone please explain?

[@nature_through_my_lens]

I think I got it, Thanks.

[@Luckilydog999]

@@nature_through_my_lens I need your help about this!

[@nature_through_my_lens]

@@Luckilydog999 May be you can share your LinkedIn or something.

[@Luckilydog999]

@@nature_through_my_lens at here

[@nature_through_my_lens]

@@Luckilydog999 yes.

[@bgueyap]

In the definition of the Shapley value, the sum is divided by |N|! and not by N!.

[@martinng8588]

amazing

[@murilopalomosebilla2999]

Thanks!!

[@ivanmihaylov6676]

Been feeling like a dummy player this pandemic

[@hakchoi100]

You haven't covered the tricky part: v(N)=1, but v(S)=0 if N .not. = S.

[@kaka8ozil23messi10]

+Choi Hak Hey, have you found any videos or documents where I could learn how to calculate the Shapley Value when the tricky part you mentioned is a true condition? An example of this situation is a football game. It is a co-operative game and there are 11 players in a team. Say our objective is to find the teammate who contributes the most to the team. We cannot exactly form all the required coalitions though because removing even 1 player (or any combination of 2,3,4,5...,9,10 players) from the team would mean that that match will not start. So your tricky part of v(N)=1 and v(S) = 0 if N=/=S is true.

[@hakchoi100]

So Shapley value is simply the simple average of some marginal gain or loss! But, people do fight to have a higher share of gain, or a lower share of loss. Shapley value is not sophisticated enough for real game players.

[@jacekwojcieszynski8368]

world tune them

[@jamesdi7261]

12:32: The examples are totally unclear. How are the v(1) assigned? Where does it go from? Why 1st two lines have the same v(1) value? This is the worst explanation in the Universe, I'm frustrated.

[@jamesdi7261]

Oh, he just gives an example for the 1st player only: in each row the contribution of the 1st player is where he appears - if it appears immediately, then we give v(1), at the 3rd row the 1st player appears after the 2nd and it's marginal contribution is v(12) - v(1) and so on.

[@massimoa2361]

Very weak

[@peasant7214]

did you check this one /watch?v=w9O0fkfMkx0