id: 05667797
dt: a
an: 05667797
au: Keinänen, Helena
ti: An algorithm for generating Nash stable coalition structures in hedonic
    games.
so: Link, Sebastian (ed.) et al., Foundations of information and knowledge
    systems. 6th international symposium, FoIKS 2010, Sofia, Bulgaria,
    February 15‒19, 2010. Proceedings. Berlin: Springer (ISBN
    978-3-642-11828-9/pbk). Lecture Notes in Computer Science 5956, 25-39
    (2010).
py: 2010
pu: Berlin: Springer
la: EN
cc: 
ut: 
ci: 
li: doi:10.1007/978-3-642-11829-6_5
ab: Summary: In this paper, we consider a problem of generating Nash stable
    solutions in coalitional games. In particular, we present an algorithm
    for constructing the set of all Nash stable coalition structures from
    players’ preferences in a given additively separable hedonic game. We
    show the correctness and completeness of the algorithm. Our experiments
    with several classes of hedonic games demonstrate the usefulness and
    practical efficiency of the algorithm.
rv: