Game Theory & Clustering

The course will provide an overview of recent work on pairwise data clustering which has lead to establish intriguing connections between unsupervised learning and (evolutionary) game theory. The framework is centered around the notion of a "dominant set," a novel graph-theoretic concept which generalizes that of a maximal clique to edge-weighted graphs. Algorithms inspired from evolutionary game theory, and applications in computer vision and pattern recognition will be discussed.