Replication Robust Payoff Allocation in Submodular Cooperative Games. (arXiv:2006.14583v5 [cs.LG] UPDATED)

Submodular functions have been a powerful mathematical model for a wide range
of real-world applications. Recently, submodular functions are becoming
increasingly important in machine learning (ML) for modelling notions such as
information and redundancy among entities such as data and features. Among
these applications, a key question is payoff allocation, i.e., how to evaluate
the importance of each entity towards the collective objective? To this end,
classic solution concepts from cooperative game theory offer principled
approaches to payoff allocation. However, …

arxiv games lg