{"entities":{"Q1841886":{"pageid":1852628,"ns":120,"title":"Item:Q1841886","lastrevid":70970031,"modified":"2026-04-13T18:35:54Z","type":"item","id":"Q1841886","labels":{"en":{"language":"en","value":"The influence of variables on pseudo-Boolean functions with applications to game theory and multicriteria decision making"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1565922"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$7DEAB108-3B03-4EB2-BAFB-B466E1A28FE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a30ef5d703a33431e8d8b79354c198acb4433e94","datavalue":{"value":{"text":"The influence of variables on pseudo-Boolean functions with applications to game theory and multicriteria decision making","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1841886$AE872E30-3CA9-4FEB-8103-611022B00C20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e587b574fa7a394500c6533939987b48f5c28fea","datavalue":{"value":"1005.91012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841886$A4BBB497-87B5-4F3D-AD0E-4F3F9BA9AC4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae0b8babd2e4d2ae04a11e26df666925abc4015f","datavalue":{"value":"10.1016/S0166-218X(00)00264-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841886$2B0264FC-892C-4677-B6CB-431CFCC532B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5824ffb05986b289e869491bfb78390db8f6d98d","datavalue":{"value":{"entity-type":"item","numeric-id":245028,"id":"Q245028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$89C53C90-410B-47F2-BBDB-441052B0D856","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$D9753769-6496-4A6E-AA27-C92AB53287A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d119cbf8cf60754d062e97630e7bf60f498ea10e","datavalue":{"value":{"time":"+2001-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1841886$86062BFF-68CF-43CD-90B8-4367AA7D169C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9dd738ab224bd9294a18c3c5d820c240c0c92378","datavalue":{"value":"The paper analyzes situations in which each of \\(n\\) participants can make a binary (``yes''-``no'') decision \\(x_i\\), and the outcome \\(f(x)\\) of these decisions \\(x=(x_1,\\ldots,x_n)\\) is characterized by a real number. The function \\(f\\) that maps Boolean vectors \\(x\\) into real numbers is called a pseudo-Boolean function.    In such a situation, how can we gauge the influence of a coalition \\(S\\subseteq\\{1,\\ldots,n\\}\\)? For each selection \\(x_{-S}\\) of decisions \\(x_j\\), \\(j\\not\\in S\\), it is natural to characterize the influence as the width of the interval \\(\\Delta(x_{-S}) =[\\min_{x_S} f(x_S,x_{-S}), \\max_{x_S} f(x_S,x_{-S})]\\) of possible values of \\(f\\). If we do not know the decisions of the participants outside \\(S\\), it is reasonable to consider all these \\(2^{n-s}\\) possible decisions \\(x_{-S}\\) and define the influence \\(I_f(S)\\) of the coalition \\(S\\) as the arithmetic average of the corresponding widths \\(\\Delta(x_{-S})\\).    For a cooperative game in which the decision \\(x_i\\) is whether to join the coalition or not, the outcome \\(f(x)\\) can be defined as the guaranteed gain \\(v(S)\\) corresponding to the resulting coalition \\(S=\\{i\\mid x_i=1\\}\\); then, the above ``influence'' coincides with the Banzhaf power index.    Instead of describing the function \\(f\\) by its values \\(f(x)\\), we can describe it by the coefficients \\(a(T)\\) of its Taylor series expansion \\(f(x)=\\sum a(T)\\cdot \\prod_{i\\in T}x_i\\); these coefficients \\(a(T)\\) form a M\u00f6bius transform of \\(f\\). It turns out that the influence can be explicitly described in terms of this M\u00f6bius transform: \\(I_f(S)= \\sum_{T\\cap S\\neq\\emptyset}a(T)\\cdot 2^{-|T\\backslash S|}.\\)    Every function \\(f:\\{0,1\\}^n\\to R\\) can be extended to \\([0,1]^n\\) (e.g., as a multi-linear function). For this extension, we can also define the influence as the average range. The authors show how the resulting influence is related to the influence of the original pseudo-Boolean function. As an interesting practical application, they consider the design of a voting system in which all coalition have influence. It is worth mentioning that from this viewpoint, majority voting is not optimal -- because minority has no influence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841886$A8978A1C-2E2B-4AB9-8925-62D99CCED2CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841886$66784436-868E-4B40-B1B6-66A8E14CE007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841886$36D987AC-1909-4A5A-9D30-C2345A53E450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d83aa091a151bcf27eb06e88b3988d12d7de65ec","datavalue":{"value":"1565922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841886$DA2D402D-F9AB-4C56-82FB-8F75446E5CE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806675111fb65f0a899869cc01e052042e73cf09","datavalue":{"value":"pseudo-Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841886$2E71BCAF-8AD0-4F15-BC6B-11BB0C1C2AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841886$FD5D8005-E7CB-41AB-A886-1305ECD8A282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04f1fba030180ca3a6a566e67c61a4340cbefddf","datavalue":{"value":"multi-criteria decision making","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841886$B6CD981C-6BCA-4782-A30B-0E395124CC23","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"270007b6dbc25685c2d1f993f50bd860394cfcd0","datavalue":{"value":{"entity-type":"item","numeric-id":705281,"id":"Q705281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$72263B46-BDDC-487A-A8BD-EF2B3D731202","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$D1EEBF2F-0051-439F-92C1-0FF48EC7E348","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b03bcc609bb82cd600c6ef1b499b9ca12376d798","datavalue":{"value":{"entity-type":"item","numeric-id":1802329,"id":"Q1802329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$57BACB9F-CE41-408A-AAE9-269E31CBA235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12807bd0341fddeb39b4de0894426ae76e789b6","datavalue":{"value":{"entity-type":"item","numeric-id":2653620,"id":"Q2653620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$460ED01E-C79E-4357-9AD7-354D57475E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"222cd1f522cdb28ac996a42aa13552d13d592c45","datavalue":{"value":{"entity-type":"item","numeric-id":4197572,"id":"Q4197572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$F79C1907-EBC4-4D81-B915-242CE2F2F9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8648b9234e8b7a3c0ba4fb7ea5bbaa568b099df6","datavalue":{"value":{"entity-type":"item","numeric-id":1266712,"id":"Q1266712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$CB2257A9-542D-41D7-A6D4-3F75B4262BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bcda74c609924ec2f1e04be94fac2f4ac98169","datavalue":{"value":{"entity-type":"item","numeric-id":2757629,"id":"Q2757629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$C7CB7DFA-CDBB-42BD-937B-DC96F1F354FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c29293fd4ac0be85a59464c508a69258e4bdd16","datavalue":{"value":{"entity-type":"item","numeric-id":1961974,"id":"Q1961974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$C967FF1B-A825-4D29-BE05-DB19897BD60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$F3274940-0D2E-43CA-AF66-9562FBE380DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23546c797fd319f20176424393ca9591ef19d8d","datavalue":{"value":{"entity-type":"item","numeric-id":1600871,"id":"Q1600871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$44DC6A05-395C-405C-80F7-2AC4EE4F0791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a33069fb6bc0d9ad2a02fc29fc788c608b3978","datavalue":{"value":{"entity-type":"item","numeric-id":1357219,"id":"Q1357219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$FBC9D4C1-5F08-4279-96BA-D6C29D4DB945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd4bf682432d1fbb3818ac7d0f66b5a0f2e60d41","datavalue":{"value":{"entity-type":"item","numeric-id":5650223,"id":"Q5650223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$2FD04A4A-2B95-4C31-AB21-501D2B384E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42b17a9e65624167c0afafce75cee382a5dd7e5","datavalue":{"value":{"entity-type":"item","numeric-id":5731810,"id":"Q5731810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$D2DFED36-C5E3-4FDC-82D6-179D9D3A284A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8193851be3092c092c6c4c1ddf3b58c20797d0","datavalue":{"value":{"entity-type":"item","numeric-id":5817870,"id":"Q5817870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$C64AB01E-DE48-41AE-8C60-9DFF85D0A803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d48ba8707fd6f0a41cbcc0c448c057c88aa626f7","datavalue":{"value":{"entity-type":"item","numeric-id":3778534,"id":"Q3778534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841886$F82D03D1-6597-4F86-ACF4-6142A695BE15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f878860b5c5e1f5f07100108128a9f9c6cfa1fff","datavalue":{"value":{"entity-type":"item","numeric-id":4005441,"id":"Q4005441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1aeeef7bc309fb045261f038c2de817f85ae183","datavalue":{"value":{"amount":"+0.8936133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1841886$C63F4BD0-E537-432A-8108-53C4C03CA9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b83610234c1db248b24cc369eb949e3fb5524d5","datavalue":{"value":{"entity-type":"item","numeric-id":6163924,"id":"Q6163924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31844ac30259731ee370c97609d3504eca805cd","datavalue":{"value":{"amount":"+0.83660054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1841886$1F8A235B-2218-4C44-A4F0-CE4DC83ADD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f618f7b399a3311dbe9378376eb5cd5e4b9af45","datavalue":{"value":{"entity-type":"item","numeric-id":1648073,"id":"Q1648073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650f167534893ef22a877c04a825b0fccab99952","datavalue":{"value":{"amount":"+0.8305622","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1841886$B1F56B36-9BAC-4762-B29D-A928DBE4F678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b450972a2f4286f5285f79c47569334e190e403a","datavalue":{"value":{"entity-type":"item","numeric-id":3068815,"id":"Q3068815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9329cfaea3808296936e662e35c5405e43d4745f","datavalue":{"value":{"amount":"+0.8288627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1841886$D675AE51-B1C3-4826-B160-353294041A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5905d562f9a50f3a294b5d00d60587de200b2b5b","datavalue":{"value":{"entity-type":"item","numeric-id":1810482,"id":"Q1810482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee412bf531a5f93af59f10fa72634f05ce82d79d","datavalue":{"value":{"amount":"+0.8279325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1841886$D027CA77-4EB8-41E7-A2A5-F8ECDF0905E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3b132f2ee72e1a137442b6f1140e5badd3fee7","datavalue":{"value":{"entity-type":"item","numeric-id":383078,"id":"Q383078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b0ce42aeac0e790b031d44cf4ab65e36354b39","datavalue":{"value":{"amount":"+0.8268564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1841886$0EBFAEB8-61F5-4023-8C05-2864AC6BBF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ad0ec56715dcce9eb1bb0552b0ed1f4850bfd4","datavalue":{"value":{"entity-type":"item","numeric-id":477327,"id":"Q477327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493901f9431fe5186e4d3fb18c8777b1ffe8d4c6","datavalue":{"value":{"amount":"+0.82674176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1841886$5F2908B2-85D1-461A-9D1D-BF428A3EEBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41a173b043234fdc8c792dab97a9aa3293d1b66","datavalue":{"value":{"entity-type":"item","numeric-id":2009196,"id":"Q2009196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91258cd3b1bb34a6028146dbb4298f0bf4ecc5e0","datavalue":{"value":{"amount":"+0.82080185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1841886$EBB77B7F-5EFC-4971-9DD0-2E8F78DBD8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"513edf18803fadec5650f0eb9aab4185697e80df","datavalue":{"value":{"entity-type":"item","numeric-id":3440991,"id":"Q3440991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c829a0b22e000184a839a7a886b5b1716916438","datavalue":{"value":{"amount":"+0.8203867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1841886$DFEB682B-1EE2-4836-B6B0-DF4543333C8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The influence of variables on pseudo-Boolean functions with applications to game theory and multicriteria decision making","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_influence_of_variables_on_pseudo-Boolean_functions_with_applications_to_game_theory_and_multicriteria_decision_making"}}}}}