[Abstract]
I will explain briefly foundations of Linguistic Geometry (LG) including abstract board games (ABG), languages of trajectories and zones as well as formal grammars generating those languages. The rest of the tutorial will be devoted to the so-called No-Search Approach in LG, the major theoretical result showing that LG generates optimal solutions for a class of opposing games without search. This presentation will be structured into three thought experiments. They include the Forward Pruning experiment based on the reduction of the State Space Distance, the Terminal Set Expansion experiment that reveals the structure of those sets based on the dynamics of the LG zones, and the Strategy Construction experiment that permits to directly construct and prune classes of strategies employing the State Space Chart. The most active participants of the tutorial will receive DVDs with recorded narrated demos, brochures and the latest paper on discovering the No-Search Approach.
|
[Biography]
Dr. Stilman is currently Professor of Computer Science at the University of Colorado Denver, USA and the Chairman & CEO at STILMAN Advanced Strategies, USA.
Boris Stilman received MS in Mathematics from Moscow State University, USSR in 1972 and two Ph.Ds in Electrical Engineering and Computer Science from National Research Institute for Electrical Engineering, Moscow, USSR in 1984. In 1972-1988, in Moscow, he was involved in the advanced research project PIONEER led by a former World Chess Champion Professor Mikhail Botvinnik. The goal of the project was to discover and formalize an approach utilized by the most advanced chess experts in solving chess problems almost without search. While program PIONEER has never played complete chess games, it solved a number of complex endgames and positions from the games of World Chess Champions. Based on these experiences over a number of years, in Moscow, Dr. Stilman developed experimental and mathematical foundations of the new approach to search problems in Artificial Intelligence. In 1990-91, while at McGill University, Montreal, Canada, based on this approach, he originated Linguistic Geometry (LG), a new theory for solving abstract board games. LG allows us to avoid combinatorial explosion by changing the paradigm from search to construction. It is scalable to solving complex real world problems that are considered intractable by conventional approaches.
Since 1991, Dr. Stilman was developing the theory and applications of LG at the University of Colorado Denver (UC Denver). A leap in the development LG was made in 1999, when he (with a group of scientists and engineers) founded STILMAN Advanced Strategies, LLC (STILMAN). A growing number of applications of LG developed at STILMAN have passed comprehensive testing and are currently being transitioned to the real world command and control systems and already considered vital to the US national defense. Thirteen years of highly successful application of LG, its unmatched scalability and accuracy, permitted to conclude that LG is a lot more fundamental than simply yet another mathematical theory of efficient wargaming. Every LG application generated new ideas that experts evaluated as brilliant. It appears that LG is a mathematical model of human thinking about armed conflict, a mental reality that existed for millions of years. For example, LG is applicable for what-if analysis of the battles of Alexander the Great and Hannibal. Moreover, LG as an evolutionary product of millions of years of human warfare served, in its turn, as the principle mover for evolution of human intelligence. It appears that the game of chess served as a means for discovering human methodology of efficient warfare.
Dr. Stilman published several books (including "Linguistic Geometry: From Search to Construction") and contributions to books, and over 200 research papers. He is a recipient of numerous R&D awards, including the top research awards at University of Colorado, grants from the former USSR Academy of Sciences, substantial grants from the US government agencies such as major multiple awards from DARPA, US Dept. of Energy, US Army, US Navy, US Air Force, etc.; Ministry of Defence of UK; from the world leading defense companies such as Boeing (USA), Rockwell (USA), BAE Systems (UK), SELEX/Finmeccanica (Italy-UK) and Fujitsu (Japan). More information about Dr. Stilman, history of LG and projects including several
narrated movies can be found at www.stilman-strategies.com
|
