Enhancing Security via Deliberate Unpredictability of Solutions in Optimisation
Discrete Mathematics
2021-01-18 v1
Abstract
The main aim of decision support systems is to find solutions that satisfy user requirements. Often, this leads to predictability of those solutions, in the sense that having the input data and the model, an adversary or enemy can predict to a great extent the solution produced by your decision support system. Such predictability can be undesirable, for example, in military or security timetabling, or applications that require anonymity. In this paper, we discuss the notion of solution predictability and introduce potential mechanisms to intentionally avoid it.
Cite
@article{arxiv.2101.06243,
title = {Enhancing Security via Deliberate Unpredictability of Solutions in Optimisation},
author = {Daniel Karapetyan and Andrew J. Parkes},
journal= {arXiv preprint arXiv:2101.06243},
year = {2021}
}
Comments
Accepted for publication in PATAT 2020