PAC Learning and Stabilizing Hedonic Games: Towards a Unifying Approach.

Simone Fioravanti Michele Flammini Bojana Kodric Giovanna Varricchio

Published in: AAAI (2023)

Keyphrases

pac learning
uniform distribution
learning theory
sample size
sample complexity
additively separable
learning problems
coalition formation
concept classes
membership queries
vc dimension
stochastic local search algorithms
social welfare
learning algorithm
prior knowledge
autonomous agents