{"entities":{"Q581191":{"pageid":582958,"ns":120,"title":"Item:Q581191","lastrevid":62927313,"modified":"2026-04-11T09:01:59Z","type":"item","id":"Q581191","labels":{"en":{"language":"en","value":"Choice and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018714"}},"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":"Q581191$14242E79-C624-4332-B004-1516EECF9FB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94dd68b6951117eacaba25685f4c367058a6e20f","datavalue":{"value":{"text":"Choice and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q581191$99FA6A70-9F03-4003-9CF1-F82FBAD7AFC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa990beb599236461fac34ca233976fd0c2f6514","datavalue":{"value":"0626.90002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581191$7B84D9DF-12B1-4697-93B0-1AC1CFF15D6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3631910d1a43d5bb8f210249f0e3bdf3b40a1812","datavalue":{"value":"10.1016/0165-4896(87)90011-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581191$349F168E-35AE-4C5A-B083-A07D760ACC2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cfaf50e7b96857b1015e0f69a790d404396edc3","datavalue":{"value":{"entity-type":"item","numeric-id":581190,"id":"Q581190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581191$C2F506BC-0B9F-4E30-A360-AE0E9CD3562E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f166790ec34f4b6b0fbf53f80bd31461e449db4","datavalue":{"value":{"entity-type":"item","numeric-id":177530,"id":"Q177530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581191$7572BA1A-3350-4B7F-A6BB-CAEF277E7F99","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":"Q581191$1CD630BE-DAE4-49CC-BAF3-42516197F06E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6307200132ceccf65be602a1372c29344cdfd008","datavalue":{"value":"An attempt is made to propose a concept of limited rationality for choice functions based on computability theory in computer science. Starting with the observation that it is possible to construct a machine simulating strategies of each individual in society, one machine for each individual's preference structure, we identify internal states of this machine with strategies or strategic preferences. Inputs are possible actions of other agents in society, thus society is effectively operating as a social choice machine. The main result states that effective realization of choice functions is bound by the `complexity of computing machines'. Given a certain social choice machine, this complexity is simply the length of the shortest program which simulates this machine.","type":"string"},"datatype":"string"},"type":"statement","id":"Q581191$43AF7945-74CA-4CF7-9DD0-F77A6D9FCB27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581191$5E9C93CE-98A0-4CF8-951D-0BC2672E4D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581191$FBA22F9A-5AE7-4A25-A785-7F94942D9BA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c9f90a5982e54457a5cf6a51d0cc37da0543ec9","datavalue":{"value":"4018714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581191$36BBABDC-95A0-4658-83E5-49C91DB7C1AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad222f55139ace7eef123ebe088589440dc6572d","datavalue":{"value":"cognitive science","type":"string"},"datatype":"string"},"type":"statement","id":"Q581191$3357908F-A327-4B9B-AE44-BA01939D791C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dad5c77703cab1fd05eddda4402c66ff85fbaed","datavalue":{"value":"limited rationality","type":"string"},"datatype":"string"},"type":"statement","id":"Q581191$FB264029-3094-49DE-8911-B69AA57501CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f401dd9c1f566772595ae85ebc3ea4d1157a2c3d","datavalue":{"value":"computability theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q581191$A8DF100F-8DBA-4AB9-BF12-6ACC5462D3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93f596ec3bd83e3f2014f24ca25ca18da9d73439","datavalue":{"value":"social choice machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q581191$414819A5-7927-49D0-BA8E-3214F31721B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q581191$90F26B04-C369-4763-8927-34ACDF10BC17","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":"Q581191$AA46E022-F71F-4220-A325-8DF49520EF40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3805df837b472a4a6b85edae4d9c4d96e017b7ba","datavalue":{"value":"https://doi.org/10.1016/0165-4896(87)90011-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q581191$8C21E37C-75EC-4F88-9725-3065F4EC31D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cf565f6b87ef7de44e6733ca8df227fcdcd84d8","datavalue":{"value":"W2067964188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581191$95B4C2D0-31DD-4D48-A8F0-DB20BB441FB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"573f9451c18cb73fe59719b8f8cf8f07593917b3","datavalue":{"value":{"entity-type":"item","numeric-id":4137091,"id":"Q4137091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581191$7712BA7E-6586-465C-96D6-703B9F847390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc05e98391e133382ffc97027db878083880fe4","datavalue":{"value":{"entity-type":"item","numeric-id":3323650,"id":"Q3323650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581191$E917430F-859F-49DD-95DE-5DFB36F28A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36e549f21acdfef2afbd2c4f9ac7a84fbac8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":3262213,"id":"Q3262213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581191$64FFD97C-14BD-48D7-9B6F-EDE4724F7EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9cfc3ab6c9bc96a7cc99a08f306c3ae1405487","datavalue":{"value":{"entity-type":"item","numeric-id":5786218,"id":"Q5786218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581191$65C3E7A7-7836-4F80-8AA6-2800AD444664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c69779286098bc7680186266430ed5a73a7ec75","datavalue":{"value":{"entity-type":"item","numeric-id":1072545,"id":"Q1072545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581191$7BAAC0B0-0A2F-46D1-92B6-A894083C36C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b1d274c6ee4b9c24930fb83b43c12797e99121","datavalue":{"value":{"entity-type":"item","numeric-id":5590814,"id":"Q5590814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581191$FF8BAEBF-533E-4085-9397-176EEBCB8F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6166c112385748177b658bdbdd7157c3787992ec","datavalue":{"value":{"entity-type":"item","numeric-id":5625126,"id":"Q5625126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581191$D4BA461E-BC46-4D6B-AE62-74FD310E78E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b168e8a6c2a8c515f8b8358bd03e0bd8dd8553","datavalue":{"value":{"entity-type":"item","numeric-id":4403954,"id":"Q4403954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581191$622B6595-1E17-44B0-9148-BDE34AA73A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e29645517508142ce58a10e94781c1455d7679e","datavalue":{"value":{"entity-type":"item","numeric-id":1084866,"id":"Q1084866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581191$E338A160-0E79-4717-BEDF-640539EF7AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5fd9c67347e9866c6abc785aa23b04687b0185","datavalue":{"value":{"entity-type":"item","numeric-id":3258624,"id":"Q3258624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581191$88923B7D-FD17-400B-A72C-2833B58FB5F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd79ce35fd4bc5cab7c962d71047d6602ce83847","datavalue":{"value":{"entity-type":"item","numeric-id":986635,"id":"Q986635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029e74b71cddd91f76ceaa1e3d2827b155ff8f02","datavalue":{"value":{"amount":"+0.8875407","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":"Q581191$3FC77CCD-99D0-47C4-8B83-177B82CDE916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28ff7da53384a570637e87ff561c4aafb5f625f","datavalue":{"value":{"entity-type":"item","numeric-id":896946,"id":"Q896946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65041a4bb997444b0e4a93dcaa96364bff3feeaf","datavalue":{"value":{"amount":"+0.8588301","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":"Q581191$000CB4D8-F1FB-4326-8F70-917894D19E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c96d6a24aee19caa5cbb8f06ea62b0cac2331ad0","datavalue":{"value":{"entity-type":"item","numeric-id":815016,"id":"Q815016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c64501875cfd6fa9c8fe7df6d45ee7acc25f759","datavalue":{"value":{"amount":"+0.8547497","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":"Q581191$D65F733A-E45D-4FE2-B9B4-E4918AE76F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112ebfd55ce7ae54e722cfbddd67f9f083d6bd36","datavalue":{"value":{"entity-type":"item","numeric-id":4289799,"id":"Q4289799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7964d530964987cfee148ae5bab3e51490e132b6","datavalue":{"value":{"amount":"+0.8482139","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":"Q581191$2220C148-8387-465E-84BD-131376AE2E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f5e94cd6812bf8ac69c106772adb31af02130ac","datavalue":{"value":{"entity-type":"item","numeric-id":2050993,"id":"Q2050993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94765b285157fa7c97001bbf431d0dca036db5de","datavalue":{"value":{"amount":"+0.84798694","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":"Q581191$ED57E418-BC9C-4B1E-B8A7-9B8C582A83FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad2e2180079699d7d27d54dd43fd1049be2d2cea","datavalue":{"value":{"entity-type":"item","numeric-id":3125391,"id":"Q3125391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147e033f1ef07afb4091291d230108bda6a956e8","datavalue":{"value":{"amount":"+0.8440242","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":"Q581191$47F7B185-546E-4D5D-8210-4940CC89D9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1553e77d1f27b35e4b64417c7b70cc27319c97ca","datavalue":{"value":{"entity-type":"item","numeric-id":579255,"id":"Q579255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c203e18490fdc1fefd8125f5f8c8ae36b3a7bd","datavalue":{"value":{"amount":"+0.8406998","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":"Q581191$DF934B35-4376-449B-8176-91C5D42CE11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7327f85967e4a81d081eca3c8df08b3a110d947","datavalue":{"value":{"entity-type":"item","numeric-id":4286231,"id":"Q4286231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73412c7ec31c8052a9266279b47587c0351705eb","datavalue":{"value":{"amount":"+0.8400527","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":"Q581191$CAB33E44-DCFC-4811-88F2-4BD6321B846B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Choice and complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Choice_and_complexity"}}}}}