{"entities":{"Q1176577":{"pageid":1187326,"ns":120,"title":"Item:Q1176577","lastrevid":69806772,"modified":"2026-04-13T09:31:26Z","type":"item","id":"Q1176577","labels":{"en":{"language":"en","value":"Nonlinear programming and stationary equilibria in stochastic games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12199"}},"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":"Q1176577$96E5B48C-BAA1-4CA7-9A54-8E6A51B91FD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30443ef5cffba4e4123d56b3156b5e3908b20992","datavalue":{"value":{"text":"Nonlinear programming and stationary equilibria in stochastic games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176577$3754432E-F729-4D77-BAFF-80747907E0D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"086b068824d179b8408af70ef80e15cb9f7facfa","datavalue":{"value":"0753.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176577$6931274A-8B3C-4ED7-8F54-B2F7B80DF79C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06fac418fb8fe9313c53e6bc280610f2d7232396","datavalue":{"value":"10.1007/BF01594936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176577$1966C63B-51D5-4609-A4E9-118C0A418D4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b57a8931ffcd9e53b0072fb5cf7ae4daaf2b8900","datavalue":{"value":{"entity-type":"item","numeric-id":338896,"id":"Q338896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$43CB8B13-6450-4855-89B9-282D04818EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15e409aabd4bd978acb4a08dec2cd54b7e197b4","datavalue":{"value":{"entity-type":"item","numeric-id":585104,"id":"Q585104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$E8A1F7B1-4B10-4F5A-9810-239F4DBC5A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"529c10d7738fa6a8d2f3c0f385c1db451129aad9","datavalue":{"value":{"entity-type":"item","numeric-id":1112740,"id":"Q1112740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$7933BC02-640A-4209-AE6D-234368DCED4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12e8b980466f08998a94438a206fb7af073d9b40","datavalue":{"value":{"entity-type":"item","numeric-id":367432,"id":"Q367432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$D170BB72-B8E5-4ECB-B841-D500605F2A1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$B4A96853-8210-4362-8476-669E13139BEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176577$4BF66786-0DF9-4946-9700-7F61EA1D697E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"878dab0cfdc0a6d31e79bc7271e411e7153f0f5f","datavalue":{"value":"A stochastic game is a dynamic programming situation (with infinite horizon) in which more than one decision maker influences the path the system follows, each decision maker (= player) receiving his own immediate reward. In this paper three nonlinear programming problems are given which solve the following problems. A solution of the first NLP gives an equilibrium strategy for \\(\\beta\\)-discounted \\(n\\)-person stochastic games. The solvability of the second NLP is equivalent with the existence of stationary equilibrium strategies for \\(n\\)-person limiting average stochastic games. Finally, the authors give an NLP for finding \\(\\varepsilon\\)-optimal strategies for 2-person zero-sum stochastic games under the limiting average payoff criterium. The authors do not discuss the question how the rather complicated NLP's can be solved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176577$BCDD46BA-1759-4E76-BF35-3E63CE29E5E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176577$A250CD67-AFE2-4B04-A3E0-57714AF01E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176577$9BF70C98-57F1-421F-9AE9-54D82FD2DC2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be612e52797f748c97cfca96ff4a86fe41a6d936","datavalue":{"value":"12199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176577$7D20B248-E878-4976-A79C-A92F0C462542","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca862abdfb899c975b2158f86a7bf3ca26c57e89","datavalue":{"value":"\\(\\beta\\)-discounted \\(n\\)-person stochastic games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176577$AD33D8A0-BBCC-473D-8EDF-599EBF770139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3033105093e3fe0b0aac32aedda9844ce22ad6ae","datavalue":{"value":"existence of stationary equilibrium strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176577$2E41D1D8-5CC0-485D-8860-F43AEB2F5CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c61f5692e4068e3f4fb08390e1111378e302843","datavalue":{"value":"\\(n\\)-person limiting average stochastic games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176577$D51F2195-2986-42BF-BAD7-7A3D76F98AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c48e2ebd78a25d65b2617c0fd849206225b8f5","datavalue":{"value":"\\(\\varepsilon\\)-optimal strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176577$76315457-9DFB-49CE-84DC-9ED5B682983E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cd719c4f11d2952bc90ad30c4ca5c193ef4c682a","datavalue":{"value":{"entity-type":"item","numeric-id":1414390,"id":"Q1414390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$385BB16D-C7B8-487B-9F2A-1A58D9B71F19","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":"Q1176577$19F5FBF5-BDB5-4149-A2BD-0E53A626843E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"260fa62c0479d5b4ffa13f8b7c59fd9a866abf3d","datavalue":{"value":{"entity-type":"item","numeric-id":4178813,"id":"Q4178813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$16E43172-AAF3-4F71-AB67-5C8B6293926F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b0ce02482fc7f14fe3dce71be9429fc3fc2bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3731399,"id":"Q3731399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$8A8A286C-61C4-485C-A9AC-604F19FE0F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47171402beb949f7ff62ded69e5302b6f5f8be2","datavalue":{"value":{"entity-type":"item","numeric-id":5342868,"id":"Q5342868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$C5385B1C-B674-4FF9-A89F-DFC1F7917468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dfc1b12c134d5031fdcccc00aae6344af4fb733","datavalue":{"value":{"entity-type":"item","numeric-id":5549547,"id":"Q5549547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$9CCA2D77-B2A0-487E-93AD-DB7066187208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771096eacbd8ecbc3cd371619bc85cbb2c2d7025","datavalue":{"value":{"entity-type":"item","numeric-id":2561156,"id":"Q2561156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$EFB12255-2F4A-4DD8-B24B-456421EDB3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6539b626bf29ba4ee549347e2937c8c4721a3e79","datavalue":{"value":{"entity-type":"item","numeric-id":3754523,"id":"Q3754523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$B9B60CC5-CDB7-415E-8E44-F96D5A6FFC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6929fec9d6a41fefb303621d30e561317c7b07be","datavalue":{"value":{"entity-type":"item","numeric-id":5331697,"id":"Q5331697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$02FE66D3-388C-4587-B44C-63D28066A8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac3681bb5a77ea8f269f6ed5fcb7c0fbb7e18e3","datavalue":{"value":{"entity-type":"item","numeric-id":3245641,"id":"Q3245641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$EFA91711-875F-4A94-8C20-CF99B84C7CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3d3744e4184814bbe531c13746cdadfaa17bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3854945,"id":"Q3854945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$B5B549CC-DF8C-4955-AA70-5FBB3415E63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d0044326e1164ac942c7fee2185fd1a61fecc6","datavalue":{"value":{"entity-type":"item","numeric-id":585106,"id":"Q585106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$1948D979-446F-45A5-B04F-736F33E0059B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4147b894cc9ce75853108ec8ca9896a72c6037","datavalue":{"value":{"entity-type":"item","numeric-id":5335815,"id":"Q5335815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$796F9B5A-090C-4D30-9B4C-AC5B6E9D1B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7cac744b9e4040a229ab5069a0777fa0e485d6","datavalue":{"value":{"entity-type":"item","numeric-id":2394092,"id":"Q2394092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$FE6128E5-D68C-471F-97A4-6EC479AB6C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88195ea00d9e28ae0b865da55b27f4c895a96a3","datavalue":{"value":{"entity-type":"item","numeric-id":5627935,"id":"Q5627935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$5917DDE5-CB51-47F0-8178-DE5A9DD6727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5690b95c93729a6b44b3d9c34c981b56216e7d08","datavalue":{"value":{"entity-type":"item","numeric-id":3865889,"id":"Q3865889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$09C2EBC5-B558-42E7-B1C8-EAF9D6E86065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019febfbaeda66d42dcd08af25934bb251858ad6","datavalue":{"value":{"entity-type":"item","numeric-id":1076625,"id":"Q1076625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$061956AD-F81E-44F1-B9FB-D32AFA7E55BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5426f39d9f2a6c2ea7e9ab807715ff068d0170","datavalue":{"value":{"entity-type":"item","numeric-id":5638151,"id":"Q5638151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$E4AD561C-50B5-46B1-9EF2-7BAE2622BC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be89ca4acb48a96864bfad15d261da341904dcf","datavalue":{"value":{"entity-type":"item","numeric-id":5342876,"id":"Q5342876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$E89AF3BB-2967-4F6C-9951-4E68860FE3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0fc6c49fc985f86657be8912b7adbad76630d59","datavalue":{"value":{"entity-type":"item","numeric-id":3767154,"id":"Q3767154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$3B9E6DEE-CB44-44D8-81F9-CC100736D440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6cf90a237600f65ef1485128ad8c0260dfd177e","datavalue":{"value":{"entity-type":"item","numeric-id":5623549,"id":"Q5623549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176577$1D71A6BB-EAE3-4FF7-B4EA-F23555205BE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69b4a4456c36a663d19eea4a6fb9f9d83ed8d800","datavalue":{"value":"https://doi.org/10.1007/bf01594936","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176577$2D73446B-09A9-462F-8DDC-3E456B74F233","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8f73221b24257eee8ac604cbada13e3ae8536b6","datavalue":{"value":"W2107217702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176577$FB3F1267-A376-4260-BDB9-90AB178B8A8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9619eabfaeb24326a2f7b670582790f01108b07c","datavalue":{"value":{"entity-type":"item","numeric-id":3754523,"id":"Q3754523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e4a5753701b0921be93c1b1828e9dcb169a50d","datavalue":{"value":{"amount":"+0.9068373441696168","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":"Q1176577$A2C01D9D-0726-44DB-AE91-6A551EB209B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4652f7b1d2086fb483c447bba42ec62421941ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3731399,"id":"Q3731399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18747a4119df87b70286fd67a3106d81eba4ee42","datavalue":{"value":{"amount":"+0.8503096103668213","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":"Q1176577$017D2C0F-A332-47EB-8293-15FFECD5A227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed0dfc7560add8f83f31794fbe406bcabf578a81","datavalue":{"value":{"entity-type":"item","numeric-id":3976300,"id":"Q3976300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132358b5360cf5e29fa24a29cefe79a51aeb5b39","datavalue":{"value":{"amount":"+0.8430612683296204","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":"Q1176577$DDEB928A-2471-475F-B3DF-0541A656B535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11dd321348da3b76c76539a6f7ad8a0ffc407833","datavalue":{"value":{"entity-type":"item","numeric-id":5704086,"id":"Q5704086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e13237d69169e2d6e550e56c879ce88e3534476","datavalue":{"value":{"amount":"+0.8400635123252869","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":"Q1176577$7BD6E9FD-6C23-4B95-9080-8281F7445B6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonlinear programming and stationary equilibria in stochastic games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonlinear_programming_and_stationary_equilibria_in_stochastic_games"}}}}}