Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. LCS Publications
  4. LCS Technical Reports (1974 - 2003)
  5. On Playing Well in a Sum of Games

On Playing Well in a Sum of Games

Thumbnail Image
Download
Name

MIT-LCS-TR-348.pdf

Size

2.66 MB

Format

Adobe PDF

Checksum (MD5)

d15a8702c31326f987440c39ccc3121a

Author(s)
Yedwab, Laura
Advisor(s)
Rivest, Ronald L.
Date Issued
August 1985
Series/Report no.
MIT-LCS-TR-348
Abstract
Many games are naturally described as a sum of games, e.g., nim and the endgame of Go. Let G ,...,G represent n games. Then a move in the sum G + ...+G consists of picking a component game G and making a move in G .. This thesis analyzes play in a sum of games from three different perspective: computational complexity, approximate solutions, and optimal research algorithms.
Persistent DSpace Link
https://hdl.handle.net/1721.1/149617
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.