{"entities":{"Q5189544":{"pageid":7219116,"ns":120,"title":"Item:Q5189544","lastrevid":50932067,"modified":"2026-01-15T19:42:22Z","type":"item","id":"Q5189544","labels":{"en":{"language":"en","value":"The complexity of computing a Nash equilibrium"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5682431"}},"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":"Q5189544$2D88C5A3-8419-4112-99F0-B07C772E77B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbd78fb712adf470369e750e10f950d2ee783fd3","datavalue":{"value":{"text":"The Complexity of Computing a Nash Equilibrium","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5189544$54DBFD2E-466B-4C8B-8670-E7637B6560A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f26ba38c5b8dba2635a40e133e87a01dfd28598","datavalue":{"value":"1185.91019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189544$CA7193F6-FB77-4067-805C-0717AC697307","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"048ccdea15174466400adc72d534bc35b55615f3","datavalue":{"value":"10.1137/070699652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189544$041F7982-EAB1-4BC9-90F4-BC76B98CD9CB","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":"Q5189544$7DA264BE-3BCB-4725-AF35-6669C727E074","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":"Q5189544$6B26D185-52FF-46A4-BD33-8C359247C286","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":"Q5189544$AF50F6D4-F099-4AB9-9E24-00FA79D03769","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189544$B0730823-4404-40FC-B7A8-AE3C2BA11C10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7ad8c87d703502da08c2fc566ee03e5ea8994cd","datavalue":{"value":{"time":"+2010-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5189544$07776A34-AABE-4ED7-9F00-B37476D86ABC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78ba45312bf61fb4acbf740aa3ac302950e5a99c","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.152.7003","type":"string"},"datatype":"url"},"type":"statement","id":"Q5189544$85937EA8-C6B0-4083-8D13-01B3C6997588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189544$8DF59E0C-FBA2-4DBE-9383-1478A6FB08F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189544$0C290D5C-FD4D-49D0-A3A6-3F5CEDFE4197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189544$8279E1FE-F584-49CA-8E16-4F8EB3A79010","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c34c150cc17c52ce67f7a4e529bf029f2bdf30ed","datavalue":{"value":"5682431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189544$59CB8260-C8FD-4237-9531-C040D8D0E3BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189544$E0F8D7EC-A95A-4DD4-A95C-C8316CD32CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189544$E57CCF37-52E5-41E6-AB2B-099A33F9C90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189544$B198BD41-ACEB-46C9-B27C-B9993753512F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36e72401ede66c33fbb1174dfaf89a4eab765488","datavalue":{"value":"PPAD-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189544$4B6E1F82-5E16-4CA0-8862-1E398E9A1012","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"580951193fabcb0170e4ffb9b33ceac0c09bd35c","datavalue":{"value":"Q30053762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189544$B13551CF-DF42-4938-8E9F-74507F6D97CC","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":"Q5189544$D6D2D193-1A47-4E47-85CB-8F62863972B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e40799a2545f4f59f3f4e2b52a8068586e189ea","datavalue":{"value":"W2002373723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189544$5BB3A6A8-4E59-4983-A80D-AF3EA29A2ECA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1d8e0b3b661e49ab376b9ddf8893fbcee6e4de0e","datavalue":{"value":"journals/siamcomp/DaskalakisGP09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189544$22426AEA-C1F7-4F77-88DE-09F4D89DBAC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f96fc6a74ad09e2444ac1087019f41fb61e444e","datavalue":{"value":{"entity-type":"item","numeric-id":2931371,"id":"Q2931371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09670230525627e43236e59f7c56aa0c3a3caee2","datavalue":{"value":{"amount":"+0.8975063562393188","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":"Q5189544$1F7217B9-E51C-4F21-9EC1-1F63A6B45838","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":"80a28a61206fa94739c5b7094aada63b6476ed7d","datavalue":{"value":{"amount":"+0.8595433831214905","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":"Q5189544$8C83C98B-C264-43D4-8793-5C9A81F126FB","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":"e3ec317f997af4d99bc036b2ae79210ed13d97d4","datavalue":{"value":{"amount":"+0.8421972990036011","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":"Q5189544$3C31CF46-523E-449B-BF62-BFD21B9E372C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0baf0c60e727492e993d100fa3f2837a8046a3","datavalue":{"value":{"entity-type":"item","numeric-id":3568105,"id":"Q3568105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250133e281fc71344d4a0f639bca71ddb5a86449","datavalue":{"value":{"amount":"+0.8350241184234619","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":"Q5189544$ACDADA8F-7364-47A9-AA63-6A93BA8914AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ac1a19db14a357a7d0bcda2642b9a877b4293fd","datavalue":{"value":{"entity-type":"item","numeric-id":3089367,"id":"Q3089367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f91a3f73b53d2cf6499a2e3e6049b4cd29bd0a","datavalue":{"value":{"amount":"+0.8313738107681274","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":"Q5189544$FFCA23C8-827C-4F8B-AD8E-4B069D98E3B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5189544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5189544"}}}}}