Skip to main content
SpringerLink
Log in

Linguistic Geometry

From Search to Construction

  • Book
  • © 2000

Overview

Authors:
  1. Boris Stilman

    1. University of Colorado at Denver, Denver, USA
      Stilman Advanced Strategies, LLC, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Operations Research/Computer Science Interfaces Series (ORCS, volume 13)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 229.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 299.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (14 chapters)

  1. Front Matter

    Pages i-xiv
    Download chapter PDF

  2. Introduction

    • Boris Stilman
    Pages 1-38

  3. Hierarchy of Formal Languages

    • Boris Stilman
    Pages 39-76

  4. Robot Combat for 2D District

    • Boris Stilman
    Pages 77-90

  5. Expanding to 3D Space

    • Boris Stilman
    Pages 91-106

  6. Deeper Search, More Agents

    • Boris Stilman
    Pages 107-135

  7. Concurrency, n×n District

    • Boris Stilman
    Pages 137-163

  8. Scheduling: Artificial Conflict

    • Boris Stilman
    Pages 165-180

  9. Generating Techniques

    • Boris Stilman
    Pages 181-191

  10. Language of Trajectories

    • Boris Stilman
    Pages 193-234

  11. Language of Zones

    • Boris Stilman
    Pages 235-257

  12. Translations

    • Boris Stilman
    Pages 259-286

  13. Languages of Searches

    • Boris Stilman
    Pages 287-303

  14. From Search to Construction

    • Boris Stilman
    Pages 305-339

  15. Computational Complexity

    • Boris Stilman
    Pages 341-360

  16. Back Matter

    Pages 361-395
    Download chapter PDF
Back to top

Keywords

About this book

Linguistic Geometry: From Search to Construction is the first book of its kind. Linguistic Geometry (LG) is an approach to the construction of mathematical models for large-scale multi-agent systems. A number of such systems, including air/space combat, robotic manufacturing, software re-engineering and Internet cyberwar, can be modeled as abstract board games. These are games with moves that can be represented by the movement of abstract pieces over locations on an abstract board. The purpose of LG is to provide strategies to guide the games' participants to their goals. Traditionally, discovering such strategies required searches in giant game trees. These searches are often beyond the capacity of modern and even conceivable future computers.
LG dramatically reduces the size of the search trees, making the problems computationally tractable. LG provides a formalization and abstraction of search heuristics used by advanced experts including chess grandmasters. Essentially, these heuristics replace search with the construction of strategies. To formalize the heuristics, LG employs the theory of formal languages (i.e. formal linguistics), as well as certain geometric structures over an abstract board. The new formal strategies solve problems from different domains far beyond the areas envisioned by the experts. For a number of these domains, Linguistic Geometry yields optimal solutions.

Authors and Affiliations

  • University of Colorado at Denver, Denver, USA

    Boris Stilman

  • Stilman Advanced Strategies, LLC, USA

    Boris Stilman

Bibliographic Information

  • Book Title: Linguistic Geometry

  • Book Subtitle: From Search to Construction

  • Authors: Boris Stilman

  • Series Title: Operations Research/Computer Science Interfaces Series

  • DOI: https://doi.org/10.1007/978-1-4615-4439-5

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media New York 2000

  • Hardcover ISBN: 978-0-7923-7738-2Published: 30 April 2000

  • Softcover ISBN: 978-1-4613-6999-8Published: 03 October 2012

  • eBook ISBN: 978-1-4615-4439-5Published: 06 December 2012

  • Series ISSN: 1387-666X

  • Series E-ISSN: 2698-5489

  • Edition Number: 1

  • Number of Pages: XIV, 395

  • Topics: Artificial Intelligence, Operations Research, Management Science

Publish with us

Policies and ethics

Back to top

Search

Navigation