Title :
Linguistic geometry for computationally challenging problems
Author_Institution :
Dept. of Comput. Sci. & Technol., Colorado Univ., Denver, CO, USA
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;
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.727629