Title :
No-search approach in linguistic geometry: construction of strategies
Author_Institution :
Dept. of Comput. Sci. & Eng., Colorado Univ., Denver, CO, USA
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;
Conference_Titel :
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-4778-1
DOI :
10.1109/ICSMC.1998.727631