Abstract
This paper analyzes strategic interactions between afirm that seeks to optimally maintain the accuracy of a knowledge-based system and an adversary who seeks to impair the accuracy of the system. Thefirm maintains the system to reduce misclassifications. On the other hand, the adversary acts to reduce system accuracy to increase the likelihood that the system does not identify a malicious event. We formulate the problem using a differential game model, in which the optimal effort levels of maintaining and attacking the system are determined in a continuous time problem. Our solution shows that, over time the optimal accuracy level converges to a steady state level. Depending on the adversary's cost function and the initial system accuracy, thefirm and the adversary may exert different amount of effort in equilibrium before reaching a steady level of accuracy.
| Original language | English |
|---|---|
| Title of host publication | 16th Workshop on Information Technologies and Systems, WITS 2006 |
| Publisher | Social Science Research Network |
| Pages | 91-96 |
| Publication status | Published - 2006 |
| Externally published | Yes |
| Event | 16th Workshop on Information Technologies and Systems, WITS 2006 - Milwaukee, WI, United States Duration: 9 Dec 2006 → 10 Dec 2006 |
Conference
| Conference | 16th Workshop on Information Technologies and Systems, WITS 2006 |
|---|---|
| Place | United States |
| City | Milwaukee, WI |
| Period | 9/12/06 → 10/12/06 |
Research Keywords
- Adversarial learning
- Differential game
- Knowledge-based systems
- Optimal maintenance
Fingerprint
Dive into the research topics of 'Maintaining knowledge-based systems against adversarial attacks: A differential game approach'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver