G2TT
来源类型FEEM working papers "Note di lavoro" series
规范类型论文
Simple Priorities and Core Stability in Hedonic Games
Dinko Dimitrov; Peter Borm; Ruud Hendrickx; Shao Chin Sung
发表日期2004
出处Climate Change and Sustainable Development
出版年2004
语种英语
摘要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. It turns out that the first domain restriction guarantees non-emptiness of the strong core and the second domain restriction ensures non-emptiness of the weak core of the corresponding hedonic games. Moreover, an element of the strong core under friends appreciation can be found in polynomial time, while finding an element of the weak core under enemies aversion is NP-hard. We examine also the relationship between our domain restrictions and some sufficient conditions for non-emptiness of the core already known in the literature
特色分类C71,A14,D20
关键词Additive separability,Coalition formation,Core stability,Hedonic games,NP-completeness,Priority
URLhttps://www.feem.it/en/publications/feem-working-papers-note-di-lavoro-series/simple-priorities-and-core-stability-in-hedonic-games/
来源智库Fondazione Eni Enrico Mattei (Italy)
资源类型智库出版物
条目标识符http://119.78.100.153/handle/2XGU8XDN/117003
推荐引用方式
GB/T 7714
Dinko Dimitrov,Peter Borm,Ruud Hendrickx,et al. Simple Priorities and Core Stability in Hedonic Games. 2004.
条目包含的文件
文件名称/大小 资源类型 版本类型 开放类型 使用许可
NDL2004-051.pdf(469KB)智库出版物 限制开放CC BY-NC-SA浏览
个性服务
推荐该条目
保存到收藏夹
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Dinko Dimitrov]的文章
[Peter Borm]的文章
[Ruud Hendrickx]的文章
百度学术
百度学术中相似的文章
[Dinko Dimitrov]的文章
[Peter Borm]的文章
[Ruud Hendrickx]的文章
必应学术
必应学术中相似的文章
[Dinko Dimitrov]的文章
[Peter Borm]的文章
[Ruud Hendrickx]的文章
相关权益政策
暂无数据
收藏/分享
文件名: NDL2004-051.pdf
格式: Adobe PDF

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。