{"entities":{"Q2052549":{"pageid":2063291,"ns":120,"title":"Item:Q2052549","lastrevid":57712116,"modified":"2026-04-01T01:09:53Z","type":"item","id":"Q2052549","labels":{"en":{"language":"en","value":"Algorithm for computing approximate Nash equilibrium in continuous games with application to continuous blotto"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7434046"}},"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":"Q2052549$F04B29A8-00F9-4065-ABB9-4B72584481E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16cb3fc4d88a1fb26a3ef0d3adef65c7eb4dd3c4","datavalue":{"value":{"text":"Algorithm for computing approximate Nash equilibrium in continuous games with application to continuous blotto","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2052549$D1CF85BC-97E1-48B6-9764-12C229D1E144","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c69e83c1c2477e9e9dd5a22a7f1b66d9c7cbd85","datavalue":{"value":"1479.91065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052549$9E2B8C48-2DAE-46E8-AAEC-B2DC1618EFE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e3c38cfff91126cd82c12afb9c43e583e04f319","datavalue":{"value":{"entity-type":"item","numeric-id":1651917,"id":"Q1651917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$FCB9F1AB-C64D-4AF5-9D29-6689B79A1671","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6589dcc6fefca0e1b5c725a60b6e53eec3d18a30","datavalue":{"value":{"entity-type":"item","numeric-id":725005,"id":"Q725005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$9029DF2C-D2F7-4D8D-8959-52B8E37DC690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e478ee1306f12b3efcf9d93fcafb155f884767e4","datavalue":{"value":{"time":"+2021-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2052549$A8EC7164-423F-4D00-B67B-C8389F9DC2A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60396ca304f07939bf61d0a0d34121b6a16319d2","datavalue":{"value":"https://arxiv.org/abs/2006.07443","type":"string"},"datatype":"url"},"type":"statement","id":"Q2052549$1F37A305-950C-4DB1-9D8F-A175B13E9BE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a6ee8aa17b032210595083e919115d869572ab5","datavalue":{"value":"Summary: Successful algorithms have been developed for computing Nash equilibrium in a variety of finite game classes. However, solving continuous games -- in which the pure strategy space is (potentially uncountably) infinite -- is far more challenging. Nonetheless, many real-world domains have continuous action spaces, e.g., where actions refer to an amount of time, money, or other resource that is naturally modeled as being real-valued as opposed to integral. We present a new algorithm for approximating Nash equilibrium strategies in continuous games. In addition to two-player zero-sum games, our algorithm also applies to multiplayer games and games with imperfect information. We experiment with our algorithm on a continuous imperfect-information Blotto game, in which two players distribute resources over multiple battlefields. Blotto games have frequently been used to model national security scenarios and have also been applied to electoral competition and auction theory. Experiments show that our algorithm is able to quickly compute close approximations of Nash equilibrium strategies for this game.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2052549$61C74967-5840-488F-8A89-9E20B890E6AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"54aeb167f340633281a9d7b3b52ca287ce6b8d74","datavalue":{"value":"91A68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052549$5583A0DF-FDCC-4A94-AE39-831DF90386F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052549$5368448C-C6B5-4ACB-819D-CE7783C6D632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052549$ADE12197-B36F-4D0D-8E12-6E8D6E444E87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5a4317f0a7563408a41a539b450edbe9c5dfd15","datavalue":{"value":"7434046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052549$0B54D0A5-8568-4978-A7BA-18E395C481FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9e23d2e4fb794377bb2465682c74abc5963300b","datavalue":{"value":"continuous game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2052549$3F321E62-DCF5-4617-9388-2CDE6DA2F614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14050890d2da269b6528805ca8c5156862f4668f","datavalue":{"value":"national security","type":"string"},"datatype":"string"},"type":"statement","id":"Q2052549$A0773461-7F64-487A-A4E8-FD4E0F1A2339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"922396f3db34faaacb1ab11163e1251c9c279435","datavalue":{"value":"Blotto game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2052549$08B716AE-DA15-4E35-8E15-4B7DB801F388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40692384bbae595d1950c81a9deaedae8a939e53","datavalue":{"value":"imperfect information","type":"string"},"datatype":"string"},"type":"statement","id":"Q2052549$1EAC9B5E-9F57-42AB-ADA4-B6BA13E019D0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$51388194-EF67-4403-8ED8-09BD500B3072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d41db2582db126211546d50739ea3c692419e06c","datavalue":{"value":{"entity-type":"item","numeric-id":43904,"id":"Q43904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$51662EB7-560A-4A33-99CD-B4B0A7B2EF18","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":"Q2052549$5469C6DC-48E2-4D06-B8A4-EC1AF0B4D9AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55310268ce694f81fbe8d2f68ceadb1853c83f07","datavalue":{"value":"W3166362867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052549$63C8AE69-5B98-4684-8909-3A91B13DE216","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2a0f34e5f41bdb951386cdc6bdc43e7cac181d","datavalue":{"value":{"entity-type":"item","numeric-id":5218598,"id":"Q5218598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$CA8489F5-3CF1-4D6B-AC17-80DA997AA740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d464bc327ad5754f00804854b55b3ed552dbbc79","datavalue":{"value":{"entity-type":"item","numeric-id":5189544,"id":"Q5189544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$6B2B7B62-020B-4864-A5FF-4611F3D3D8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c3d4f552fec9b627fb81a06a39a3b3a95adb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2649714,"id":"Q2649714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$7D694A13-41B8-4128-95D1-93DE42542168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d3dcad81b49bb5011892cb3ce4273a6e010eec","datavalue":{"value":{"entity-type":"item","numeric-id":2649715,"id":"Q2649715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$6B08E090-2DFE-458F-ADBC-89944B9779F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d936102749e09487f9bb4c92c4e5c7818577cc","datavalue":{"value":{"entity-type":"item","numeric-id":431003,"id":"Q431003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$56FE83EA-6FE2-4689-B594-5A625B9E497F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17b3c38e055b8a6f730433357d1a5313dea4e2a","datavalue":{"value":{"entity-type":"item","numeric-id":5817864,"id":"Q5817864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$9D066F1E-8635-4360-8F2A-7D2C7E07C69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc58e3f9168c128cf843ecb5ff68512fa0fd2abc","datavalue":{"value":{"entity-type":"item","numeric-id":5809477,"id":"Q5809477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$98CEFFF1-5AA1-4FFB-8EA2-BB8F43DE90E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13b7bf22af23f207bc71ad6543985d6592cdbc3","datavalue":{"value":{"entity-type":"item","numeric-id":2816007,"id":"Q2816007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$7AB78859-BBC7-4351-BAAB-E4AC01E25AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2bf7e386084501a186a3e9708128427dd3d32e","datavalue":{"value":{"entity-type":"item","numeric-id":999116,"id":"Q999116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$C1E80409-6854-4FF0-A19D-D6005F530FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb27b467ec9ea0c8f3629a3a022db8471d764866","datavalue":{"value":{"entity-type":"item","numeric-id":2505532,"id":"Q2505532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$23BE92BA-B3F4-4E91-AEF0-7366B0CB00A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc98c360cb45943ff7a5f135c6e1656a9fd82e23","datavalue":{"value":{"entity-type":"item","numeric-id":2482679,"id":"Q2482679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$18339C17-B4CC-4781-9969-FE68D06668FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4833f37a25fafba0d1f7a1506f3fd7d77fbcac","datavalue":{"value":{"entity-type":"item","numeric-id":5108243,"id":"Q5108243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$0CAF99DE-BC7D-4C17-BFA6-0890904426B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ea5eb34e86b3596f0e2ae334f4455a966b14ae","datavalue":{"value":{"entity-type":"item","numeric-id":1046264,"id":"Q1046264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$6A96B641-AB0B-4B95-8654-4E6BCEF7B5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef9e7920c01570bfe23f960d6ae6743ee1a9bd5","datavalue":{"value":{"entity-type":"item","numeric-id":427118,"id":"Q427118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$1D50D441-429F-494B-9630-8E1440DBD130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4553c4cfcd5fc497ce3625910058cef4bc29540","datavalue":{"value":{"entity-type":"item","numeric-id":5808755,"id":"Q5808755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$D5D5BE27-2CC1-4926-A8A0-4598BA13BE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff6855cd3138313007cce9ba8e7e90996fb023a","datavalue":{"value":{"entity-type":"item","numeric-id":4223194,"id":"Q4223194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$F9931402-FF12-4BAE-892D-2729911BB1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d82fa0cd7a7e33c5b4bfb6922f7d47a767f9216","datavalue":{"value":{"entity-type":"item","numeric-id":360104,"id":"Q360104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$2F11FD10-6348-460C-B7B7-770107165A1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8dc064c7943f2df6924d4cc5dd89377dcd787c1","datavalue":{"value":"10.3390/G12020047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2052549$22D7B485-B736-4B0C-BF57-3982A02729CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd7177929eb60a7b71bc298de9a5b117426405c","datavalue":{"value":{"entity-type":"item","numeric-id":5108243,"id":"Q5108243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ada33dbb06598ee824f3d0a16f39d64d79ad7d","datavalue":{"value":{"amount":"+0.8000283241271973","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":"Q2052549$588CA78C-4AE5-42E1-B58F-FF3C3EB4BD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3407d02cc9d0cac9b4a62f811101c4d9385cf0","datavalue":{"value":{"entity-type":"item","numeric-id":4805059,"id":"Q4805059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a3d3fba46f20c39b0b25ee80363a04b774cf37","datavalue":{"value":{"amount":"+0.776454508304596","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":"Q2052549$62980043-95AA-4D64-8224-4255276B0CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272d7af07d4bc7947ab650395360ecdfbc99352b","datavalue":{"value":{"entity-type":"item","numeric-id":5114400,"id":"Q5114400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda7aaeb2f7625d3c8296c75a70533460193214f","datavalue":{"value":{"amount":"+0.7740482091903687","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":"Q2052549$48716340-18F5-4F61-9236-7548248A098A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dccd6da0f592c7be9f68e68ebd5d567dc2796690","datavalue":{"value":{"entity-type":"item","numeric-id":2049462,"id":"Q2049462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2638e8d509815037c3bba2f78c8f96f1d87c06ea","datavalue":{"value":{"amount":"+0.7631919980049133","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":"Q2052549$00719C63-5C54-4769-82D4-310CCEBF9721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974a33900c3e226b16e90c481dde76a1ef91282d","datavalue":{"value":{"entity-type":"item","numeric-id":953636,"id":"Q953636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a621096f111d064d67b04983c108d994dc57e0f5","datavalue":{"value":{"amount":"+0.7622004151344299","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":"Q2052549$3BB821FD-3FC0-4ADB-88C8-9E29F1119726","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2052549$5808DE07-C8A4-47FC-9F79-23DF28DBF348","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2052549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2052549"}}}}}