{"entities":{"Q1322380":{"pageid":1333130,"ns":120,"title":"Item:Q1322380","lastrevid":46322874,"modified":"2025-12-24T13:57:35Z","type":"item","id":"Q1322380","labels":{"en":{"language":"en","value":"Absolutely expedient algorithms for learning Nash equilibria"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562821"}},"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":"Q1322380$31DF8872-056A-4011-91BF-706C12C6E45F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5f7f36a7319165574b65bb0f8b264d8b20944b5","datavalue":{"value":{"text":"Absolutely expedient algorithms for learning Nash equilibria","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322380$997C0579-CE04-4CA3-907F-4CE28BE8046C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6506e43d4e6dc802a5bf94b8bdbca20fd982b10a","datavalue":{"value":"0811.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322380$2EC2F7F5-6835-4C25-A61F-8460D3437092","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f65a7a2a28a7f6c3c49644a192aa873ea68633a","datavalue":{"value":"10.1007/BF02830892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322380$33EFD8F6-D55D-4CBB-B935-091DED2BC9EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54ac4b9cf301cbe909dd358c7399e3036b5a34f","datavalue":{"value":{"entity-type":"item","numeric-id":230040,"id":"Q230040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$4BD54CA9-F6C1-495F-8EBF-8C35AC3010D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"204733ddddc3362c160d350c7528616948c34805","datavalue":{"value":{"entity-type":"item","numeric-id":229977,"id":"Q229977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$D18112AD-2B69-4490-8123-FA1EB3D0E25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f72cf56251f2065b0aeea7039c793b67e26b75d","datavalue":{"value":{"entity-type":"item","numeric-id":229980,"id":"Q229980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$D2148345-6FCE-4C57-958D-9137609B5491","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b00e4ca9eb1ad6164f179f3715d6f959f38598a","datavalue":{"value":{"entity-type":"item","numeric-id":180489,"id":"Q180489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$AC240B94-B2B7-4612-8E6C-91B14BED5287","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"463d48832c927fbbc7519816661ffa8c28f58238","datavalue":{"value":{"time":"+1994-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":"Q1322380$9B7C87AF-85EF-4FCD-9491-40B28B5A098C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1da291338f93b7d5c2b9a9671fc64ba647d861dc","datavalue":{"value":"Consider an \\(n\\)-person non-zero sum game \\(\\Gamma\\) with finite pure strategy spaces \\(S_ i\\) for the players \\((1\\leq i\\leq n)\\), where for each pure strategy vector \\(\\bar s= (s_ 1,\\dots, s_ n)\\) in \\(S_ 1\\times S_ 2\\times\\cdots\\times S_ n\\), the payoff function of the \\(i\\)th player \\(f_ i(\\bar s)\\) is a realization \\(x_ i\\) of a random variable with a probability distribution \\(F(\\cdot| \\bar s,i)\\) on \\([0,1]\\). It is assumed that all the distributions \\(F(\\cdot| \\bar s, i)\\) for all \\(\\bar s\\) and \\(i\\) are unknown to the players, and player \\(i\\) knows only the realization \\(x_ i\\), \\(1\\leq i\\leq n\\).   Consider now such a game with incomplete information, where the players repeat playing the game \\(\\Gamma\\) infinitely many times. The author shows that there is a ``learning algorithm'', which allows all the players to improve their starting strategies in such a way that they converge to a Nash equilibrium of the game \\(\\Gamma\\). For this purpose a team concept associated with learning automata models is employed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322380$8F78D7E4-3711-4E91-A242-E182A4DA5034","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e51340ecdaa50c531a71ac826b4744ba98fca8da","datavalue":{"value":{"entity-type":"item","numeric-id":283988,"id":"Q283988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$94F7C807-19C7-4D11-8458-832222C1D5F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322380$3044D579-B1D1-44EF-9DDE-771F5E6881D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"410dbaa73c02e2bd5fbd3c00164dc18b5e93e8cc","datavalue":{"value":"91A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322380$BBFB3693-181E-4D9F-B695-81285B0F21F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322380$A0521DB4-E6A1-4D04-8B12-AAEA1D957CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4fd8d49a375e8786d86b39f94e9773f56a9b1c4e","datavalue":{"value":"93E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322380$1185F7D1-5649-4093-ABFD-1330BF3E186A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a971eec4c79df6d6e0107edac9689dfb5a648e84","datavalue":{"value":"562821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322380$3C08B2A7-35BA-478C-9269-6A4212DEB6FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f5c2b6dc00aaaa6b65287d242c19dbc526dda4","datavalue":{"value":"decentralized learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322380$170F4FE0-A82F-439E-A700-B329AF7A7D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322380$543E22B6-BF3C-4C2C-B5F3-542AA805462E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b4c8bb20e54f7c1b058ed55bc7d0ce29ef106a","datavalue":{"value":"team concept","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322380$BF5AAD3B-20E3-4CEB-B9A5-1EE9E6C3AD94","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":"Q1322380$91B2CD96-FF8D-4DD7-84DC-0DDB9FA8E95D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"669062ae1157db299f2067aa732d27c57e6c69bd","datavalue":{"value":{"entity-type":"item","numeric-id":1143800,"id":"Q1143800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$6251F467-17B9-4076-8F51-F9C685A7B75C","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":"Q1322380$B758A7EE-1E51-48AA-BE39-36AC1B016D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62037eb51bed7abcafab9e49ee1b8d4deaa5bba","datavalue":{"value":{"entity-type":"item","numeric-id":3780804,"id":"Q3780804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$AA8D3B2C-5EA9-4A2C-9EB3-DB6B03C6ABCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a913be67760ae72617db255747c25a1069267d4","datavalue":{"value":{"entity-type":"item","numeric-id":4002827,"id":"Q4002827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$2E2F565A-A653-48F1-88FE-008AE202CC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac62c46270c2eeb86dab421c652d0545d098cfd","datavalue":{"value":{"entity-type":"item","numeric-id":4166473,"id":"Q4166473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$674ABB1A-51FC-40F3-B4B8-64A071B05DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72edb121c150dd9457dc747422ae618185e02de","datavalue":{"value":{"entity-type":"item","numeric-id":5608606,"id":"Q5608606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$0D1772E1-120E-45FB-BE1C-EBACCA9E1852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca4e0dfedbcc1bdc17b0760d29fe02234df54dc","datavalue":{"value":{"entity-type":"item","numeric-id":3994531,"id":"Q3994531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$C6040CC0-CA5B-419C-B448-9908955B865E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6418a40069817f4039cf54100a333cbcc2b94d84","datavalue":{"value":{"entity-type":"item","numeric-id":3344923,"id":"Q3344923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$5B3E60E1-C546-4AA4-B445-FC0B16EDC7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb41b78b9345063bfcadf1b496f7f3ed958e729c","datavalue":{"value":{"entity-type":"item","numeric-id":3951987,"id":"Q3951987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$6A782816-77E4-4F6E-8612-42FE864602AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba2348d3a1603be9e492ad13028841905cc287a","datavalue":{"value":{"entity-type":"item","numeric-id":5675651,"id":"Q5675651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$0DF85926-3CBB-425E-80CC-E582C369A872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc1abd5b20c7ca694864342d53a97aa931cd09d","datavalue":{"value":{"entity-type":"item","numeric-id":1838322,"id":"Q1838322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$7EC9105F-6B5D-4D5B-B812-F55F2A5F5904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbbd670795b8de33fd19fb6c00d79320a8ae2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3998947,"id":"Q3998947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$D9CCB34A-B107-4AEE-A724-F6A0763DF07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161152458928458055a2b69138f0ec2f1a168e60","datavalue":{"value":{"entity-type":"item","numeric-id":5365720,"id":"Q5365720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$94868F48-CD86-40F6-AA28-C5F933427165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7756bc82c1e17c51ea2ea6cba40f33bf48d6295","datavalue":{"value":{"entity-type":"item","numeric-id":3321807,"id":"Q3321807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$BCC39813-F064-43E0-90BE-4871602C0613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c212088bc96cecf8847caab4e0682df46d73b2","datavalue":{"value":{"entity-type":"item","numeric-id":760347,"id":"Q760347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$F0E25BB6-16D2-4AA9-9B23-47FD1DA17D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f07a74f47e39c2380bfdef5e99dafb40fa8574c","datavalue":{"value":{"entity-type":"item","numeric-id":3771625,"id":"Q3771625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$CDC4A11A-77BD-4271-8BD8-1DB9BCCB0670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4a68b9bc1c4f9aff301c13426bf8285363e3f9","datavalue":{"value":{"entity-type":"item","numeric-id":3747730,"id":"Q3747730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$F89A9896-69D6-4A75-8B8D-E1C07AE0205A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ae6d79e854c3029f04f3a249ea5e7f271f6dc5","datavalue":{"value":{"entity-type":"item","numeric-id":3734188,"id":"Q3734188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322380$4321D664-6A79-430B-B248-C53A9D2736D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d737e387f8fa94f05530101eea5434035e32aee5","datavalue":{"value":"https://doi.org/10.1007/bf02830892","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322380$CE12533A-0E20-435E-B465-9CE59F937013","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"929cc55585f8b0a6163a4899470258d8c2409ec5","datavalue":{"value":"W2011987346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322380$58AEDCD2-CBAA-42B8-A4F2-82D4253E5C3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6effe81bd32ace482f66d7557eccd54e40c813c","datavalue":{"value":{"entity-type":"item","numeric-id":1108947,"id":"Q1108947"},"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":"Q1322380$74B7F00F-ACD9-4262-B40D-BCA6A59A0D65","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":"996db99528f98ccdce78d06917c8d413ab69c185","datavalue":{"value":{"amount":"+0.8316782712936401","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":"Q1322380$31B251CD-E0C2-4125-9A35-EE2686002BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc0a96980f9a1ada9645572e41039fb59ee004b","datavalue":{"value":{"entity-type":"item","numeric-id":2384434,"id":"Q2384434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869335b6f1a3572e3551d92232337b6ed09ec9e0","datavalue":{"value":{"amount":"+0.814322292804718","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":"Q1322380$C916F11E-9E1B-4EBB-A05C-1C999BD4025B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a7f933b6dd888cdeb44fe45fb4cac351f7ea5b","datavalue":{"value":{"entity-type":"item","numeric-id":3142517,"id":"Q3142517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b46ad8bf8b812755ead35c9ad9630dee947f82c","datavalue":{"value":{"amount":"+0.8119292855262756","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":"Q1322380$81AC356A-6EFE-4128-82E3-71FED873AB20","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":"f0654552a38da9c3d684225fced620d2bd880251","datavalue":{"value":{"amount":"+0.8118318915367126","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":"Q1322380$B229A1DC-9F45-41E1-ABA6-548382C41899","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1322380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1322380"}}}}}