Skip to Main content Skip to Navigation
Journal articles

A note on supervised classification and Nash-equilibrium problems

Abstract : In this note, we investigate connections between supervised classification and (Generalized) Nash equilibrium problems (NEP & GNEP). For the specific case of support vector machines (SVM), we exploit the geometric properties of class separation in the dual space to formulate a non-cooperative game. NEP and Generalized NEP formulations are proposed for both binary and multi-class SVM problems.
Document type :
Journal articles
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal-univ-tlse2.archives-ouvertes.fr/hal-01354857
Contributor : Nicolas Couellan <>
Submitted on : Saturday, August 29, 2020 - 11:48:43 AM
Last modification on : Tuesday, September 1, 2020 - 1:55:53 PM

File

ro160024-s.pdf
Publication funded by an institution

Identifiers

Citation

Nicolas Couellan. A note on supervised classification and Nash-equilibrium problems. RAIRO - Operations Research, EDP Sciences, 2017, 51 (2), pp.329-341. ⟨10.1051/ro/2016024⟩. ⟨hal-01354857⟩

Share

Metrics

Record views

277

Files downloads

41