Cinderella versus the Wicked Stepmother
Résumé
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.
Domaines
Informatique [cs]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...
