{"entities":{"Q2947564":{"pageid":2958284,"ns":120,"title":"Item:Q2947564","lastrevid":44769486,"modified":"2025-11-25T23:30:28Z","type":"item","id":"Q2947564","labels":{"en":{"language":"en","value":"The Computational Complexity of Nash Equilibria in Concisely Represented Games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485174"}},"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":"Q2947564$23D21C7E-08CA-4D82-ADCB-B884F129DA5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67e1301a42c3287fd65b09c46fa8103605206c1b","datavalue":{"value":{"text":"The Computational Complexity of Nash Equilibria in Concisely Represented Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947564$6461D358-20CA-4EE5-B786-D728E4661336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da3a50d5cb69fb8c5c13aaf0684fcb4d59e7b0dc","datavalue":{"value":"1322.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947564$68933E59-C8EF-430F-BA20-2A78043D0259","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2906630e140983f61f87d9ab9d37782b98db262e","datavalue":{"value":"10.1145/2189778.2189779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947564$0115B56C-4603-4794-A90B-AA5ECB0DA87D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"106dd631e41a8362048b2f7882b98a046bbcfb32","datavalue":{"value":{"entity-type":"item","numeric-id":777970,"id":"Q777970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947564$07C85B92-7798-4772-8148-03E105D79A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f5ef0bac548ee8bf8b517109d771301fbca7df","datavalue":{"value":{"entity-type":"item","numeric-id":383730,"id":"Q383730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947564$7756F441-DD5B-4F05-A8ED-E01973F225C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947564$91E42735-F03A-4D06-9775-1992B0376C86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947564$6DD7C116-3CDC-4077-B5BB-9C92872DC8DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c574d16362c1f4f48137418e41ccbbd25620e37f","datavalue":{"value":"http://nrs.harvard.edu/urn-3:HUL.InstRepos:12763606","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947564$4F1BFD6B-3EE5-47DA-BA3F-FCBD2E3F046B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947564$916CE92A-6568-461A-ABBC-27C79464D659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947564$C7C03C80-240A-4DF7-81DE-B70FD086556D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947564$BA7DB01F-65EB-48A0-98CD-8CF1846FE9B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6707f536a935f54fd970af90c0c6f88e5f1b095d","datavalue":{"value":"6485174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947564$CA09D696-2E2C-484A-82AD-7626C5A2370F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947564$9C3108B0-4227-4CCA-BE72-4E85FF2AA59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2dbe20eaa98999505f2af8e0e4da731066aed3","datavalue":{"value":"circuit games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947564$DF89DBD9-9D19-4591-A629-57A17B12B2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db371fc9525a1e40e42cf5c4046b0d7aea2654bf","datavalue":{"value":"computational game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947564$FA0D7B28-180C-4163-B883-8EE4E4BE1154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5930ef55ea23702d23754b5d990b6fe4511c883e","datavalue":{"value":"concise games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947564$2040AC68-EAEF-4876-AF8D-ADE40B9F256D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e219e52de8a2e4a2a8c425a49567f4498b828c","datavalue":{"value":"graph games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947564$C664D769-3C4A-4DEC-8ECE-A944F7222907","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":"Q2947564$06335D71-232B-4710-AD20-492BB5D73364","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ca8d17ab6a44e251369f62049329d608d44f5c8","datavalue":{"value":"W2127451547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947564$035257D1-777F-4C1C-9B15-F8A3305CF6D9","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":"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":"Q2947564$4EFEDD81-9492-48B4-8CD4-F93F6FC9FE3C","rank":"normal"},{"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":"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":"Q2947564$1F86038E-73A8-438C-9DC5-F253888B42A5","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":"b8ae9e84a24b9ef6b19f24d2f8d676190216c7e5","datavalue":{"value":{"amount":"+0.9431766","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":"Q2947564$7C9A8D8E-87F4-496F-8A2C-F69689FB8E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd36278bf634182b345c2b6dd00e66354caf58c7","datavalue":{"value":{"entity-type":"item","numeric-id":837182,"id":"Q837182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9e3fa50d7cad9cee26d0b0e90e3b168332a8ac","datavalue":{"value":{"amount":"+0.9414561","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":"Q2947564$5D3C543D-B33C-43FF-B94C-10CF35DF8912","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":"0d159268617d3fb28b24836418a6445319173fe2","datavalue":{"value":{"amount":"+0.9411609","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":"Q2947564$577537B6-5030-4031-BE04-C472306DF6DC","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":"0d159268617d3fb28b24836418a6445319173fe2","datavalue":{"value":{"amount":"+0.9411609","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":"Q2947564$9DB412D1-FC61-45D6-9E4D-3BEF25F6EC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286cf29f12d8562c6d6e5aa2f5ce6bdebca10b76","datavalue":{"value":{"entity-type":"item","numeric-id":5918702,"id":"Q5918702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14941523f56312c831ea2e2c0388737a806d334","datavalue":{"value":{"amount":"+0.9394953","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":"Q2947564$98F77682-6CBF-4A77-82C5-04E9E36FFD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0378d9362ed58322d91babff644653270d86c4","datavalue":{"value":{"entity-type":"item","numeric-id":5919366,"id":"Q5919366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14941523f56312c831ea2e2c0388737a806d334","datavalue":{"value":{"amount":"+0.9394953","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":"Q2947564$D592649F-B0D3-4572-99BC-7807DB0F0059","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":"402c4835022fd4699140eb767ed7ddf52e5f1875","datavalue":{"value":{"amount":"+0.9392151","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":"Q2947564$4C771587-D956-43A3-8D0B-9C72985835B4","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":"d0759e41d79371d0333f35b9bb11ba9af70bf33f","datavalue":{"value":{"amount":"+0.93437827","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":"Q2947564$0F81BE82-220C-49D0-BF75-C0DE8625E2F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947564"}}}}}