×

多选择游戏的多线性扩展和值。 (英语) Zbl 1211.91040号

摘要:我们定义了多选择博弈的多线性扩展,并将它们与概率值和半值联系起来。我们应用多线性扩展来表明,与简单游戏中的行为相比,复合多选择游戏的Banzhaf值不是组件游戏的Banzhaf值的乘积。以下G.欧文【管理科学,应用18,64–79(1972;Zbl 0239.90049号)],我们将单纯形上的多线性扩张积分,以构造多选博弈的Shapley值的一个版本。我们将这个新的Shapley值与Shapley对多选择游戏的其他扩展进行了比较。我们还展示了一个多选博弈的概率值(分别是半值、Banzhaf值、Shapley值)如何等于一个适当定义的TU分解博弈的概率价值(分别是半值、Banzhaf值、Sha普利值)。最后,我们解释了如何将半值、概率值、Banzhaf值和Shapley值视为玩家对简单多选游戏结果产生影响的概率。

理学硕士:

91A12号机组 合作游戏
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alonso Meijide JM,Carreras F,Fiestras Janeiro M(2005)多线性扩展和对称联盟Banzhaf值。理论决策59:111–126·Zbl 1119.91011号 ·doi:10.1007/s11238-005-944-x
[2] Alonso-Meijide JM、Casas-Mendez B、Holler MJ、Lorenzo-Freire S(2008)《计算能力指数:多线性扩展和新特征》。欧洲运营研究杂志188:540–554·Zbl 1149.91014号 ·doi:10.1016/j.ejor.2007.04.019
[3] Banzhaf JF(1965)加权投票不起作用:数学分析。罗格斯法律第19版:317–343
[4] Branzei R,Dimitrov D,Tijs S(2005)合作博弈论模型。柏林施普林格·Zbl 1079.91005号
[5] Calvo E,Salvos JC(2000)合作游戏的价值。数学与社会科学40:341–354·Zbl 0978.91006号 ·doi:10.1016/S0165-4896(99)00054-2
[6] Carreras F,Freixas J(1999)使用(正则)半值的一些理论原因。在:de Swart H(编辑)逻辑、博弈论和社会选择。蒂尔堡大学出版社,蒂尔堡,第140–154页
[7] Carreras F,Magana A(1994),多线性扩展和修正的Banzhaf-Colemen指数。数学与社会科学28:215–222·Zbl 0877.90094号 ·doi:10.1016/0165-4896(94)90004-3
[8] Derks J,Peters H(1993)限制联盟游戏的Shapley值。国际J博弈论21:351–360·Zbl 0788.90088号 ·doi:10.1007/BF01240150
[9] Dubey P.、Neyman A、Weber J(1981)《没有效率的价值理论》。数学运算结果6:122–128·Zbl 0496.90096号 ·doi:10.1287/门.6.1.122
[10] Felsenthal D,Machover M(1997)三元投票游戏。国际J博弈论26:335–351·Zbl 0880.90144号 ·doi:10.1007/BF01263275
[11] Felsenthal D,Machover M(1998)《投票权的衡量》。爱德华·埃尔加,切尔滕纳姆·Zbl 0954.91019号
[12] Freixas J,Puente M(2002)基于半值和概率值的系统部件可靠性重要性度量。《Ann Oper Res》109:331–342·兹比尔1005.91011 ·doi:10.1023/A:1016368606348
[13] Freixas J,Zwicker W(2003)加权投票、弃权和多级批准。Soc Choice世界杯21:399–431·Zbl 1073.91542号 ·doi:10.1007/s00355-003-0212-3
[14] Freixas J(2005a)Banzhaf对游戏的输入和输出进行了多层次的审批。Ann Oper Res 137:45–66号·Zbl 1138.91385号 ·doi:10.1007/s10479-005-2244-9
[15] Freixas J(2005b)游戏的Shapley-Shubik能力指数,在输入和输出中具有多个批准级别。Decis支持系统39:185–195·doi:10.1016/j.dss.2003.10006
[16] Grabisch M,Lange F(2007)格上的游戏,多选游戏和Shapley值:一种新方法。数学方法运算研究65:153–167·Zbl 1154.91319号 ·文件编号:10.1007/s00186-006-0109-x
[17] Hsiao C,Raghavan T(1993)多选择合作游戏的Shapley值I.games Econ Behav 5:240–256·Zbl 0795.90092号 ·doi:10.1006/游戏.1993.1014
[18] Hwang Y,Liao Y(2008)多选择游戏的解决方案:TU方法。经济牛市3(43):1-7·Zbl 1156.91314号
[19] Moulin H(1995)关于分摊联合成本的加性方法。Jpn Econ版本46:303–332·文件编号:10.1111/j.1468-5876.1995.tb00024.x
[20] Owen G(1972)博弈的多线性扩展。管理科学18:64–79·Zbl 0239.90049号 ·doi:10.1287/mnsc.18.5.64
[21] Owen G(1978)Banzhaf-Coleman指数的表征。SIAM应用数学杂志35:315–327·Zbl 0404.90103号 ·数字对象标识代码:10.1137/0135026
[22] Owen G(1982)博弈论。纽约学术出版社·Zbl 0544.90103号
[23] Owen G(1992)多线性扩张与联盟结构值。游戏Econ Behav 4:582–587·兹伯利0816.90142 ·doi:10.1016/0899-8256(92)90038-T
[24] Peters H,Zank H(2005)多选游戏的平等解决方案。Ann Oper研究137:399–409·Zbl 1138.91328号 ·doi:10.1007/s10479-005-2270-7
[25] Shapley LS(1953)n人游戏的值。收录:Kuhn HW,Tucker AW(编辑)对博弈论的贡献,第二卷。安·数学学习28:307–317
[26] Straffin P(1977)同质性、独立性和幂指数。公共选择30:107–119·doi:10.1007/BF01718820
[27] Van den Nouweland A、Potters J、Tijs S、Zarzuelo J(1995)《多选择游戏的核心和相关解决方案概念》。ZOR-数学方法操作研究41:289–311·Zbl 0837.90133号 ·doi:10.1007/BF01432361
[28] Weber RJ(1988)游戏中的概率值。In:Roth AJ(编辑)沙普利价值观。纽约剑桥,第101-120页
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。