{"entities":{"Q5947362":{"pageid":8124164,"ns":120,"title":"Item:Q5947362","lastrevid":47689528,"modified":"2026-01-02T10:53:24Z","type":"item","id":"Q5947362","labels":{"en":{"language":"en","value":"Vector balancing games with aging"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1660985"}},"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":"Q5947362$78DBC07D-2D07-4C85-A5F8-D9BF270FEC8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc9f76a88a5a8d609cec28adbe1088b6139b1f29","datavalue":{"value":{"text":"Vector balancing games with aging","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5947362$3B865188-E3A6-4EED-BE3B-F1B5F022124B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"205bd1b617b351793422ca22ef94dbae2d112acc","datavalue":{"value":"0997.91002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947362$BF247E4B-0231-4822-A573-483E2ED97606","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$3FC52376-0505-4268-9C85-BE3C8799F596","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$FF5EEE8F-310B-4E7F-8054-FFA1C689849B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8806347b90313b3cbd7ad1edb5b793d4961d7274","datavalue":{"value":{"time":"+2002-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5947362$6F6B4688-DC91-4196-B2EB-6F47A0116429","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31efb2fb195f0474d3e6500c68b03523b0e599d7","datavalue":{"value":"A vector balancing problem consists of a finite set \\(X\\) of vectors to be partitioned into two classes \\(X_1\\) and \\(X_2\\) such that \\(\\|\\sum_{x\\in X_1}x - \\sum_{x\\in X_2}x\\|\\) is as small as possible in some suitable norm \\(\\|\\cdot\\|\\). The problem is translated into a game where the first player, called the pusher, selects a vector \\(x\\) from \\(X\\) and the second player, called the chooser, chooses a sign \\(\\epsilon\\in\\{-1,1\\}\\), and the position vector \\(p\\), initially set to zero, is changed to \\(p+\\epsilon x\\). The pusher's goal is to maximize \\(\\|p\\|\\), while the chooser tries to minimize it. A variant of the game is to allow a buffer of some size where the chooser can store some vectors and thus postpone the sign-choosing decision. Among vector balancing games previously solved are the discrete game, where \\(X\\) is finite, and the game on the unit ball with Euclidean norm. Some results on games with a buffer have been obtained as well. The present author restricts attention to the maximum norm \\(\\|\\cdot\\|_{\\infty}\\) unit ball game, and assumes a decision made in an earlier round of the game is less important than the current one. This is accomplished by the use of an ``aging'' parameter \\(q>1\\) and by modifying the update rule to \\(p:={1\\over q}p+\\epsilon x\\). The cases \\(1<q<2\\) and \\(q\\geq 2\\) are quite different, and attention is restricted to \\(q\\geq 2\\). Moreover, two versions are distinguished: In the fixed end version, the value of \\(\\|p\\|\\) after the last round is the pusher's payoff, whereas in the continuous version it is the maximum value of \\(\\|p\\|\\) in the course of the game. In the fixed end version the game value is found if sufficiently many rounds are played, and for the continuous version, lower bounds for the pusher's payoff and upper bounds for the chooser's are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947362$55786B73-AD9F-4CA1-8308-93F075EB76F0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6cd669872d281c67042af939aa0a07de1efaf0d9","datavalue":{"value":{"entity-type":"item","numeric-id":227634,"id":"Q227634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$9517D9C7-5207-4369-B87E-301F43F57078","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947362$88843480-6FE5-4DDE-92F7-B207677021C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e77890dc187a21ea9eb1dd9a21171d9a13232bf","datavalue":{"value":"1660985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947362$C7DBA2D7-0C93-400B-BD11-6C1C9E573FA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea0e7a2e5cba7ac29b1e292c4a5443fcc8d05c56","datavalue":{"value":"vector balancing games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947362$304A1C01-CD13-4512-92A5-B37018BBB135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947362$C0339D24-EA8B-449D-8A9E-6CE3B49D0842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947362$86EDA71C-561D-41BF-9331-84E071617385","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":"Q5947362$30D0A979-38BF-4F4C-AE44-2B1569681185","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"451e45bea0705c4bcc7ff531e32beaf64ba65268","datavalue":{"value":"https://doi.org/10.1006/jcta.2000.3163","type":"string"},"datatype":"url"},"type":"statement","id":"Q5947362$46D25DD1-9844-44D8-9637-DB5028EDDE07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0992a22a4e0e57d8f9367eeb71cf620f89d9247","datavalue":{"value":"W2030980463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947362$A6C357FD-C74C-457D-8C85-13E587EF166A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccc6be21fd351431f1082dd65f77f1e28bb1a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1257419,"id":"Q1257419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$5DAC72AA-C01B-42F5-B3D0-DCF467C975EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0395e6cd163d3c0d98454310bbe2ecf4b088230e","datavalue":{"value":{"entity-type":"item","numeric-id":1156087,"id":"Q1156087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$B8B87445-BCFC-4B24-AA5E-92115E73D30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c070e268667a27f5224e5f547db0424487e78964","datavalue":{"value":{"entity-type":"item","numeric-id":4871774,"id":"Q4871774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$46F3A727-9DEC-49FA-9E22-FA4F1C410E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db49e440bd917a8f3f730f38f754f929324767f6","datavalue":{"value":{"entity-type":"item","numeric-id":3343105,"id":"Q3343105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$7922F5E6-3204-40B7-8354-B3CAC79AC44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474a521bccca551abaa8bab8b09393ae829d5ad6","datavalue":{"value":{"entity-type":"item","numeric-id":2703023,"id":"Q2703023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$0B30A976-24BE-4B87-AC55-EEF88322EDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c78ec07d7e9a7957cff10ca8d0e6acf30a5ee08","datavalue":{"value":{"entity-type":"item","numeric-id":1084393,"id":"Q1084393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$0150557E-74CD-4B2B-A2EC-FF01E004DACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2430422484b4f3e06deef91af47df4dbae6361","datavalue":{"value":{"entity-type":"item","numeric-id":5906395,"id":"Q5906395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$1CD1FCCF-D704-4CD2-8C4A-5866A5C6BA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0634b1c0b974ec648384dace1513637ce9325273","datavalue":{"value":{"entity-type":"item","numeric-id":1077340,"id":"Q1077340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$DCCF8084-DD26-4156-AB5B-EA9499B7D71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1d04db313f381f6252f48d2f6a8ff9e1a7f970","datavalue":{"value":{"entity-type":"item","numeric-id":1271857,"id":"Q1271857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$CCB63860-DB05-43C0-86DD-20DC509F44AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ae250a2c3d1d61971601abae95020f49751faf","datavalue":{"value":{"entity-type":"item","numeric-id":1245079,"id":"Q1245079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$49BBCB0D-CB34-43C5-99A5-2C4E4C3DCF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf0f8c0387a6648a8c262f3b165c4b253ed983","datavalue":{"value":{"entity-type":"item","numeric-id":3481743,"id":"Q3481743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$86568099-E4F5-4694-B891-3588CA1EA06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fac9003198d177b00eeea0372ad938d136db447","datavalue":{"value":{"entity-type":"item","numeric-id":1331937,"id":"Q1331937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947362$8D57F1C9-2543-49B1-92D9-F6B53704F8E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c2a77f6c0c0c341d4696d99cde608885d0b81ba","datavalue":{"value":"10.1006/JCTA.2000.3163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947362$5283AD5F-AA52-4DB2-AB99-D26DB52FBC04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6228916c8cabadfb6d0941195910310b17231cd","datavalue":{"value":{"entity-type":"item","numeric-id":3438956,"id":"Q3438956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f206796aa111d204ed0e755c8490983c262aca","datavalue":{"value":{"amount":"+0.8702104687690735","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":"Q5947362$D6EA1833-6E49-4051-AA9D-C3C7414F1568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fabea1e02832f34d0d3cd48af4e7dacd80e1e38","datavalue":{"value":{"entity-type":"item","numeric-id":1271857,"id":"Q1271857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17351f495faf057e7d2eecd9287e6e1ce8e0aa4","datavalue":{"value":{"amount":"+0.8131700754165649","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":"Q5947362$D17C212F-0DFC-4D9B-938C-195B1304A927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0fc4db31bed5a712cb1547480e6360f34321eb","datavalue":{"value":{"entity-type":"item","numeric-id":5918028,"id":"Q5918028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154fa926c77ddd68bc4f78bce2f70c42675be4fc","datavalue":{"value":{"amount":"+0.8122007250785828","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":"Q5947362$D0844E5A-D384-4423-9D28-AA5DBC437BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b233bf0fb163769f164e6df4b4ace95c0af76a6","datavalue":{"value":{"entity-type":"item","numeric-id":4645029,"id":"Q4645029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723405b4ad096e9cabdb472f60fc8a59c25fcbe1","datavalue":{"value":{"amount":"+0.8119741678237915","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":"Q5947362$917870EA-15C8-47B0-B791-F39D672FC70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19bc5e8936e127e8a59e886938be18a5c79939d9","datavalue":{"value":{"entity-type":"item","numeric-id":3386519,"id":"Q3386519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc561ca1c2c0a3559a324de3abf571efe153a17f","datavalue":{"value":{"amount":"+0.7531155347824097","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":"Q5947362$40C5090B-60E3-430D-A8F0-63A4CAA6AA55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5947362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5947362"}}}}}