{"entities":{"Q1104256":{"pageid":1115005,"ns":120,"title":"Item:Q1104256","lastrevid":66141942,"modified":"2026-04-12T07:49:54Z","type":"item","id":"Q1104256","labels":{"en":{"language":"en","value":"Relaxation techniques and asynchronous algorithms for on-line computation of non-cooperative equilibria"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055412"}},"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":"Q1104256$5B6A2052-3817-4F11-BCCE-FAA58B400BF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db0d58d5151294db2d0fc3938f6da257e2b3d29f","datavalue":{"value":{"text":"Relaxation techniques and asynchronous algorithms for on-line computation of non-cooperative equilibria","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104256$43213F95-4ABB-4D0E-9558-56F12FD309F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"305c750b6aac9ff87ce7c44d4ea32aba662e8bb0","datavalue":{"value":"0646.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104256$F6029A64-4223-4099-A950-9716753C01C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95293aa7d6c6a8c8bcde90f9001d749e174f63d1","datavalue":{"value":"10.1016/S0165-1889(87)80006-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104256$C5F70C62-F82D-49EC-8850-9BB9911A664B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"789e205adf3c20beee45d10cd5fcfc2e6ea79b73","datavalue":{"value":{"entity-type":"item","numeric-id":184750,"id":"Q184750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104256$B884BC7E-0431-45D4-8FA9-136A26015FD2","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":"Q1104256$EF4542D4-B262-4868-B2D6-9A4EB13B4E6F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed8cf8708c863d9028fb3007a7fb818c049b42a3","datavalue":{"value":"Consider a two-person, nonzero-sum game in normal form, which is completely characterized by the strategy spaces U, V, for players 1 and 2, respectively, and the objective functions J 1 and J 2.    A relaxation algorithm of Gauss-Seidel type (resp. Jacobi type) is of the form  \\[  u_{k+1}=\\alpha u_ k+(1-\\alpha)\\arg \\min J\\quad 1(u,v_ k)  \\]   \\[  v_{k+1}=\\beta v_ k+(1-\\beta)\\arg \\min J^ 2(u_{k+1},v)\\quad (resp.\\quad replacing\\quad u_{k+1}\\quad by\\quad u_ k),  \\]  \\(k=0,1,...\\), \\(u_ 0\\in U\\), \\(v_ 0\\in V\\), and an asynchronous computation means that the players act at random points in time, regardless of the order of moves by the players. This paper discusses the conditions of convergence for various relaxation algorithms (synchronized or asynchronized), which may be on-line implementable. The extensions to N-player games and stochastic games are briefly mentioned and left as topics for future research.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104256$5777053D-0F8F-49D9-92A2-F7B2982FE821","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104256$864A71BF-9D36-4C9A-938F-0B0BA293A225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104256$CCB57F45-BA5E-4B21-B849-7F9C0E6F4A15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c53d1f052ed231dd6274c9ac8c65d0ab0bee3130","datavalue":{"value":"4055412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104256$3FDCD9D3-5098-488D-8FC1-EA3797D47786","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64dc9bc136bbd09fb28e14b61ac8a02e6f95eba4","datavalue":{"value":"stable equilibrium solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104256$644B8873-C1EE-47BF-92FF-DCEC3FEA1DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb2d9a91c3699ec068fe7402f4a451c87b3587c1","datavalue":{"value":"relaxation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104256$B8948646-88C5-469A-9565-BD85763D6E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"410b771121179c49039f199cc7ccf8a7949cd5a7","datavalue":{"value":"asynchronous computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104256$DB11CB9A-6808-47B6-B8F4-2AE582D577BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b4ee98375adfffc47adbd95811b1f418599b99","datavalue":{"value":"conditions of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104256$F6E184AD-6CDB-4C65-BA0D-C7682B614E1C","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":"Q1104256$84445947-EB5D-4FF3-9DEB-FAF5B49AD210","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dd4e669dfa175cbcdf1c1911be7dadcd4a6fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4187689,"id":"Q4187689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104256$DC4861C1-30BD-4597-85ED-0CE93EE8E9EF","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":"Q1104256$32906AEC-96FA-4942-B6FA-1298C33C3E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564612ab2b508dc30cf2a05ba06e011c6a34b149","datavalue":{"value":{"entity-type":"item","numeric-id":3713891,"id":"Q3713891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104256$3B27F1D9-D63C-4C12-8B13-97A460A4FD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8a8d858b8778c8b1c1198edcac7c7c6daf89e2","datavalue":{"value":{"entity-type":"item","numeric-id":4148948,"id":"Q4148948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104256$11CD3141-B419-4B6A-AD77-51B77E28DC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9025ed17f385e1afade48e56150d672c2fe2ed4e","datavalue":{"value":{"entity-type":"item","numeric-id":3671771,"id":"Q3671771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104256$4B0127CE-189D-45F7-A8E0-1CEB4B3400FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d17dddb60825ec177bb4645008ce2ad96a474e","datavalue":{"value":{"entity-type":"item","numeric-id":2548843,"id":"Q2548843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104256$DE56D8C8-D6E7-4410-9810-A77EF5617498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6b29c8656b998345d85ddd2fc8a40920702fc79","datavalue":{"value":{"entity-type":"item","numeric-id":4186122,"id":"Q4186122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104256$4E8709EF-702A-44CD-AB05-524130305CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdbcf3a196c2f52b7f24d6f186561484fd4df6c5","datavalue":{"value":{"entity-type":"item","numeric-id":4726077,"id":"Q4726077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104256$A623C316-0C50-4D76-BE94-831719FBE0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba26cedbffe6d1653fb2ff3735557fa68fe811b","datavalue":{"value":{"entity-type":"item","numeric-id":1090263,"id":"Q1090263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104256$653C1000-FF9E-48AF-844E-C28B770CDABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b821a20fe13b8d949bc81336f7df4151ddcdb363","datavalue":{"value":{"entity-type":"item","numeric-id":5517477,"id":"Q5517477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104256$51401ABC-5CA3-4290-B4CE-F4CE5BBACBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc0dfd4d658cef91b6e07418a94b46f2e3ff3e7","datavalue":{"value":{"entity-type":"item","numeric-id":3738944,"id":"Q3738944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104256$32318A58-5E6E-4BB7-BA74-AFDE337D55AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02f58f50c8f22911e993e204d487aa746bce08dc","datavalue":{"value":"https://doi.org/10.1016/s0165-1889(87)80006-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104256$21796EA8-6168-4EAC-A1E1-F6D32B8FD042","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02d1bc5bf0459edb3dc4e0d19f0e1b16b8915fcc","datavalue":{"value":"W2012290162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104256$0778D5E6-10D3-49E3-8B10-DB1EC343B67D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"61da792f8b5bb8113a6af5e8a75aa0e465faced3","datavalue":{"value":{"entity-type":"item","numeric-id":73630,"id":"Q73630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104256$E78D1548-F14D-453D-9151-D3F987D6F35F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa9e81bdad359f3c05c72909ed3957b275c28de","datavalue":{"value":{"entity-type":"item","numeric-id":4302765,"id":"Q4302765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2e3bbaa5c38489c7feeab3c4caeae28fe76088","datavalue":{"value":{"amount":"+0.9454432","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":"Q1104256$4A167DB3-2298-4B0B-921A-FEFA3239444A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e44df20fe0cb0a24d65e9a7f2da81597e2ef1a8","datavalue":{"value":{"entity-type":"item","numeric-id":1090263,"id":"Q1090263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca38ce22a7c37b5f128fc54d857f2644f244cb6b","datavalue":{"value":{"amount":"+0.8940615","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":"Q1104256$1317FE85-28EA-4CB8-BC1E-A9C91754EDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894caaf01be1325e6877c9355c01a135bac6d1c9","datavalue":{"value":{"entity-type":"item","numeric-id":1180603,"id":"Q1180603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60db260c6998e8ca84667d010cb250afc7f76dc1","datavalue":{"value":{"amount":"+0.8689186","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":"Q1104256$0BB5880C-0FE6-411C-91C6-719369B6D0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24756787f19d764d4c82bdd4ce82fbbc3caaf2b9","datavalue":{"value":{"entity-type":"item","numeric-id":2664256,"id":"Q2664256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b7203ffd66176d8f879e3acbf5fb4b023d80c9","datavalue":{"value":{"amount":"+0.8665988","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":"Q1104256$979E9138-49E6-4913-85E4-49FE54551486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5ec58cc46391d340130fa58f8e194700cfff8f","datavalue":{"value":{"entity-type":"item","numeric-id":815274,"id":"Q815274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d885ffec989c71d1793d270197fba76a81d97798","datavalue":{"value":{"amount":"+0.8658533","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":"Q1104256$84265F9A-276D-4778-BC6A-F7E21F6E4D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4aba7a180594765d7f8cd9e651d2e9ebb39c2f4","datavalue":{"value":{"entity-type":"item","numeric-id":2780726,"id":"Q2780726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13506064beb5363ce0fe345dbc7bf9f403539eec","datavalue":{"value":{"amount":"+0.8656003","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":"Q1104256$077A7B5B-CADA-48EA-97FA-D40669FCF73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6b6110dba427dc3a7dcd133f4ff6c26066802a","datavalue":{"value":{"entity-type":"item","numeric-id":5144794,"id":"Q5144794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869c37154659fd05d87424cacabfbea8248b0e92","datavalue":{"value":{"amount":"+0.86394966","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":"Q1104256$93DF025C-5881-416C-B502-5EC7630FD7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a19e5e84a401f5f42934aeecafa7eccd497a02","datavalue":{"value":{"entity-type":"item","numeric-id":4990234,"id":"Q4990234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb096b7ff67f8bdf58155e96bcd61d98846978d","datavalue":{"value":{"amount":"+0.8639491","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":"Q1104256$E411547B-74BB-43EF-86EE-4126B80B6632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce9ddbc95ee691a04b7428baddc634b052a97d4","datavalue":{"value":{"entity-type":"item","numeric-id":2960364,"id":"Q2960364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812d1f75ceab08834c41eb3bf442682fcd66a89e","datavalue":{"value":{"amount":"+0.86157507","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":"Q1104256$D8025045-3ED7-4F2F-B66A-195C23BBFD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c93ee5c1ac760c96f0339c97b5561a6bc2e89c","datavalue":{"value":{"entity-type":"item","numeric-id":1102879,"id":"Q1102879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288abfcf7606951ebae04a32e8ba65bd03cdb9b2","datavalue":{"value":{"amount":"+0.86127967","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":"Q1104256$C487C179-4A70-4187-B290-4D91B941EEFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relaxation techniques and asynchronous algorithms for on-line computation of non-cooperative equilibria","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relaxation_techniques_and_asynchronous_algorithms_for_on-line_computation_of_non-cooperative_equilibria"}}}}}