02/02/2021

If You Like Shapley Then You’ll Love the Core

Tom Yan, Ariel D. Procaccia

Keywords:

Abstract Paper Similar Papers

Abstract: The prevalent approach to problems of credit assignment in machine learning -- such as feature and data valuation -- is to model the problem at hand as a cooperative game and apply the Shapley value. But cooperative game theory offers a rich menu of alternative solution concepts, which famously includes the core and its variants. Our goal is to challenge the machine learning community's current consensus around the Shapley value, and make a case for the core as a viable alternative. To that end, we prove that arbitrarily good approximations to the least core -- a core relaxation that is always feasible -- can be computed efficiently (but prove an impossibility for a more refined solution concept, the nucleolus). We also perform experiments that corroborate these theoretical results and shed light on settings where the least core may be preferable to the Shapley value.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38949225
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 11:42 
 0
 0
 0
 0
 2:52 
 0
 0
 0
 0
 15:16 
 0
 0
 0
 0
 3:07 
 0
 0
 0
 0
 14:29 
 0
 0
 0
 0
 11:35 
 0
 0
 0
 0
 14:59 
 0
 0
 0
 0
 13:57 
 0
 0
 0
 0
 13:48 
 0
 0
 0
 0
 2:54 
 0
 0
 0
 0
 3:21 
 0
 0
 0
 0
 14:57 
 0
 0
 0
 0
 3:17 
 0
 0
 0
 0
 3:11 
 0
 0
 0
 0
 19:30 
 0
 0
 0
 0
 18:14 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 15:17 
 0
 0
 0
 0
 19:14 
 0
 0
 0
 0
 14:15 
 0
 0
 0
 0
 5:36 
 0
 0
 0
 0
 3:05 
 0
 0
 0
 0
 4:49 
 0
 0
 0
 0
 5:31 
 0
 0
 0
 0
 11:52 
 0
 0
 0
 0
 15:47 
 0
 0
 0
 0
 14:46 
 0
 0
 0
 0
 4:38 
 0
 0
 0
 0
 18:34 
 0
 0
 0
 0
 14:30 
 0
 0
 0
 0
 20:11 
 0
 0
 0
 0
 14:28 
 0
 0
 0
 0
 3:01 
 0
 0
 0
 0
 17:42 
 0
 0
 0
 0
 15:18 
 0
 0
 0
 0
 8:58 
 0
 0
 0
 0
 13:44 
 0
 0
 0
 0
 18:23 
 0
 0
 0
 0
 14:12 
 0
 0
 0
 0
 5:21