Adversarial Leakage in Games

@inproceedings{Alon2010AdversarialLI,
  title={Adversarial Leakage in Games},
  author={Noga Alon and Yuval Emek and Michal Feldman and Moshe Tennenholtz},
  booktitle={ICS},
  year={2010}
}
While the maximin strategy has become the standard, and most agreed-upon solution for decision-making in adversarial settings, as discussed in game theory, computer science and other disciplines, its power arises from the use of mixed strategies, a.k.a. probabilistic algorithms. Nevertheless, in adversarial settings we face the risk of information leakage about the actual strategy instantiation. Hence, real robust algorithms should take information leakage into account. To address this… CONTINUE READING