{"entities":{"Q705062":{"pageid":706911,"ns":120,"title":"Item:Q705062","lastrevid":63759912,"modified":"2026-04-11T15:21:38Z","type":"item","id":"Q705062","labels":{"en":{"language":"en","value":"Games with uniqueness properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2130942"}},"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":"Q705062$DF794D1E-5DF8-4835-B1F4-70CE6ABF3178","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f312b6fc2000cab6b70d22f2d5ba143edca0ecb","datavalue":{"value":{"text":"Games with uniqueness properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705062$7A3F7420-FCB5-4A20-BF6A-8F9B229E5668","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5a4310ac10a841dba66f8cf3d3564e7b4d975d9","datavalue":{"value":"1121.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705062$617FA453-0655-4DD7-AE6F-526A3E9858FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b24ffa0a211205be016c28cf68f0c2fb0321a23e","datavalue":{"value":{"entity-type":"item","numeric-id":705059,"id":"Q705059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705062$E936733B-2008-4DA2-87B4-E481664138F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0379c4af9784fc14d9bda71d135db34201631d47","datavalue":{"value":{"entity-type":"item","numeric-id":705060,"id":"Q705060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705062$9B4CBEA2-ADA3-45DC-AB38-C9F0C959F58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705062$8CE18941-AA36-4AD0-A292-848F9CA7F271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb41ef53af0bcae962dabb6b64860c4703506e5","datavalue":{"value":{"entity-type":"item","numeric-id":845873,"id":"Q845873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705062$022E7223-E95B-4F67-90E2-C0D83E5CA3D3","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":"Q705062$86CAAD6A-A62C-4A80-BD1A-11C581023E56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1590bd54b214ce942d11ecbfe0ede26ab9b97ec","datavalue":{"value":{"time":"+2005-01-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":"Q705062$201F02D8-651E-4BAC-BF61-367D76107051","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43efdeef289779a7b790af4fa07a64db8afd1690","datavalue":{"value":"The paper deals with computational complexity of the construction of the unique winning strategy (if there exists one) in two-players games in extensive form and with complete information. The uniqueness property, which is the crucial one for the problem formulation, is classified as weak, strong and global. The main results are proved for ``reasonable'' games, whose concept is based on the polynomial definability of the game, and the authors solve the general case of the problem. It is shown that any ``reasonable'' game is extendable to a game with strong uniqueness property, and that any ``reasonable'' game with global uniqueness property is reducible to a simple game over Boolean formulas with this type of uniqueness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q705062$11289EF7-B1CF-4A70-8333-95A8A9FE3E22","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"732ebf69372c2ca5725ffbaa2373ea3842225310","datavalue":{"value":{"entity-type":"item","numeric-id":201847,"id":"Q201847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705062$A9D68D4B-4992-4AA3-A63A-486B61B21E23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705062$D0D41295-B6E1-4EF2-ADDC-061C110A3F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705062$19130288-947C-42E2-A02F-6D23D73775AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705062$A2BCFB98-4983-4D0B-9D15-78A315691798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705062$03677F97-EB10-47A5-8034-F7ECA6F81D2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c33d02e09fe23de6e88f2fe98010eb15673372c","datavalue":{"value":"2130942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705062$CC83B974-DBA2-4A7F-97BC-C5F0F118CAA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8488c568ca04db41f65e7bb59523c7219d1b25a","datavalue":{"value":"game in extensive form","type":"string"},"datatype":"string"},"type":"statement","id":"Q705062$986FB27B-AA78-4382-8434-D6C4AC6A9E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c8abcbbb7bb56e7a87d3d34a5559d5861981603","datavalue":{"value":"game on graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q705062$BBFB2170-6769-4E7C-8C57-B359E1CE1F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92d7e95994d97558b6eeeb5474261bd2bfbc472","datavalue":{"value":"position","type":"string"},"datatype":"string"},"type":"statement","id":"Q705062$32E8FFA6-104E-43A2-8EFB-A2F04089FA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ace17b5a31fea81a2759603587ef90b558a1b4e6","datavalue":{"value":"perfect information in game","type":"string"},"datatype":"string"},"type":"statement","id":"Q705062$4F67CF42-83AF-4BCD-A497-9CBF5DD40AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a009110249c4fc6343b5ed6b104ee30f63c4ad7","datavalue":{"value":"uniqueness property in game","type":"string"},"datatype":"string"},"type":"statement","id":"Q705062$559F611B-58E4-47D0-BF03-CF03AB6B06A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117816c464c7958f447f6e07568eeff4b735729a","datavalue":{"value":"winning strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q705062$E779BC31-3D62-4B80-A8AE-185D559246F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q705062$F17B650E-4DFE-4C8B-ADD1-7C8D3C63A030","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":"Q705062$A802F645-BE74-463E-8351-2A757F58A1AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05b946f3891acc68c1add1d1daf8f74f85188843","datavalue":{"value":"https://doi.org/10.1007/s00224-003-1105-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q705062$2E37E148-59D7-4D0B-8DCC-ADF222CA6BED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"099186c6531402ba0e89e2922564f546c13a85e2","datavalue":{"value":"W2068944040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705062$41A2A5A7-14E0-4829-AB18-285F9C5B5C10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8c14f04ffee4c9cb6242e1249db65b20f65ea24","datavalue":{"value":"10.1007/S00224-003-1105-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705062$118A0DD3-69D3-4B23-BBBE-5F0673BFB519","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db81ddf3760a8d883ba0e92a3882989120499954","datavalue":{"value":{"entity-type":"item","numeric-id":4736857,"id":"Q4736857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a293b8e4d6375b748ed3a93245aa29683ea18669","datavalue":{"value":{"amount":"+0.8839965462684631","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":"Q705062$F64F1FC5-5088-4A5C-AF3A-DCE44C03C983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96f7bbf3320602f4ee2e444ed5d95cfd36a57a4","datavalue":{"value":{"entity-type":"item","numeric-id":3984859,"id":"Q3984859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fe44870f4e58632aeebf0eb83dad4e319646ef","datavalue":{"value":{"amount":"+0.7761077284812927","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":"Q705062$61538330-5CD4-4D6A-A313-567E4B0307D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1abb6cc6b8d12d76f8c77ae8c533db08589911c4","datavalue":{"value":{"entity-type":"item","numeric-id":3362311,"id":"Q3362311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4990e763d9c62ef2e7f4462bc9c6cd9cdec53660","datavalue":{"value":{"amount":"+0.7560011148452759","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":"Q705062$69D975C3-A986-48DF-A7B3-C5009452863F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0077d01e645301a05902737e956710d098463915","datavalue":{"value":{"entity-type":"item","numeric-id":4637884,"id":"Q4637884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e536daf8d4f942443332ad8cb98302b48628d93","datavalue":{"value":{"amount":"+0.7501682639122009","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":"Q705062$C9AAF4C9-D0EF-49B4-85D1-2270967CB9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4863bef6392396d6d8d2d78b0c5cf0d1a18a63","datavalue":{"value":{"entity-type":"item","numeric-id":3525601,"id":"Q3525601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b247af5b0b0b8ae5d4fbbd5f14aa81a98dd989","datavalue":{"value":{"amount":"+0.7494764924049377","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":"Q705062$023C867E-D5B7-448E-BAA2-29F30DEB2CB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Games with uniqueness properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Games_with_uniqueness_properties"}}}}}