约塔姆·加夫尼;罗恩·拉维;莫舍·坦尼霍尔茨 加权投票游戏中权力与比例的最坏情况边界,并应用于假名操纵。 (英语) Zbl 1521.91086号 J.阿蒂夫。智力。研究(JAIR) 72, 99-135 (2021). 总结:加权投票游戏适用于多种多代理设置。它们使权力指数形式化,量化了参与者的联盟权力。我们采用了一种新颖的方法来研究这些游戏中大玩家与小玩家的力量。我们将小(大)玩家建模为拥有单(多)票。大玩家的总相对权力是根据他们的投票比例来衡量的。对于这个比率,我们显示了Shapley-Shubik和Deegan-Packel指数的小常数最坏情况边界。与此形成鲜明对比的是,Banzhaf指数的这一比率是无限的。作为一个应用程序,我们定义了一个假名战略范式游戏,在这个游戏中,每个大玩家都可以在假名之间进行投票,并研究其各种属性。总之,我们的结果为玩家的规模(以分裂能力为模型)对其相对力量的影响提供了基础。 MSC公司: 91B12号机组 投票理论 91A12号机组 合作游戏 关键词:自治代理;博弈论;决策论;数学基础 PDF格式BibTeX公司 XML格式引用 \textit{Y.Gafni}等人,J.Artif。智力。研究(JAIR)72,99--135(2021;Zbl 1521.91086) 全文: 内政部 arXiv公司 参考文献: [1] Aziz,H.、Bachrach,Y.、Elkind,E.和Paterson,M.(2011)。加权投票游戏中的假名操纵。《人工智能研究杂志》,40,57-93·Zbl 1210.91011号 [2] Bachrach,Y.、Filmus,Y.,Oren,J.和Zick,Y..(2016a)。分析权重超增的加权投票游戏中的权力。算法博弈论第九届国际研讨会,2016年9月19日至21日,英国利物浦,SAGT,2016,会议记录。斯普林格·Zbl 1403.91027号 [3] Bachrach,Y.、Filmus,Y.、Oren,J.和Zick,Y.(2016b)。离散权重分布投票权的特征。第25届国际人工智能联合会议记录。AAAI出版社·Zbl 1403.91027号 [4] Bachrach,Y.、Zadimoghaddam,M.和Key,P.(2011年)。拍卖中共谋的合作方法。SIGecom交易所。,10(1), 17-22. [5] Banzhaf III,J.F.(1964年)。加权投票不起作用:数学分析。《罗格斯大学法律评论》,19,317-343。 [6] Chang,P.-L.,Chua,V.,&Machover,M.(2006)。L.S.Penrose极限定理:模拟测试。数学社会科学,51,90-106·兹比尔1125.91305 [7] 科尔曼·J·S(1971)。控制集体和集体行动的权力。利伯曼,B.(编辑),《社会选择》,第269-300页。Gordon和Breach。 [8] Deegan,J.和Packel,E.(1978年)。简单n人游戏的一个新的力量指数。国际博弈论杂志,7113-123·Zbl 0389.90093号 [9] Dubey,P.和Shapley,L.S.(1979年)。Banzhaf幂指数的数学性质。运筹学数学,4(2),99-131·Zbl 0409.90008号 [10] Faliszewski,P.和Hemaspaandra,L.(2009年)。功率-电感比较的复杂性。理论计算机科学,410(1),101-107·Zbl 1155.91013号 [11] Felsenthal,D.S.和Machover,M.(2005年)。投票权测量:一个错误重塑的故事。《社会选择与福利》,25(2),485-506·Zbl 1132.91306号 [12] Holler,M.J.和Packel,E.W.(1983年)。力量、运气和正确的指数。《国家经济学杂志》,43(1),21-29。 [13] Jelnov,A.和Tauman,Y.(2014)。投票权和选民比例代表。国际博弈论杂志,43(4),747-766·Zbl 1308.91050号 [14] Johnston,R.J.(1978年)。关于功率的测量:对紫菜的一些反应。环境与规划A,10(8),907-914。 [15] Lasisi,R.O.和Allan,V.H.(2017)。加权投票游戏中的假名操纵:实证和理论分析。计算智能,33(3),478-506·Zbl 1427.91121号 [16] Lindner,I.和Machover,M.(2004)。彭罗斯极限定理:一些特殊情况的证明。数学社会科学,47,37-49·兹比尔1069.91025 [17] Milnor,J.W.和Shapley,L.S.(1978年)。大型游戏的价值ii:海洋游戏。运筹学数学,3(4),290-307·Zbl 0415.90089号 [18] Morgenstern,O.和Von Neumann,J.(1953年)。博弈论与经济行为。普林斯顿大学出版社·Zbl 0053.09303号 [19] Neyman,A.(1981年)。奇异对策具有渐近值。运筹学数学,6(2),205-212·Zbl 0497.90091号 [20] Okamoto,M.(1959年)。关于二项式概率部分和的一些不等式。统计数学研究所年鉴,10,29-35·Zbl 0084.14001号 [21] Oren,J.、Filmus,Y.、Zick,Y.和Bachrach,Y..(2014)。随机加权投票中的权力分配:配额的影响。恢复来自https://arxiv.org/abs/ 1408.0442. ·Zbl 1403.91027号 [22] 彭罗斯,L.S.(1946年)。多数投票的基本统计数据。《皇家统计学会杂志》,109(1),53-57。 [23] Rey,A.和Rothe,J.(2014)。加权投票游戏中的假名操纵在概率多项式时间内很难实现。《人工智能研究杂志》,50(1),573-601·Zbl 1366.68080号 [24] Riker,W.H.(1986)。第一次幂指数。《社会选择与福利》,3,293-295。 [25] Shapley,L.S.(1952年)。n人游戏的值。Rand Corp Santa Monica CA技术代表·Zbl 0701.90097号 [26] Shapley,L.S.(1962年)。简单游戏:描述理论概述。行为科学,7(1),59-66。 [27] Shapley,L.S.和Shubik,M.(1954年)。评估委员会系统中权力分配的方法。《美国政治科学评论》,48(3),787-792。 [28] 《存储》,H.J.(2008)。完整的反联邦主义者,第2卷。芝加哥大学出版社。 [29] S lomczy´nski,W.和Zyczkowski,K.(2006)。彭罗斯投票制度和最佳配额。《Polonica物理学报B》,第37期,第3133-3143页。 [30] S lomczy´nski,W.和˙Zyczkowski,K.(2007)。从玩具模型到双平方根投票系统。《经济人》,24(3-4),381-399。 [31] Winter,E.(2002)。第五十三章夏普利价值观。。《经济应用博弈论手册》第3卷,第2025-2054页。爱思唯尔。 [32] Young,H.P.(1978年)。投票系统中的权力、价格和收入。数学规划,14(1),129-148·Zbl 0384.90115号 [33] Zick,Y.(2013)。关于加权投票游戏中的随机配额和比例代表。第23届国际人工智能联合会议论文集。 [34] Zick,Y.、Skopalik,A.和Elkind,E.(2011年)。Shapley值是加权投票游戏中配额的函数。第22届国际人工智能联合会议记录 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。