ソン　ショウシュウ   Shao Chin Sung   宋　少秋    所属   青山学院大学  理工学部 経営システム工学科    職種   教授
言語種別	日本語
発行・発表の年月	2006/04
形態種別	学術雑誌
標題	Simple priorities and core stability in hedonic games
執筆形態	共同
掲載誌名	Social Choice and Welfare (Springer Berlin/ Heidelberg)
巻・号・頁	421-433頁
著者・共著者	Dinko Dimitrov, Peter Borm, Ruud Hendrickx, *Shao-Chin Sung
概要	In this paper we study hedonic games where each player views every other player either as a friend or as an enemy. Two simple priority criteria for comparison of coalitions are suggested, and the corresponding preference restrictions based on appreciation of friends and aversion to enemies are considered. We characterize intermally stable coalitions on the proposed domains and show how these characterizations can be used for generating a strict core element in the first case and a core element in the second case. Moreover, we prove that an element of the strict core under friends appreciation can be found in polynomial time, while finding an element of the core under enemies aversion is NP-hard.