DocumentCode :
330108
Title :
No-search approach in linguistic geometry: construction of strategies
Author :
Stilman, Boris
Author_Institution :
Dept. of Comput. Sci. & Eng., Colorado Univ., Denver, CO, USA
Volume :
5
fYear :
1998
fDate :
11-14 Oct 1998
Firstpage :
4913
Abstract :
Linguistic geometry includes mathematical models and tools for knowledge representation and reasoning about multiagent discrete pursuit-evasion games. A new approach to solving a class of search problems without search is shown on example of the aircraft war game. The paper includes the second part of the solution construction. Based on the state space chart a full set of strategies is constructed; one of them is implemented as a solution tree. It is proved that the only optimal strategy in this problem is the draw strategy; implementation of this strategy in the start state is the optimal solution
Keywords :
formal languages; game theory; games of skill; inference mechanisms; knowledge representation; multi-agent systems; search problems; aircraft war game; draw strategy; linguistic geometry; multiagent discrete pursuit-evasion games; no-search approach; optimal strategy; reasoning; solution tree; state space chart; strategies construction; Aircraft; Computational geometry; Computer science; Knowledge engineering; Knowledge representation; Mathematical model; Search problems; State-space methods; Switches; USA Councils;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
Conference_Location :
San Diego, CA
ISSN :
1062-922X
Print_ISBN :
0-7803-4778-1
Type :
conf
DOI :
10.1109/ICSMC.1998.727631
Filename :
727631
Link To Document :
بازگشت