• DocumentCode
    2071077
  • Title

    Optimal voting strategy against rational attackers

  • Author

    Wang, Li ; Li, Zheng ; Ren, Shangping ; Kwiat, Kevin

  • Author_Institution
    Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
  • fYear
    2011
  • fDate
    26-28 Sept. 2011
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    Voting algorithms are often used to improve a system´s reliability through fault tolerance. However, when both the reliability of individual voters and the existence of rational attackers are taken into consideration, the number of voters that participate in an actual voting process determines the fault-and-attack tolerance performance of voting algorithms. In this paper, we are to find an optimal voting strategy (i.e., the optimal number of participating voters) against rational attackers whose goal is to defect the system by strategically compromising individual voters across the system. We model the problem of deciding the number of participating voters against rational attackers as a two-person zero-sum game problem and provide solutions based on the results from this well-known game problem. A set of experiments are performed to illustrate the voting strategy´s performance in the presences of rational attackers.
  • Keywords
    fault tolerant computing; game theory; safety-critical software; security of data; fault-and-attack tolerance; optimal voting strategy; rational attackers; safety-critical systems; systems reliability; two-person zero-sum game problem; Clustering algorithms; Equations; Game theory; Games; Linear programming; Redundancy; Attacker-defender Problem; Game Thoery; Reliability; Voting Strategy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Risk and Security of Internet and Systems (CRiSIS), 2011 6th International Conference on
  • Conference_Location
    Timisoara
  • Print_ISBN
    978-1-4577-1890-8
  • Electronic_ISBN
    978-1-4577-1889-2
  • Type

    conf

  • DOI
    10.1109/CRiSIS.2011.6061841
  • Filename
    6061841