Weighted certainty grids for dynamic search

2021 ◽  
Author(s):  
Jeffrey Persons ◽  
Daniel Doyle ◽  
Michael Fowler
Keyword(s):  
Dynamic Search

scholarly journals Search for a moving target in a competitive environment

2021 ◽  
Author(s):  
Benoit Duvocelle ◽  
János Flesch ◽  
Hui Min Shi ◽  
Dries Vermeulen
Keyword(s):  
Markov Chain ◽  
Discrete Time ◽  
Competitive Environment ◽  
Moving Target ◽  
Time Varying ◽  
Greedy Strategy ◽  
Time Dynamic ◽  
Dynamic Search ◽  
Subgame Perfect Equilibria ◽  
Perfect Equilibria

AbstractWe 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.

Dynamic search engine competition with a knowledge-sharing service

2012 ◽  
Vol 52 (2) ◽  
pp. 427-437 ◽  
Author(s):  
Kihoon Kim ◽  
Edison T.S. Tse
Keyword(s):  
Knowledge Sharing ◽  
Search Engine ◽  
Dynamic Search
Sign in / Sign up

Export Citation Format

Share Document