{"entities":{"Q1202565":{"pageid":1213314,"ns":120,"title":"Item:Q1202565","lastrevid":66863331,"modified":"2026-04-12T13:22:01Z","type":"item","id":"Q1202565","labels":{"en":{"language":"en","value":"The Shapley value for cooperative games under precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 109114"}},"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":"Q1202565$44CA0780-066C-4569-93AC-7018E4C8F065","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dbc354bdbd2578deebc480cfa030c26a521b4aa","datavalue":{"value":{"text":"The Shapley value for cooperative games under precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1202565$D275A874-F0FF-4B2E-A799-64FCDF048742","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08e2ef8309a7d29acc22554db2ae9244d83a4cf8","datavalue":{"value":"0779.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202565$69F3427C-8152-4657-B6C1-B9F13EDEA1C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1e808c0138afb68a7fa5f9531dd51707469d9f7","datavalue":{"value":"10.1007/BF01258278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202565$EEB16092-8E67-42C9-A150-D0E741B2D6D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4e46d7f82b5bd7ae5274f9e30daac89c5398cc","datavalue":{"value":{"entity-type":"item","numeric-id":185691,"id":"Q185691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$7597847C-0325-4AD3-99A7-E5E9EBB9FD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$A1C051DA-F472-4CE7-859B-30F52634BC96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$836E5FF6-DAC1-4365-8BCC-F655D4CCFF11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"708dac0d6d38c9c2e984715c2fe6cb7f40aba754","datavalue":{"value":{"time":"+1993-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1202565$A6116D66-861A-464F-BBAD-48F33EDEEA45","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e460655a6912de4e2337c86a8205269ecd8b7570","datavalue":{"value":"Cooperative games are considered where only those coalitions of players are feasible that respect a given precedence structure on the set of players. Strengthening the classical symmetry axiom, we obtain three axioms that give rise to a unique Shapley value in this model. The Shapley value is seen to reflect the expected marginal contribution of a player to a feasible random coalition, which allows us to evaluate the Shapley value nondeterministically. We show that every exact algorithm for the Shapley value requires an exponential number of operations already in the classical case and that even restriction to simple games is \\(\\#P\\)-hard in general. Furthermore, we outline how the multi-choice cooperative games of Hsiao and Raghavan can be treated in our context, which leads to a Shapley value that does not depend on pre-assigned weights. Finally, the relationship between the Shapley value and the permission value of \\textit{R. P. Gilles}, \\textit{G. Owen} and \\textit{R. van den Brink} [Int. J. Game Theory 20, No. 3, 277-293 (1992; Zbl 0764.90106)] is discussed. Both refer to formally similar models of cooperative games but reflect complementary interpretations of the precedence constraints and thus give rise to fundamentally different solution concepts.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202565$2C55AC3F-E431-4408-A50F-4969503C4877","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202565$4DF02748-B0F0-4166-8E0B-E5117D0AAE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202565$96F79283-C5FB-48AF-A3D4-4843D870084C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9529e82adc1cfc079189e8cf7a27030d2db1e01","datavalue":{"value":"109114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202565$12FEFA72-2866-4BD1-BACC-E15BB24C1EFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44246a8bd749cb113ffa5dc682071920dab32813","datavalue":{"value":"precedence structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202565$06AB960F-6396-4A3D-8372-B0133FF7EC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"751a77163c137ecac644be00f69b690779e29784","datavalue":{"value":"Shapley value","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202565$684E14A7-1843-4329-89DA-E2E46481B5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df5acc51ea2dccd7cacdaadf9c7ddf5cb2b1e7c3","datavalue":{"value":"marginal contribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202565$D94B2017-849D-484F-A742-CF65E0E8AA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe36572a194be7d38b05fcb42e140dc18b934259","datavalue":{"value":"multi-choice cooperative games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202565$AAA2AE99-D7F5-436B-A3D7-FE53BD70B0DA","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":"Q1202565$994308A9-E0E1-4084-9793-7939112FCEFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0286d6b735487227d24437e14202203ff14c8","datavalue":{"value":{"entity-type":"item","numeric-id":3050437,"id":"Q3050437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$36FCAC26-F7B4-47BC-8970-B0CB9FACE649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c0e607f49337c746be7e698564085866acdb20","datavalue":{"value":{"entity-type":"item","numeric-id":1183942,"id":"Q1183942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$5262B518-28AA-454F-85EC-E64ADF3658CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159b75b8d1ea8659658efd62becad977418f4079","datavalue":{"value":{"entity-type":"item","numeric-id":1913291,"id":"Q1913291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$058C6613-35D5-4CD8-AA54-0AC8AC8AAE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5b138671d18dd2cdcde19ee38428fcef4d1e28","datavalue":{"value":{"entity-type":"item","numeric-id":3976408,"id":"Q3976408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$76E8A5C5-C47A-418B-9E35-28E0E1AECA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff22bbc6083d58fd4c383f1b0044f9f070f92d1f","datavalue":{"value":{"entity-type":"item","numeric-id":4204022,"id":"Q4204022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$78107C5E-17EE-450D-878A-C29299AB2959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf174edc790fd3b30cc9a2c193a5ba0aacf9939","datavalue":{"value":{"entity-type":"item","numeric-id":1185765,"id":"Q1185765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$FAC11EA2-3859-4131-8A84-29106D44D2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f694313d2dabb0938c76d222586c0e6d2c4e7fe","datavalue":{"value":{"entity-type":"item","numeric-id":3491347,"id":"Q3491347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$0405D17D-77A9-4972-B188-1DDC5C700509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe658b7905bc55981a6fe5ff68c22d48d52941e","datavalue":{"value":{"entity-type":"item","numeric-id":4187625,"id":"Q4187625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$A0BD2A56-CD3F-41E8-9865-3C1634268861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c3f111c438d8ee7d356cb342010ab334ded835","datavalue":{"value":{"entity-type":"item","numeric-id":1143321,"id":"Q1143321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$677B5D90-8C4F-4822-9306-15087CF77620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$6DA37698-0AFE-45EF-B3E6-F7BAFEE9F722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"752d8994a0c931390d3955ec780433e86144770a","datavalue":{"value":{"entity-type":"item","numeric-id":4845141,"id":"Q4845141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$8ABFEE2A-3853-4921-922F-4C55EDDBBA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23dd3bc06baf9d644d17a25426bd1276bd3b28ce","datavalue":{"value":{"entity-type":"item","numeric-id":5407248,"id":"Q5407248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$A45495C5-040E-49A8-AF5C-F86209A49110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d215aeb34df0fcacc003c64bdfc512408cf9082","datavalue":{"value":{"entity-type":"item","numeric-id":3796995,"id":"Q3796995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$6D45B894-6CD8-4918-9ED9-F11F908D7E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2e72d31d4df3a6a08317dbcef08eb1595a6845","datavalue":{"value":{"entity-type":"item","numeric-id":1107455,"id":"Q1107455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202565$E20D8666-B210-4B68-BE29-6540670267F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c88574fa3847bf08f4a467158d1c9b30d4eae9","datavalue":{"value":{"entity-type":"item","numeric-id":2367157,"id":"Q2367157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c46cd8c705a93dc29e40ce57d9ac62c5ad8a37b","datavalue":{"value":{"amount":"+0.8314812779426575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1202565$64331CB8-1499-48E9-83C8-57633A67B51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96dd44556ede68bc7fbb84d603f4bd56e3abe1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1972566,"id":"Q1972566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54043e8773c0038eae3129fbc8d1395b4e93924b","datavalue":{"value":{"amount":"+0.8309401273727417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1202565$B75C9016-BEA9-40FD-9B95-C2F9D94D54F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46872c9dd49163ffeb5a7259f9437276b60d8167","datavalue":{"value":{"entity-type":"item","numeric-id":1800390,"id":"Q1800390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d95c83f7f7b3f2e2d3e9126a3d4ae87ed887180","datavalue":{"value":{"amount":"+0.8282487392425537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1202565$AD315BD2-C294-4C3E-AA72-723B86D1BB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695f252a1e131fa34cdb7552358124f150d26771","datavalue":{"value":{"entity-type":"item","numeric-id":2916910,"id":"Q2916910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83685f531f4f629c1faefa9c7f92bb6d550e5137","datavalue":{"value":{"amount":"+0.8279244303703308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1202565$E6D7F3C1-4A56-48DB-82A1-662544EAD50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5b853b2c60f07409e50f5db692fef7288d99a3","datavalue":{"value":{"entity-type":"item","numeric-id":1995911,"id":"Q1995911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a072bf8454651c44f4f569bdbe7afa7f9933f0e7","datavalue":{"value":{"amount":"+0.8278363347053528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1202565$FE78E804-C0F1-42BA-A43D-E02FEF9CADEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Shapley value for cooperative games under precedence constraints","badges":[]}}}}}