Computers and Games

Third International Conference, CG 2002, Edmonton, Canada, July 25-27, 2002. Revised Papers

  • Jonathan Schaeffer
  • Martin Müller
  • Yngvi Björnsson
Conference proceedings CG 2002

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2883)

Table of contents

  1. Front Matter
  2. Part 1: Evaluation and Learning

  3. Part 2: Search

    1. Mark H. M. Winands, Jos W. H. M. Uiterwijk, Jaap van den Herik
      Pages 61-74
    2. Tristan Cazenave
      Pages 75-87
    3. Martin Müller
      Pages 88-107
    4. Nathan Sturtevant
      Pages 108-122
    5. Henry Avetisyan, Richard J. Lorentz
      Pages 123-141
    6. Ingo Althöfer, Raymond Georg Snatzke
      Pages 142-153
    7. Levente Kocsis, Jos W. H. M. Uiterwijk, Eric Postma, Jaap van den Herik
      Pages 154-170
    8. Reijer Grimbergen, Jeff Rollason
      Pages 171-187
  4. Part 3: Combinatorial Games/Theory

    1. Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer
      Pages 188-200
    2. Aviezri S. Fraenkel, Ofer Rahat
      Pages 201-212
    3. Teigo Nakamura, Elwyn Berlekamp
      Pages 213-229
  5. Part 4: Opening/Endgame Databases

    1. Jing Yang, Simon Liao, Miroslaw Pawlak
      Pages 230-248
    2. Thomas R. Lincke
      Pages 249-263
    3. Haw-ren Fang, Tsan-sheng Hsu, Shun-chin Hsu
      Pages 264-279
  6. Part 5: Commercial Games

  7. Part 6: Single-Agent Search/Planning

    1. Carlos Linares López, Andreas Junghanns
      Pages 345-359
    2. Adi Botea, Martin Müller, Jonathan Schaeffer
      Pages 360-375
  8. Part 7: Computer Go

    1. Erik van der Werf, Jos W. H. M. Uiterwijk, Eric Postma, Jaap van den Herik
      Pages 393-412
  9. Back Matter

About these proceedings


The Computers and Games (CG) series began in 1998 with the objective of showcasing new developments in arti?cial intelligence (AI) research that used games as the experimental test-bed. The ?rst two CG conferences were held at Hamamatsu,Japan(1998,2000).ComputersandGames2002(CG2002)wasthe third event in this biennial series. The conference was held at the University of Alberta(Edmonton,Alberta,Canada),July25–27,2002.Theprogramconsisted of the main conference featuring refereed papers and keynote speakers, as well as several side events including the Games Informatics Workshop, the Agents in Computer Games Workshop, the Trading Agents Competition, and the North American Computer Go Championship. CG 2002 attracted 110 participants from over a dozen countries. Part of the successoftheconferencewasthatitwasco-locatedwiththeNationalConference of the American Association for Arti?cial Intelligence (AAAI), which began in Edmonton just as CG 2002 ended. The CG 2002 program had 27 refereed paper presentations. The papers ranged over a wide variety of AI-related topics including search, knowledge, learning, planning, and combinatorial game theory. Research test-beds included one-player games (blackjack, sliding-tile puzzles, Sokoban), two-player games (Amazons, awari, chess, Chinese chess, clobber, Go, Hex, Lines of Action, O- ello, shogi), multi-player games (Chinese checkers, cribbage, Diplomacy, hearts, spades), commercial games (role-playing games, real-time strategy games), and novel applications (Post’s Correspondence Problem).


Computer algorithmic learning algorithms calculus combinatorics complexity computer games computers and games data mining database heuristics learning logic search algorithms search strategies

Editors and affiliations

  • Jonathan Schaeffer
    • 1
  • Martin Müller
    • 2
  • Yngvi Björnsson
    • 3
  1. 1.Computing Science DepartmentUniversity of AlbertaEdmontonCanada
  2. 2.Department of Computing ScienceUniversity of AlbertaEdmontonCanada
  3. 3.School of Computer ScienceReykjavík UniversityReykjavíkIceland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-20545-6
  • Online ISBN 978-3-540-40031-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site