Game-Theoretic Approach for the Stochastic Target Guarding Problem

被引:0
|
作者
Kothuri, Naveen [1 ]
Mangalwedekar, Sindhuja [1 ]
Bhikkaji, Bharath [1 ]
机构
[1] Indian Inst Technol, Chennai, Tamil Nadu, India
关键词
Target protection games; Dominance regions; Apollonius circle; zero-sum difference games; Bayesian Nash equilibrium; PURSUIT-EVASION GAMES; DIFFERENTIAL-GAMES; STRATEGIES; PROTECTION;
D O I
10.1109/ICC61519.2023.10442741
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Target Guarding Problem (TGP) or the Asset Defending Problem has acquired growing attention in recent years. This problem comprises of two players and a stationary target. One of the two players defends the target against the second player who tries to capture the target. In this paper, the TGP is analyzed in a game-theoretic framework and a Nash Equilibrium is derived. The Bayesian counterpart of the game, where the attacker's information is ambiguous to the defender, is studied by extending the same framework and a Bayesian Nash Equilibrium (BNE) is derived for this case. Numerical experiments are provided to illustrate the effectiveness of the BNE strategy.
引用
收藏
页码:311 / 316
页数:6
相关论文
共 50 条
  • [1] THE STOCHASTIC CHOICE PROBLEM - A GAME-THEORETIC APPROACH
    MONDERER, D
    [J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1992, 36 (04) : 547 - 554
  • [2] A GAME-THEORETIC APPROACH TO THE BINARY STOCHASTIC CHOICE PROBLEM
    GILBOA, I
    MONDERER, D
    [J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1992, 36 (04) : 555 - 572
  • [3] A Game-Theoretic Approach to a Task Delegation Problem
    Dobakhshari, Donya G.
    Varshney, Lav R.
    Gupta, Vijay
    [J]. 2017 FIFTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2017, : 1271 - 1276
  • [4] A game-theoretic approach to stochastic security and dependability evaluation
    Sallhammar, Karin
    Helvik, Bjarne E.
    Knapskog, Sven J.
    [J]. DASC 2006: 2ND IEEE INTERNATIONAL SYMPOSIUM ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, PROCEEDINGS, 2006, : 61 - +
  • [5] A Game-Theoretic Model for a Stochastic Linear Quadratic Tracking Problem
    Dragan, Vasile
    Ivanov, Ivan Ganchev
    Popa, Ioan-Lucian
    [J]. AXIOMS, 2023, 12 (01)
  • [6] A game-theoretic approach for the web services scheduling problem
    Fontanini, W.
    Ferreira, P. A. V.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (10) : 4743 - 4751
  • [7] A cooperative game-theoretic approach to the social ridesharing problem
    Bistaffa, Filippo
    Farinelli, Alessandro
    Chalkiadakis, Georgios
    Ramchurn, Sarvapali D.
    [J]. ARTIFICIAL INTELLIGENCE, 2017, 246 : 86 - 117
  • [8] On game-theoretic characterisation of stochastic independence
    Kreps, V. L.
    [J]. DISCRETE MATHEMATICS AND APPLICATIONS, 2010, 20 (03): : 277 - 289
  • [9] A game-theoretic approach to non-cooperative target assignment
    Kalam, Shemin
    Gani, Mahbub
    Seneviratne, Lakmal
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2010, 58 (08) : 955 - 962
  • [10] Overbuilding: A game-theoretic approach
    Wang, K
    Zhou, YQ
    [J]. REAL ESTATE ECONOMICS, 2000, 28 (03) : 493 - 522