Skip to main content

Some Cinderella Ruckle Type Games

  • Chapter
  • First Online:
Book cover Search Theory

Abstract

Nearly 30 years have elapsed since Ruckle’s pioneering book (Ruckle WH (1983) Geometric games and their applications. Pitman, Boston) on geometric games was published; it was pioneering in the sense that it did not seek to detail a theory but dealt with a host of two-person zero-sum games which were easy to state and understandable to an intelligent layperson. Attractive features were the “toy” examples giving very idealized applications of the games and the list of open problems at the end of most chapters. Although many of the games had quite a lot in common, the professed aim was to provide “usable solutions” rather than a unified treatment. In fact Gal’s book (Gal S (1980) Search games. Academic Press, New York) which developed a theory of search games had already appeared when Ruckle’s book was published but, in the main, Ruckle’s games fell outside its scope. Although there has been considerable activity in the theory of search games since then (see [2] and Chap. 9 of the book), the main emphasis has been on the development of the aspects covered in Gal’s book. The aim of this chapter is to draw attention to some Ruckle games which the writer feels have not received the attention they deserve; hence the Cinderella in the title.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

Purchases are for personal use only

Institutional subscriptions

References

  1. S. Alpern and M. Asic: The Search Value of a Network. Networks 15 229–238 (1985).

    Article  MathSciNet  MATH  Google Scholar 

  2. S. Alpern and S. Gal: The Theory of Search Games and Rendezvous. Kluwer, Boston (2003).

    MATH  Google Scholar 

  3. V. J. Baston, F.A. Bostock and T. S. Ferguson: The Numbers Hides Game, Proc. American Math. Soc. 107 437–447 (1989).

    Article  MathSciNet  MATH  Google Scholar 

  4. W. H. Ruckle: Geometric Games and Their Applications. Pitman, Boston (1983).

    MATH  Google Scholar 

  5. I. Woodward, I: Cable Laying Ambush Games, Ph.D. thesis, University of Southampton (2002).

    Google Scholar 

  6. P. Zoroa, N. Zoroa and J. M. Ruiz: Juego de Intersección de Intervalos Finitos, Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales, Madrid, Spain, 82 469–481 (1988).

    MathSciNet  MATH  Google Scholar 

  7. N. Zoroa, M. J. Fernández-Sáez and P. Zoroa: A Game Related to the Number Hides Game, JOTA (103) 457–473 (1999).

    Article  MATH  Google Scholar 

  8. N. Zoroa, M. J. Fernández-Sáez, M. J., and P. Zoroa: Search and Ambush Games with Capacities, JOTA (123) 431–450 (2004).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vic Baston .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Baston, V. (2013). Some Cinderella Ruckle Type Games. In: Alpern, S., Fokkink, R., Gąsieniec, L., Lindelauf, R., Subrahmanian, V. (eds) Search Theory. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6825-7_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-6825-7_6

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-6824-0

  • Online ISBN: 978-1-4614-6825-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics