On Fair Cost Sharing Games in Machine Learning - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

On Fair Cost Sharing Games in Machine Learning

Résumé

Machine learning and game theory are known to exhibit a very strong link as they mutually provide each other with solutions and models allowing to study and analyze the optimal behaviour of a set of agents. In this paper, we take a closer look at a special class of games, known as fair cost sharing games, from a machine learning perspective. We show that this particular kind of games, where agents can choose between selfish behaviour and cooperation with shared costs, has a natural link to several machine learning scenarios including collaborative learning with homogeneous and heterogeneous sources of data. We further demonstrate how the game-theoretical results bounding the ratio between the best Nash equilibrium (or its approximate counterpart) and the optimal solution of a given game can be used to provide the upper bound of the gain achievable by the collaborative learning expressed as the expected risk and the sample complexity for homogeneous and heterogeneous cases, respectively. We believe that the established link can spur many possible future implications for other learning scenarios as well, with privacy-aware learning being among the most noticeable examples .
Fichier principal
Vignette du fichier
_CR_AAAI.pdf (234.76 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-02051399 , version 1 (07-03-2019)

Identifiants

Citer

Ievgen Redko, Charlotte Laclau. On Fair Cost Sharing Games in Machine Learning. AAAI Conference on Artificial Intelligence, Jan 2019, Honolulu, United States. pp.4790-4797, ⟨10.1609/aaai.v33i01.33014790⟩. ⟨hal-02051399⟩
124 Consultations
433 Téléchargements

Altmetric

Partager

More