Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,759,427 papers from all fields of science
Search
Sign In
Create Free Account
Search game
Known as:
Search games
A search game is a two-person zero-sum game which takes place in a set called the search space. The searcher can choose any continuous trajectory…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
7 relations
Competitive analysis (online algorithm)
Eulerian path
Linear search problem
Loss function
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
The optimal strategy for symmetric rendezvous search on K3
R. Weber
2009
Corpus ID: 14600322
In the symmetric rendezvous search game played on Kn (the completely connected graph on n vertices) two players are initially…
Expand
2008
2008
Network search games with immobile hider, without a designated searcher starting point
S. Alpern
,
Vic Baston
,
S. Gal
International Journal of Game Theory
2008
Corpus ID: 14285276
In the (zero-sum) search game Γ(G, x) proposed by Isaacs, the Hider picks a point H in the network G and the Searcher picks a…
Expand
2007
2007
Introduction to graph minors and treewidth
J. Fiala
2007
Corpus ID: 13493870
3 Treewidth 12 3.1 Definition and basic properties . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.2 Recursively defined…
Expand
2005
2005
How to search a tree to which Eulerian networks are attached
S. Alpern
2005
Corpus ID: 15763601
We call a network partly Eulerian if consists of a tree (of length a and radius r) to which a nite number of disjoint Eulerian…
Expand
2002
2002
Search game for a moving target with dynamically generated informations
F. Dambreville
,
J. Le Cadre
Proceedings of the Fifth International Conference…
2002
Corpus ID: 16135771
This paper deals with the tactical planning of the search efforts for a moving target. It refers deeply to the work of Brown…
Expand
2002
2002
Search Strategies in Inter-Domain Traffic Engineering
K. Chandrayana
,
Yin Zhang
,
M. Roughan
,
S. Sen
,
R. Karp
2002
Corpus ID: 17262571
Inter-domain Traffic Engineering (TE) capabilities can significantly improve end-to-end network performance by allowing an ISP to…
Expand
1988
1988
A Helicopter submarine Search Game
Edmund Cheong Kong Chuan
1988
Corpus ID: 109017688
Abstract : This thesis examines a two-person zero sum game where a submarine, after revealing his position by causing a flaming…
Expand
1983
1983
Lexical Search Games in Adult Second Language Acquisition. A Model and Some Results
S. Stromqvist
1983
Corpus ID: 192597936
Review
1982
Review
1982
Parallel Search of Strongly Ordered Game Trees Contents Introduction 1. Sequential Search Algorithms 2. Enhancements to Alpha-beta Searching 2.1 Aspiration Search 2.2 Transposition Table 2.3 Killer…
T. Marsland
,
M. Campbell
1982
Corpus ID: 14164674
The \alpha-beta" algorithm forms the basis of many programs that search game trees. A number of methods have been designed to…
Expand
1973
1973
TWO-SIDED SEARCH GAMES
M. Sakaguchi
1973
Corpus ID: 15949584
NUMBER 4 A target hides himself in one of the boxes 1,2, ... , m with probability distribution X=<Xl, ... , Xm) and can move to…
Expand