中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Coreness of cooperative games with truncated submodular profit functions

文献类型：期刊论文

作者Chen, Wei3; Shan, Xiaohan4; Sun, Xiaoming1,2; Zhang, Jialin1,2
刊名THEORETICAL COMPUTER SCIENCE
出版日期2020-06-24
卷号822页码:49-60
ISSN号0304-3975
关键词Cooperative game Core Submodular function Social network
DOI10.1016/j.tcs.2020.04.004
英文摘要Coreness represents solution concepts related to core in cooperative games, which captures the stability of players. Motivated by the scale effect in social networks, economics and other scenario, we study the coreness of cooperative game with truncated submodular profit functions. Specifically, the profit function f(.) is defined by a truncation of a submodular function sigma (.): f (.) = sigma (.) if sigma (.) >= eta and f (.) = 0 otherwise, where eta is a given threshold. In this paper, we study the core and three core-related concepts of truncated submodular profit cooperative game. We first prove that whether core is empty can be decided in polynomial time and an allocation in core also can be found in polynomial time when core is not empty. When core is empty, we show hardness results and approximation algorithms for computing other core-related concepts including relative least-core value, absolute least-core value and least average dissatisfaction value. (C) 2020 Elsevier B.V. All rights reserved.
资助项目973 Program of China[2016YFB1000201] ; National Natural Science Foundation of China[61832003] ; National Natural Science Foundation of China[61761136014] ; National Natural Science Foundation of China[61872334] ; National Natural Science Foundation of China[61433014] ; K. C. Wong Education Foundation ; NSFC for Distinguished 1062 Young Scholars[61525202] ; Beijing 1063 Academy of Artificial Intelligence (BAAI)
WOS研究方向Computer Science
语种英语
出版者ELSEVIER
WOS记录号WOS:000530067300005
源URL[http://119.78.100.204/handle/2XEOYT63/15436]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Shan, Xiaohan
作者单位1.Chinese Acad Sci, Inst Comp Technol, CAS Key Lab Network Data Sci & Technol, Beijing, Peoples R China
2.Univ Chinese Acad Sci, Beijing, Peoples R China
3.Microsoft Res Asia, Beijing, Peoples R China
4.Tsinghua Univ, Dept Comp Sci & Technol, Beijing, Peoples R China
推荐引用方式
GB/T 7714		 Chen, Wei,Shan, Xiaohan,Sun, Xiaoming,et al. Coreness of cooperative games with truncated submodular profit functions[J]. THEORETICAL COMPUTER SCIENCE,2020,822:49-60.
APA Chen, Wei,Shan, Xiaohan,Sun, Xiaoming,&Zhang, Jialin.(2020).Coreness of cooperative games with truncated submodular profit functions.THEORETICAL COMPUTER SCIENCE,822,49-60.
MLA Chen, Wei,et al."Coreness of cooperative games with truncated submodular profit functions".THEORETICAL COMPUTER SCIENCE 822(2020):49-60.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

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