{"entities":{"Q1678770":{"pageid":1689511,"ns":120,"title":"Item:Q1678770","lastrevid":74275083,"modified":"2026-04-14T19:17:56Z","type":"item","id":"Q1678770","labels":{"en":{"language":"en","value":"Random bimatrix games are asymptotically easy to solve (a simple proof)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6803516"}},"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":"Q1678770$32430ABF-CB7E-4B14-841B-34AEAECA16C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fcd065adbfa3b88e4054d73dc6b1969fa08240b","datavalue":{"value":{"text":"Random bimatrix games are asymptotically easy to solve (a simple proof)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1678770$9E4B0B37-0439-45F2-A3FC-71C401ABDD41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"692452416e0d3027390028e895f751c1bb1a2d1c","datavalue":{"value":"1380.91021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678770$F8E7E791-B7C0-493D-ADD9-D6CAB3D2A95C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0de6a50fdc901330bd2599049c32ea2ac74b09a","datavalue":{"value":{"entity-type":"item","numeric-id":943872,"id":"Q943872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678770$9C736393-6F83-4666-8C36-40044F62FFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678770$A1EEE921-C733-49A5-BFF6-4FF5FE0F0E16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678770$E7A8376B-DC08-45A8-9026-7C54D6B533DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f04d1a508f552e1f1708571f1d0ec9ee237f17be","datavalue":{"value":{"time":"+2017-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1678770$1A576B07-E480-4198-9156-6EF0FDEC69A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678770$2281069E-678B-4C43-ABBC-0AAC038D8077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678770$58D2728C-9FF4-49B1-9438-860ED16A3F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678770$AABAC1A5-AD19-4DE7-B83E-7952903668C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"469d7ffe8a8144412b4336e7915769e5fe629b17","datavalue":{"value":"6803516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678770$51AF931A-6A42-4AB8-A3D2-8962C4056F4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ceeb59edc4856ed215a0f1dce443c0aa3abf60","datavalue":{"value":"approximate Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678770$96CCBD8B-95E7-4AD6-9695-8170D5F6BBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b2261b0a83f0fa562306baee014a844d6c1a060","datavalue":{"value":"bimatrix game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678770$8E42F40C-0D46-41C4-8652-8622604B2000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0f210a71aeed23e2fe05e409d8e2a688c545d3","datavalue":{"value":"random game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678770$302674F3-EBF0-4F3A-985F-79D5A7FAD0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eebe57844ccf898fba31ae1386afa7096473e65b","datavalue":{"value":"Hoeffding bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678770$C43FE174-8795-4DCA-A24E-67AC2BE11D9C","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":"Q1678770$1A4798B4-2A87-4553-83C8-930342D9206B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7917a5e22af232db778f461d901acff185ca6237","datavalue":{"value":"https://doi.org/10.1007/s00224-013-9446-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678770$570E98B6-6878-4AE6-B464-AE72A6FBF205","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84b417be051aca2e8ae912b9f37e21297a6f9e5a","datavalue":{"value":"W2103463385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678770$90246A3C-5A39-4095-B036-2CC8451D47F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ada50eb084717f8ed92ebbcdcaef4dbeac54cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1322876,"id":"Q1322876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678770$7CA80DB4-1B08-43A4-A040-E6A211D1F988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"683b52dbc6b6f19bdc5f6eb078dcac78af0d92df","datavalue":{"value":{"entity-type":"item","numeric-id":3095273,"id":"Q3095273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678770$422BB4ED-B5C4-4084-BB4D-E72149E8CBC0","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":"Q1678770$84997C94-750D-4D36-A0DF-62BB2C9D64EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039676149d0c369e700dbcea704c1ce84cf49753","datavalue":{"value":{"entity-type":"item","numeric-id":2931370,"id":"Q2931370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678770$0103F0EC-5DB9-4B94-84B7-DC35F7641ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678770$809201A1-CC2B-4F08-A1DF-EE428FBCB0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0152ebdec9732d0f9cf12c3446215cdfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5514161,"id":"Q5514161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678770$3DE778DA-B319-41B1-83BD-B13D71B020A1","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":"Q1678770$BFFFA0D3-74DF-447E-BF79-8D0AF88E2986","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":"Q1678770$BCBDD8AC-0AFF-4C9D-82A0-327D600FB6FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36979253317048226a2ab504af01a82cd6777086","datavalue":{"value":"10.1007/S00224-013-9446-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678770$5136AF06-D5C5-46FA-A300-9D27766EEDB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc12561cbc1ddee607520836e5e289354f61d00d","datavalue":{"value":{"entity-type":"item","numeric-id":3095273,"id":"Q3095273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678770$81491C07-472C-4344-B2CA-72AB893D28F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7d08526be0979df17b86857c50aa455d7f6069","datavalue":{"value":{"entity-type":"item","numeric-id":5012901,"id":"Q5012901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b8e0cb4147bcc4b1fff34a7eb69dcf8574f3b8","datavalue":{"value":{"amount":"+0.8979733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678770$3CE9B42D-0463-4AE0-858B-6277C183D08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784a63c81776731d6268a9c6306f363f658682ed","datavalue":{"value":{"entity-type":"item","numeric-id":5489083,"id":"Q5489083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6db0b5231183c1146ceba993f36da8aa367c429","datavalue":{"value":{"amount":"+0.86740464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678770$07ED9D3A-C439-4E61-8D0A-D18C76B6B1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7fdb9a2ed7478e02b01529e49ec4cf714fcd32c","datavalue":{"value":{"entity-type":"item","numeric-id":5458347,"id":"Q5458347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25bdfb4bf7ff39e754ca060e5cfc48d82ad733a","datavalue":{"value":{"amount":"+0.86727023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678770$26873A02-895A-407D-9900-2102F9677B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5118f3b020dda5fce29490b8ca82ae40ad42b4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4361788,"id":"Q4361788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c21236dd15eef8dfeb22035dd16383da2ac434","datavalue":{"value":{"amount":"+0.8593588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678770$523FE40F-3999-4751-B9D6-FFC5A62DCCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc09c8b9c82beeec3796a38385e4c550090cdbcb","datavalue":{"value":{"entity-type":"item","numeric-id":955038,"id":"Q955038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89c60cc32cf3b294d9d55f306da219c788faa3e","datavalue":{"value":{"amount":"+0.8556498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678770$A16DA55E-42EB-4EB3-B5A7-FD05A9F18C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcfce6864b8063230193c18d215c03e3fb863af","datavalue":{"value":{"entity-type":"item","numeric-id":1919166,"id":"Q1919166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f850825103f82cf88e953e0e4cad711f4f1bea8b","datavalue":{"value":{"amount":"+0.85553616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678770$AFC045BD-15DD-4C09-91F9-DC5435E02BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8b60a85543c4312ae35ed5cc0245b9d36dfc159","datavalue":{"value":{"entity-type":"item","numeric-id":4022752,"id":"Q4022752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9feda3eae9ba033342dce7ea5326976c039e97e4","datavalue":{"value":{"amount":"+0.8548596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678770$B17D1440-5366-461E-B877-398FDA428CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f9768124463df864c6679a16066c48f7fd97e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2799636,"id":"Q2799636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4e78a0fa4a764a802c52930c2c28ab584075a9","datavalue":{"value":{"amount":"+0.854813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1678770$29BD49D7-A2B8-4AC4-B02F-F7162A40BE57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random bimatrix games are asymptotically easy to solve (a simple proof)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_bimatrix_games_are_asymptotically_easy_to_solve_(a_simple_proof)"}}}}}