We investigate a combinatorial two-player game, in which one player wants to keep the behavior of an underlying water-bucket system stable whereas the other player wants to cause overflows. This game is motivated by data management applications in wireless sensor networks. We construct optimal strategies and characterize optimal bucket sizes for many instances of this game.
|Name||Lecture Notes in Computer Science|
|Conference||7th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science; 2012-09-26; 2012-09-28|
|Period||26/09/12 → 28/09/12|
|Other||7th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science|