Condorcet winners for public goods

CSpace

	Condorcet winners for public goods
	Chen, LH ; Deng, XT ; Fang, QZ ; Tian, F
	2005
发表期刊	ANNALS OF OPERATIONS RESEARCH
ISSN	0254-5330
卷号	137 期号:1-4 页码:229-242
摘要	In this work, we consider a public facility allocation problem decided through a voting process under the majority rule. A location of the public facility is a majority rule winner if there is no other location in the network where more than half of the voters would have been closer to than the majority rule winner. We develop fast algorithms for interesting cases with nice combinatorial structures. We show that the computing problem and the decision problem in the general case, where the number of public facilities is more than one and is considered part of the input size, are all NP-hard. Finally, we discuss majority rule decision making for related models.
关键词	public goods Condorcet winner majority equilibrium complexity algorithm
语种	英语
WOS研究方向	Operations Research & Management Science
WOS类目	Operations Research & Management Science
WOS记录号	WOS:000231223100013
出版者	SPRINGER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/1993
专题	中国科学院数学与系统科学研究院
通讯作者	Chen, LH
作者单位	1.Peking Univ, Guanghua Sch Management, Beijing 100080, Peoples R China 2.City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China 3.Ocean Univ China, Dept Math, Qingdao 266071, Peoples R China 4.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Chen, LH,Deng, XT,Fang, QZ,et al. Condorcet winners for public goods[J]. ANNALS OF OPERATIONS RESEARCH,2005,137(1-4):229-242.
APA	Chen, LH,Deng, XT,Fang, QZ,&Tian, F.(2005).Condorcet winners for public goods.ANNALS OF OPERATIONS RESEARCH,137(1-4),229-242.
MLA	Chen, LH,et al."Condorcet winners for public goods".ANNALS OF OPERATIONS RESEARCH 137.1-4(2005):229-242.