Search for a moving target in a competitive environment

被引：0
|
作者：
Benoit Duvocelle
János Flesch
Hui Min Shi
Dries Vermeulen
机构：
[1] Maastricht University,Department of Quantitative Economics
来源：
International Journal of Game Theory | 2021年 / 50卷
关键词：
Game theory; Search game; Optimal search; Greedy strategy; Subgame perfect equilibrium;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We consider a discrete-time dynamic search game in which a number of players compete to find an invisible object that is moving according to a time-varying Markov chain. We examine the subgame perfect equilibria of these games. The main result of the paper is that the set of subgame perfect equilibria is exactly the set of greedy strategy profiles, i.e. those strategy profiles in which the players always choose an action that maximizes their probability of immediately finding the object. We discuss various variations and extensions of the model.
引用
收藏
页码：547 / 557
页数：10
相关论文
共 50 条
  • [1] Search for a moving target in a competitive environment
    Duvocelle, Benoit
    Flesch, Janos
    Shi, Hui Min
    Vermeulen, Dries
    INTERNATIONAL JOURNAL OF GAME THEORY, 2021, 50 (02) : 547 - 557
  • [2] A competitive search game with a moving target *
    Duvocelle, Benoit
    Flesch, Janos
    Staudigl, Mathias
    Vermeulen, Dries
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 303 (02) : 945 - 957
  • [3] Probabilistic search for a moving target in an indoor environment
    Lau, Haye
    Huang, Shoudong
    Dissanayake, Gamini
    2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-12, 2006, : 3393 - +
  • [4] Multi-agent moving target search in a hazy environment
    Kota, R
    Braynov, S
    INTERNATIONAL CONFERENCE ON INTEGRATION OF KNOWLEDGE INTENSIVE MULTI-AGENT SYSTEMS: KIMAS'03: MODELING, EXPLORATION, AND ENGINEERING, 2003, : 275 - 278
  • [5] Moving target search
    1600, Morgan Kaufmann Publ Inc, San Mateo, CA, USA (01):
  • [6] ON A SEARCH FOR A MOVING TARGET
    WASHBURN, AR
    NAVAL RESEARCH LOGISTICS, 1980, 27 (02) : 315 - 322
  • [7] The search for an alerted moving target
    Vermeulen, JFJ
    van den Brink, M
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (05) : 514 - 525
  • [8] An informational search for a moving target
    Kagan, Eugene
    Ben-Gal, Irad
    2006 IEEE 24TH CONVENTION OF ELECTRICAL & ELECTRONICS ENGINEERS IN ISRAEL, 2006, : 153 - +
  • [9] Constrained search for a moving target
    Grundel, DA
    2005 INTERNATIONAL SYMPOSIUM ON COLLABORATIVE TECHNOLOGIES AND SYSTEMS, PROCEEDINGS, 2005, : 327 - 332
  • [10] SURVEILLANCE SEARCH FOR A MOVING TARGET
    TIERNEY, L
    KADANE, JB
    OPERATIONS RESEARCH, 1983, 31 (04) : 720 - 738
12345