{"entities":{"Q275883":{"pageid":277650,"ns":120,"title":"Item:Q275883","lastrevid":60573387,"modified":"2026-04-10T17:48:58Z","type":"item","id":"Q275883","labels":{"en":{"language":"en","value":"An algorithm for computing all Berge equilibria"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6573889"}},"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":"Q275883$9399DAC7-2FF2-4A05-9913-744EB9B9B3C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8984cfe07902c8e57503f33a1fc3e516cf0a197b","datavalue":{"value":{"text":"An algorithm for computing all Berge equilibria","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q275883$3DDBF0F1-9B77-4D3B-B3CB-CE2493B47D9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb5440de65d977070bf904db03cfa80c15cb073b","datavalue":{"value":"1335.91007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q275883$4C2D6CEE-6B91-4084-8ABD-F573EF30A1EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"052270d2e749fe9a5bde52424743cab527883c05","datavalue":{"value":"10.1155/2015/862842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q275883$669DBFB5-588F-40DA-BA38-FB2D8C1079A7","rank":"normal"}],"P16":[{"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":"Q275883$B9A26839-A8A9-46CA-95F7-462B5578E64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f734d21eddf721b6b92f7649c8a493400fa911b","datavalue":{"value":{"entity-type":"item","numeric-id":275882,"id":"Q275882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q275883$1B81BE05-B1E1-4D31-AAC5-CEE225A88EAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"511f16624bcedfc2b7cbd62fd8a71d5ca47e8077","datavalue":{"value":{"entity-type":"item","numeric-id":275874,"id":"Q275874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q275883$0DE67A10-4AFF-4B33-8131-E7B6CF56E7E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86bb9394e061bedbe680055bcc3d946b9049a265","datavalue":{"value":{"time":"+2016-04-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":"Q275883$AEE4970D-78E9-4637-9DEF-0820E701ACAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9f1c825350f812eabc5c2d0ab70aa5d0d582d54","datavalue":{"value":"Summary: An algorithm is presented in this note for determining all Berge equilibria for an \\(n\\)-person game in normal form. This algorithm is based on the notion of disappointment, with the payoff matrix (PM) being transformed into a disappointment matrix (DM). The DM has the property that a pure strategy profile of the PM is a BE if and only if \\((0,\\dots,0)\\) is the corresponding entry of the DM. Furthermore, any \\((0,\\dots,0)\\) entry of the DM is also a more restrictive Berge-Vaisman equilibrium if and only if each player's BE payoff is at least as large as the player's maximin security level.","type":"string"},"datatype":"string"},"type":"statement","id":"Q275883$FFA3E802-FB77-405B-87E7-84A641AD5DFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q275883$5DB0D4F3-72A6-42E2-AA86-59C7903330CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"410dbaa73c02e2bd5fbd3c00164dc18b5e93e8cc","datavalue":{"value":"91A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q275883$F011F90B-A366-414A-A1FD-36BEF14DB73B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8371a6d2508caea1a2bca22ec4fbcd06e3a5209","datavalue":{"value":"6573889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q275883$144D8C5B-6578-4E0C-B929-839C290AFF38","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7144fbd60c47ee1098e948390382117001bdc1cc","datavalue":{"value":"Q59104295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q275883$0FDAD3FC-CB3F-4500-A68C-0820B68E9735","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":"Q275883$2598C65C-1158-4740-A819-C556E0CF06A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9eedf40072ad6dc29045ecf522804c75cabe8599","datavalue":{"value":"https://doi.org/10.1155/2015/862842","type":"string"},"datatype":"url"},"type":"statement","id":"Q275883$49F9E5F0-0229-4CEB-B4E7-1BD5455C5BE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"206f0563c4c694fb968fdb0c184e50bb76f58c4a","datavalue":{"value":"W2027969106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q275883$7AEF3873-8843-4F04-8969-4CC9432CBDB9","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":"Q275883$DC24FD7F-D021-45C5-9DE9-72A376DD85EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab98f9d075e736218c3e96cb796315f50ea82db","datavalue":{"value":{"entity-type":"item","numeric-id":5793846,"id":"Q5793846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q275883$6A5831B4-92C5-49BA-B5B6-FD5BA531749D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177fed54edabbf58c4b4651cce65b56497595db4","datavalue":{"value":{"entity-type":"item","numeric-id":1764560,"id":"Q1764560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q275883$8E5268F1-4F1B-4FE8-842F-62B2FC06DD94","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":"Q275883$238C1D55-709C-4C65-A470-A10A34AE6487","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":"Q275883$732FD5E2-5BA7-4CD3-AB37-9CD62D75F650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a28bc4f54bf3ebe0a2fb43b8e9f68314d595ec","datavalue":{"value":{"entity-type":"item","numeric-id":3144196,"id":"Q3144196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q275883$00ECF27C-B24B-47F4-8D91-1A59DCA8EF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561c9c5fb0bbe9f07d44bb3b709b7d08c04c9edc","datavalue":{"value":{"entity-type":"item","numeric-id":2941049,"id":"Q2941049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q275883$C97B10E4-586B-42C0-A915-29DCA249161E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f49533822413aabbd185f97b21badf71ff043a","datavalue":{"value":{"entity-type":"item","numeric-id":2941323,"id":"Q2941323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q275883$0385B968-1FA8-41EF-9FD2-99DB1C01B603","rank":"normal"}],"P1643":[{"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":"425c4c897e80ee24e0969bf1d609ad8f0d6f2b90","datavalue":{"value":{"amount":"+0.8191000819206238","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":"Q275883$C70A24BD-C4CB-4740-AAA6-1B146D93E6EA","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":"8c9a603022c13508cd71febb38d57265855f0aa6","datavalue":{"value":{"amount":"+0.8139506578445435","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":"Q275883$ED81B3C4-D17E-4B4F-9FEB-BE7C3254C030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54cc7262b9e4c7453d047e1738e4b1e3fdd7283","datavalue":{"value":{"entity-type":"item","numeric-id":4965116,"id":"Q4965116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4447a6f48f2b41cb25ce7bfe1bf80b6c1846dfd5","datavalue":{"value":{"amount":"+0.7982286810874939","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":"Q275883$46DC6004-E78D-4B35-95ED-4A7B22A173D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a0c9440a6e2cd2dd07262ebda76d5a882bf8dc","datavalue":{"value":{"entity-type":"item","numeric-id":4557743,"id":"Q4557743"},"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":"Q275883$B735A893-8A39-4088-B3BF-898C7E390207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72e5397c078f4bfaa11661f696cc5ffbc4e0111","datavalue":{"value":{"entity-type":"item","numeric-id":1980378,"id":"Q1980378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3188c5dd844496fff47145426b4bb333f6b47ef","datavalue":{"value":{"amount":"+0.7813125848770142","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":"Q275883$8F0A81FA-0FF2-443F-BB5A-A9195CB2134E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q275883$B20762BC-CA29-48B0-B959-269BC53122FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for computing all Berge equilibria","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_computing_all_Berge_equilibria"}}}}}