{"entities":{"Q5942327":{"pageid":8119129,"ns":120,"title":"Item:Q5942327","lastrevid":41786106,"modified":"2025-05-08T07:51:41Z","type":"item","id":"Q5942327","labels":{"en":{"language":"en","value":"A differentiable homotopy to compute Nash equilibria of \\(n\\)-person games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1638255"}},"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":"Q5942327$BD24DFFC-4D85-42DF-A42F-E7634F5FF045","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd90ea3ffccfda443b1a582d28644f0ac72e942e","datavalue":{"value":{"text":"A differentiable homotopy to compute Nash equilibria of \\(n\\)-person games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5942327$0123BD77-A9CD-4342-A751-9A6D68F669E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce8035f8d5a6457a3a389091b2c84d188b24cf11","datavalue":{"value":"0986.91001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942327$C94647A4-62A5-4883-B64F-EE674CE23D8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f4fb2e183674c3a6e010cc3df707b6bb7eb711e","datavalue":{"value":"10.1007/PL00004129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942327$108662F0-67C6-45FA-AE67-5D0C9BA5A285","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5b1c05bdc19c15d9da968a35ea4c3f7bc81a3b9","datavalue":{"value":{"entity-type":"item","numeric-id":200450,"id":"Q200450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942327$B49058EC-921C-4209-AF9B-367060CCF31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f966f49b9ef8ac58bb11e2247ad8705038617de","datavalue":{"value":{"entity-type":"item","numeric-id":200451,"id":"Q200451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942327$6D35071E-B9A0-48D7-8855-01317AB80C20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68143f6d277bb02adbea2879eaeff1303cbecc35","datavalue":{"value":{"entity-type":"item","numeric-id":166318,"id":"Q166318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942327$56D50753-47AD-441F-BC61-C8453BDA528E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf47f0c2f8921918b490b998264be36172ab63f7","datavalue":{"value":{"time":"+2001-08-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":"Q5942327$3BD298DB-F48D-41D1-B320-9A44C6766425","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46e3d9b4a0a1d9a689c2a15af3c566a02393e31f","datavalue":{"value":"The existing methods of computing Nash equilibria in \\(n\\)-person (non-cooperative) games use a variety of techniques. For two-person games linear a nonlinear programming methods are available [see \\textit{T. Parthasathy} and \\textit{T. E. S. Rhagavan}, Some Topics in Two-Person Games, Elsevier (1971; Zbl 0225.90049) for a survey]. In more general situations one can represent Nash equilibria as fixed points of specific operators and compute them as such (a survey of such methods is contained in \\textit{M. Todd} [The Computation of Fixed Points and Applications (1974; Zbl 0332.54003)]). Alternatively, one can apply dynamic system related techniques as those presented by \\textit{A. S. Antipin} [From optima to equilibria, in: ``Dynamic and Non-Homogeneous Systems'', Yu. S. Popov (ed.), Russian Academy of Sciences, Editorial URSS, Moscow, 35-64 (2000)] or iterative methods as those occurring in the paper of \\textit{D. Butnariu} and \\textit{E. Resmerita} [``Averaged subgradient methods for constrained convex optimization and Nash equilibria computation'', Optimization (to appear)]. The authors present an algorithm of determining Nash equilibria which exploits the special differentiability properties of the problem data. A special merit of this new method is that among the many equilibria of the game it finds one with very interesting features, namely, the equilibrium which is selected by the tracing procedure of \\textit{J. C. Harsanyi} and \\textit{R. Selten} [A General Theory of Equilibrium Selection in Games, Cambridge, MIT Press (1988; Zbl 0693.90098)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942327$7F2500A9-A772-452D-87CB-F5F416278AC5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1ca1358ee7307796b4545feb2572f6f2ab6bb68a","datavalue":{"value":{"entity-type":"item","numeric-id":585935,"id":"Q585935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942327$13BD743E-211C-4F60-8C5E-13F35A080430","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942327$E23FC97E-434A-4E4B-9BE3-807EF70FDB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"410dbaa73c02e2bd5fbd3c00164dc18b5e93e8cc","datavalue":{"value":"91A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942327$7D372099-23C0-46C8-ABD2-1979580D6690","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33324a2b72ad831d01269e3914364b56acdf5598","datavalue":{"value":"1638255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942327$195FA14A-E5C0-40F4-A3E5-0861724524BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942327$E171C538-3E73-492B-9993-BDC5C387C7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"590c0b2cfafdc604ad8c02017ba072bbf3ac5c9f","datavalue":{"value":"\\(n\\)-person game","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942327$764CA0E5-EA6A-4F73-9CCD-FEA17282F0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2913db15c8f9ac80ee6f169d1de142cccc20fbab","datavalue":{"value":"tracing procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942327$BF193E83-42F1-4670-9223-65EB68B83FD2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6ff82e4d8a6d71b2201ba8df816ddba5720062ee","datavalue":{"value":{"entity-type":"item","numeric-id":17464,"id":"Q17464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942327$6325E9BD-59A9-456C-A5BE-903D80256D5E","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":"Q5942327$4567EBFB-0DC1-4278-82EF-E29AB53F40A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"427cc15cdcf4687586d980e49106ef583477ee87","datavalue":{"value":"https://doi.org/10.1007/pl00004129","type":"string"},"datatype":"url"},"type":"statement","id":"Q5942327$972E47A3-72AB-4BD0-BA7C-00DD1941A869","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e8d14f24bac4299b306b14d7a58213a728d29a5","datavalue":{"value":"W3023735859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942327$C45CF3DF-FD6D-4D28-976C-F1AB56F9EDDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3607afa158f4798e1e2821d94a5ff96f7d8d6436","datavalue":{"value":{"entity-type":"item","numeric-id":847802,"id":"Q847802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83e37bcb161dd17a90d9685c0521fe1882d4f71","datavalue":{"value":{"amount":"+0.92560554","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":"Q5942327$827B40C5-3047-473E-A02A-FEC247B66B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f9e22aa7f7a9714328ab38cfb059b2cef331f7","datavalue":{"value":{"entity-type":"item","numeric-id":2641225,"id":"Q2641225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04b78f2c1bfa24030049a5b51d3ee8b1bf7776d2","datavalue":{"value":{"amount":"+0.89915323","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":"Q5942327$6855087D-8200-43E5-A34E-C02BFACFED8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a224bfda1af7c1ad63f385ba965a4fd687cf78","datavalue":{"value":{"entity-type":"item","numeric-id":2018813,"id":"Q2018813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbbf0335345f7b12cea1979e6bf84572b76228bc","datavalue":{"value":{"amount":"+0.8977169","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":"Q5942327$34A43220-E82C-490D-9202-AB13D3D58622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ba6957527ecd3b5d208363409e5248becf5c62","datavalue":{"value":{"entity-type":"item","numeric-id":2220655,"id":"Q2220655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560d43bb018f75837ad70b76926df10377aefcec","datavalue":{"value":{"amount":"+0.8963596","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":"Q5942327$4CB04700-4B5B-4E48-BC14-FC5A94962F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9be763e86329812f0c7c2e8202c6c19b2e207cb","datavalue":{"value":{"entity-type":"item","numeric-id":2278904,"id":"Q2278904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b605530dd9e4762e23a0e7e5bc6af818049a59c","datavalue":{"value":{"amount":"+0.88938946","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":"Q5942327$4541C0AF-809E-416D-916E-0DF94D813B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55650b5c24d6690b4793ba4e3f35a1481ff763d5","datavalue":{"value":{"entity-type":"item","numeric-id":6161322,"id":"Q6161322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5167e138d6592749f4e6af71c804802babe6565","datavalue":{"value":{"amount":"+0.8864487","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":"Q5942327$731A0CB1-2C14-411D-A28D-ACD30C2416F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6345f9a109ed8f98a39ed3362ff252d954b4c36","datavalue":{"value":{"entity-type":"item","numeric-id":2115252,"id":"Q2115252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad68650bb8cfd985893591e66b733bc7748f3b1","datavalue":{"value":{"amount":"+0.8788742","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":"Q5942327$51B9B1D1-E2E4-4A95-95E3-65ECF543FF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac0a03782babcaaf1d5ec0bdabd7709adf5df27","datavalue":{"value":{"entity-type":"item","numeric-id":4156614,"id":"Q4156614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2525031f648b7f245b7f6349e057ca36635841","datavalue":{"value":{"amount":"+0.8748746","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":"Q5942327$815F0BB1-FFDF-48D7-B5FE-FD1F27028631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f34de9f53093babea67a909fcc44bfbf46e1e3c","datavalue":{"value":{"entity-type":"item","numeric-id":3173321,"id":"Q3173321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea0c134f333ab8003dbedd083cebabd3ecfa09f","datavalue":{"value":{"amount":"+0.8732302","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":"Q5942327$3B091505-0DAB-4A3E-90A1-6CD2010923E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89db82c71b3c432672a72b6bca6d12c8d0fe5ed","datavalue":{"value":{"entity-type":"item","numeric-id":4981861,"id":"Q4981861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a3126121c315f71189fe0a5e38226c1bae8689","datavalue":{"value":{"amount":"+0.8705452","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":"Q5942327$775AC927-FA5A-4A60-9095-65138BFCDB02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5942327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5942327"}}}}}