Skip to main navigation Skip to search Skip to main content

Maintaining knowledge-based systems against adversarial attacks: A differential game approach

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

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 languageEnglish
Title of host publication16th Workshop on Information Technologies and Systems, WITS 2006
PublisherSocial Science Research Network
Pages91-96
Publication statusPublished - 2006
Externally publishedYes
Event16th Workshop on Information Technologies and Systems, WITS 2006 - Milwaukee, WI, United States
Duration: 9 Dec 2006 → 10 Dec 2006

Conference

Conference16th Workshop on Information Technologies and Systems, WITS 2006
PlaceUnited States
CityMilwaukee, WI
Period9/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