Online Sparse Bandits

David L. Saint-Pierre 1 Quentin Louveaux 2 Olivier Teytaud 3, 4
1 Montefiore institute
Institut Montefiore - Department of Electrical Engineering and Computer Science
2 Montefiore institute
Systems and Modeling Research Unit
3 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : We propose an algorithm for finding sparse Nash equilibria. The algorithm is faster than the state of the art, under the condition that the non-zero coefficients are rare. We have no formal proof, results are experimental only.
Type de document :
Communication dans un congrès
The 3rd Asian Conference on Machine Learning (ACML2011), Nov 2011, Taoyuan, Taiwan. 2011
Liste complète des métadonnées

https://hal.inria.fr/hal-00642461
Contributeur : Olivier Teytaud <>
Soumis le : vendredi 18 novembre 2011 - 08:09:39
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : dimanche 19 février 2012 - 02:21:21

Identifiants

  • HAL Id : hal-00642461, version 1

Collections

Citation

David L. Saint-Pierre, Quentin Louveaux, Olivier Teytaud. Online Sparse Bandits. The 3rd Asian Conference on Machine Learning (ACML2011), Nov 2011, Taoyuan, Taiwan. 2011. 〈hal-00642461〉

Partager

Métriques

Consultations de la notice

523

Téléchargements de fichiers

145