The role of imperfect information

Austin Parker, Dana Nau, V. S. Subrahmanian

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

An obvious source of approaches to strategy formulation is the field of classical strategic games. Classical game-tree search techniques have been highly successful in classical games of strategy such as chess, checkers, Othello, backgammon, and the like. However, all of these games are perfectinformation games: Each player has perfect information about the current state of the game at all points during the game. Unlike classical strategic games, practical adversarial reasoning problems force the decision maker to solve the problem in the environment of highly imperfect information. Some of the game-tree search techniques used for perfect-information games can also be used in imperfect-information games, but only with substantial modifications.

Original languageEnglish (US)
Title of host publicationAdversarial Reasoning
Subtitle of host publicationComputational Approaches to Reading the Opponent's Mind
PublisherCRC Press
Pages209-229
Number of pages21
ISBN (Electronic)9781420011012
ISBN (Print)1584885882, 9781584885887
DOIs
StatePublished - Jan 1 2006
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)
  • Economics, Econometrics and Finance(all)
  • Business, Management and Accounting(all)

Fingerprint

Dive into the research topics of 'The role of imperfect information'. Together they form a unique fingerprint.

Cite this