{"entities":{"Q810387":{"pageid":812235,"ns":120,"title":"Item:Q810387","lastrevid":80033414,"modified":"2026-05-06T15:17:19Z","type":"item","id":"Q810387","labels":{"en":{"language":"en","value":"On finding the nucleolus of an \\(n\\)-person cooperative game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213774"}},"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":"Q810387$219B808A-0769-4AB2-BA9D-40DCBEC23C6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5397c680a39fd29fa0ce4b689d33f84e42478bb1","datavalue":{"value":{"text":"On finding the nucleolus of an \\(n\\)-person cooperative game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810387$7A15AEB0-17BC-47F8-A997-FC3ECC9AD836","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7837af2e9bbdf69de3b32488e8ec60904ef6f4fb","datavalue":{"value":"0733.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810387$A1A9B9F2-B316-4AFC-88A4-9A41B6ED52FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96611b83039ac8c9aa9ce60b00bb8d1407c28fd2","datavalue":{"value":"10.1007/BF01766424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810387$865E926D-2439-4E35-B47C-FE36103C2A24","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":"Q810387$1508EF4E-13C2-4166-8A03-C983B1C3DBE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q810387$1B152B4C-FDBC-4FE3-A47C-0DC95247711A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5cf4e1956b7e138c1173779ec505a6166ec3b22c","datavalue":{"value":"The first efficient algorithm to compute the nucleolus was proposed by \\textit{E. Kohlberg} [SIAM J. Appl. Math. 23, 34--39 (1972; Zbl 0243.90057)], who showed that it is sufficient to solve a single linear programming (LP) problem for that. This method and its modifications work fine for many reasonable games (and examples are given, e.g., in a standard textbook by \\textit{G. Owen} [Game theory. 2nd ed. Orlando etc.: Academic Press, Inc. (1982; Zbl 0544.90103)]), but when the number of players \\(n\\) increases, an additional computational problem appears: the coefficients of a related LP problem have a very wide range, and so due to finite precision of a computer we cannot use normal real numbers or even double precision reals. Another algorithm was proposed by \\textit{M. Maschler}, \\textit{B. Peleg} and \\textit{L. S. Shapley} [Math. Oper. Res. 4, 303--338 (1979; Zbl 0426.90097)], who showed how to find a nucleolus by solving several (up to \\(4^ n)\\) LP problems with coefficients that take only the values \\(0,1,-1\\). This method also works well for many cases, but \\(4^ n\\) is too much for big \\(n\\). The author proposes a new method, where at most \\(2^ n\\) LP problems with coefficients \\(0,1,-1\\) have to be solved. Some of these LP problems differ only in one coefficient, and therefore if we have already solved one of them, we can easier solve the other one. Thus the total computation time will be even smaller than \\(2^ n\\) times the running time of one LP problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q810387$749E0CEC-277C-4D3A-8364-AD5F20636777","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":"Q810387$443C993F-64C6-4671-B3FD-4CBBFC545572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810387$4457BC21-84B5-43CA-98C3-85722594D2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"171703f47ce64adcb3970699f9fb2f2086a56799","datavalue":{"value":"91-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810387$9DA1F45D-B331-4EA3-BF85-A78B4BB4F946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810387$AF916B9D-B3D4-4E5D-B873-1F416F379411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810387$90F197E5-E045-4BC0-973C-2A3762844204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810387$99B32595-7821-4247-AE3A-E408BC48B304","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ce3dc46fedb9dbd4d10298bc9ac9205b0a12f87","datavalue":{"value":"4213774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810387$E55B8078-5E37-43F9-AADB-FC966060570A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea18a6aabf16d1499c3b76c32d7b419f7597ffd4","datavalue":{"value":"computational method","type":"string"},"datatype":"string"},"type":"statement","id":"Q810387$6DD716BA-8E9D-493A-8631-0BBA3EC434A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1308dfa94d42dc760f484735d24c6d80bbef9d67","datavalue":{"value":"nucleolus","type":"string"},"datatype":"string"},"type":"statement","id":"Q810387$360811E9-B838-436D-8FDF-8B1B61185736","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e91e2ce3bf84e9ab3bfaf7c02ac2cd5a96f9c06","datavalue":{"value":{"entity-type":"item","numeric-id":1366892,"id":"Q1366892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810387$7A587583-C58B-4574-BF8E-8DEAF1A0FEDE","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":"Q810387$E769F1DF-1092-4D55-824F-8945980C63CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b3db12b361349f1d158821ccec2b89174b2d47","datavalue":{"value":{"entity-type":"item","numeric-id":5636716,"id":"Q5636716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810387$94523FE5-3FF7-42F4-9148-CBC38A569209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111aa0422796bf0733e11ddac0bf57c35cddeec0","datavalue":{"value":{"entity-type":"item","numeric-id":5655210,"id":"Q5655210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810387$7ED018FB-1A90-4475-969A-D0E6681C39CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4e811c67fba7fb8440978ed920879aaa958c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3863726,"id":"Q3863726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810387$C8F2E152-F776-45A3-86D2-A0E4FBB48721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3ed3dca583df2fedd6ea964ab8daa7e4ab268c","datavalue":{"value":{"entity-type":"item","numeric-id":1846380,"id":"Q1846380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810387$FBEBFE92-AB54-4405-AFEF-794C6BBA6321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb9fa934f444f09eb1ef077341f0b719867a75d","datavalue":{"value":{"entity-type":"item","numeric-id":5585899,"id":"Q5585899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810387$C025496D-C08F-41B3-936B-00659103FB4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"060557deccf747e677f44e15637991e74b61293c","datavalue":{"value":"https://doi.org/10.1007/bf01766424","type":"string"},"datatype":"url"},"type":"statement","id":"Q810387$CFBD7EBB-F469-4B85-B205-078A49206576","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4266a6eaf7b5daa1f396741d12e9d17054472566","datavalue":{"value":"W2020121184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810387$AC0F887A-9D94-4BE2-B9CE-644E7336BC51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6fb0181fda79517dfabb9e63c52208fee42554","datavalue":{"value":{"entity-type":"item","numeric-id":3481525,"id":"Q3481525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39e73c7ad67b46dd325162dfca4e022ea4b8eb7","datavalue":{"value":{"amount":"+0.9303353428840636","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":"Q810387$B57D619D-9BB9-4A75-A29B-B68B5F0B1873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b60f1e30f4f090bcd088733f45c425d41777eb4c","datavalue":{"value":{"entity-type":"item","numeric-id":336509,"id":"Q336509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40d002327bcebe68688e12a5d2cb227e1b79856","datavalue":{"value":{"amount":"+0.9228203296661376","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":"Q810387$B52294F2-E9BE-4D27-A4D2-26500D6954BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d0c057bd85467dbbc2d904277f5c66c411f8b5","datavalue":{"value":{"entity-type":"item","numeric-id":1278742,"id":"Q1278742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba2689b77e71311b219dc5af65c99c716ddfde3","datavalue":{"value":{"amount":"+0.8997540473937988","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":"Q810387$4C24D0A7-B4D6-40C0-88DB-82CD5B0DC09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d8255170fbc5e3d5f690b5998db843d2928f00","datavalue":{"value":{"entity-type":"item","numeric-id":320842,"id":"Q320842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c56da1cb21d2a59d6a982eeab2b80258a4ddbc","datavalue":{"value":{"amount":"+0.897494375705719","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":"Q810387$648239EF-ECFB-4298-85BA-1495E29CB127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc2f8cd5706bf21c7b3eaa810491452ddc7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1414387,"id":"Q1414387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9296fc89f914b834d31075f082aa6ac7538fc1d","datavalue":{"value":{"amount":"+0.8910243511199951","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":"Q810387$DA896057-1BDF-46AA-ADCE-6DA6E44B387E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On finding the nucleolus of an \\(n\\)-person cooperative game","badges":[]}}}}}