{"entities":{"Q4557743":{"pageid":6587334,"ns":120,"title":"Item:Q4557743","lastrevid":89526074,"modified":"2026-06-04T17:35:38Z","type":"item","id":"Q4557743","labels":{"en":{"language":"en","value":"The computational complexity of finding a mixed Berge equilibrium for a \\(k\\)-person noncooperative game in normal form"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6984971"}},"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":"Q4557743$A6122DD3-5CED-4B7E-AAF6-EB038F694C6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14fb35fb0024a83f12360d618cdfb6f1b9b06c10","datavalue":{"value":{"text":"The Computational Complexity of Finding a Mixed Berge Equilibrium for a k-Person Noncooperative Game in Normal Form","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4557743$BE34F309-30EB-4D4C-9F16-7B12FDE97660","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0caef4153c06c0bcc01c3c5b0e831515affa7ade","datavalue":{"value":"1418.91032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557743$C76AA5DA-2767-47B2-9843-5BAC8CD334B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f42ba8c11d1d977927b5e0be004b6eec1ed1dfd","datavalue":{"value":"10.1142/S021919891850010X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557743$05483548-E11A-4AC2-91B3-079150188471","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2713c4a79738fce90e4608262598c561e585907","datavalue":{"value":{"entity-type":"item","numeric-id":4557742,"id":"Q4557742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$4A4CEE1E-E2CD-4AC9-ABEC-3BF716E3FA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbc5b91f6b6ac5d10a6275853512cbfad3ce52c","datavalue":{"value":{"entity-type":"item","numeric-id":275880,"id":"Q275880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$1E19894E-8D1D-4377-9818-13A27F863BC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"821753bec3a225be20c33522e5c2ae6e7234d831","datavalue":{"value":{"entity-type":"item","numeric-id":2701827,"id":"Q2701827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$98CE3D12-3F67-4D7D-8934-7DC7819AFA2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6601267cf84a70917fc95c7f8a7b8b84a2c0d05b","datavalue":{"value":{"time":"+2018-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4557743$B4BE6F0A-5FFD-41C2-8AAF-515A8771932C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557743$F0CC0908-02E3-4DCF-8040-27DD7F8D715C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"410dbaa73c02e2bd5fbd3c00164dc18b5e93e8cc","datavalue":{"value":"91A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557743$34096EE5-57E2-4474-9CC0-B2C93C01B6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557743$EE0599BC-ADBF-4809-9D76-F56CD26BF215","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fabcc07b78b00a8816b39c021a0cde88f73c1ef","datavalue":{"value":"6984971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557743$070CE144-C74E-482A-A58F-9126B545E4A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c55bac74d9419e6401f5cc2d2cda84650572382","datavalue":{"value":"mixed Berge equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557743$C6850493-B89D-4D09-935D-F5EC9D8A340C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557743$95F93F44-C2D3-4A45-9E1F-4D1A3C48F6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557743$7D03C0E1-44C1-46CC-9DB5-8F7CCFE48B09","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":"Q4557743$7CF80420-FEC6-4451-988D-1472658E36BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8073a0c9a43ab8dd2d2b7090ebd671637fdeda01","datavalue":{"value":{"entity-type":"item","numeric-id":3251751,"id":"Q3251751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$145729E5-E02D-4B8E-94AE-34996DF60BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c285d1072f0184748c90a27f2836f96203c48e3","datavalue":{"value":{"entity-type":"item","numeric-id":3452212,"id":"Q3452212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$333A0A96-7229-4B27-A401-0A28645D34C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de89bda030186089feadfd6e7d3077b1d4ce0e58","datavalue":{"value":{"entity-type":"item","numeric-id":1041739,"id":"Q1041739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$4FE51CA7-386B-4795-B539-9958AC0BBF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d280c7fffa60ded6dbc773ed765943700c65c6d","datavalue":{"value":{"entity-type":"item","numeric-id":534437,"id":"Q534437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$D06F0B9A-BA49-408D-A71F-A883377B9B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c085326ad7efa761d702052ae45772ed294782d","datavalue":{"value":{"entity-type":"item","numeric-id":932810,"id":"Q932810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$C67D4A32-C4F3-4AB0-9310-F41E38DF8A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94527c833b519b251779ff00eb126753a52d4183","datavalue":{"value":{"entity-type":"item","numeric-id":275881,"id":"Q275881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$74530857-46E6-4FA8-AB6C-DC88279583AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba34ce9080e78494d464be1adb8ca00358c78943","datavalue":{"value":{"entity-type":"item","numeric-id":275883,"id":"Q275883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$2FEE573C-67C8-4F01-B367-6014D10A8401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d464bc327ad5754f00804854b55b3ed552dbbc79","datavalue":{"value":{"entity-type":"item","numeric-id":5189544,"id":"Q5189544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$5A82307F-2D3D-44C9-A627-F1C64682EB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$A3060FE6-9FDE-4BF7-B16D-BD5A4639A6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec01efc69015298a3c4e9d1bce3386899de1deb6","datavalue":{"value":{"entity-type":"item","numeric-id":4593824,"id":"Q4593824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$AE710F3A-D4DC-4B5A-ACB6-CCB57DAB6049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c3d4f552fec9b627fb81a06a39a3b3a95adb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2649714,"id":"Q2649714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$C4D9C42F-5508-4426-83DF-8A51190F6525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554f30a0970bb36e798c23d96ce4ddf49d42f2d","datavalue":{"value":{"entity-type":"item","numeric-id":2470564,"id":"Q2470564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$19BF66FE-FE05-41D5-AF98-FEBCDA6B8DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557743$BF2097B0-42BC-4B94-B6AE-2F8215B84D64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c38dcc0bcd0fa3450602473c70ece19fdbff5ab4","datavalue":{"value":"https://doi.org/10.1142/s021919891850010x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4557743$063D92CF-4D36-4CAC-B11C-A80DB5E9B919","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08b6df7644633956c515070b1503014efc0862b4","datavalue":{"value":"W2810829146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557743$02ACE7D7-178A-4081-929E-DC9CBB02B6E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5175dc8f60f3b232c2824260e2dec358d482b132","datavalue":{"value":{"entity-type":"item","numeric-id":275883,"id":"Q275883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e74871d5338209f5bb9a46a017fb52d9892780","datavalue":{"value":{"amount":"+0.7952119708061218","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":"Q4557743$37664359-F36F-4592-A0D3-44212CF9177E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc97fd920f13c9903be957fccf805ce57449f4a","datavalue":{"value":{"entity-type":"item","numeric-id":932810,"id":"Q932810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90fb4c9edc592f6662a6bbbb373c088e75866a1","datavalue":{"value":{"amount":"+0.7936753630638123","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":"Q4557743$6F7DDCBE-00DD-458D-9E98-606430A5CE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2566db4f702235b1f9ab4025910f2b1f93d800","datavalue":{"value":{"entity-type":"item","numeric-id":5391731,"id":"Q5391731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc467fd35d80d7ed0199d7963883a88da325a7e","datavalue":{"value":{"amount":"+0.7912078499794006","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":"Q4557743$A4A84229-26B1-4479-A6F4-AA70CD75F737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6280eb0876931f9a3e4904c7bfaeab0e30a87a4","datavalue":{"value":{"entity-type":"item","numeric-id":2402811,"id":"Q2402811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"001d015f280c3c86824d8545fe3f2ce77041dee4","datavalue":{"value":{"amount":"+0.7822763323783875","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":"Q4557743$A7420169-D8A4-405C-80BF-E736F4AC2EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c18330b142f15f27c4cb27572148ae872bf7cc5","datavalue":{"value":{"entity-type":"item","numeric-id":3144196,"id":"Q3144196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbbadb711fee5a94fa6f221d234f55981b9713e","datavalue":{"value":{"amount":"+0.7821510434150696","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":"Q4557743$D914F623-9C7E-429F-83FC-4D5A19EEA23A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computational complexity of finding a mixed Berge equilibrium for a \\(k\\)-person noncooperative game in normal form","badges":[]}}}}}