ソン　ショウシュウ   Shao Chin Sung   宋　少秋    所属   青山学院大学  理工学部 経営システム工学科    職種   教授
言語種別	日本語
発行・発表の年月	2007/03
形態種別	学術雑誌
標題	On core membership testing for hedonic coalition formation games
執筆形態	共同
掲載誌名	Operations Research Letters (Elsevier)
巻・号・頁	155-158頁
著者・共著者	*Shao-Chin Sung and Dinko Dimitrov
概要	We are concerned with the problem of core membership testing for hedonic coalition formation games, which is to decide whether a certain coalition structure belongs to the core of a given game. We show that this problem is co-NP complete when players' preferences are additive.