{"entities":{"Q1183702":{"pageid":1194451,"ns":120,"title":"Item:Q1183702","lastrevid":66516471,"modified":"2026-04-12T10:36:20Z","type":"item","id":"Q1183702","labels":{"en":{"language":"en","value":"Finite automata equilibria with discounting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33548"}},"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":"Q1183702$A491CBF0-E703-4B57-9801-5761A6FD9C65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d60431a77a1f67dbfe3e6a56f5bfd5e1007b536e","datavalue":{"value":{"text":"Finite automata equilibria with discounting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183702$5763589F-924B-4123-B3BE-882CA51F0126","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a5c6f3245d676ec8eebeb23b3afcaeb11c5ea04","datavalue":{"value":"0756.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183702$ED381547-5EA1-4956-9BB7-4B33CEB2CBFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bf14483d70b29b334c4ccdf01ea8a5fc285e600","datavalue":{"value":"10.1016/0022-0531(92)90075-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183702$433B8776-717A-4B6B-B329-A23FB6F9AEB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e102ccb4b2691ca7a3bce105338d74c3fe471842","datavalue":{"value":{"entity-type":"item","numeric-id":688906,"id":"Q688906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183702$81481791-70F7-4B41-AD03-538898B4592F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3bf9ac9ec63184edee159adfddd47bd75703ecee","datavalue":{"value":{"entity-type":"item","numeric-id":61265,"id":"Q61265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183702$60684110-946D-4FA3-85AE-BFEE75F0C2D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183702$1A49B577-69FD-44CB-85A8-515C655E1E7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3498114208f63de72ea58bc1f227e966d6e78a2f","datavalue":{"value":"We examine the structure of Nash equilibria for two-person infinitely repeated games with discounting where the strategy space is the set of finite automata. We assume that the complexity of a strategy enters the preferences of the players. In previous work it has been shown that in many cases the introduction of complexity in the preferences of the players implies significant restrictions on the set of equilibrium payoffs. We show that duplication of stage-game strategies makes some of these restrictions vacuous and fully restores the Folk Theorem when complexity costs are minimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183702$11A2D421-51A4-46B7-816B-C79FB77FC257","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1f6c2f788a856fc95af5d0e8e41fed58501175","datavalue":{"value":"91A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183702$BCC39EBD-9B1C-4364-B78F-0B475D85133C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183702$A456ACFC-C2A9-4836-AADE-F14044D82E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183702$8731D4C7-B1A4-48F7-A3FB-CB3FEA1CD710","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92f637d7fcea40bbdfc7d86f3ea56ce69a563c25","datavalue":{"value":"33548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183702$8D3D0836-218B-4ABC-8A25-BEB106960136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acbbde52be1c8d13f3984cf251243326a44807b","datavalue":{"value":"Nash equilibria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183702$669E3757-5028-4117-A73E-7F48CB2A7EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98d95758da6f2b20a5db95f60835f6e19126b123","datavalue":{"value":"two-person infinitely repeated games with discounting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183702$32C3F05C-9FC3-4F5D-BF6A-E9D2741DC6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183702$951DDD94-B5FD-4269-A46C-A502E22C7A27","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":"Q1183702$ABE457E0-25E5-4BBE-8D5A-66B9B81C67FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"674be6a0391a0e9bedd3c313ac0cb7e4b8e6c998","datavalue":{"value":{"entity-type":"item","numeric-id":3778574,"id":"Q3778574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183702$251C3FAB-B79E-4A55-A95B-8430CF3DE0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54e55dd5848317129d7f8db4dd5e446043f34e5","datavalue":{"value":{"entity-type":"item","numeric-id":3815895,"id":"Q3815895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183702$80AF7ACB-5B77-402A-8B2C-8B0A2FAE25A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1b62d54c779340121d3b8ff89aa3ad58865cfe","datavalue":{"value":{"entity-type":"item","numeric-id":1193752,"id":"Q1193752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183702$C13C8A29-B9C4-4198-825C-E762FAB12A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b1b1e087a9a4d6644e79109fe95675764ff005","datavalue":{"value":{"entity-type":"item","numeric-id":5343970,"id":"Q5343970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183702$A46CE29D-47F4-43C9-82D1-B904F0AC2382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ba1a99ce1af8129c866b6672e717cb4b1e0c12","datavalue":{"value":{"entity-type":"item","numeric-id":4724442,"id":"Q4724442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183702$7EEC943E-8076-4AB9-84E6-D5D20CDBF56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f299ae2eed8e84bef7eeceef07ce5278ece9ed2c","datavalue":{"value":{"entity-type":"item","numeric-id":3351186,"id":"Q3351186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183702$E38191AC-77E2-41E1-8DA3-9A97A017E954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"588acd7fa9e4b3f370a2b13c42120f510b100559","datavalue":{"value":{"entity-type":"item","numeric-id":1189667,"id":"Q1189667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183702$612207E5-704E-4FAE-8B9F-1B7112454CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81be0a790ff6935513ba45b21c7f946d3897d191","datavalue":{"value":{"entity-type":"item","numeric-id":1112746,"id":"Q1112746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183702$120E9AC7-578B-48FD-83F9-C0A85A631D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163bd6b11262d785a53befc3690fd0f0c216dd6d","datavalue":{"value":{"entity-type":"item","numeric-id":3792515,"id":"Q3792515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183702$6AE1D326-D0ED-4FFC-B3FA-CEDA71A0FBFE","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":"Q1183702$3F950191-C250-4217-9066-EDF8D85CD583","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"649bc1bda98db6c0e93f0ad1d730c79d1698dd0b","datavalue":{"value":"https://doi.org/10.1016/0022-0531(92)90075-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183702$62C4596A-B7FA-43C5-94AF-BC05063AB36D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfb5243c279ee6536ee343c50081c45d8c0ba1ff","datavalue":{"value":"W2078626286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183702$F16F4D82-04BC-4DE8-B791-FE76612BBCD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a741f3318eb0b76a284948c9246ce93cd4805618","datavalue":{"value":{"entity-type":"item","numeric-id":3815895,"id":"Q3815895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc0542a507d7644df4310c62112cb823453029c","datavalue":{"value":{"amount":"+0.9138996005058287","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":"Q1183702$1C07F3DB-8065-4D86-B38D-5C4425E20026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708e37fad7fbb687bf4b679234e4ba98ec6db973","datavalue":{"value":{"entity-type":"item","numeric-id":1193752,"id":"Q1193752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68623237a18995b920bcb0ee14e14e7e39cf837e","datavalue":{"value":{"amount":"+0.8902227878570557","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":"Q1183702$72548F8E-D532-4B71-8788-E48888ADE685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b5fa1f5a63ea4f66531df0bc52eeedc7568ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1423665,"id":"Q1423665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685a9be34c7879f9465da317a30afc0e44e19cc5","datavalue":{"value":{"amount":"+0.8793895244598389","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":"Q1183702$B64DBF07-CC3B-488F-814D-63961661D08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0644f8676c0cb88acc3a1cf1921b807e220f10b","datavalue":{"value":{"entity-type":"item","numeric-id":2757548,"id":"Q2757548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec12498001efc59d5680a44f008ed06fe874f35","datavalue":{"value":{"amount":"+0.8774647116661072","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":"Q1183702$992FD873-9C54-466C-AE13-906B7E875E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69cfa4eb138175aaba9475354fced233e04e3b34","datavalue":{"value":{"entity-type":"item","numeric-id":1196196,"id":"Q1196196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec12498001efc59d5680a44f008ed06fe874f35","datavalue":{"value":{"amount":"+0.8774647116661072","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":"Q1183702$07808004-5256-4CA4-B950-7F3BC98D1F21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finite automata equilibria with discounting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finite_automata_equilibria_with_discounting"}}}}}