The Library
Two hardness results for core stability in hedonic coalition formation games
Tools
Tools
Tools
Deineko, Vladimir G. and Woeginger, Gerhard J. (2013) Two hardness results for core stability in hedonic coalition formation games. Discrete Applied Mathematics, Volume 161 (Number 13-14). pp. 1837-1842. doi:10.1016/j.dam.2013.03.003 ISSN 0166-218X.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1016/j.dam.2013.03.003
Abstract
We establish NP-completeness of two problems on core stable coalitions in hedonic games. In the first problem every player has only two acceptable coalitions in his preference list, and in the second problem the preference structures arise from the distances in an underlying metric space.
| Item Type: | Journal Article | ||||
|---|---|---|---|---|---|
| Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||
| Journal or Publication Title: | Discrete Applied Mathematics | ||||
| Publisher: | Elsevier Science Ltd. | ||||
| ISSN: | 0166-218X | ||||
| Official Date: | 2013 | ||||
| Dates: |
|
||||
| Volume: | Volume 161 | ||||
| Number: | Number 13-14 | ||||
| Page Range: | pp. 1837-1842 | ||||
| DOI: | 10.1016/j.dam.2013.03.003 | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
