{"entities":{"Q5875712":{"pageid":7905263,"ns":120,"title":"Item:Q5875712","lastrevid":55434346,"modified":"2026-02-17T16:18:58Z","type":"item","id":"Q5875712","labels":{"en":{"language":"en","value":"Tarski's theorem, supermodular games, and the complexity of equilibria"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650366"}},"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":"Q5875712$21AF8166-AD2A-41AB-A312-909C6436D366","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2680b29e301ca65d036ea477d294af6c3aa1eaf5","datavalue":{"value":{"entity-type":"item","numeric-id":294840,"id":"Q294840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875712$0E9EE880-9388-405B-BEA6-83FE6F4DF323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2a2518a30dab95bb7298e1e50f487fec12e67ec","datavalue":{"value":{"entity-type":"item","numeric-id":1698393,"id":"Q1698393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875712$C8A7841B-AF40-476D-86F9-40FF29373CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875712$7AD28437-DB76-4CB3-B4E2-1947192A9E61","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":"Q5875712$2655A36F-AD12-4D8F-8CB3-3EC0AA5AF305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875712$9FFAB5E6-E2B6-47E8-ADE3-5D0EDC6588D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69bfdfe099043c21f9003e8ecbef9b52d4c3529e","datavalue":{"value":"https://arxiv.org/abs/1909.03210","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875712$E7331CFA-31E0-4B2B-8D10-FC86FC465A3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875712$5E75E0A8-FC59-4F75-8221-7F3CD11E24B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1394d0fef82920613fa8f18b79e7fd55a93f968","datavalue":{"value":"7650366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875712$F192F51C-8FBE-4290-B1A6-1C9B8C3CCD6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362e9a6b6411be8c9703c6d7c490b8c34389e974","datavalue":{"value":"Tarski's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875712$C072F344-E447-4EE4-BB1B-BCD7C5706F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c27b7b195bef07f46d68bdc4d81fc3144f359b","datavalue":{"value":"supermodular games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875712$C76529FC-B2B1-4F7C-A1CC-B366658B1FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6178e6e3ee3ad49e11d737a882d76361265c248","datavalue":{"value":"monotone functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875712$04EBF990-D6C9-4A90-AAF8-11428A235F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875712$D76201AA-DA96-474D-9F8F-A91642913EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a7b0cf17169865b15e8c9d7014c24bafb8410c","datavalue":{"value":"fixed points","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875712$DDF6B93A-4EE7-4CA8-AAB6-3A1FEEF08DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acbbde52be1c8d13f3984cf251243326a44807b","datavalue":{"value":"Nash equilibria","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875712$60F7FFA7-6BDD-4581-912C-18DB0B2EF12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875712$F146F3DF-BFC3-45A8-813A-B8AB676A793D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31812b1d918585e455bbaa5c718a973fa4c78b08","datavalue":{"value":"PLS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875712$B82A172E-48CA-4733-AA37-E707F00FA676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62559a04f580a77ee3676b3a7230a2f2addaa32","datavalue":{"value":"PPAD","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875712$B83B83AC-92CC-4F64-B2A8-7B98EF6B89BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03c3b1011cc695273b13cd5d96e458675b7c7cff","datavalue":{"value":"stochastic games, oracle model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875712$8940FD7B-06E1-4562-AE7E-0C8B27B4F4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875712$87189984-68A9-4639-98B8-068317EEA20A","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":"Q5875712$093EE37E-49E2-43BC-BCC3-2AE9EB9EE1EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f261eeeba1664b5d43f090588aa1d8e7bad49e0c","datavalue":{"value":"10.4230/LIPICS.ITCS.2020.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875712$F2335F7C-756D-4BAE-B2C2-4418F161057F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd00874fc6c3ad969ec7240276c8b4a5d6f74c0","datavalue":{"value":{"entity-type":"item","numeric-id":1637226,"id":"Q1637226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271ba84cb554d0896623a456d54927da7e79a019","datavalue":{"value":{"amount":"+0.8200034499168396","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":"Q5875712$05BC2841-F4DB-401D-B284-2E25D2B34457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e01ffd8b0c695ad8e4ec2d645f109ee42c779b","datavalue":{"value":{"entity-type":"item","numeric-id":920858,"id":"Q920858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36ba48103ab993311b203ed389ed7d30002494b","datavalue":{"value":{"amount":"+0.7896872758865356","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":"Q5875712$626026C9-2B8D-493D-BE4B-4FE55513D00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09aca1b897ecacd7ebdd06fa0620f7cfa1d08f7","datavalue":{"value":{"entity-type":"item","numeric-id":3068643,"id":"Q3068643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2aa9771eb047c8ec9fdc955d119f21baa8b4e4f","datavalue":{"value":{"amount":"+0.7883546948432922","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":"Q5875712$FCCE104B-E5DC-4CF9-8266-389D5EC326B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82bea403fb3580d4e9382f9ee13911767e6c84c","datavalue":{"value":{"entity-type":"item","numeric-id":1338979,"id":"Q1338979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51fa6522f4427682f28468fdb1bbc13362ed6d38","datavalue":{"value":{"amount":"+0.7868654727935791","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":"Q5875712$25476A5F-779F-4460-804D-179C11D768B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32fba01c503038c4493d0efa81d91501f855ceaa","datavalue":{"value":{"entity-type":"item","numeric-id":935168,"id":"Q935168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1233bf9215ca34dc202036267cf800a95313b01","datavalue":{"value":{"amount":"+0.7864587306976318","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":"Q5875712$A1BB4665-5480-4BB6-B757-62C50D314991","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875712"}}}}}