CSpace  > 系统科学研究所
Selfish bin covering
Cao, Zhigang; Yang, Xiaoguang
2011-11-25
Source PublicationTHEORETICAL COMPUTER SCIENCE
ISSN0304-3975
Volume412Issue:50Pages:7049-7058
AbstractIn this paper, we address the selfish bin covering problem, which is greatly related both to the bin covering problem, and to the weighted majority game. What we are mainly concerned with is how much the lack of central coordination harms social welfare. Besides the standard PoA and PoS, which are based on Nash equilibrium, we also take into account the strong Nash equilibrium, and several new equilibrium concepts. For each equilibrium concept, the corresponding PoA and PoS are given, and the problems of computing an arbitrary equilibrium, as well as approximating the best one, are also considered. (C) 2011 Elsevier B.V. All rights reserved.
KeywordSelfish bin covering Weighted majority games Price of anarchy Price of stability Nash equilibrium
DOI10.1016/j.tcs.2011.09.017
Language英语
Funding Project973 Program[201008731405] ; National Natural Science Foundation of China[71101140] ; National Natural Science Foundation of China[11101248]
WOS Research AreaComputer Science
WOS SubjectComputer Science, Theory & Methods
WOS IDWOS:000297442600015
PublisherELSEVIER SCIENCE BV
Citation statistics
Cited Times:4[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/13073
Collection系统科学研究所
AffiliationChinese Acad Sci, Acad Math & Syst Sci, Key Lab Management Decis & Informat Syst, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Cao, Zhigang,Yang, Xiaoguang. Selfish bin covering[J]. THEORETICAL COMPUTER SCIENCE,2011,412(50):7049-7058.
APA Cao, Zhigang,&Yang, Xiaoguang.(2011).Selfish bin covering.THEORETICAL COMPUTER SCIENCE,412(50),7049-7058.
MLA Cao, Zhigang,et al."Selfish bin covering".THEORETICAL COMPUTER SCIENCE 412.50(2011):7049-7058.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Cao, Zhigang]'s Articles
[Yang, Xiaoguang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Cao, Zhigang]'s Articles
[Yang, Xiaoguang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Cao, Zhigang]'s Articles
[Yang, Xiaoguang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.