×

有限树上的目标位置函数。 (英语) 兹比尔1443.05036

摘要:有限连通图(G)上的位置函数将任意(k)元组的顶点(轮廓)作为输入,并输出单个顶点。如果\(G\)是一个完全门控图,那么目标位置函数由一个预定的顶点(目标)定义,并输出属于最接近目标的轮廓的凸闭包的唯一顶点。如果(G)是有限树,则(G)上的任何目标函数都满足文献中已知的两个条件,即Pareto有效性和替换支配。我们给出了一个简单的例子来说明这两个条件并不能刻画树上的目标函数。引入了一个新的条件,称为邻域条件,证明了树上的目标函数是唯一满足帕累托效率、替换支配和邻域条件的位置函数。

MSC公司:

05二氧化碳
05C40号 连接性
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 科尔伯恩,C.J。;Huybrechts,C.,《完全选通图:识别和凸运算》,离散数学。,308, 5184-5195 (2008) ·Zbl 1193.05070号
[2] Gordon,S.,《公共决策:团结与现状》,Games Econom。行为。,61, 225-241 (2007) ·Zbl 1271.91050号
[3] Gordon,S.,《在自行车上选择位置的团结》,Soc.Choice Welf。,29, 125-147 (2007) ·Zbl 1133.90005号
[4] Gordon,S.,《基于属性的偏好域中的一致性》,Soc.Choice Welf。,44, 13-29 (2015) ·Zbl 1314.91104号
[5] Klaus,B.,《树网络和欧氏空间中公共选择经济的目标规则》,《理论与决策》,51,13-29(2001)·Zbl 1015.91024号
[6] 麦克莫里斯,F.R。;Mulder,H.M。;Vohra,R.V.,位置函数的公理化表征,(Kaul,H.;Mulder,H.M.,《跨学科应用离散数学进展》,第11卷(2011年),《世界科学:世界科学新加坡》,71-91
[7] Mulder,H.M.,中值图的结构,离散数学。,24, 197-204 (1978) ·Zbl 0394.05038号
[8] Mulder,H.M.,《中值图》。结构理论,(Kaul,H.;Mulder,H.M.,《跨学科应用离散数学进展》,第11卷(2011),《世界科学:世界科学新加坡》),93-125
[9] 舒默,J。;Vohra,R.,《网络上的防战略位置》,J.Econom。理论,104,405-428(2002)·Zbl 1027.91022号
[10] 汤姆森·W·A Replacement Principle(1990),罗切斯特大学(University of Rochester mimeo)
[11] 汤姆森,W.,《公共利益经济中具有单峰偏好的替代原则》,《经济评论》。莱特。,42, 31-36 (1993) ·Zbl 0782.90003号
[12] Thomson,W.,偏好替代下的福利支配:一项调查和公开问题,世界社会选择。,16, 373-394 (1999) ·Zbl 1066.91550号
[13] Umezawa,M.,《在树状网络上提供多种公共物品的替代原则》,Soc.Choice Welf。,38, 211-235 (2012) ·兹比尔1244.91038
[14] Vohra,R.,《树中某些位置的公理化特征》,欧洲期刊Oper。决议,90,78-84(1996)·Zbl 0914.90182号
[15] Vohra,R.,《替代原则和树结构偏好》,《经济》。莱特。,63, 175-180 (1999) ·Zbl 0924.90046号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。