DocumentCode :
2306283
Title :
Linguistic geometry for computationally challenging problems
Author :
Stilman, Boris
Author_Institution :
Dept. of Comput. Sci. & Technol., Colorado Univ., Denver, CO, USA
Volume :
5
fYear :
1998
fDate :
11-14 Oct 1998
Firstpage :
4901
Abstract :
Linguistic geometry (LG) includes a mathematical model for reasoning about multiagent discrete concurrent pursuit-evasion games. This approach gives us powerful tools for reducing the search space in various problems by introducing a concurrent multiagent game and decomposing it into a hierarchy of dynamic interacting subsystems. The LG tools provide a framework for the evaluation of the complexity and quality of solutions. We consider an approach to applying LG in various problem domains
Keywords :
computational complexity; formal languages; game theory; geometry; inference mechanisms; multi-agent systems; computationally challenging problems; dynamic interacting subsystems; linguistic geometry; multiagent discrete concurrent pursuit-evasion games; Computational geometry; Computational modeling; Concurrent computing; Humans; Military computing; Multiagent systems; Object oriented modeling; Protection; Robotic assembly; Vehicle dynamics;
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.727629
Filename :
727629
Link To Document :
بازگشت