Deception in Finitely Repeated Security Games

被引:0
|
作者
Nguyen, Thanh H. [1 ]
Wang, Yongzhao [2 ]
Sinha, Arunesh [2 ]
Wellman, Michael P. [2 ]
机构
[1] Univ Oregon, Eugene, OR 97403 USA
[2] Univ Michigan, Ann Arbor, MI 48109 USA
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Allocating resources to defend targets from attack is often complicated by uncertainty about the attacker's capabilities, objectives, or other underlying characteristics. In a repeated interaction setting, the defender can collect attack data over time to reduce this uncertainty and learn an effective defense. However, a clever attacker can manipulate the attack data to mislead the defender, influencing the learning process toward its own benefit. We investigate strategic deception on the part of an attacker with private type information, who interacts repeatedly with a defender. We present a detailed computation and analysis of both players' optimal strategies given the attacker may play deceptively. Computational experiments illuminate conditions conducive to strategic deception, and quantify benefits to the attacker. By taking into account the attacker's deception capacity, the defender can significantly mitigate loss from misleading attack actions.
引用
收藏
页码:2133 / 2140
页数:8
相关论文
共 50 条
  • [1] FINITELY REPEATED GAMES
    BENOIT, JP
    KRISHNA, V
    [J]. ECONOMETRICA, 1985, 53 (04) : 905 - 922
  • [2] Perturbed finitely repeated games
    Marlats, Chantal
    [J]. MATHEMATICAL SOCIAL SCIENCES, 2019, 98 : 39 - 46
  • [3] RENEGOTIATION IN FINITELY REPEATED GAMES
    BENOIT, JP
    KRISHNA, V
    [J]. ECONOMETRICA, 1993, 61 (02) : 303 - 323
  • [4] Tackling Imitative Attacker Deception in Repeated Bayesian Stackelberg Security Games
    Nguyen, Thanh H.
    Butler, Andrew
    Xu, Haifeng
    [J]. ECAI 2020: 24TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, 325 : 187 - 194
  • [5] Finitely repeated games with social preferences
    Oechssler, Joerg
    [J]. EXPERIMENTAL ECONOMICS, 2013, 16 (02) : 222 - 231
  • [6] Finitely repeated games with social preferences
    Jörg Oechssler
    [J]. Experimental Economics, 2013, 16 : 222 - 231
  • [7] NASH EQUILIBRIA OF FINITELY REPEATED GAMES
    BENOIT, JP
    KRISHNA, V
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 1987, 16 (03) : 197 - 204
  • [8] Evolution in finitely repeated coordination games
    Robles, J
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2001, 34 (02) : 312 - 330
  • [9] Strategic absentmindedness in finitely repeated games
    Ignacio García-Jurado
    Natividad Llorca
    Ana Meca
    Manuel A. Pulido
    Joaquín Sánchez-Soriano
    [J]. TOP, 2009, 17 : 85 - 95
  • [10] Finitely repeated games with finite automata
    Neyman, A
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) : 513 - 552