{"entities":{"Q955038":{"pageid":956886,"ns":120,"title":"Item:Q955038","lastrevid":65644776,"modified":"2026-04-12T04:00:35Z","type":"item","id":"Q955038","labels":{"en":{"language":"en","value":"On the complexity of deciding bimatrix games similarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368361"}},"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":"Q955038$8C9DC183-ED36-4CF9-9089-8B94C63D9DBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"633e9abd46883db8e1c3e7f61333d891ddcb51f2","datavalue":{"value":{"text":"On the complexity of deciding bimatrix games similarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955038$4A15A97B-8AB1-4C23-A966-D6F3C268D26D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f726a51491e43d00182a829f45ebe1f361fb2f54","datavalue":{"value":"1151.91012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955038$D80C5396-3846-4D13-9FC3-AA963B5F1021","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f9e1d5da67980617df6dc45579d484cf861c544","datavalue":{"value":{"entity-type":"item","numeric-id":337406,"id":"Q337406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955038$E579AC57-0BE2-4631-BEB4-22415DCC7A25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955038$ABFCF999-056B-4A19-BE68-E92E17990F12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955038$45018B4C-F571-4662-9A4F-F66CA790F97D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"023d2e76aeda2fd106b07d17469912c1366c2c95","datavalue":{"value":"The paper deals with computational aspects of finding Nash equilibria in bimatrix games. The attention is focused on specific situation of similarity between two games, namely whether they share a common Nash equilibrium (so called weak similarity) or if their sets of Nash equilibria are identical (strong similarity). It is shown that the decision about the weak similarity represents an NP-complete problem, meanwhile the complexity of the verification of the strong similarity is co-NP-hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q955038$71525947-192E-4348-BEB3-699A2F7489F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"732ebf69372c2ca5725ffbaa2373ea3842225310","datavalue":{"value":{"entity-type":"item","numeric-id":201847,"id":"Q201847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955038$AE13C443-DD56-4C89-BC96-A4CAB26A8054","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955038$91D0D079-1138-40BA-A119-6C0104F65683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955038$F7DAB719-4460-49B2-AFD8-8DA1113C724C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c94336817b32fa1b5a9b1113d2d4f5ddcdbd379","datavalue":{"value":"5368361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955038$DE425A3C-B695-478B-BED0-E2A94E8E9783","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q955038$85D27601-649B-4B0F-B7DF-E02E6A11A2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5767c8b93a8535400f89fefdaeb22dbc16206fc4","datavalue":{"value":"Game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q955038$82E81D0D-0E48-4A0D-9690-32E75C52C370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6317da047fc5c98f33820658c8b5de14f35e914","datavalue":{"value":"Bimatrix game","type":"string"},"datatype":"string"},"type":"statement","id":"Q955038$CAFE3E8C-76E9-4D8F-B0AB-8C24588F74B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd5462adbf20fce169f61b26855504beeef49f02","datavalue":{"value":"Similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q955038$56B85BD6-95C9-45CD-99AE-D3192D4C6821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q955038$C133D491-BC4E-4877-A422-8B1E52110031","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":"Q955038$FD233BF8-C917-41E3-9324-1A26F6643D3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e038e912b5ccfd7741dee45b13b7b22c1cc1856","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.07.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q955038$98C2ADB8-F95F-4893-B2F3-BEADD7E9046F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4f32bd70957f329bf7091c3e48ace471011bfd4","datavalue":{"value":"W2062992879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955038$B23489A3-4648-4D54-B387-7154DFBEB92D","rank":"normal"}],"P223":[{"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":"Q955038$557A28C6-4D0B-407C-9B6A-E7905ED77200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647c83bb77235ec50a7d396750fdb3de8f34333a","datavalue":{"value":{"entity-type":"item","numeric-id":3524712,"id":"Q3524712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955038$1C1E4130-D08D-4888-9B09-9A0904BB2931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4147b894cc9ce75853108ec8ca9896a72c6037","datavalue":{"value":{"entity-type":"item","numeric-id":5335815,"id":"Q5335815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955038$D53EEA31-8A7D-4583-A2E3-710C3BE97B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9784362728208bbdb910f672f9404c88953f8cdb","datavalue":{"value":{"entity-type":"item","numeric-id":5489083,"id":"Q5489083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955038$58AFC77B-E549-41E8-84A5-B99E050EF872","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":"Q955038$3B077C09-C164-492A-BE90-812A123EDC8B","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":"Q955038$8A9EF950-3B0A-493C-8904-FD526E76677E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afdee806199444072e3f972bb2fc9312ffe1281","datavalue":{"value":{"entity-type":"item","numeric-id":2931371,"id":"Q2931371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955038$BA605788-632C-49DA-8D43-589F246E724A","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":"Q955038$2191A3A8-7063-4CF7-B179-6F6A1E18B213","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":"Q955038$1F161A64-2D7B-4596-8BF4-EBDE2D061293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e5bd18b456670d066598f219d6e5b72a14a969","datavalue":{"value":{"entity-type":"item","numeric-id":1191824,"id":"Q1191824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955038$D7A2EAAD-DCFF-4E43-8704-B55E13686700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1ecc1b7394a82fa99c47df71900853efb36083","datavalue":{"value":{"entity-type":"item","numeric-id":3525601,"id":"Q3525601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955038$4F7FBCDE-16A3-419D-AC1C-AD6DEED48C6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"360ee13d6875eaa1a85374ac49b61d92da6569db","datavalue":{"value":"10.1016/J.TCS.2008.07.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955038$F8CE72F4-451A-468F-BD90-DBF728A38D55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d1b61e5f21b8c959d51d4f91c054221aa53ec6","datavalue":{"value":{"entity-type":"item","numeric-id":1041739,"id":"Q1041739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa2003641a7ba63117a8e5af20e0c71a8a3b9a2","datavalue":{"value":{"amount":"+0.8397425413131714","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":"Q955038$A0FCB940-35B0-4B7D-9E3D-69707EA2978C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d8bbda1763d902b57acbd5934c4061573696cb","datavalue":{"value":{"entity-type":"item","numeric-id":2659767,"id":"Q2659767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec2ccdc1aafd7998d40a3c29933f9112c65607d","datavalue":{"value":{"amount":"+0.8325878381729126","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":"Q955038$FE12323B-90E5-4817-900C-E01BDF52B4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61dae97ae28571eeb7e722d783452099c3e1268","datavalue":{"value":{"entity-type":"item","numeric-id":4910930,"id":"Q4910930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c1d7775b2790d6d51271e7b4e9bc9f22107942","datavalue":{"value":{"amount":"+0.8320646286010742","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":"Q955038$F03F1972-8614-4F5A-AD86-4BC406A81EA6","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":"2e3397a553bc0121b1617ef51d2c4b4bf6cada08","datavalue":{"value":{"amount":"+0.8199854493141174","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":"Q955038$BCDFBB66-B6B0-4F1E-BFD4-7A3E0C8EE12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e2b79d131428779aa6c6f9dc4ac22a86c2eb9c","datavalue":{"value":{"entity-type":"item","numeric-id":1939257,"id":"Q1939257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f83d7c3edf134ac8d9475ddb55e7257821a7a04","datavalue":{"value":{"amount":"+0.8141728043556213","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":"Q955038$2E3442E5-C0F9-46B6-BD4A-003B9F195058","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of deciding bimatrix games similarity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_deciding_bimatrix_games_similarity"}}}}}