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