×
陈丽华;邓晓铁;方启智;田凤

公共产品康多塞奖得主。 （英语） Zbl 1138.91510号

安·Oper。物件。 137, 229-242 (2005).
小结：我们考虑一个公共设施分配问题，该问题是根据多数原则通过投票过程决定的。如果网络中没有其他位置，超过一半的选民会比多数规则获胜者更接近，那么公共设施的位置就是多数规则获胜者。我们为具有良好组合结构的有趣案例开发了快速算法。我们证明了在公共设施数量大于一且被视为输入规模的一部分的一般情况下，计算问题和决策问题都是NP-hard。最后，我们讨论了相关模型的多数规则决策。

引用于1文件

MSC公司：

91B32型 资源和成本分配（包括公平分配、分摊等）
90B80型 离散位置和分配
91A43型 涉及图形的游戏
91B12号机组 投票理论
91B18号 公共产品
PDF格式BibTeX公司 XML格式引用
\textit{L.Chen}等人，Ann.Oper。第137、229--242号决议（2005年；Zbl 1138.91510）
全文： 内政部

参考文献：

[1] 布莱克·D（1958）。委员会和选举理论。剑桥大学出版社·Zbl 0091.15706号
[2] Barbera，S.、J.Masso和S.Serizawa。(1998). ”在紧凑范围内进行防策略投票。”游戏经济。行为25、272–291·Zbl 0912.90010号 ·doi:10.1006/游戏.1997.0643
[3] Border，K.和J.Jordan。(1983). ”直接选举、一致性和幻影选民。”经济收益率。螺柱50，153-170·Zbl 0504.90003号 ·doi:10.2307/2296962
[4] 詹姆斯·布坎南（James M.Buchanan）和G.Tullock。(1962). 同意的计算，宪法民主的逻辑基础。密歇根大学出版社。
[5] L.Chen，X.Deng，Q.Fang和F.Tian，公共设施分配的多数均衡，《计算机科学讲义》2697（2002），第435–444页·Zbl 1276.90037号 ·doi:10.1007/3-540-45071-8_44
[6] Demange，G.（1983年）。《集体选择的空间模型》，《公共设施的区位分析》，J.F.Thisse和H.G.Zoller（编辑），North-Holland出版社。
[7] Demange，G.（1982）。”树上的单峰订单。”数学。社会科学。389–396之间·Zbl 0495.90007号 ·doi:10.1016/0165-4896（82）90020-8
[8] X.Deng，Z.F.Li和S.Wang，摩擦证券市场套利的计算复杂性。国际计算机科学基础杂志，第13卷，第5期，（2002），681-684·兹比尔1066.91560 ·doi:10.1142/S0129054102001382
[9] 邓，X.，Z.Li和S.Wang。(2000). ”关于摩擦市场的套利计算”计算机科学课堂讲稿1858，310-319·Zbl 1087.91508号 ·文件编号：10.1007/3-540-44968-X_31
[10] Deng，X.和C.Papadimitriou。(1994). ”合作博弈解概念的复杂性。”运筹学数学19，257–266·Zbl 0824.90146号 ·doi:10.1287/门19.2.257
[11] Deng，X.和C.Papadimitriou。(1999). ”通过不一致代理的层次结构进行决策。”数学编程86，417–431·Zbl 0939.90009号 ·doi:10.1007/s101070050096
[12] Deng，X.、C.Papadimitriou和S.Safra。(2003). ”论价格均衡的复杂性。”计算机与系统科学杂志67，311-324·Zbl 1067.90102号 ·doi:10.1016/S0022-0000（03）00011-4
[13] Fang，Q.和S.Zhu。(2002). ”合作博弈的线性和整数编程技术。”国际计算机科学基础杂志13，653–666·Zbl 1066.91010号 ·doi:10.1142/S0129054102001357
[14] Hansen，P.和J.-F.Thisse。(1981). ”投票和规划的结果：Condorcet、Weber和RawlsLocations。”《公共经济学杂志》16，1-15·doi:10.1016/0047-2727（81）90039-6
[15] Megiddo，N.（1978年）。”树的计算复杂性和成本分配的博弈论方法。”运筹学数学3189-196·兹伯利0379.0111 ·doi:10.1287/门3.3.189
[16] Moulin，H.（1980）。”论战略证明与单峰。”出版物。选择35，437–455·doi:10.1007/BF00128122
[17] Plott，C.R.（1967）。”平衡的概念及其在多数规则下的可能性。”《美国经济评论》57，787–806。
[18] Romero，D.（1978年）。Condorcet上的变奏曲，第三周期，格勒诺布尔大学。
[19] Schummer，J.和R.V.Vohra。(2002). ”网络上的防战略定位〉，《经济理论杂志》104、405–428·Zbl 1027.91022号 ·doi:10.1006/jeth.2001.2807
[20] Tullock，G.（1959年）。”多数投票的一些问题。”政治经济学杂志。67, 571–579. ·doi:10.1086/258244
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。