{"entities":{"Q1089281":{"pageid":1100033,"ns":120,"title":"Item:Q1089281","lastrevid":66918750,"modified":"2026-04-12T13:43:35Z","type":"item","id":"Q1089281","labels":{"en":{"language":"en","value":"Darwinian evolution in games with perfect information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4003967"}},"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":"Q1089281$285E8C42-C4B1-4DF5-A92B-0E08E4447471","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e99e4430f8c44e3cc919a91de4a1bbeb6a7b1d6c","datavalue":{"value":{"text":"Darwinian evolution in games with perfect information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089281$D0CA60FA-394D-4DA3-B2CF-1BC8D2CD9F00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"893168a2b5aef3b8b45447f9c89c76698bfcd950","datavalue":{"value":"0618.92012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089281$D89DA2A3-C472-4CE9-A63C-14F83B5C9951","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"979eb2da1ea9ed8431ea1ab22b48fe25137a4c3b","datavalue":{"value":"10.1007/BF02281974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089281$B4AF08E2-1756-404E-AF26-77F7D54E6868","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ac0692a11efd7ebb1bd3ec7af59dc3a3ca36c72","datavalue":{"value":{"entity-type":"item","numeric-id":167006,"id":"Q167006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089281$EEE34369-511B-4291-B71F-E032E8F202B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b761f381fc976b9f21507394f820afbffbfef066","datavalue":{"value":{"entity-type":"item","numeric-id":309489,"id":"Q309489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089281$65A4ABA1-427E-4E3B-98FE-36636D320803","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1089281$50921ACA-D940-489B-B73D-1DA6CE39EFD3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2cac0d0273df7ad085642cb7d843d0e3351fbe0","datavalue":{"value":"The author considers a model of Darwinian evolution in games with perfect information like chess or checkers. The evolution is viewed as a sequence of strategies, each of which wins over its immediate predecessor. If strategy q wins over p, there is an evolutionary transition from p to q (denoted \\(p\\to q)\\). There is an evolutionary path from p to q (denoted \\(p\\to^{*}q)\\) if there is a sequence of strategies such that \\(p=r_ 0\\to r_ 1\\to...\\to r_ n=q.\\)    A strategy p is optimal [resp. pessimal; resp. quasipessimal] if there is no q with \\(p\\to q\\) [resp. if there is no q with \\(q\\to p\\); resp. if p is not pessimal and \\(q\\to p\\) only for q pessimal]. A strategy p is normal if it is neither optimal nor pessimal nor quasipessimal.    It is shown that between these four evolutionary levels (pessimal, quasipessimal, normal, optimal) there are evolutionary transitions from lower to higher levels and within the set of normal strategies, but there are no others. Every normal strategy may evolve (in several steps) from every other normal strategy. Moreover, if the admissible strategies are restricted by some given upper bound on their computational complexity, no optimal strategies need exist, but otherwise the results remain true.    In contrast to this, if the additional restriction is imposed that when \\(p\\to q\\), then p and q should differ only slightly (random mutation), degenerative evolutionary sequences become possible, i.e. paths leading form higher intelligence levels to lower ones. This is illustrated by a simple computer program for \\(8\\times 8\\) checkers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$6F0B48E5-0281-4267-A714-2D02AFA2015C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089281$303D0A53-830E-49F6-9E2E-225BA3A8EE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bc7eb0f462deb89a5bf6af1abf9a96ba13c81d67","datavalue":{"value":"91A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089281$29DF6FB0-8EBE-4344-AEFB-494C07FAF4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089281$235F0F65-931B-471B-96E4-D2CB04757CDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ae5e49c42fd71cb29c3d606dce589aaf2db73f2","datavalue":{"value":"4003967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089281$02D96664-50FB-4E41-A3C0-26065DF5C414","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1359dfaf773ef0d5c5ca1948e2bcf8cb1bced21","datavalue":{"value":"model of Darwinian evolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$715B23B2-6F75-4E47-8663-443A63E8F1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed6d0bf33af12354eca3ba662d8654c67f8bdde","datavalue":{"value":"games with perfect information","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$5360FF6A-8623-4097-A663-EDE401584D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60685f2d61c14f3dbcd9a36bcb1be3a22c3b97bf","datavalue":{"value":"sequence of strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$3F873FB1-228A-44BF-A10E-CA164383352F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72789e964b59dacc66d9fea9ba6cf12f138b0d75","datavalue":{"value":"evolutionary transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$EDAF93BE-40B3-4C91-9686-C953ADD229DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce4d98be813c0b7dca6bdcd1d975a5cef20240ca","datavalue":{"value":"evolutionary path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$DDCF09A6-52AB-4404-901B-8EBD3E976457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a60ff8459912734ae76c69f77f3f2eed3b4cb3b7","datavalue":{"value":"pessimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$B657EACE-FA61-4FAA-B6E2-AACE2C6D0107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5d8100eb1fcb9c17da5b4250ff774a574591fbc","datavalue":{"value":"quasipessimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$0F67AC91-3AF7-4484-A020-789FD8B41003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c1795cc07b62bff818cd1741dc261ca6588679","datavalue":{"value":"normal strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$113861DD-A251-4401-AEBD-F4272E8F40C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0d6af7eb12fc195a0e4900d9a3485c4543b3ed5","datavalue":{"value":"admissible strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$A27777F3-5299-43FB-9626-648A33A75EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$32EC6F9A-DB0E-4B9D-97C1-83510AACB0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51bd915cb0f64ab94de8cb7de1861decc9baed4","datavalue":{"value":"optimal strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$908C08A7-C8CE-4F37-B4D4-6BFA5D0C9A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d77a2938a071eb2b9e93e8409e564b7adb002c84","datavalue":{"value":"random mutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$7D165070-1274-47C6-B283-E48858BCE61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9cc5b3648a8345918159e010192bb97af845b2","datavalue":{"value":"degenerative evolutionary sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089281$EC07E9F1-62D7-4EBA-A99C-8766FB59B4A6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c0363edfb9cc8782ad179a498bfa4410761b3361","datavalue":{"value":{"entity-type":"item","numeric-id":687053,"id":"Q687053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089281$0DE51EEE-FB99-4284-A0E2-74104D293C62","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":"Q1089281$AF6288C9-0ED1-4AF4-89C2-D50148169305","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"807e3107cf5d95057f4d8e6acf661fca60f617f3","datavalue":{"value":{"entity-type":"item","numeric-id":1062638,"id":"Q1062638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089281$791087FD-E703-4634-A54F-6FB660E8EAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5995179837929bccc5bdd9da444058348f1e8f","datavalue":{"value":{"entity-type":"item","numeric-id":1073733,"id":"Q1073733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089281$AACE2D82-BADE-4B90-86D9-F534ACA6A11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13896fedc92214cf203a738dc8169663dc410bc3","datavalue":{"value":{"entity-type":"item","numeric-id":4745305,"id":"Q4745305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089281$458BC3BF-59BD-4EF8-BAAA-D14127813F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89481b3b47db1190ff955dc0e466c2012cb38fe","datavalue":{"value":{"entity-type":"item","numeric-id":3040961,"id":"Q3040961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089281$2D60AFB0-4E8E-4D8C-968A-B09B328D03BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e6e29caba6169fa4815cf973ca1c0e30045cd97","datavalue":{"value":{"entity-type":"item","numeric-id":2892811,"id":"Q2892811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089281$FED84C29-92D7-4F74-A98B-D2BD231D9214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee026d47e0e645faf667f311ff9b7909b031816","datavalue":{"value":{"entity-type":"item","numeric-id":3316590,"id":"Q3316590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089281$C45AE34D-009D-4801-B6DC-EBA4A01E31D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f48a08be7de4ef408c2212836694b4af7ff7388","datavalue":{"value":"https://doi.org/10.1007/bf02281974","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089281$7DB9D1E4-0C28-4637-800D-1D601ED5CD08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a9593e054cc978126e389c5a478339d138ccd55","datavalue":{"value":"W4233870607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089281$B0396338-AE8E-4776-8787-92635822E8F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719a9df01142029e6d507544d37179711d4a123e","datavalue":{"value":{"entity-type":"item","numeric-id":1073733,"id":"Q1073733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db635353b556e2c1181e77102db1ddc8647097d0","datavalue":{"value":{"amount":"+0.7611505389213562","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":"Q1089281$4B62E9F4-1612-43C5-B4DA-20A8A16C0145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb955f369c6272756ccaadff29044fb590f181b","datavalue":{"value":{"entity-type":"item","numeric-id":1312243,"id":"Q1312243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a070cabd4df9565b83a1cac60a17147a2f148d","datavalue":{"value":{"amount":"+0.7606595754623413","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":"Q1089281$5A586893-FCFB-46C9-8505-5BC81859A0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31571f08b4a4f5531daf8e3ced15a0d579e340b5","datavalue":{"value":{"entity-type":"item","numeric-id":3035180,"id":"Q3035180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77faf376838b4a77dd96636639555ceaf8fa511","datavalue":{"value":{"amount":"+0.7508787512779236","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":"Q1089281$3BFEC2E8-F25F-4AB1-B9B1-151605A19A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1cd915fa68c582c4fc34330a0665a4f47d3b63","datavalue":{"value":{"entity-type":"item","numeric-id":2642528,"id":"Q2642528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40d0e5f16912fed22cde5028ec9665df88481a7","datavalue":{"value":{"amount":"+0.7499381303787231","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":"Q1089281$2D9C5CCD-C347-4C49-94B0-C1EE1B9A799B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e510ab518b38eba1def3d1baed4d7b5523dfb8a7","datavalue":{"value":{"entity-type":"item","numeric-id":4311894,"id":"Q4311894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed9446be09eb6de4838322073ccd9a661f5fb11","datavalue":{"value":{"amount":"+0.7434036135673523","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":"Q1089281$0BEF7321-928E-4ACA-A72D-E08151CCF40F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Darwinian evolution in games with perfect information","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Darwinian_evolution_in_games_with_perfect_information"}}}}}