{"entities":{"Q1108947":{"pageid":1119696,"ns":120,"title":"Item:Q1108947","lastrevid":49206307,"modified":"2026-01-06T18:37:03Z","type":"item","id":"Q1108947","labels":{"en":{"language":"en","value":"Learning algorithms for repeated bimatrix Nash games with incomplete information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068661"}},"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":"Q1108947$98B13650-9872-485C-9317-002638055E3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f822adc87a701db99e2d5960e1e6ddcd6d281a1d","datavalue":{"value":{"text":"Learning algorithms for repeated bimatrix Nash games with incomplete information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108947$16E589F7-B7AF-4FDE-BA4E-A1F122217916","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ed9ec2485613f67911703b5d7920cd46df9e5a1","datavalue":{"value":"0654.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108947$9CF016C0-3E88-4924-9910-567311F62D94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e42267c29078bf6b3d89bf5aceefaf156d7e045","datavalue":{"value":"10.1007/BF00939817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108947$E1BFE2D8-9F19-4391-B59C-02EAED630A7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108947$46E79AA6-091A-403F-9375-FAB94BDEA470","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1108947$33E8B9DF-0A27-42AC-8CD0-6D8DDE44AB57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d9628e39662842d55c0f5841bb1046d8b320ccd3","datavalue":{"value":"The purpose of this paper is to study a particular recursive scheme for updating the actions of two players involved in a Nash game, who do not know the parameters of the game, so that the resulting costs and strategies converge to (or approach a neighborhood of) those that could be calculated in the known parameter case. We study this problem in the context of a matrix Nash game, where the elements of the matrices are unknown to both players. The essence of the contribution of this paper is two-fold. On the one hand, it shows that learning algorithms which are known to work for zero-sum games or team problems can also perform well for Nash games. On the other hand, it shows that, if two players act without even knowing that they are involved in a game, but merely thinking that they try to maximize their output using the learning algorithm proposed, they end up being in Nash equilibrium.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108947$2A81273A-454C-4A0A-B1E7-69FE2F788614","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1f6c2f788a856fc95af5d0e8e41fed58501175","datavalue":{"value":"91A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108947$9138689D-89B4-429C-AEF0-344E2525F6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108947$4AD6D676-5C2A-47AD-A49F-444CF01BFAD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a556f3a52b617186900b6215627429039f6fb959","datavalue":{"value":"4068661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108947$58E90132-62FD-475B-8EC8-33BEBCFB4BCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a9489c4908f0707e19c78ed23e49afef57630bc","datavalue":{"value":"bimatrix games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108947$B9375AAB-7A96-4369-9076-7D5F9F5671C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655c1264a943fef690deae01ae45107146d1d7b2","datavalue":{"value":"games with incomplete information","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108947$1FF5151F-04FF-490A-A312-5915EC28FFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9a1d6ece46a1e399b17a883692070f4698a39af","datavalue":{"value":"recursive scheme for updating","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108947$A3B86850-304B-4A80-B41E-027C2252B706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ef27934736115fb589d15593ea1f9c505de4c7c","datavalue":{"value":"Nash game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108947$B824D2F5-5065-412B-8625-02119F424937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d417c94a1a4eb51c65d924e6cf284eafdd9d319","datavalue":{"value":"learning algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108947$E965700B-3A3A-4E5D-948B-4D5380F7B5B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47e8613128fc4941366bdf04f845029fd7a40046","datavalue":{"value":{"entity-type":"item","numeric-id":672598,"id":"Q672598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108947$F064A0D2-DC8F-4D7E-AE7B-FB77D33E4385","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":"Q1108947$8A27744C-14AC-4A0B-B082-25E8852BFBAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a7a5d9f70c111bab11f868895b54fa3a582c29","datavalue":{"value":{"entity-type":"item","numeric-id":3926044,"id":"Q3926044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108947$323D034C-68BB-4DD3-9823-2B9E04F51BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86467904bd0aadf8fc3aac1ff64f7aa078f587c1","datavalue":{"value":{"entity-type":"item","numeric-id":1056346,"id":"Q1056346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108947$5A452B4B-8613-410F-9AFF-0B83DF352754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed50d9d0178dbeeee2b618276e536e6647c6423","datavalue":{"value":{"entity-type":"item","numeric-id":4724443,"id":"Q4724443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108947$0402CE33-297C-4591-BF89-FD8DE3DBB148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffe239bcc0a9a08342e31bf30f845b590dd9571","datavalue":{"value":{"entity-type":"item","numeric-id":3247296,"id":"Q3247296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108947$57E681D7-F15B-4688-AFC8-464B24890337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de51e8c392096679e50e56d9dc3c8da8a834b32c","datavalue":{"value":{"entity-type":"item","numeric-id":1161686,"id":"Q1161686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108947$D62AFA62-FB7A-48EA-90A8-8C1AEE2D7039","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac50f4c79651a7e165c2f92c55f4135b4be0247","datavalue":{"value":{"entity-type":"item","numeric-id":1322380,"id":"Q1322380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bc718989b1049e224814ab14be772967a3df60","datavalue":{"value":{"amount":"+0.8625702261924744","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":"Q1108947$A2EF3F03-3AA7-42C6-AE44-5E061C80CA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02830e91d62a6a420671a5f1f9a29e1c53b670d2","datavalue":{"value":{"entity-type":"item","numeric-id":2446686,"id":"Q2446686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f6157733509af093bf5c81fe0cfcc05a5299f4","datavalue":{"value":{"amount":"+0.8616583347320557","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":"Q1108947$EB27F44F-12EF-459F-848A-FB7C539A1590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af350b52327a62e02bd29d446849a7bc96b944d","datavalue":{"value":{"entity-type":"item","numeric-id":373800,"id":"Q373800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5026cfad7853f5cc624e7d9f3cad080f3ce7e4f8","datavalue":{"value":{"amount":"+0.8416807055473328","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":"Q1108947$D7A25AF2-66AE-4335-81F9-836C2234A4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4933b6b9d00c853d329034b5d2712b038a1a6e27","datavalue":{"value":{"entity-type":"item","numeric-id":1129177,"id":"Q1129177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ecc7185fd22f4743731609c11827a23b6cd3a61","datavalue":{"value":{"amount":"+0.8015264272689819","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":"Q1108947$47414F07-1D12-4960-AA1C-7E411BD394F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3480f69bdc5e2d66acd93722faefca70d3b9f36b","datavalue":{"value":{"entity-type":"item","numeric-id":3162512,"id":"Q3162512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7df60e51c222c045472b543b289f2643baeb5a","datavalue":{"value":{"amount":"+0.7988304495811462","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":"Q1108947$C000BF8F-01B3-4ED5-BEBB-618450DE8F89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1108947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1108947"}}}}}