{"entities":{"Q2931371":{"pageid":2942091,"ns":120,"title":"Item:Q2931371","lastrevid":44733969,"modified":"2025-11-25T14:50:13Z","type":"item","id":"Q2931371","labels":{"en":{"language":"en","value":"The complexity of computing a Nash equilibrium"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373877"}},"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":"Q2931371$61DE9F9C-B88F-490D-892F-B4B83B2926D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"021191474e41d5b4e7ff6a214700a7b882a55d95","datavalue":{"value":{"text":"The complexity of computing a Nash equilibrium","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931371$FBEC6778-5727-41F1-B4F4-D2C6E3241055","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"370f4fabc00cedfde58e4051d2ff798377ffcc77","datavalue":{"value":"1301.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931371$E0651AC6-6A85-4B86-8695-0F74C537B71A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ed266d125f7283935af44c0e5f0c8716986cdd9","datavalue":{"value":"10.1145/1132516.1132527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931371$E912B78F-E36C-46B0-82AB-78BF71848C11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efd2a9aaf12c8e9491873ed3dbb7ce681d41188b","datavalue":{"value":{"entity-type":"item","numeric-id":458481,"id":"Q458481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931371$5C02F4EB-4FFF-4AB8-9E54-A2117F9C65E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9b02539c371f9730641a548b6eb8daaaae20b2c","datavalue":{"value":{"entity-type":"item","numeric-id":242859,"id":"Q242859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931371$208197BA-FF7B-4C5E-8036-00E11DB94D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931371$87A6EF84-81F2-43F4-947C-6B87364B41F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931371$C0ECD88E-82E3-4E36-817D-0B8C81AAB264","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931371$89D2D241-AE4D-4406-B7CB-BE6F90B2D8EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2ecc52150dc9dd29994265ab565416a608737f6","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.845","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931371$F87CA0EE-0C0F-4F7A-B1CB-BA7222BC5B24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931371$637D1E87-0048-447D-8F9F-A4609CF80499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931371$BDB56598-3869-4E0C-9402-4421ED91C33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931371$64DDB5D5-732E-4319-AEBE-CBBD7E03CE4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b73cb07c9b7560bc6195531ab1edd356717e2d0b","datavalue":{"value":"6373877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931371$51F6FA2F-0D12-4738-8374-5B7A2D08F6EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931371$5807D7EF-3095-41FF-BC8F-B752BEF39A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36e72401ede66c33fbb1174dfaf89a4eab765488","datavalue":{"value":"PPAD-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931371$1307EDE8-2B9B-4558-9C70-10AD1CA3A06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931371$08AE2C55-1CA3-46DE-A7DD-793C001306C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931371$10388F2E-5262-47A5-8E6D-E2C102606F61","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":"Q2931371$C512BDC8-485E-42AF-9367-8F3F72471D21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a62213c6fb3563e11c23bc7f11d59c2c6a3ef13c","datavalue":{"value":"W2140790422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931371$B05B8A5E-4ADC-41C3-9B05-EFC5EB922124","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e2a8ee09d897a60a63e022ba1857653c7cd792b","datavalue":{"value":{"entity-type":"item","numeric-id":5189544,"id":"Q5189544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2931371$68910753-A8E8-45AF-8530-DB71AE07FBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f68bf38f3b249479d62e32fcea2d6ad03ecc91e","datavalue":{"value":{"entity-type":"item","numeric-id":3524711,"id":"Q3524711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a089989ed4b493b3510f9141b2c580da59ddccbd","datavalue":{"value":{"amount":"+0.96886","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":"Q2931371$467DCB26-B420-4A7B-B90D-56ECB3BECCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4e921e860fc634167d559e354570c5b2818a01","datavalue":{"value":{"entity-type":"item","numeric-id":2933653,"id":"Q2933653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228bbbc3a4380c422df24f7426347f2c3a02aa69","datavalue":{"value":{"amount":"+0.9618786","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":"Q2931371$E8AEF937-E337-4F81-9DD3-8ACA344B11E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc7265c675a93919e6f8d60a9fb2d6f2ef0513d","datavalue":{"value":{"entity-type":"item","numeric-id":5365135,"id":"Q5365135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228bbbc3a4380c422df24f7426347f2c3a02aa69","datavalue":{"value":{"amount":"+0.9618786","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":"Q2931371$AC91FB20-2219-40E6-BE5B-C5201B6F6F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e658d54463464c05e40e412400ba4fa4aa3c0b","datavalue":{"value":{"entity-type":"item","numeric-id":3374478,"id":"Q3374478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269e1420161a5aa767a49bbc8aa5568c8f74b635","datavalue":{"value":{"amount":"+0.95817053","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":"Q2931371$FDBE1A9F-0BFE-4D18-B7B0-563593C46CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edc2eaba9b9b73f62fe77a5cd336f3a66f28926","datavalue":{"value":{"entity-type":"item","numeric-id":4783573,"id":"Q4783573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269e1420161a5aa767a49bbc8aa5568c8f74b635","datavalue":{"value":{"amount":"+0.95817053","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":"Q2931371$E5E116AA-AC48-4906-A33A-30FA33696D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc4b687d586edef55348fe0048ea4e28d867b3a","datavalue":{"value":{"entity-type":"item","numeric-id":1391660,"id":"Q1391660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb51b79e25a2a2c354d1396d1302f641aae5e74","datavalue":{"value":{"amount":"+0.9573282","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":"Q2931371$28CAD8E8-2B2B-42B7-A794-97D7956BF9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80df4061d032d0264047d3a85eccd8a43dd4aca3","datavalue":{"value":{"entity-type":"item","numeric-id":3580952,"id":"Q3580952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91834782fdd01b708723406aabe6addf1e1cc67f","datavalue":{"value":{"amount":"+0.95511174","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":"Q2931371$498156BC-9426-4526-A4B3-2E92271315E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a247ea5a15e3250bc2992973abf6181055f0ab","datavalue":{"value":{"entity-type":"item","numeric-id":2947564,"id":"Q2947564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c45f571ba1dbe0a43842ecfb35e0b553f1ae83","datavalue":{"value":{"amount":"+0.94837046","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":"Q2931371$577B192D-E2D7-4C14-A008-84FF0BAB3413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b859fe5cde4f103b55f6df43d37786aa79db8c19","datavalue":{"value":{"entity-type":"item","numeric-id":3452212,"id":"Q3452212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ec51c4d52b3afcea8fbb440f2d07e7ebf6a154","datavalue":{"value":{"amount":"+0.9452228","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":"Q2931371$C5CE9FDE-2BE4-4459-B2EE-29000A3A9DCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931371","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931371"}}}}}